吉林省吉林市朝鲜族中学2020高中数学 1.3 算法案例（第1课时）学案（无答案）新人教A版必修3（通用）_第1页
吉林省吉林市朝鲜族中学2020高中数学 1.3 算法案例（第1课时）学案（无答案）新人教A版必修3（通用）_第2页
吉林省吉林市朝鲜族中学2020高中数学 1.3 算法案例（第1课时）学案（无答案）新人教A版必修3（通用）_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、吉林省吉林市朝鲜族中学2020高中数学 1.3 算法案例（第1课时）学案（无答案）新人教A版必修3学习目标1.了解辗转相除法与更相减损术、秦九韶算法2.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；3.掌握用秦九韶算法计算高次多项式的值。学习重点理解辗转相除法与更相减损术、秦九韶算法学习难点理解辗转相除法与更相减损术、秦九韶算法 学 习 内 容学法指导一辗转除法和更相减损术求两个正整数的最大公约数例1 用辗转相除法求8251与6105的最大公约数.上述求两个正整数最大公约数的方法就叫做辗转相除法.练习：用辗转相除法求下列两数的最大公约数：（1）225,135；（2）

2、72,168.例2 用更相减损术求98与63的最大公约数.1.上述求两个正整数最大公约数的方法就叫做更相减损术.是在我国古代的数学专著九章算术中提出的.2. 辗转相除法和更相减损术都是的最大公约数的方法.练习：用更相减损术求下列两数的最大公约数：（1）80,36；（2）294,84.二秦九韶算法例3已知一个5次多项式为，求时的值.练习：用秦九韶算法求多项式当时的值.三巩固练习1两个整数372和684的最大公约数是 （ ） A36 B. 12 C. 186 D. 5892两个整数324和135的最大公约数是 （ ） A. 81 B. 54 C. 27 D. 93用辗转相除法求294和84的最大公

3、约数时，需要做除法的次数是（ ）A1 B2 C3 D44下列对辗转相除法的说法错误的是（ ） A辗转相除法也叫欧几里得算法，但比欧几里得算法早 B辗转相除法的基本步骤是用较大的数除以较小的数 C在对两个数求最大公约数时，除辗转相除法还有更相减损术 D在用辗转相除法时，需要用到循环语句编写5用更相减损术求80与36的最大公约数是_.6用秦九韶算法计算多项式 时的值时，需要做乘法和加法的次数分别是（ ） A6，6 B5，6 C5，5 D6，57用秦九韶算法计算多项式，当 时的值时，的值为（ ） A B220 C D34 辗转相除法原理：对于给定的两个正整数，用大数除以小数，若余数不为0，则将小数和余数构成新的一对数，继续上面的除法，反复执行此步骤，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数.更相减损术原理：对于对于给定的两个正整数，若它们都是偶数，则将它们反复除以2（假设进行了k次），直到它们至少有一个不是偶数后，将大数减小数，然后将差和较小的数构成一对新数，继续上面的减法，反复执

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论