数学必修三：1.4《算法案例》ppt课件.ppt

典 例剖 析 伪代码是求375和85的最大公约数． 375＝85×4＋35， 85＝35×2＋15， 35＝15×2＋5， 15＝5×3＋0， ∴375与85的最大公约数是5. 解析： 5 答案： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 例3 现有长度为360 cm和780 cm两种规格的钢筋若干，要焊接一批正方体模型，问怎样才能保证正方体体积最大且不浪费？编写算法流程图，并写出相应的伪代码． 正方体的所有棱长都相等，故必须将钢筋剪裁成长度相等的钢筋条，又必须不浪费，这就说明必须剪后无剩余，于是为了保证正方体的体积最大，剪的钢筋的最大长度为360 cm和780 cm的最大公约数，可用更相减损术求最大公约数． 分析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 根据更相减损术求780和360的最大公约数的步骤如下： 780－360＝420， 420－360＝60， 360－60＝300， 300－60＝240， 240－60＝180， 180－60＝120， 120－60＝60， 60－60＝0. 解析： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 则60即为360和780的最大公约数． 流程图如下图所示： 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 伪代码如下： Read　a，b While　a≠b 　r←a－b 　If　b＞r　Then a←b b←r 　Else a←r 　End If End While Print　b 自主学习 要点导航 典例剖析 栏目链接 典 例剖 析 (1)更相减损术的基本步骤是用较大的数(用a表示)减去较小的数(用b表示)，每次操作后所得的两数与前两数具有相同的最大公约数，而两数的值逐渐减小，经过有限步操作后，总能得到相等的两个数，即求得两数的最大公约数． 规律总结： 自主学习 要点导航 典例剖析 栏目链接 * 数学·必修3（苏教版） 第1章　算法初步 1．4　算法案例 情景切入 韩信是秦末汉初的著名军事家．据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数． 韩信先令士兵排成3列纵队，结果有2人多余；接着立即下令将队形成为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行． 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2 333人．众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的．同学们，你知道吗？ 1．理解辗转相除法与更相减损术求最大公约数的方法． 2．理解中国剩余定理在数学中的应用． 3．理解二分法求方程的近似解的算法． 自主学习 要点导航 典例剖析 栏目链接 自 主学 习 1．孙子剩余定理即______________，在近代数学和电子计算机程序设计中有着广泛的应用． 2．公元前3世纪，欧几里得在《原本》中介绍的求两个正整数的最大公约数的方法，称为__________________． 3．63与231的最大公约数是__________． 中国剩余定理 欧几里得辗转相除法 21 自主学习 要点导航 典例剖析 栏目链接 自主学习 要点导航 典例剖析 栏目链接 一、中国剩余定理 要 点导 航 中国剩余定理，也称为孙子剩余定理．该定理在近代数学和电子计算机程序设计中有着广泛的应用． (1)剩余问题． 在整数除法里，一个数分别除以几个数，得到整数商后，均有剩余；已知各除数及其对应的余数，从而要求出适合条件的这个被除数的问题，叫做剩余问题． 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 (2)两个性质． 性质1：几个数相加，如果只有一个加数不能