- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1.3 算法案例海口实验中学
1.3 算法案例
海口实验中学
刘志强
PAGE
PAGE 31
第三、四课时 秦九韶算法与排序
教学目标
知识与技能
了解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。
掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序,进而能设计冒泡排序法的程序框图及程序,理解数学算法与计算机算法的区别,理解计算机对数学的辅助作用。
过程与方法
模仿秦九韶计算方法,体会古人计算构思的巧妙。能根据排序法中的直接插入排序法与冒泡排序法的步骤,了解数学计算转换为计算机计算的途径,从而探究计算机算法与数学算法的区别,体会计算机对数学学习的辅助作用。
情态与价值
通过对秦九韶算法的学习,了解中国古代数学家对数学的贡献,充分认识到我国文化历史的悠久。通过对排序法的学习,领会数学计算与计算机计算的区别,充分认识信息技术对数学的促进。
教学重难点
重点:1.秦九韶算法的特点
2.两种排序法的排序步骤及计算机程序设计难点:1.秦九韶算法的先进性理解
2.排序法的计算机程序设计
学法与教学用具
学法:1.探究秦九韶算法对比一般计算方法中计算次数的改变,体会科学的计算。
2.模仿排序法中数字排序的步骤,理解计算机计算的一般步骤,领会数学计算在计算机上实施的要求。
教学用具:电脑,计算器,图形计算器
教学设想
(一)创设情景,揭示课题
我们已经学过了多项式的计算,下面我们计算一下多项式
f (x) ? x5 ? x 4 ? x3 ? x 2 ? x ? 1当 x ? 5 时的值,并统计所做的计算的种类及计算次
数。
根据我们的计算统计可以得出我们共需要10 次乘法运算,5 次加法运算。
我们把多项式变形为: f (x) ? x 2 (1 ? x(1 ? x(1 ? x))) ? x ? 1 再统计一下计算当 x ? 5
时的值时需要的计算次数,可以得出仅需 4 次乘法和 5 次加法运算即可得出结果。显然少了
6 次乘法运算。这种算法就叫秦九韶算法。
(二)研探新知
秦九韶计算多项式的方法
f (x) ? a
n
xn ? a
n?1
xn?1 ? a
n?2
xn?2 ? ? a
??1
?
?
x ? a
0
? (a
n
xn?1 ? a
n?1
xn?2 ? a
?n?2
?
xn?3 ? ? a
1
)x ? a
0
? ((a
n
xn?2 ? a
n?1
xn?3 ? ? a
2
)x ? a
1
)x ? a
0
? ??
?? ( ((a
?
n
x ? a
n?1
)x ? a
n?2
)x ? ? a
?1
?
) ? a
0
例 1 已知一个 5 次多项式为 f (x) ? 5x5 ? 2x 4 ? 3.5x3 ? 2.6x 2 ? 1.7x ? 0.8
用秦九韶算法求这个多项式当x ? 5 时的值。解:略
思考:(1)例 1 计算时需要多少次乘法计算?多少次加法计算?
(2)在利用秦九韶算法计算 n 次多项式当 x ? x 时需要多少次乘法计算和多少次加
0
法计算?
练习:利用秦九韶算法计算 f (x) ? 0.83x5 ? 0.41x 4 ? 0.16x3 ? 0.33x 2 ? 0.5x ? 1
当 x ? 5 时的值,并统计需要多少次乘法计算和多少次加法计算? 例 2 设计利用秦九韶算法计算 5 次多项式
f (x) ? a
5
x5 ? a
4
x 4 ? a
3
x3 ? a
2
x 2 ? a
1
x ? a
0
当 x ? x
0
时的值的程序框图。
解:程序框图如下:
开始
开始
输入
f(x)
a ,a ,a ,a ,a
的系数:
1 2 3 4 5
输入
x
0
n=1
v=a
5
n=n+1
v=v x
0 5-n
+a
n ≤ 5
是
否
输出 v
结束
练习:利用程序框图试编写BASIC 程序并在计算机上测试自己的程序。
排序
在信息技术课中我们学习过电子表格,电子表格对分数的排序非常简单,那么电子计算机是怎么对数据进行排序的呢?
阅读课本P30—P31 面的内容,回答下面的问题:
排序法中的直接插入排序法与冒泡排序法的步骤有什么区别? (2)冒泡法排序中对 5 个数字进行排序最多需要多少趟?
(3)在冒泡法排序对 5 个数字进行排序的每一趟中需要比较大小几次?
游戏:5 位同学每人拿一个数字牌在讲台上演示冒泡排序法对5 个数据 4,11,7,9,6 排序的过程,让学生通过观察叙述冒泡排序法的主要步骤.并结合步骤解决例 3 的问题.
例 3 用冒泡排序法对数据 7,5,3,9,1 从小到大进行排序解:P32
练习:写出用冒泡排序法对 5 个数据 4,1
您可能关注的文档
- 3通用财务报表附注模板.docx
- 3下12《三位数除以一位数商是两位数》教案设计.docx
- 3消火栓系统试射试验记录.docx
- 3一年级语文上册期末分类总复习知识点.docx
- 3月份的校刊分析和总结.docx
- 3月份房价数据.docx
- 3长直示范小学课程实施计划.docx
- 4 画角 练习题分析和总结.docx
- 4 光学作图分类集锦.docx
- 4、模拟尿糖的检测 P40.docx
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)