原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
必修3学案 §1.3.2算法案例（2）
☆学习目标：1°了解秦九韶算法的计算过程；
2°理解利用秦九韶算法可以减少计算次数、提高计算效率的实质；
3°理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。
?知识情境：
1：分别用辗转相除法和更相减损术求出两个正数623和1513的最大公约数.
2：设计一个求多项式当时的值的算法.
讨论: 1°上述2的算法中在计算时共用了多少次乘法运算？多少次加法运算？
2°上述2的算法优点是 、 :缺点是效率不高,不能解决任意多项式求值问题.
3°上述2的算法中有没有重复的计算？ 能想法减少计算次数吗?
4°有没有更有效的算法?
?知识生成：
1.“秦九韶算法”：
1°;
2°上述秦九韶算法需做 次乘法运算, 次加法运算, 共需记进行 运算;
3°用秦九韶算法求多项式: 当x=5时的
值.
∵.
∴ v0=2 v1=v0x-5= v2=v1x-4=
v3=v2x+3= v4=v3x-6= v5=v4x+7=
或者列表:
得
2. 如何用秦九韶算法完成一般多项式的求值问题？
.
赋值 计算
计算 ………………
计算
3. ∵用秦九韶算法解决任意多项式的求值问题, 需反复计算
∴可用循环结构来实现.
程序框图: 程序:
参考答案
例题1 ∴ v0=2 v1=v0x-5=2×5-5=5
v2=v1x-4=5×5-4=21 v3=v2x+3=21×5+3=108
v4=v3x-6=108×5-6=534 v5=v4x+7=534×5+7=2677
文档评论（0）