算法和算法描述 完整版PPT

1、算法和算法的描述、两个野人先过河，一个野人回来；、再两个野人过河，一个野人回来；、两个牧师过河，一个野人和一个牧人回来；、两个牧师过河，一个野人回来；出谋划策1：游戏规则河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件：1、船上必须坐1人或2人；2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。步骤：怎样在全班同学中找出最高的同学的身高值？方法一：“打擂台”法出谋划策2：知识在线1 算法的概念： 是指在有限步骤内求解某一问题所使用的方法或步骤。方法二：“淘汰赛”法提示板计算机只能作两两比较！算法的特征：输出：有一个或多个输出知识在线2有穷性确定性

2、可行性输入：有零个或多个输入渡河游戏的步骤： 、两个野人先过河，一个野人回来； 、再两个野人过河，一个野人回来； 、两个牧师过河，一个野人和一个牧人回来； 、两个牧师过河，一个野人回来；1、自然语言描述自然语言就是人们平时交流使用的语言，如汉语、英语、日语等。知识在线3三、算法的描述：提出问题：用流程图描述“求两个正整数中值较大的数”的算法。开始输入a,b max=a ab max=b输出最大值max结束YN牛刀小试2指令和运算符格 式输入语句INPUT “提示内容”；变量输出语句PRINT “提示内容”；表达式赋值语句 =条件语句IF 条件 THEN 语句体1ELSE 语句体2END IF关

3、系运算符、=、=、逻辑运算符AND、OR、NOT昨日重现QBASIC部分指令和运算符：3、伪代码描述提出问题：用伪代码描述“求两个正整数中值较大的数”的算法。伪代码：input two integer numbers print “请输入两个整数” input a,b max if ab then max=a else max=boutput the result print “最大数是”：max QBASIC程序： print “请输入两个整数” input “a，b=”;a，b if ab then max=a else max=b end if print “最大数是”：max end牛

4、刀小试3四、算法在计算机解决问题过程中的地位和作用处理同一个问题可能有不同的算法，采用什么样的算法更简单、方便呢？ 烧水泡茶 算法一第一步：烧水；第二步：水烧开后，洗刷茶具；第三步：沏茶。算法二第一步：烧水；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。题目：如果你要外出购物，需要到菜市场买肉、菜，到超级市场采购副食品，到服装店买衣服。提问学生一：请你讲一个购物的算法（先买什么，后买什么）。提问学生二：请你讲一个不同的算法。提问学生三：你讲一讲他们二人所讲的算法，谁的更好？为什么？算法的合理、科学性 四、算法在计算机解决问题过程中的地位和作用求两个正整数的最大公约数。（1）、（12、16

5、） （2）、（2678945、465）2、更相减损术：（1）、（12、16）（12、4） （8、4） （4、4）（2）、（2678945、465） （2678480、465） （2678015、465） （2677550、465） （2677090、465）1、辗转相除法：（1）、（12、16）（12、4） （4） （2）、（2678945、465） （465、80） （80、65） （65、15） （15、5） （5）结论：对于第二组数据，“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的，选择不同的算法编写的程序，计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要的作用。复习归纳：算法的概念：是指在有限步骤内求解某一问题