算法及其实现一算法与算法的表示课件.pptx

算法及其实现,信息技术基础,算法及其实现信息技术基础,枚举算法、解析算法顺序结构、选择结构、数据类型、常,算法及其实现1.算法与算法的表示,信息技术基础,算法及其实现信息技术基础,学习内容,算法及其特点,1,算法的表示方式,2,程序的基本结构,3,学习内容算法及其特点1算法的表示方式2程序的基本结构3,有三个牧师（也有的翻译为传教士）和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有危险.你能不能找出一种安全的渡河方法呢？,？,牧师和野人过河,小游戏：限时一分钟,有三个牧师（也有的翻译为传教士）和三个野人过,1、算法,1、什么是算法？对解题方法的精确描述，由有限个步骤组成。2、算法有哪些特点?明确性有限性可执行性有0个或多个输入有1个或多个输出,老王对老李说他的儿子这次考试考了100分。小明打死苍蝇。世界上分10种人，懂二进制和不懂二进制。,1、算法1、什么是算法？老王对老李说他的儿子这次考试考了10,1、算法,3、如何判断一个算法的优劣？时间复杂度空间复杂度4、算法的表示方式有哪些？自然语言流程图计算机语言,1、算法3、如何判断一个算法的优劣？,开始,输入变量a和b的值,ab?,max a,max b,输出变量max的值,结束,Y,N,流程图,开始输入变量a和b的值ab?max amax b输,Sub Command1_Click()f=Val(Text1.text)c=(f 32)*5/9 Text2.text=Str(c)End Sub,=的作用之一是赋值，把=右边表达式的值赋给左边的变量,Val()函数的作用，把括号内的文本转换为数值,Str()函数的作用，把括号内表达式的值转换为文本,计算机语言,Sub Command1_Click()=的作用之一是赋值,例：a=3 b=4 t=b b=a a=t该程序执行好后，a和b的值分别为（）（）,2、三种程序的基本结构：顺序结构、选择结构（分支结构）、循环结构,（1）、顺序结构：程序依次向下执行。,4,3,例：a=32、三种程序的基本结构：顺序结构、选择结构（分支结,（2）选择结构（分支结构）：根据条件判断执行哪一个语句,该程序执行好后：a=_,11,（2）选择结构（分支结构）：根据条件判断执行哪一个语句该程序,(3)、循环结构：如果条件成立，反复执行某段程序，直到条件不成立，程序结束。,开始,sum=0,a=1,a=100?,sum=sum+a,结束,a=a+1,Y,N,(3)、循环结构：如果条件成立，反复执行某段程序，直到条件不,1、任意输入一个数，输出其绝对值，用流程图表示，在 Word软件里完成。（基础题）,2、任意输入三个数x，y，z，找到并输出其中的最大值。用流程图表示。（提高题）,实践题：,1、任意输入一个数，输出其绝对值，用流程图表示，在,2、任意输入三个数x，y，z，找到并输出其中的最大值。用流程图表示。（提高题）,实践题：,2、任意输入三个数x，y，z，找到并输出其中的最大值。用,问题1：如果把判断框XY 改成XY，可不可以？哪些地方要作相应的改动？,问题2：如果流程图中不出现max这个变量，是否可以？哪些地方要作相应的改动？,开始输入变量x，y和z的值max xmax y,1、某交通工具允许乘客携带不超过20千克的行李，检测行李重量的部分流程图如下，图中的虚线框部分的功能是,1、某交通工具允许乘客携带不超过20千克的行李，检测行李重量,2、有流程图如下所示：,该算法的输出结果为,2、有流程图如下所示：开始结束输出a输出bb=9？NYa,3、下图是某单位的部分业务流程图：,该部分流程图的结构属于,3、下图是某单位的部分业务流程图：该部分流程图的结构属于（A,算法及其实现一算法与算法的表示课件,