3.6算法及其表示ppt课件

1、3.6 算法及其表示,把大象装进冰箱里，总共分几步？,让我进去,第一步：打开冰箱门 第二步：把大象放进去 第三步：关上冰箱门,如何登陆QQ？,学习目标,1了解算法的含义 2了解算法的表示方法 3学会用流程图表示算法,算法就是解题方法的精确描述。,什么是算法？,算法就是解决一个问题的方法和步骤。换而言之，要让计算机解决一个实际问题，就得告诉它，第一步干什么？第二步干什么？第三步干什么？直到问题解决为止。这种明确告诉计算机完成任务的方法和步骤就是算法。,算法的特点：,1.有穷性(步骤有限),2.明确性 (即没有二义性),4.输入输出(可以没有输入量，但必须有输出),算法的特点,3.可行性 (即在有

2、限的时间内可以做到),小品钟点工中，宋丹丹讲了一个笑话，要把大象装在冰箱中，一共分几步？,脑筋急转弯：,第一步 先把冰箱打开,第二步 把大象放进去,第三步 把冰箱门关上,这是一个“算法”吗？,有穷性,明确性,可行性,从更广义的角度来看，并不是只有计算的问题才有算法。,乐谱,菜谱,广播体操图解,算法的表示,1.自然语言 ： 即用汉语或英语这样的自然语言来表示算法，类似我们上面“农夫过河”的算法表示，这样的表示方法通俗易懂，但通常所用的文字为了精确的表达意思会比较冗长，还容易出现“二义性”。 2.计算机语言： 通常采用计算机高级语言来描述算法。这些语言的控制结构被用来说明算法步骤的执行顺序，对初学

3、者来说会不太习惯，因而显得有一定的难度。 3.流程图： 是程序员经常用来描述算法的工具，流程图用图框及流程线来表示算法，形象直观。,流程图符号,算法的表示方法 常用的算法表示形式有：自然语言、流程图和计算机语言（源程序）等。 用流程图来描述算法，表达比较清晰，形象直观。美国标准化协会（ANSI）规定了流程图的统一符号。,流程图符号,流程图符号,动手做一做,设计一个算法，对任意输入的三个不等的整数X、Y和Z，找出并输出其中的最大值。,自然语言表示方法：,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=y,N,max=x,zmax?,max=z,Y,输入变量max的值,结束,N,Y,课堂小结,算法：解题方法的精确描述。,1.有穷性 2.明确性 3.可行性 4.输 入 5.输 出,算法的特点,算法的表示,1.自然语言 2.计算机语言 3.流程图,当堂检测,某算法的程序流程图如下，正确的运行结果是（ ）。 A.2 B.4 C.0 D.-2,开始,输出y的值,x0,x=-1,Y,结束,y=x+1,y=1-x,N,C,