1 / 4
文档名称:

132算法案例秦九韶算法.doc

格式:doc   大小:76KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

132算法案例秦九韶算法.doc

上传人:wltawn 2022/2/26 文件大小:76 KB

下载得到文件列表

132算法案例秦九韶算法.doc

文档介绍

文档介绍:依兰县高级中学 必修三
《》—-秦九韶算法导学案
主备老师:王月
审批人:
备课时间:2021年8月
授课时间:

依兰县高级中学 必修三
《》—-秦九韶算法导学案
主备老师:王月
审批人:
备课时间:2021年8月
授课时间:

一、
学<br****br/>目

知识和技能
理解秦九韶算法的计算过程,并理解利用秦九韶算法可以减少计算次数进步计算效率的本质。
过程和方法
模拟秦九韶计算方法,体会古人计算构思的巧妙.
情感、态度、价值观
通过对秦九韶算法的学****理解中国古代数学家对数学的奉献,充分认识到我国文化历史的悠久.
学****重点
理解秦九韶算法的思想。
学****难点
用循环构造表示算法的步骤。
考纲解读
大多以选择题、填空题形式出现
使用说明
用15分钟左右的时间,阅读探究课本P37—P39的根底知识,自主高效预****提升自己的阅读理解才能。
将预****中不能解决的问题标出来,并写到后面“我的疑惑”处
二、复****回忆:

2。直到型循环构造
三、预****内容:
秦九韶算法
我的疑惑?
四、导、学过程:
知识探究(一):秦九韶算法的根本思想
考虑1:对于多项式,求的值。 假设先计算各项的值,然后再相加,那么一共要做多少次乘法运算和多少次加法运算?
考虑2:在上述问题中,假设先计算的值,然后依次计算,,的值,这样每次都可以利用上一次计算的结果,那么一共做了多少次乘法运算和多少次加法运算?
小结:第二种做法和第一种做法相比,乘法的运算次数减少了,因此能进步运算效率。而且对于计算机来说,做一次乘法运算所需的时间比做一次加法运算需要的时间要长得多,因此第二种算法能更快的得到结果。
考虑3:利用后一种算法求多项式的值,这个多项式应写成哪种形式?
考虑4:对于由内向外逐层计算一次多项式的值,其算法步骤如何?
第一步,计算。
第二步,
第三步,

第步,计算
考虑5:上述求多项式 的值的方法称为秦九韶算法,利用该算法求的值,一共需要多少次乘法运算,多少次加法运算?
考虑6:在秦九韶算法中,记那么第步的算式是什么?
知识探究(二):秦九韶算法的程序设计
考虑1:用秦九韶算法求多项式的值,可以用什么逻辑构造来构造算法?其算法步骤如何设计?
第一步,
第二步,
第三步,
第四步,
第五步,
考虑2:该算法的程序框图如何表示?
考虑3:该程序框图对应的程序如何表述?
理论迁移
例1 一个5次