信息的编程与加工课件制作.ppt

信息的编程与加工,南京师范大学附属中学,主要内容：,理解算法的概念掌握算法的三种描述方式，会画流程图了解算法的特性掌握程序设计的基本结构,一、什么是算法？,算法：解决问题的方法和步骤。,举例：日常家里来客人，需要泡茶招待客人。现在的情况是没有开水，茶杯也没洗。采用什么样的方法和步骤来完成泡茶，是最节省时间的？烧水洗茶杯放茶叶倒水喝茶,二、算法的描述方式,用自然语言描述算法用伪代码描述算法用流程图描述算法,（一）用自然语言描述算法,举例：每年的计算机等级考试，阅卷的时候会根据分数来判断考生是否通过。当考生的分数大于或等于60时，成绩是合格；当考生的分数小于60时，成绩是不合格。自然语言就是人们日常生活中常用的语言。,（二）用伪代码来描述算法,设考生分数为x：ifx=60若x=60成绩合格或成绩合格else否则成绩不合格成绩不合格伪代码是一种介于自然语言和计算机语言之间的文字和符号,自然语言：当考生的分数大于或等于60时，成绩是合格；当考生的分数小于60分时，成绩是不合格,以上计算机等级考试的例子，考生分数：x表示；用流程图来描述如下：,（三）用流程图来描述算法,起止框,输入输出框,判断框,流程图用到以下图框来表示各种操作,起止框,输入输出框,判断框,处理框,流程线,注释框,用自然语言和流程图描述以下算法：1、输入三个数，并求这三个数的平均数。2、输入三个数，并求其中的最大值。,课堂思考练习,答案：,1、设三个数为a、b、c,平均值为aver。,2、设三个数a，b，c,最大数max。,算法描述方式的比较,通俗易懂,文字冗长，易出现歧义,书写格式比较自由，易表达作者的思想，易修改,不够直观，易出现逻辑错误,直观形象，清楚地表示各个框之间的逻辑关系,对算法较复杂的，画的时候既费时又不方便，不易修改,三、算法的特性,有穷性：应该包含有限的操作步骤，而不能是无限的。确定性：算法中的每个步骤都应当是确定的，而不能是模糊地。有零个或多个输入：有些算法并不需要输入，就能得出结果。有一个或多个输出：没有输出地算法是没有意义的。有效性：算法中的每一个步骤都应当能有效执行，并得到确定的结果。,四、程序的基本结构,顺序结构分支（选择）结构循环结构,（一）顺序结构,例：输入三个数，并求这三个数的和DimaAsSingle,bAsSingle,cAsSingle,sumAsSinglea=Text1.Textb=Text2.Textc=Text3.Textsum=a+b+cText4.Text=sum,（二）分支结构,例：输入三个数，并求其中的最大值。DimaAsSingle,bAsSingle,cAsSingle,maxAsSinglea=Text1.Textb=Text2.Textc=Text3.Textmax=aIfbmaxThenmax=bIfcmaxThenmax=cText4.Text=max,（三）循环结构,例：求1到100的和。DimiAsInteger,sumAsIntegersum=0给变量sum赋初值Fori=1To100sum=sum+i累加NextiText1.text=sum,认识VB界面,认识VB界面,VB中各控件的功能,初识VB中的程序设计,例1：输入三个数，并求其中的最大值。PrivateSubCommand1_Click()DimaAsSingle,bAsSingle,cAsSingle,MaxAsSinglea=Text1.Textb=Text2.Textc=Text3.TextMax=aIfbMaxThenMax=bIfcMaxThenMax=cText4.Text=MaxEndSub,声明变量,变量a,b,c,Max的数据类型,初识VB中的程序设计,例：输入三个数，并求这三个数的和PrivateSubCommand1_Click()DimaAsSingle,bAsSingle,cAsSingle,sumAsSinglea=Text1.Textb=Text2.Textc=Text3.Textsum=a+b+cText4.Text=sumEndSub,初识VB中的程序设计,例：求1到100的和。PrivateSubCommand1_Click()DimiAsInteger,sumAsIntegersum=0给变量sum赋初值Fori=1To100sum=sum+i累加NextiText1.text=sumEndSub,课堂思考练习：,1.结构化程序设计所规定的三种基本控制结构是（）A、输入、处理、输出B、树形、网形、环形C、顺序、选择、循环D、主程序、子程序、函数2、如右图所示的流程图表示的是程序设计的哪种基本结构？（）A、顺序结构B、选择结构C、循环