2018年高中数学 第一章 算法初步 1.4 算法案例学案 苏教版必修3.docVIP

1.4　算法案例 1．通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献．(重点) 2．能综合运用所学的算法知识，解决实际问题，会用自然语言、流程图和伪代码表达问题的算法过程．(重点、难点) [基础·初探] 教材整理1　“韩信点兵—孙子问题”的算法 阅读教材P26～P27“案例2”以上内容，完成下列问题． 1．问题名称：人们将“韩信点兵——孙子问题”这种问题的通用解法称为“孙子剩余定理”或“中国剩余定理”． 2．问题解法：“孙子问题”相当于求关于x，y，z的不定方程组的正整数解． 不定方程5x＋2y＝12的正整数解为________． 【解析】　方程变形为y＝6－x(x＞0)． 0＜x＜，又x∈N*，x＝1,2. 当x＝1时，y＝6－＝不是整数； 当x＝2时，y＝6－×2＝1. 【答案】　 教材整理2　辗转相除与更相减损 阅读教材P27“案例2”～P29的内容，完成下列问题． 1．辗转相除法求两个正整数a，b的最大公约数的步骤是： (1)计算出a÷b的余数r，若r＝0，则b即为a，b的最大公约数； (2)若r≠0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为0，此时的除数即为a，b的最大公约数． 2．更相减损术求两个正整数的最大公约数的步骤： 第一步　任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步； 第二步　以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数，继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 3．两个常用函数： (1)Mod(a，b)表示a除以b所得的余数． (2)Int(x)表示不超过x的最大整数． 填空： 【导学号 (1)Mod(8,3)＝________. 【解析】　Mod(8,3)表示8除以3所得的余数． 8＝2×3＋2，Mod(8,3)＝2. 【答案】　2 (2)两个整数490和910的最大公约数是________． 【解析】　490＝72×2×5,910＝13×7×2×5， 最大公约数为7×2×5＝70. 【答案】　70 教材整理3　用二分法求方程近似解 阅读教材P30～P31“练习”以上部分，并完成下列问题． 求方程f(x)＝0在区间[a，b]上的近似解的步骤： S1　取[a，b]的中点x0＝(a＋b)，将区间一分为二； S2　若f(x0)＝0，则x0就是方程的根，否则判断根x*在x0的左侧还是右侧： 若f(a)f(x0)0，则x*(x0，b)，以x0代替a； 若f(a)f(x0)0，则x*(a，x0)，以x0代替b； S3　若|a－b|c，计算终止，此时x*≈x0，否则转S1. 判断正误： (1)用二分法求方程的近似解，应先判断方程在给定区间上是否有解．(　　) (2)二分法求方程近似解的过程是一个多次重复的过程，故可用循环结构处理．(　　) (3)用二分法求方程近似解时，需要对中点(端点)处的函数值的符号进行判断，故实现算法需用选择结构，即用条件语句进行选择．(　　) 【解析】　(1)√，(2)√，(3)√.由二分法求方程近似解的步骤可知(1)(2)(3)都正确．【答案】　(1)√　(2)√　(3)√[小组合作型] “韩信点兵——孙子问题” 　有3个连续的自然数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，求满足要求的一组3个连续的自然数，画出流程图，并用伪代码表示算法． 【精彩点拨】　→→→ 【自主解答】　流程图如图所示． 伪代码如下： 解决此类问题的方法就是从m＝2开始，对每一个正整数逐一检验，当m满足所有的已知条件时，则结束循环，输出m.[再练一题] 1．如图1-4-1所示的流程图，输出的结果是________． 图1-4-1 【解析】　m＝10时，不满足条件，则m←10＋7.m＝17时，Mod(m,3)＝2且Mod(m,5)＝2成立，故输出17. 【答案】　17 求最大公约数 　设计用辗转相除法求8 251与6 105的最大公约数的算法，并画出流程图，写出伪代码． 【精彩点拨】　根据辗转相除法的步骤设计算法，然后画出流程图，写出伪代码． 【自主解答】　算法如下： S1　a←8 251； S2　b←6 105； S3　如果Mod(a，b)≠0，那么转S4，否则转S7； S4　r←Mod(a，b)； S5　a←b； S6　b←r，转S3； S7　输出b. 流程图与伪代码： 辗转相除法是一个多次循环的过程，当大数被小数除尽时，结束除法运算，此时较小的数就是两个整数的最大公约数.[再练一题] 2．求324,243,270的最大公约数. 【导学号 【解】　324＝243×1＋81,2