计算机解决问题的过程

算法与程序设计1.1计算机解决问题的过程1.1计算机解决问题的过程1一个人带一只羊、一只狼和一蓝菜过河，只有一只小船，一次只能带一个物品。如果羊和狼在一起，狼吃羊；如果羊和草在一起，羊吃草。怎样才能安全渡河？

1.农夫带羊到右岸，独自返回左岸；2.农夫带狼到右岸，返回时白羊带回左岸；3.农夫把菜带到右岸，独自返回左岸；4.农夫把羊带到右岸，完成过河。

算法：

31.1计算机解决问题的过程我国古代数学名著《孙子算经》今有物不知其数，三三数之剩2，五五数之剩3，七七数之剩2，问物几何？韩信点兵：

41.1计算机解决问题的过程筛选法.

首先写出“用3除余2”的数：

2，5，8，11，14，17，20，23，26，29，…

其中，“用5除余3”的数：8，23，…

其中，“用7除余2”的数：23，…

由此得到，23是最小的一个解。至于下一个解是什么，要把“…”写出来才知道；实践以后发现，是要费一点儿功夫的。韩信点兵：

51.1计算机解决问题的过程韩信点兵

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

(找出已知条件和未知条件、列出已知条件和未知条件之间的关系

)写出解题步骤

设所求的数为

X，则

X应满足：

X整除3余1X整除5余2X整除7余41.令

X为1。

2.如果

X整除3余1，

X整除5余2，

X整除7余4，这就是题目要求的数，则记下这个

X。

3.令

X为

X+1（为下一次计算作准备）。

4.如果算出，则结束；否则跳转2。

5.写出答案。

71.1计算机解决问题的过程计算机解决问题的流程图81.1计算机解决问题的过程什么是算法？91.1计算机解决问题的过程算法：解决问题的方法与步骤程序：算法+数据结构（DATASTRUCTURE）101.1计算机解决问题的过程计算机程序(Computer

Program)就是指示计算机如何去解决问题或完成任务的一组可执行的指令。程序设计(ProgramDesign)就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。程序设计语言(Program

Language)泛指一切用于书写计算机程序的语言。注意：程序设计语言和计算机语言(ComputerLanguage)是两个不同的概念，程序设计语言是一种重要的计算机语言。11算法的特征1.有穷性执行有限步之后结束，且每一步都执行时间都是有限的。1.1计算机解决问题的过程12算法的特征2.确定性算法中的每一个步骤都应当是确定的，而不应当是含糊的、模棱两可的。

1.1计算机解决问题的过程13算法的特征3.输入输出有零个或多个输入；至少产生一个输出1.1计算机解决问题的过程14算法的特征4.可行性原则上能精确运行，用纸和笔做有限运算后可以完成。

1.1计算机解决问题的过程15算法描述的方法算