《计算机解决问题的过程》教学课件.ppt

* * 计算机解决问题的过程 　　计算机是人脑的延伸，要研究计算机解决问题的过程，需要从人解决问题的过程谈起。 新课引入----韩信点兵 韩信是我国西汉初著名的军事家，刘邦得天下，军事上全依靠他。韩信点兵，多多益善，不仅如此，还能经常以少胜多，以弱胜强。在与楚军决战时韩信指挥诸侯联军，在垓下十面埋伏，击败楚军，楚霸王项羽因此自杀。 新课引入----韩信点兵 韩信说：“如果每3个人编为一队，那最后剩下1个人；如果每5个人编为一队，那最后剩下2个人；如果每7个人编为一队，最后剩下4个人。请你自己算一下，我有多少士兵？”（假设士兵总数不超过100人） “韩信点兵”问题1：求整除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、写出答案 穷举法 穷举法就是通过把需要解决问题的所有可能情况逐一试验来找出符合条件的解的方法 ，是效率最低的一种算法，优点是思路简单，编程容易。 如何用计算机解决问题 　　计算机只懂得根据人的命令来执行相关的程序，而我们要编写程序，首先要分析问题：　　对问题进行详细地分析，通过分析，弄清楚已知条件下的初始状态及要达到的目标，找出求解问题的方法和过程，并抽取出一个数学模型，形成算法; 然后要设计算法：　　将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来，使之成为计算机能处理的对象； 最后，编写程序：　　用程序设计语言设计出具体的问题求解过程，形成计算机程序，这样，计算机就会按照我们给定的指令一条一条地进行处理了。 如何用计算机解决问题 开始 分析 问题 设计 算法 编写 程序 运行 程序 验证 结果 问题 解决 如何用计算机解决问题 无论使用现成的软件解决问题，还是自己动手编程解决问题，其实质都是一样的：现有的计算机软件同样也经历了这些过程， 其差别在于，用程序设计解决问题需要我们亲自动手设计软件，而使用现成的软件，是别人已经给我们设计好了的。 计算机程序 ( Computer　Program)就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计 (Program Design)就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 程序设计语言 ( Program　Language)泛指一切用于书写计算机程序的语言。 注意：程序设计语言和计算机语言 ( Computer Language)是两个不同的概念，程序设计语言是一种重要的计算机语言。 用计算机解决问题 上机任务一：每位同学都启动Visual Basic程序设计环境，输入程序代码，并调试运行。 士兵数：67 拓展 “韩信点兵”问题2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 上机任务二：分析上述问题并写出算法， 修改程序，调试运行，检测结果。 士兵数：18232 交流 以小组为单位，探讨人工求解问题和用计算机求解问题的异同，并把讨论结果记录在 “关于求解问题的方式讨论记录表”中。如下： 求解问题的方式 相同点 不同点 人工求解问题 ? ? 用计算机求解问题 ? 人工解题与计算机解题 人工解题过程： 理解和分析所面临的问题； 寻找解题的途径和方法； 用笔、纸、计数器等工具进行计算； 验证计算结果。 计算机解题过程： 理解和分析所要求的问题； 寻找解题的途径和方法； 生成解题算法； 选用一种算法语言根据算法编写程序； 通过编辑、编译、连接产生计算机能够识别的指令序列； 在计算机上执行该指令序列; 检测结果。 人工解题与计算机解题的异同点 求解问题的方式 相同点 不同点 人工求解问题 分析问题、找出解决问题方法、得出结果、验算结果等 对题目进行解答、运算速度慢、不需要计算机等 用计算机求解问题 找出算法\编写程序、调试程序、运算速度快等 小结 用计算机程序解决问题的基本过程 设计算法 分析问题 编写程序 调试程序 检测结果 人工解题与计算机解题的异同点 * * * * * * * * * *