2019-2020年苏教版数学必修三讲义：第1章+1.4+算法案例及答案.docVIP

PAGE 1.4　算法案例 学 习 目 标 核 心 素 养 1.通过中国古代算法案例，体会中国古代数学对世界数学发展的贡献． 2．能综合运用所学的算法知识解决实际问题，会用自然语言、流程图和伪代码表述问题的算法过程．(重点、难点) 3．拓展视野，进一步感受算法的意义和价值. 通过算法案例，培养学生发现、探索问题的能力，通过抽象、概括把实际问题转化为数学问题，提升学生的数学抽象、数学建模以及逻辑推理的数学核心素养. 1．“孙子问题”是求关于x，y，z的一次不定方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(m＝3x＋2，,m＝5y＋3，,m＝7z＋2))的正整数解． 2．辗转相除法和更相减损术 (1)欧几里得辗转相除法求两个正整数a，b的最大公约数的步骤是：计算出a÷b的余数r，若r＝0，则b即为a，b的最大公约数；若r≠0，则把前面的除数b作为新的被除数，把余数r作为新的除数，继续运算，直到余数为0，此时的除数即为a，b的最大公约数． (2)“更相减损术”是我国的《九章算术》中提到的一种求两个正数最大公约数的算法，它与“辗转相除法”相似．它的基本思想是：对于给定的两个数，以两个数中较大的数减去较小的数，然后将差和较小的数组成一对新数，再用两个数中较大的数减去较小的数，反复执行此步骤，直到产生一对相等的数为止，这个数就是原来两个数的最大公约数． 3．Int(x)和Mod(x)函数 (1)Int(x)表示不超过x的最大整数． 例如：Int(5)＝5，Inteq \b\lc\(\rc\)(\a\vs4\al\co1(\f(2,3)))＝0，Int(3.6)＝3. (2)Mod(a，b)的意义是a除以b所得的余数，因此当Mod(a，b)＝0时，表示a能被b整除，当0Mod(a，b)b时，a不能被b整除，即b不是a的约数． 4．利用“二分法”求方程f(x)＝0在区间[a，b]上的近似解的步骤 S1　取[a，b]的中点x0＝eq \f(1,2)(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．两个整数490和910的最大公约数是________． 70　[∵910＝490×1＋420,490＝420×1＋70,420＝70×6＋0， ∴490和910的最大公约数是70.] 2．Mod(8,3)＝________. 2　[Mod(8,3)表示8除以3所得的余数． ∵8＝2×3＋2，∴Mod(8,3)＝2.] 3．若Int(x)表示不超过x的最大整数，对于下列等式： ①Int(10.01)＝10；②Int(－1)＝－1；③Int(－5.2)＝－5. 其中正确的有________个． 2　[①②正确，③错误．因为Int(x)表示的是不超过x的最大整数．所以Int(－5.2)＝－6.] 4．用二分法求方程的近似解，误差不超过ε，则循环结构的终止条件是________． ①|x1－x2|ε；②x1＝x2＝ε；③x1εx2；④|x1－x2|ε. ④　[依据用二分法求方程近似解时误差限制要求判断，④对．] 孙子剩余定理的应用 【例1】　有3个连续的正整数，其中最小的能被15整除，中间的能被17整除，最大的能被19整除，画出求满足要求的一组三个连续正整数的流程图，并写出伪代码． 思路点拨：设最小的正整数m，根据题意，m应同时满足3个条件： (1)m被15整除即Mod(m,15)＝0， (2)m＋1被17整除即Mod(m＋1,17)＝0， (3)m＋2被19整除即Mod(m＋2,19)＝0. 首先，从m＝2开始检验条件，若3个条件中有任何一个不满足则m递增1. 直到m同时满足3个条件时，输出m，m＋1，m＋2. 因为要从m＝2开始反复验证，故需要用循环结构． [解]　流程图： 伪代码： eq \x(\a\al(m←2,While Mod(m,15)≠0　or, 　Mod(m＋1,17)≠0　or, 　Mod(m＋2,19)≠0, 　m←m＋1,End While,Print m，m＋1，m＋2　　)) 解决此类问题的方法就是从m＝2开始，对每一个正整数逐一检验，当m满足所有已知条件时，结束循环，输出m. 1．如图所示的流程图，输出的结果是________． 17　[m＝10时，不满足条件，则m←10＋7，m＝17时，Mod(m,3)＝2且Mod(m,5)＝2成立， 故输出17.] 2．方程组eq \b\lc\{\rc\ (\a\vs4\al\co1(3x＋4＝m，,2y＋1＝m))的整数