高中数学第一章算法初步1.3算法案例

高中数学第一章算法初步1.3算法案例Tag内容描述：<p>1、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>2、算 法 案 例(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>3、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>4、1.3算法案例,【自主预习】主题1:辗转相除法如何求4557和1953的最大公约数?1.注意到4557=19532+651,那么4557和1953的公约数和1953与651的公约数有什么关系?,提示:显然4557与1953的最大公约数也是651的约数同样1953与6。</p><p>5、1 3 算法案例 A级 基础巩固 一 选择题 1 下列说法中正确的个数为 辗转相除法也叫欧几里得算法 辗转相除法的基本步骤是用较大的数除以较小的数 求最大公约数的方法除辗转相除法之外 没有其他方法 编写辗转相除法的程。</p><p>6、第一章算法初步 1 3算法案例 学习目标 1 理解辗转相除法与更相减损术的含义 了解其执行过程 2 理解秦九韶算法的计算过程 并了解它提高计算效率的实质 3 理解进位制的概念 能进行不同进位制间的转化 4 了解进位制的程。</p><p>7、1.4算法案例（1）教学目标：1 理解不定方程的算法中蕴含的数学原理，并能根据这些原理进行2 理解不定方程的算法的方法与步骤 3 能根据算法语句与伪代码语句的知识设计完整的流程图并写出伪代码语句算法程序4 使学生初步掌握不定方程的算法设计和列举法的基本思想教学重点：解不定方程的基本思想及其流程图的设计教学难点：解不定方程的流程图设计教。</p><p>8、1.4算法案例（2）教学目标：1理解欧几里得辗转相除法的数学原理，并能根据这些原理进行算法分析2理解用欧几里得辗转相除法求两个数的最大公约数的方法与步骤3能根据算法语句与流程图的知识设计完整的流程图并写出其伪代码教学重点：1理解欧几里得辗转相除法求两个数的最大公约数的方法与步骤2能写出欧几里得辗转相除法的流程图和伪代码教学难点：1利用计算机编程来实现求两个数的最大公约数2欧几里得辗转相除法的流程图和伪代码程序教学方法：1通过复习小学学过的求两个数的最大公约数的方法引入新知识，可以使学生容易接受，易于理解2教。</p><p>9、1.4算法案例（3）教学目标：1了解这种方法是求方程近似解的一般方法，能利用计算器求精确到001的实数解 2理解二分法求方程近似解的算法，进一步理解函数与方程的关系3 能根据算法语句与程序框图的知识设计完整的二分法求方程近似解的流程图并写出其伪代码4培养学生利用计算工具的能力教学重点：1利用二分法求给定精确度的方法近似解2能写出二分法求方程近似解的流程图和伪代码教学难点：1利用二分法求方程的近似解2二分法求方程近似解的流程图和伪代码教学方法：1通过模仿二分法求方程近似解，体会古人计算构思的巧妙2通过二分法求方程近。</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 用辗转相除法求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>