1.1计算机解决问题的过程

计算机解决问题的过程 计算机是 人脑 的 延伸 ，要 研究 计算机解决问题的过程， 需 要从 人 解决问题的过程 谈 起。 人解决问题的思路 首先：观察、分析问题，收集必要的信息，然后根据已有的知识、经验进行判断、推理、尝试按一定的方法和步骤去解决问题。 第二：解决同一个问题会有多种求解的方法。不同的方法有优劣之分。 第三：解决问题有时还要靠人的 “ 顿悟 ” 、“ 灵感 ” 。 能不能让计算机来帮助我们解决问题呢？ 肯定地回答：能 ？ 如何用计算机解决问题 计算机只懂得根据人的命令来执行相关的程序，而我们要 编写 程序， 首 先要 分析问题 ： 对问题进 行 详细 地 分析，通过分析， 弄清楚 已知 条 件下的 初始 状态 及要 达 到的 目标 ， 找 出求解问题的方法和过程，并 抽 取 出一 个数 学 模型 ， 形 成算法 ； 然后要 设计算法 ： 将这 个数 学 模型连 同它要 处理 的 数据 用计算机能识 别 的方 式描述 出来，使 之 成为计算机能 处理 的对 象 ； 最后， 编写程序 ： 用程序设计语言设计出 具 体的问题求解过程， 形 成计算机程序， 这样，计算机就会按照我们 给 定的指 令 一 条 一 条地 进 行处理 了。 如何用计算机解决问题 设计一个软件的步骤是： 开始 分析问题 设计算法 编写程序 运行程序 验证结果 问题解决 无 论 使用 现 成的软件解决问题，还是自己 动手编 程解决问题， 其实 质 都是一样的： 现 有的计算机软件同样也经 历 了这 些 过程， 其差别 在于，用程序设计解决问题 需 要我们亲 自 动 手 设计软件， 而 使用 现 成的软件，是别人 已经 给 我们设计好了的。 计算机程序 ( Computer Program)就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计 (Program Design)就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 程序设计语言 ( Program Language)泛指一切用于书写计算机程序的语言。 注意：程序设计语言和 计算机语言 (Computer Language)是两个不同的概念，程序设计语言是一种重要的计算机语言。 实践 1 农夫的故事 一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。乘船时，农夫只能带一样东西。当农夫在场的时候，这三样东西相安无事。一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个算法，使农夫能安全地将这三样东西带过河。 对于同一个问题，解决方法是否只有一种？ 过河步骤： 1、农夫带羊过河 2、农夫回来 3、把狼带过河 4、把羊带回来 5、带蔬菜过河 6、农夫回来 7、把羊带过河 解一： 解二： 1、农夫带羊过河 2、农夫回来 3、带蔬菜过河 4、把羊带回来 5、把狼带过河 6、农夫回来 7、把羊带过河 演示课件 实践 2： “ 韩信分油 ” 的算术游戏：“ 3斤葫芦、 7斤罐、 10斤油篓分一半 ” ，就是用 3斤、 7斤和 10斤这样三种容器来分出两个 5斤，而量器只能是这三种东西。 实践 3： 有一行数