1.1计算机解决问题的过程(文)

1.1计算机解决问题的过程 1.1计算机解决问题的过程 1 一个人带一只羊、一只狼和一蓝菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和草在一起，羊吃草。怎样才能安全渡河？ 小游戏 2 1.1计算机解决问题的过程 1.农夫带羊到右岸，独自返回左岸； 2.农夫带狼到右岸，返回时白羊带回左岸； 3.农夫把菜带到右岸，独自返回左岸； 4.农夫把羊带到右岸，完成过河。 算法 ： 3 1.1计算机解决问题的过程 我国古代数学名著 孙子算经 今有物不知其数，三三数之剩 2，五五数之剩 3，七七数之剩 2，问物几何 ？ 韩信点兵 ： 4 1.1计算机解决问题的过程 筛选法 . 首先写出 “ 用 3除余 2”的数： 2， 5， 8， 11， 14， 17， 20， 23， 26， 29， 其中， “ 用 5除余 3”的数： 8， 23， 其中， “ 用 7除余 2”的数： 23， 由此得到， 23是最小的一个解。 至于下一个解是什么，要把 “ ” 写出来才知道； 实践以后发现，是要费一点儿功夫的。 韩信点兵 ： 5 1.1计算机解决问题的过程 6 1.1计算机解决问题的过程 分析问题 ( 找出已知条件和未知条件、列出已知条件和未知条件之间的关系 ) 写出解题步骤 设所求的数为 X，则 X 应满足： X 整除 3余 2 X 整除 5余 3 X 整除 7余 2 1. 令 X 为 1。 2. 如果 X 整除 3余 2， X 整除5余 3， X 整除 7余 2，这就是题目要求的数，则记下这个 X 。 3. 令 X 为 X+1 （为下一次计算作准备）。 4. 如果算出，则结束；否则跳转 2。 5. 写出答案。 7 1.1计算机解决问题的过程 计算机解决问题的流程图 8 1.1计算机解决问题的过程 9 1.1计算机解决问题的过程 算法： 解决问题的方法与步骤 程序： 算法 +数据结构（ DATA STRUCTURE） 10 1.1计算机解决问题的过程 计算机程序 ( Computer Program)就是指示计算机如何去解决问题或完成任务的一组可执行的指令。 程序设计 (Program Design)就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。 程序设计语言 ( Program Language)泛指一切用于书写计算机程序的语言。 注意：程序设计语言和计算机语言 (Computer Language)是两个不同的概念，程序设计语言是一种重要的计算机语言。 11 算法的特征 1. 有穷性 执行有限步之后结束，且每一步都执行时间都是有限的。 1.1计算机解决问题的过程 12 算法的特征 2. 确定性 算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。 1.1计算机解决问题的过程 13 算法的特征 3. 输入输出 有零个或多个输入；至少产生一个输出 1.1计算机解决问题的过程 14 算法的特征 4. 可行性 原则上能精确运行，用纸和笔做有限运算后可以完成。 1.1计算机解决问题的过程 15 算法描述的方法 算法的描述 用自然语言描述算法 用流程图描述算法 用伪代码描述算法