第一章算法初步1.3算法案例

第一章算法初步1.3算法案例Tag内容描述：<p>1、01 课前 自主梳理,02 课堂 合作探究,课时作业,03 课后 巩固提升,最大公约数,两个正数m，n,m除以n所得余数r,mn，nr,m,第二步,最大公约数,第二步,偶数,较大,较小,较小,相等,多项式,多项式,n个一次多项式,除k取余法。</p><p>2、1 3 算法案例算法案例 课时目标课时目标 通过三种算法案例 辗转相除法与更相减损术 秦九韶算法 进位制 进 一步体会算法的思想 提高算法设计水平 体会中国古代数学对世界的贡献 1 辗转相除法 1 辗转相除法 又叫欧几里得算法 是一种求两个正整数的最大公约数的古老而有效 的算法 2 辗转相除法的算法步骤 第一步 给定两个正整数 m n 第二步 计算 m 除以 n 所得的余数 r 第三步 m n。</p><p>3、1.3 算法案例课堂10分钟达标1.把189化为三进制数,则末位数是()A.0B.1C.2D.3【解析】选A.将189除以3得余数为0,所以189化为三进制数的末位数为0.2.下列有可能是4进制数的是()A.5 123 B.6 542 C.3 103 D.4 312【解析】选C.4进制数每位上的数字一定小于4.3.108与243的最大公约数是________.【解析】243=1082+27,108=274,所以108与243的最大公约数为27.答案:274.利用辗转相除法求3 869与6 497的最大公约数时,第二步是________.【解析】第一步:6 497=3 8691+2 628,第二步:3 869=2 6281+1 241.答案:3 869=2 6281+1 2415.用秦九韶算法计算多项式f(。</p><p>4、算 法 案 例(45分钟 70分)一、选择题(每小题5分，共40分)1.2 146和1 813的最大公约数为( )A.36B.37C.38D.39【解析】选B.2 146=1 8131+333,1 813=3335+148,333=1482+37,148=374.故2 146与1 813的最大公约数为37.2.(2016淮南高一检测)利用秦九韶算法计算多项式f(x)=101x100+100x99+99x98 +2x+1当x=x0时的值，其中下面公式v0=101，vk=vk-1x0+101-k(k=1,2，100)被反复执行，可用循环结构来实现，那么该循环结构中循环体被执行的次数为( )A.200B.101C.100D.99【解析】选C.多项式的最高次数为100，故需要重复进行100次的乘法和加法运算，即执行。</p><p>5、1 3算法案例 自主预习 主题1 辗转相除法如何求4557和1953的最大公约数 1 注意到4557 1953 2 651 那么4557和1953的公约数和1953与651的公约数有什么关系 提示 显然4557与1953的最大公约数也是651的约数同样1953与651的公约数也是4557的约数 2 又1953 3 651 0 因此1953和651的最大公约数为651 由此可得出4557和1953的。</p><p>6、1.3算法案例,【自主预习】主题1:辗转相除法如何求4557和1953的最大公约数?1.注意到4557=19532+651,那么4557和1953的公约数和1953与651的公约数有什么关系?,提示:显然4557与1953的最大公约数也是651的约数同样1953与6。</p><p>7、1 3 算法案例 课时目标 通过三种算法案例 辗转相除法与更相减损术 秦九韶算法 进位制 进一步体会算法的思想 提高算法设计水平 体会中国古代数学对世界的贡献 1 辗转相除法 1 辗转相除法 又叫欧几里得算法 是一种求两。</p><p>8、1 3 算法案例 A级 基础巩固 一 选择题 1 下列说法中正确的个数为 辗转相除法也叫欧几里得算法 辗转相除法的基本步骤是用较大的数除以较小的数 求最大公约数的方法除辗转相除法之外 没有其他方法 编写辗转相除法的程。</p><p>9、第一章算法初步 1 3算法案例 学习目标 1 理解辗转相除法与更相减损术的含义 了解其执行过程 2 理解秦九韶算法的计算过程 并了解它提高计算效率的实质 3 理解进位制的概念 能进行不同进位制间的转化 4 了解进位制的程。</p><p>10、1.3算法案例一、选择题1用辗转相除法求294和84的最大公约数时，需要做除法的次数是( )A 1B2C3D42运行下面的程序，当输入n840和m1764时，输出结果是( )A84 B12 C168 D2523用更相减损术，求105与30的最大公约数时，需要做减法的次数是 ( )A2 B。</p><p>11、1 3 算法案例 1 会用辗转相除法与更相减损术求两个数的最大公约数 易错易混点 2 会用秦九韶算法求多项式的值 难点 3 会在不同进位制间进行相互转化 重点 基础初探 教材整理1 辗转相除法与更相减损术 阅读教材P34 P3。</p><p>12、课题 1 3算法案例 第1课时 辗转相除法与更相减损术 秦九韶算法 一 教学目标 根据课标要求 在学生学习了算法的初步知识 理解了表示算法的算法步骤 程序框图和程序三种不同方式以后 再结合典型算法案例 让学生经历设计算法解决问题的全过程 体验算法在解决问题中的重要作用 体会算法的基本思想 提高逻辑思维能力 发展有条理地思考与数学表达能力 制定以下三维目标 1 知识与技能 理解算法案例的算法步骤和。</p><p>13、1 3算法案例 一 选择题 1 用辗转相除法求294和84的最大公约数时 需要做除法的次数是 A 1 B 2 C 3 D 4 2 运行下面的程序 当输入n 840和m 1764时 输出结果是 A 84 B 12 C 168 D 252 3 用更相减损术 求105与30的最大公约数时 需要做减法的次数是 A 2 B 3 C 4 D 5 4 下列程序运行后的输出结果为 INPUT 输入正整数a b。</p><p>14、1.3 算法案例学习目标1.理解辗转相除法与更相减损术的含义，了解其执行过程.2.理解秦九韶算法的计算过程，并了解它提高计算效率的实质.3.理解进位制的概念，能进行不同进位制间的转化.4.了解进位制的程序框图和程序知识点一辗转相除法与更相减损术1辗转相除法(1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法(2)辗转相除法的算法步骤第一步，给定两个正整数m，n.第二步，计算m除以n所得的余数r.第三步，mn，nr.第四步，若r0，则m，n的最大公约数等于m；否则，返回第二步2更相减损术第一步，任意给定两。</p><p>15、第1课时辗转相除法与更相减损术 秦九韶算法 1 理解辗转相除法与更相减损术的步骤 了解其执行过程 并会求最大公约数 2 掌握秦九韶算法 了解它提高计算效率的实质 并会求多项式的值 3 进一步体会算法的基本思想 1 辗转。</p>