单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算法案例 第二课时 例2 求325130270三个数的最大公约数. 因为325=130×265130=65×2所以325与130的最大公约数是65. 因为270=65×41065=10×6510=5×2所以65与270最大公约数是5. 故325130270三个数的最大公约数是5.问题提出 1

单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式LOGO单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式1.3 算法案例 第二课时 问题提出 1.辗转相除法和更相减损术是求两个正整数的最大公约数的优秀算法我们将算法转化为程序后就可以由计算机来执行运算实现了古代数学与现代信

1.3　算法案例1．会用辗转相除法与更相减损术求两个数的最大公约数．(易错易混点)2．会用秦九韶算法求多项式的值．(难点)3．会在不同进位制间进行相互转化．(重点)[基础·初探]教材整理1　辗转相除法与更相减损术阅读教材P34P36例1前的内容完成下列问题．1．辗转相除法(1)辗转相除法是用于求两个正整数的最大公约数的一种算法这种算法是由欧几里得在公元前300年左右首先提出的因而又叫欧几里得算法．

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算 法 案 例(第一课时)1求两个正整数的最大公约数(1)求25和35的最大公约数(2)求49和63的最大公约数2求8251和6105的最大公约数 25(1)5535749(2)77639所以25和35的最大公约数为5所以49和63的最大公约数为7辗转相除法(欧几里得算法)观察用辗转相除法求8251和6105的最大公约数

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算法案例进位制十进制转换为K进制：除2取余法例1 把89化为二进制数522212010余数11224889222201101注意：1.最后一步商为0 2.将上式各步所得的余数从下到上排列得到：89=1011001(2)分析：采取满二进一的原则可以先解课本中的第一种解法思考1：上述方法也可以推广为

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算 法 案 例案例1 辗转相除法与更相减损术 1. 回顾算法的三种表示方法：(1)自然语言(2)程序框图(3)程序语言(三种逻辑结构)(五种基本语句)复习引入2. 思考： 小学学过的求两个数的最大公约数的方法 先用两个公有的质

算法案例三二进制复习回顾上节课我们讲解了算法的应用：求最大公约数的两种方法下面我们再来看看：新课导入：一进位制1什么是进位制2最常见的进位制是什么除此之外还有哪些常见的进位制请举例说明．进位制是人们为了计数和运算方便而约定的记数系统问题1我们了解十进制吗所谓的十进制它是如何构成的解答：十进制由两个部分构成第一它有0123456789十个数字(用10个数字来记数称基数为10)第二它有权位即从右

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算 法 案 例第一课时辗转相除法(欧几里得算法)与更相减损术X1求两个正整数的最大公约数(1)求25和35的最大公约数(2)求18和30的最大公约数2求8251和6105的最大公约数 25(1)55357所以25和35的最大公约数为5所以18和30的最大公约数为2×3=618(2)293015335辗转相除法(欧几里得算

§ 13．3 算法案例一知识导学1．算法设计思想：(1)韩信点兵—孙子问题对正整数m从2开始逐一检验条件若三个条件中有任何一个不满足则m递增1一直到m同时满足三个条件为止(循环过程用Goto语句实现)(2)用辗转相除法找出的最大公约数的步骤是：计算出的余数若则为的最大公约数若则把前面的除数作为新的被除数继续运算直到余数为0此时的除数即为正整数的最大公约数.2.更相减损术的步骤：(1)任意

算法案例案例4：进位制 HYPERLINK (第一课时)一教学目标1学生通过探究 K进制转十进制转换规律掌握不同进位制间的转换2通过本次课转换规律的探究引导学生熟悉用算法思想解决问题的基本步骤并在积极参与讨论与思考的过程中体验成功的喜悦养成善于交流合作的良好习惯二教学重点K进制与十进制的转换三教学难点 K进制转十进制程序框图及其程序的设计四学情分析1本届学生是经历了初中课改学习的

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3 算法案例 第三课时 问题提出 1.辗转相除法和更相减损术是求两个正整数的最大公约数的算法秦九韶算法是求多项式的值的算法将这些算法转化为程序就可以由计算机来完成相关运算. 2.人们为了计数和运算方便约定了各种进位制这些进位制是什么概念它们与十进制之间是怎样转化的对此我们从理论上作些了解和研究.知识探究(一):进

§算法案例——进位制 班级： ： 学习目标 了解各种进位制与十进制之间转换的规律会利用各种进位制与十进制之间的联系进行各种进位制之间的转换学习各种进位制转换成十进制的计算方法研究十进制转换为各种进位制的除去余法并理解其中的数学规律 重点难点 重点：各进位制表示数的方法及各进位制之间的转换难点：除取余法的理解以及各进位制之间转换的程序框图的设计 学

返回返回返回预习全程设计案例全程导航训练全程跟踪1.3算法案例一辗转相除法1．辗转相除法又叫欧几里得算法是一种求两个正整数的子 的古老而有效的算法．最大公约数2．辗转相除法的算法步骤．第一步给定 第二步计算 第三步

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1.3算法案例案例1 辗转相除法与更相减损术求两个正整数的最大公约数(1)求49和63的最大公约数(2)求18和30的最大公约数问题：求8251和6105的最大公约数 76辗转相除法——又名欧几里得算法是已知的求最大公约数的最古老的算法可追溯到3000年最早出现于欧几里得的《几何原本》而在中国可以追溯到东汉出现的《九章算术

单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级算法案例1中国剩余定理 孙子问题算法与结构框图基本算法语句算法意义程序框图基本结构顺序结构选择结构循环结构算法初步知识结构算法案例赋值语句输入语句输出语句条件语句循环语句今有物不知数三三数之剩二五五数之剩三七七数之剩二问物几何问题：算法设计思想：试验验证法：m的值取3456…逐个检验如m=8被3除余25除