《信息技术（选修一）》.pptVIP

信息技术（选修一） 算法与程序设计 准备 一、学生按座位自由分组、小组编号、推荐小组长； 二、选课，实名注册 三、熟悉天空教室网络平台 第一课 计算机如何解决问题 古典问题——韩信点兵 韩信点兵问题一 求整除3余1、整除5余2、整除7余4的最小自然数。 分析问题 设所求的数为X，则x应满足：x整除3余1、x整除5余2、x整除7余4。 解题步骤（思路） 1、令X为1 2、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X 3、令X为X+1 4、如果算出，则结束，否则跳转2 5、写出答案 韩信点兵问题二 求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 编写程序：VB语言参考代码 X=1 Y=0 Do if x mod 3=1 and x mod 5=2 and x mod7=4 and x mod 13=6 and x mod 17=8 then y=x X=x+1 Loop until y0 Print y 计算机解决问题的步骤 1、分析问题 2、设计算法 3、编写程序 4、调试程序 交流 实践 1、模仿学过的用计算机程序解决问题的方法，设计一个算法，尝试求解鸡兔同笼问题： 今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？ 实践 2.设计一个算法,求两个数中的最大数 算法和算法的描述