11计算机解决问题的过程(文).PPT

韩信点兵 汉高祖刘邦曾问大将韩信：“你看我能带多少兵？”韩信斜了刘邦一眼说：“你顶多能带十万兵吧！”汉高祖心中有三分不悦，心想：你竟敢小看我！“那你呢？”韩信傲气十足地说：“我呀，当然是多多益善啰！”刘邦心中又添了三分不高兴，勉强说：“将军如此大才，我很佩服。现在，我有一个小小的问题向将军请教，凭将军的大才，答起来一定不费吹灰之力的。”韩信满不在乎地说：“可以可以。”刘邦狡黠地一笑，传令叫来一小队士兵隔墙站队，刘邦发令：“每三人站成一排。”队站好后，小队长进来报告：“最后一排只有二人。”“刘邦又传令：“每五人站成一排。”小队长报告：“最后一排只有三人。”刘邦再传令：“每七人站成一排。”小队长报告：“最后一排只有二人。”刘邦转脸问韩信：“敢问将军，这队士兵有多少人？”韩信脱口而出：“二十三人。”刘邦大惊，心中的不快已增至十分，心想：“此人本事太大，我得想法找个岔子把他杀掉，免生后患。”一面则佯装笑脸夸了几句，并问：“你是怎样算的？”韩信说：“臣幼得黄石公传授《孙子算经》，这孙子乃鬼谷子的弟子，算经中载有此题之算法 韩信点兵问题1： 求整除3余1、整除5余2、整除7余4的最小自然数。 韩信点兵问题2： 求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。 * 1.1计算机解决问题的过程 1.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计算机解决问题的过程 1. 令 X 为1。 2. 如果 X 整除3余1， X 整除5余2， X 整除7余4，这就是题目要求的数，则记下这个 X 。 3. 令 X 为 X+1 （为下一次计算作准备）。 4. 如果算出，则结束；否则跳转2。 5. 写出答案。 设所求的数为 X，则 X 应满足： X 整除3余1 X 整除5余2 X 整除7余4 写出解题步骤 分析问题 ( 找出已知条件和未知条件、列出已知条件和未知条件之间的关系 ) 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计算机解决问题的过程 *