1.1计算机解决问题的过程(广东版).pptVIP

新课引入----韩信点兵 合作探究： 分析问题和解题步骤 用计算机解决问题 拓展 交流 人工解题与计算机解题 人工解题与计算机解题的异同点 小结 用计算机程序解决问题的基本过程 * * 计算机解决问题的过程 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人） “韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。 以小组为单位，利用已学过的数学知识找出题目已知什么求什么、明确已知和未知之间的关系，写出求解问题的解题步骤。并填写 “探究问题记录表”。 ? ? ? 结果 写出解题步骤 分析问题(找出已知和未知、列出已知和未知之间的关系) “韩信点兵”问题1：求整除3余1、整除5余2、整除7余4的最小自然数。 穷举法 4、如果算出，则结束；否则跳转2 　 ? 写出解题步骤 分析问题(找出已知和未知、列出已知和未知之间的关系) 算法：解决问题的方法与步骤。每一步都必须是确定的、能行的、不能有二义性。 穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ，是效率最低的一种算法，优点是思路简单，编程容易。 ? 设所求的数为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（为算下一个作准备） 5、写出答案 上机任务一：每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。 士兵数：67 “韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 上机任务二：分析上述问题并写出算法， 修改程序，调试运行，检测结果。 士兵数：18232 以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把讨论结果记录在 “关于求解问题的方式讨论记录表” 中。如下： ? 用计算机求解问题 ? ? 人工求解问题 不同点 相同点 求解问题的方式 人工解题过程： 1.理解和分析所面临的问题； 2.寻找解题的途径和方法； 3.用笔、纸、计数器等工具进行计算； 4.验证计算结果。 计算机解题过程： 1.理解和分析所要求的问题； 2.寻找解题的途径和方法； 3.生成解题算法； 4.选用一种算法语言根据算法编写程序； 5.通过编辑、编译、连接产生计算机能够识别的指令序列； 6.在计算机上执行该指令序列; 7.检测结果。 编写程序、调试程序、运算速度快等 用计算机求解问题 对题目进行解答、运算速度慢、不需要计算机等 分析问题、设计算法、得出结果、验算结果等 人工求解问题 不同点 相同点 求解问题的方式 设计算法 分析问题 编写程序 调试程序 检测结果 人工解题与计算机解题的异同点 *