算法案例[下学期]

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