(精品)1.4算法的概念和表示方法.pptx

滨江高级中学滨江高级中学毛素贞毛素贞 有两个瓶子A和B，A瓶装有雪碧，B瓶装有可乐，问如何把雪碧和可乐互换。即A瓶原来装雪碧，现改为装可乐，B瓶原来装可乐，现改为装雪碧。思考思考1准备好一个空瓶子C2把A瓶里的雪碧倒入C瓶中3把B瓶里的可乐倒入A瓶中4把C瓶里的雪碧倒入B瓶中所谓“算法”就是解题方法的精确描述。算法算法打印输出所有的偶数算法的特征算法的特征100/正整数计算ab的值有穷性：一个算法必须保证他的执行步骤是有限的。确定性：算法中的每个步骤必须有确切的含义。可执行性（能行性）：算法中的每个步骤都是可行的，能在有限的时间内完成。有穷性：一个算法必须保证他的执行步骤是有限的。算法的特征算法的特征确定性：算法中的每个步骤必须有确切的含义。可执行性（能行性）：算法中的每个步骤都是可行的，能在有限的时间内完成。有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=BEnd Sub要设计一个算法，比较两个同学的身高，输出较高的那个同学的身高值。思考思考1输入两位同学的身高a、b的值2比较a和b。如果ab，则把a赋值给max；否则，把b赋值给max。3输出结果max开始输入a，b的值ab？maxbYN输出max的值结束max a选择结构分支结构万圣节，小约翰和姐姐打赌要去讨100颗（包括100）以上的糖果，并且他准备问第一家讨一颗，第二家讨三颗，第三家讨五颗，以此类推。假设问到的每一家都会给，请你帮小约翰算算，他需要去几家才能讨到100颗以上的糖果。思考思考N输出i的值结束Y开始sum 0,i 0循环结构sum=100？sum sum+(2*i-1)i i+1练习练习下列流程图符号属于判断框的是()ABCDD练习练习下图所示的流程图片断所属的结构是()CX0?Y2YY+2 A.循环结构 B.树型结构 C.分支结构 D.顺序结构YN练习练习如图所示的是描述问题“判断两个数大小，计算并输出它们的差”的算法流程图，图中（1）处使用的框图正确的是（）A开始输入a,bca-b（1）输出c结束YNa=b?A.cb-aB.输出aC.ca+bD.ab?练习练习如图所示的流程图片断:A20:B30该流程图执行过后，A，B的值分别为()CA:AB:BCA.A=20，B=30 B.A=20，B=20C.A=30，B=30 D.A=30，B=20D练习练习如图所示的流程图片断:该流程图中循环部分结束后,变量s的值是(),t的值是()s0t0tt+1ss+tYNt=3?410一、算法的概念小结小结二、算法的特征三、算法的表示流程图程序的三种基本结构作业本P40-43作业作业