单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,The basic knowledge of algorithm,The basic knowledge o,我是河,01|,考考你的智力,农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。,在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。,我是河01|考考你的智力 农夫过河。一个农夫带着一,01|,牧羊人过河问题,1,、农夫带羊过河,2,、农夫回来,3,、农夫带狼过河,4,、农夫带羊回来,5,、农夫带菜过河,6,、农夫回来,7,、农夫带羊过河,1,、农夫带羊过河,2,、农夫回来,3,、农夫带菜过河,4,、农夫带羊回来,5,、农夫带狼过河,6,、农夫回来,7,、农夫带羊过河,算法,01|牧羊人过河问题1、农夫带羊过河1、农夫带羊过河算法,02|,什么是算法,算法,:,解决问题的方法和步骤,乐谱,广播体操图谱,武功秘籍,导航图,02|什么是算法算法:解决问题的方法和步骤乐谱广播体操图,03|,算法的特征,1,、有穷性,2,、明确性,3,、可行性,4,、有,0,个以上输入,5,、有,1,个以上输出,03|算法的特征1、有穷性2、明确性3、可行性4、有0个,1,、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（）,A,、有穷性,B,、明确性,C,、有输出,D,、可行性,2,、下列关于算法的描述，错误的是（）,A,、算法可以说是解决问题的方法和步骤,B,、算法是解决问题的精确描述,C,、算法的特征有：有限个步骤完成、明确性、可行性,D,、处理某个问题的算法往往具有唯一性,04|,回顾练习,A,D,1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中,05|,算法的表示形式,自然语言,流程图,计算机语言,计算机无法识别自然语言和流程图描述的算法，只有通过,计算机语言,将算法编成,程序,。,程序：,一系列计算机指令的有序集合。,计算机语言：,Basic Pascal C C+Visual Basic Java,05|算法的表示形式自然语言流程图计算机语言计算机,05|,算法的表示形式,例：,设计一个算法，对任意输入的,3,个整数,x,、,y,、,z,，找出并输出其中的最大值,max,。,1,、输入变量,x,、,y,、,z,的值,2,、比较,x,和,y,，如果,xy,，则将,x,的值赋给,max,；否则，将,y,的值赋给,max,3,、比较,z,和,max,，如果,zmax,，则将,z,的值赋给,max,4,、输出结果,max,自然语言,开始,输入变量,x,、,y,、,z,的值,xy,？,max,x,max,y,zmax,？,max,z,输出变量,max,的值,结束,Y,N,N,Y,开始、结束框,输入、输出框,判断框,处理框,连接框,流程线,流程图,05|算法的表示形式例：设计一个算法，对任意输入的3个整,05|,算法的表示形式,Dim x As Integer,Dim y As Integer,Dim z As Integer,Dim max As Integer,x=Val(Text1.Text),y=Val(Text2.Text),z=Val(Text3.Text),max=0,If xy Then max=x Else max=y,If zmax Then max=z,Text4.text=Str(max),计算机语言,05|算法的表示形式Dim x As Integer计算,06|,回顾练习,习题：,用自然语言和流程图分别描述判断一个数是否为正数的算法。,说明：即输入一个数,a,，判断它是否为正数，并输出,yes,或,no,。,06|回顾练习习题：用自然语言和流程图分别描述判断一个数,06|,回顾练习,1,、输入变量,a,的值,2,、判断,a,是否大于,0,，如果,a0,，则输出,yes,；否则，输出,no,开始,输入变量,a,的值,a0,？,输出,yes,结束,Y,N,自然语言,输出,no,流程图,06|回顾练习1、输入变量a的值开始输入变量a的值 a,06|,回顾练习,1,、下列叙述正确的是（）,A,、采用自然语言描述算法最为直观形象,B,、可以用流程图来表示一个解决一个问题的算法实现,C,、算法只能用编程代码的方式来实现,D,、采用流程图描述算法更为通俗易懂，但容易产生二义性,2,、下列问题不能用算法描述的是（）,A,、已知,a,、,b,、,c,的值，求一元二次方程,ax2+bx+c=0,（,a,0,）的实数根,B,、计算某个班级语文成绩的平均分,C,、列出方程,y=2x+1,的所有实数解,D,、根据圆的半径求圆的面积和周长,B,C,06|回顾练习1、下列叙述正确的是（）BC,06|,回顾练习,3,、“剥花生”问题的算法描述如下：,检查袋中是否还有花生；,若有，将花生剥壳，将花生放入碗中，将壳放入垃圾桶并返回；,若无，则算法结束；,则，该算法的表示形式为（）,A,、流程图,B,、自然语言,C,、计算机语言,D,、代码,4,、求两个数,x,、,y,中的较小数的算法有如下步骤，其正确顺序为（）,用公式计算较小数,min=,（,x+y-|x-y|,）,/2,输入两个数,x,、,y,结束,输出变量,min,A,、,B,、,C,、,D,、,B,B,06|回顾练习3、“剥花生”问题的算法描述如下：BB,06|,回顾练习,5,、某算法的流程图如下，当输入,a,和,b,的值分别为,3,、,6,时，该算法的输出结果为（）,A,、,3 B,、,6 C,、,8 D,、,9,开始,输入,a,、,b,的值,c,a+5,c,b,？,输出,c,结束,输出,b,Y,N,C,06|回顾练习5、某算法的流程图如下，当输入a和b的值分,本课小结,算法的概念,算法的描述,算法的流程图表示,本课小结算法的概念,谢谢大家,谢谢大家,