算法的案例ppt课件.pptVIP

* 案例1：设计解决“韩信点兵－孙子问题”的算法． 韩信点兵：士兵排成3列纵队进行操练，结果有2人多余；若排成5列纵队进行操练，结果有3人多余；若排成7列纵队进行操练，结果有2人多余；则共有士兵多少人？ 孙子问题（“物不知数”）：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？答约：二十三． 数学游戏：有一对火柴，三根三根数地数，最后余下两根；五根五根地数，最后余下三根；七根七根地数，最后也余下两根．问：这堆火柴可能是多少根？ * 开始 输出 结束 流程图 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二．问物几何？ 三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知 Y N * 案例2：写出求两个正整数 的最大公约数的一个算法． 公元前3世纪，欧几里得在《原本》第七篇中介绍了 求两个正整数 的最大公约数得方法， 求出一列数： 这列数从第三项开始，每项都是前两项相除所得 的余数，余数为0的前一项 ，即是 的最大公约数．这种方法称为 “欧几里得辗转相除法”． * 开始 输出 结束 输入 Y N 流程图 写出求两个正整数 的最大公 约数的一个算法． * 案例3：写出用区间二分法求方程 在区间 内的一个近似解（误差不超过0.001） 的一个算法． * 输出 输入 Y N N Y Y N *