算法案例市赛获奖.ppt

1.4 算法案例 教学目标:1.体会算法的思想;知道中国古代数学中的几个算法案例.2.通过实例,发展对解决问题的过程与步骤进行分析的能力;感受算法的重要意义. [案例1]设计解决“韩信点兵—孙子问题”的算法.开始 m 2Mod(m,3) 2或Mod(m,5) 3或Mod(m,7) 2输出m结束m m+1m 2While Mod(m,3) 2 or Mod(m,5) 3 or Mod(m,7) 2 m m+1End WhilePrint mNY《孙子算经》:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二.问物几何?答曰:二十三.m=23+105k 练习2.计算下列各式的值:(1) Int(5) (2) Int(3.6) (3) Int( )符号说明（1）Mod(a,b) 表示a除以b所得的余数 （2）Int (x)表示不超过x的最大整数练习1.写出下列各式的意义,并求出它的值.Mod(10,3) (2)Mod(105,7)2.用符号表示下列各语句:(1)m被3除后余2 (2)m被5除后余3 (3)m被7除后余2