《高中信息技术 算法和算法描述课件 沪教选修1》由会员分享,可在线阅读,更多相关《高中信息技术 算法和算法描述课件 沪教选修1(13页珍藏版)》请在金锄头文库上搜索。
1、算法和算法的描述,、两个野人先过河,一个野人回来; 、再两个野人过河,一个野人回来; 、两个牧师过河,一个野人和一个牧人回来; 、两个牧师过河,一个野人回来;,出谋划策1:,游戏规则 河右岸有三个牧师和三个野人,其中三个牧师要利用船过河。但必须满足两个条件:1、船上必须坐1人或2人;2、必须保证渡河过程中两岸牧师人数都不能少于野人数,否则野人将会攻击牧师。,步骤:,怎样在全班同学中找出最高的同学的身高值?,方法一:“打擂台”法,出谋划策2:,知识在线1 算法的概念:,是指在有限步骤内求解某一问题所使用的一组定义明确的规则。,方法二:“淘汰赛”法 ,提示板 计算机只能作两两比较!,高一数学模块三
2、中1.2基本算法语句,P24例题3 A=10 A=A+15 PRINT A END,P24例题4 INPUT A,B PRINT A,B X=A A=B B=X PRINT A,B END,0个输入,1个输出。,2个输入,4个输出。,昨日重现,算法的概念:是指在有限步骤内求解某一问题所使用的 一组定义明确的规则。,算法的特征:,输出:有一个或多个输出,知识在线2,有穷性,确定性,可行性,输入:有零个或多个输入,0个输入,1个输出。,2个输入,4个输出。,渡河游戏的步骤: 、两个野人先过河,一个野人回来; 、再两个野人过河,一个野人回来; 、两个牧师过河,一个野人和一个牧人回来; 、两个牧师过河
3、,一个野人回来;,1、自然语言描述,自然语言就是人们平时交流使用的语言,如果汉语、英语、日语等。,知识在线3,三、算法的描述:,提出问题:用自然语言描述“求两个正整数中值较大的数”的方法。,分析问题:(已知什么?要求什么?),设计算法:(如何从已知到结果),第一步:输入两个正整数a,b;,第二步:如果a大于b,则将a的值赋给max,否则将b的值赋给max;,第三步:打印:”最大值为“max.,牛刀小试1,2、流程图描述,昨日重现,提出问题:用流程图描述“求两个正整数中值较大的数”的算法。,开始,输入a,b,max=a,ab,max=b,输出最大值max,结束,Y,N,牛刀小试2,昨日重现,QB
4、ASIC部分指令和运算符:,3、伪代码描述,提出问题:用伪代码描述“求两个正整数中值较大的数”的算法。,伪代码: input two integer numbers print “请输入两个整数” input a,b max if ab then max=a else max=b output the result print “最大数是”:max,QBASIC程序: print “请输入两个整数” input “a,b=”;a,b if ab then max=a else max=b end if print “最大数是”:max end,牛刀小试3,四、算法在计算机解决问题过程中的地位和
5、作用,求两个正整数的最大公约数。,(1)、(12、16) (2)、(2678945、465),2、更相减损术: (1)、(12、16)(12、4) (8、4) (4、4) (2)、(2678945、465) (2678485、465) (2678020、465) (2677555、465) (2677090、465),1、辗转相除法: (1)、(12、16)(12、4) (4) (2)、(2678945、465) (465、80) (80、65) (65、15) (15、5) (5),结论:对于第二组数据,“辗转相除法”算法的效率明显高于“更相减损术”。解决同一个问题的算法不是唯一的,选择不同的算法编写的程序,计算机运行的效率会有很大的差异。因此算法的设计在应用计算机解决问题的过程中有着十分重要的作用。,复习归纳:,算法的概念:是指在有限步骤内求解某一问题 所使用的一组定义明确的规则。,算法的特征: 有穷性; 确定性; 可行性; 输 入:有零个或多个输入; 输 出:有一个或多个输出。,算法的描述: 自然语言; 流程图; 伪代码。,