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