1.4 算法的概念和表示方法 课件（24张幻灯片）

课件24张PPT。算法的概念和表示方法有两个瓶子A和B ，A瓶装有雪碧，B瓶装有可乐，问如何把雪碧和可乐互换。即A瓶原来装雪碧，现改为装可乐，B瓶原来装可乐，现改为装雪碧。思考1准备好一个空瓶子C2把A瓶里的雪碧倒入C瓶中3把B瓶里的可乐倒入A瓶中 4把C瓶里的雪碧倒入B瓶中所谓“算法” 就是解题方法的精确描述。算法打印输出所有的偶数算法的特征100/正整数计算a@b的值有穷性：一个算法必须保证他的执行步骤是有限的。确定性：算法中的每个步骤必须有确切的含义。可执行性（能行性）：算法中的每个步骤都是可行的，能在有限的时间内完成。有穷性：一个算法必须保证他的执行步骤是有限的。算法的特征确定性：算法中的每个步骤必须有确切的含义。可执行性（能行性）：算法中的每个步骤都是可行的，能在有限的时间内完成。有0个或多个输入：初始数据可以从外界输入，也可以包含在算法之中。有1个或多个输出：（没有输出的算法是没有意义的）自然语言就是人们日常使用的语言，可以是汉语、英语或数学语言等。自然语言优点：通俗易懂，容易理解。缺点：冗长，容易出现“歧义性”。如：爸爸看见我不高兴。 自然语言算法的表示流程图计算机语言流程图是人们经常用来描述算法的工具，流程图用图框及流程线来表示算法直观形象。流程图流程图框中指出要处理的内容。处理框表示输入和输出数据输入、输出框表示条件判断及产生分支的情况。判断框连接因页面写不下而断开的流程线。连接框有向线段，控制流程方向。流程线表示本段算法的开始或结束。开始、结束框连连看处理框输入、输出框判断框连接框流程线开始、结束框开始C← AA← BB← C输出A、B的值结束把A瓶里的雪碧倒入C瓶中 把B瓶里的可乐倒入A瓶中 把C瓶里的雪碧倒入B瓶中图框内的符号“←”是赋值号，表示将赋值号右边的结果值存入左边的变量。顺序结构计算机语言Private Sub Command1_Click( ) Dim A as String,B as String,C as String A=“雪碧” B=“可乐” C=A A=B B=C Label1.Caption=A Label2.Caption=B End Sub要设计一个算法，比较两个同学的身高，输出较高的那个同学的身高值。思考1输入两位同学的身高a、b的值2比较a和b。 如果a>b，则把a赋值给max； 否则，把b赋值给max。3输出结果max开始输入a，b的值a>b？max←bYN输出max的值结束max ← a选择结构 分支结构万圣节，小约翰和姐姐打赌要去讨100颗（包括100）以上的糖果，并且他准备问第一家讨一颗，第二家讨三颗，第三家讨五颗，以此类推。假设问到的每一家都会给，请你帮小约翰算算，他需要去几家才能讨到100颗以上的糖果。思考N循环结构sum>=100？sum← sum+(2*i-1)i ← i+1练习下列流程图符号属于判断框的是 ( )ABCDD练习下图所示的流程图片断所属的结构是( )CX>0?Y?2Y?Y+2 A.循环结构 B.树型结构 C.分支结构 D.顺序结构YN练习如图所示的是描述问题“判断两个数大小，计算并输出它们的差”的算法流程图，图中（1）处使用的框图正确的是（ ）AA.c?b-aB.输出aC.c?a+bD.a