高二数学必修3 算法案例3 ppt.ppt

* ? 有助于我们全面地理解运算能力 给出一个问题的不同算法，比较这些算法的优劣并作出选择，从而提高效率——真正的运算过程 ? 有利于培养学生的思维能力 将解决具体问题的方法整理成算法的过程是一个条理化、精确化和逻辑化的过程 ? 算法思想是贯穿高中课程的基本思想 例1（第25页例1）孙子问题：“今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二．问物几何？答曰：二十三．” 分析 “孙子问题”相当于求关于x，y，z的 不定方程组 的正整数解． ? 问题背景与分析 第4节 算法案例 算法案例 10 m←2 20 If mod(m, 3)≠2 then 70 30 If mod(m, 5)≠3 then 70 40 If mod(m, 7)≠2 then 70 50 Print m 60 Goto 90 70 m←m + 1 80 Goto 20 90 End N Y 输出m mod(m, 3)≠2 m←m + 1 m←2 mod(m, 5)≠3 mod(m, 7)≠2 Y Y N N ? 流程图与伪代码 第4节 算法案例 算法案例 10 m = 2 20 If m Mod 3 2 then 70 30 If m Mod 5