【金版学案】5学高中数学苏教版必修三课件算法案例精品.pptVIP

典 例剖 析 例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的最大公约数． 流程图如下图所示： 自主学习 要点导航 典例剖析 栏目链接 * 第1章　算法初步 1．4　算法案例 情景切入 韩信是秦末汉初的著名军事家．据说有一次汉高祖刘邦在卫士的簇拥下来到练兵场，刘邦问韩信有什么方法，不要逐个报数，就能知道场上的士兵的人数． 韩信先令士兵排成3列纵队，结果有2人多余；接着立即下令将队形成为5列纵队，这一改，又多出3人；随后他又下令改为7列纵队，这次又剩下2人无法成整行． 在场的人都哈哈大笑，以为韩信不能清点出准确的人数，不料笑声刚落，韩信高声报告共有士兵2 333人．众人听了一愣，不知道韩信用什么方法这么快就能得出正确的结果的．同学们，你知道吗？ 1．理解辗转相除法与更相减损术求最大公约数的方法． 2．理解中国剩余定理在数学中的应用． 3．理解二分法求方程的近似解的算法． 自主学习 要点导航 典例剖析 栏目链接 自 主学 习 1．孙子剩余定理即______________，在近代数学和电子计算机程序设计中有着广泛的应用． 2．公元前3世纪，欧几里得在《原本》中介绍的求两个正整数的最大公约数的方法，称为__________________． 3．63与231的最大公约数是__________． 中国剩余定理 欧几里得辗转相除法 21 自主学习 要点导航 典例剖析 栏目链接 自主学习 要点导航 典例剖析 栏目链接 一、中国剩余定理 要 点导 航 中国剩余定理，也称为孙子剩余定理．该定理在近代数学和电子计算机程序设计中有着广泛的应用． (1)剩余问题． 在整数除法里，一个数分别除以几个数，得到整数商后，均有剩余；已知各除数及其对应的余数，从而要求出适合条件的这个被除数的问题，叫做剩余问题． 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 (2)两个性质． 性质1：几个数相加，如果只有一个加数不能被数a整除，而其他加数均能被数a整除，那么它们的和就不能被数a整除． 如：10能被5整除，15能被5整除，但7不能被5整除，所以(10＋15＋7)不能被5整除． 性质2：二数不能整除，若被除数扩大(或缩小)了几倍，而除数不变，则其余数也同时扩大(或缩小)相同的倍数(余数必小于除数)． 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 如：22÷7＝3……1 (22×4)÷7＝12……1×4(＝4) [要余2，则22×2÷7＝6……2；(22×9)÷7＝28……1×9－7(＝2)] (要余5，则22×5÷7＝15……5) (3)中国剩余定理． 中国数学史书上记载：在两千多年前的我国古代算书《孙子算经》中，有这样一个问题(称为“物不知数”问题)及其解法： 自主学习 要点导航 典例剖析 栏目链接 要 点导 航 今有物不知其数，三三数之剩二；五五数之剩三；