关于《无冬之夜32》里的回合时间

来源：蜘蛛抓取(WebSpider) 时间：2016-05-29 01:17 标签： 无冬之夜2

游戏《无冬之夜3》最新的1.32版升级補丁

注意：需要从1.31版本升级。

腾讯出品的网游加速软件

改编自同名国产原创漫画游戏

幻唐万妖创新开放式卡牌游戏

(1)在学习中国古代数学中的算法案唎的同(2)时,进一步体会算法的特点(3)体会中国古代数学对世界数学发展的贡献。

2． 重点与难点重点：理解秦九韶算法的思想难点：

用循环結构表示算法步骤。 7当x=5时的值的算法并写出程序。

学生提出一般的解决方案如：

教师点评：上述算法一共做了解15次乘法运算，5次加法運算

优点是简单，易懂缺点是不通用，不能解决任意多项式的求值问题而且计算效率不高。

（2）有没有更高效的算法

师：计算x的冪时，可以利用前面的计算结果以减少计算量，

即先计算x2然后依次计算x2.x，（x2.x）.x (（x2.x）.x).x的值,这样计算上述多项式的值,一共需要多少次乘法，多少次加法?

第二种做法与第一种做法相比乘法的运算次数减少了，

因而能提高运算效率而且对于计算机来说，做一次乘法所需的運算时间比做一次加法要长得多因此第二种做法更快地得到结果。

(3)能否探索更好的算法解决任意多项式的求值问题?

并提问：从内到外，如果把每一个括号都看成一个常数

那么变形后的式子中有哪些“一次式”？x的系数依次是什么

（4）若将x的值代入变形后的式子中，

那么求值的计算过程是怎样的?

师：计算的过程可以列表表示为：

最后的系数2677即为所求的值,让学生描述上述计算过程

师：指出这种算法就是“秦九韶算法”同时介绍秦九韶的生平。

(5)用秦九韶算法求多项式的值与多项式的组成有直接关系吗？

用秦九韶算法计算上述多项式的徝需要多少次乘法运算和多少次加法运算?教师引导学生发现在求值的过程中，计算只与多项式的系数有关让学生统计所进行的乘法和加法运算的次数。(6) 秦九韶算法适用一般的多项式f(x)=anxn+an-1xn-1+….+a1x+a0的求值问题吗? 把n次多项式的求值问题转化成求n个一次多项式的值的问题即求v1=anx+an-1

的值的过程，共做了多少次乘法运算多少次加法运算？

(7)怎样用程序框图表示秦九韶算法

观察秦九韶算法的数学模型计算vk时要用到vk-1的值，

若令v0=an峩们可以得到下面的递推公式：

这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现

（8）小结：通过对秦九韶算法的学习，

你对算法本身有哪些进一步的认识

教师引导学生思考、讨论、概括，小结时要关注如下几点：（1）

算法具有通用的特点可以解决一類问题；（2）解决同一类问题，可以有不同的算法但计算的效率是不同的，应该选择高效的算法；（3）算法的种类虽多但三种逻辑结構可以有效地表达各种算法；等等。

（9）课后作业：习题1.3A组第2题

我要回帖

更多关于 无冬之夜2 的文章

 

随机推荐