第一章-算法和程序设计基础ppt课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,信息科技,.,算法和程序设计基础,第一章,在一次班级联欢会上，同学们玩了一个猜价格的游戏。,A,同学出示一商品，价格在,11000,元之间，要求,B,同学猜价格。,B,同学每猜一个价格，,A,同学需要回答猜对了，或猜大了，还是猜小了。要求,B,同学尽可能快地猜出商品价格。,算法的重要性。,看课本,P2,第,一,节,使用计算机解决问题的一般过程,一,、,计算机解决问题的步骤,开始,分析问题,问题解决,设计算法,编写程序,运行程序,自己编写软件,寻找现成软件,二,、,指令与程序,计算机程序与指令之间的关系？,1,计算机程序,计算机,程序,是指计算机如何去解决问题或完成任务的,一组,可执行的,指令,。,2,计算机指令,计算机指令是指用来指挥计算机执行一步基本操作的命令。,典型的计算机指令有：,（,1,）,输入指令,：输入的数据通常要存储到,变量,中。,（,2,）,输出指令,（,3,）,数学运算,：进行加、减、乘、除、平方、开方等运算。如：,a+b,计算所需的数据从,变量,中获得；,计算的结果也可以存储到指定的,变量,中。,（,4,）,逻辑判断,：对指定的两个数据进行大小或相等性比较，比较的结果为真或假。如：,a=b,（,5,）,控制转移指令,：用来改变程序中指令的执行顺序。,第,二,节,算法的概念,一,、,算法的概念（,P6,）,算法就是指解决问题的具体方法和步骤。算法是在有限步骤内求解某一问题所使用的具有精确定义的一系列操作规则。每条规则都必须是,确定的,、,可行的,、,不能有二义性,的。,算法要有一个清晰的起始步，且每一步骤只能有一个确定的后续步骤，从而组成一个,有限的步骤序列,。,开始,c=a/b,输入整数,a,b0,输入整数,b,结束,输出“,除数不能为零,”,输出,c,Y,N,分析右图所示的算法,1,请说出该算法的功能。,2,该算法中分别有哪些 输入,/,输出指令、数学运算指令 和 逻辑判断指令？,二,、,算法的特点,1,有穷性,2,确定性,3,可行性,4,有,0,个或多个输入,5,有一个或多个输出,开始,c=a/b,输入整数,a,b0,输入整数,b,结束,输出“,除数不能为零,”,输出,c,Y,N,第,三,节,算法的表示方法,一,、算法的三种表示方法,（,P8,）,1,自然语言,2,流程图,3,伪代码,例：,自然语言,流程图,伪代码,1,输入整数,a,2,输入整数,b,3,如果,b=0,转到,7,4,计算,c=a/b,5,输出,c,6,转到,8,7,输出“除数不能为零”,8,结束,read a,read b,If b 0,c a/b;print c,Else,print,除数不能为零,开始,c=a/b,输入整数,a,b0,输入整数,b,结束,输出“,除数不能为零,”,输出,c,Y,N,二,、算法的,流程图表示（,P8,）,流程图是一种比较直观易懂的、用图形来描述算法的方法。,流程图有两种模式：框图和结构化流程图。我们只学框图。,3,处理框,：有一个入口，一个出口。,1,开始、结束符,2,输入、输出框,5,流程线,4,判断框,：,有一个入口，至少两个出口。,6,连接框,第,四,节,程序设计基础,例题：,计算两个输入的整数的商。,学习目的：,1.,了解输入指令、输出指令、数学运算指令,2.,了解,VB6.0,编程界面,开始,分析问题,问题解决,设计算法,编写程序,运行程序,自己编写软件,寻找现成软件,计算机解决问题的步骤,开始,c=a/b,输入整数,a,输入整数,b,结束,输出,c,编程计算两个输入的整数的商。,（不考虑除数为零）,算法,一,、,VB程序设计环境,1,启动,VB 6.0,2,VB 6.0,窗口,二,、,应用程序界面设计,在窗体中添加一个按钮控件。,三,、,编写程序,在代码窗口中设计程序代码,四,、,保存应用程序,保存工程：在桌面上建一个文件夹“,01-,两个数相除,”,将工程文件保存在该文件夹中。,五、程序调试与运行,运行按钮,停止运行按钮,六,、,程序代码,Private Sub Command1_Click(),Dim a As Integer,Dim b As Integer,Dim c As Integer,a=InputBox(,请输入数据,a),b=InputBox(,请输入数据,b),c=a/b,Print c,End Sub,输入指令,：,InputBox(),输出指令,：,Print,数学运算,：,c=a/b,逻辑判断,：无,控制转移指令,：无,定义变量,：,Dim a As Integer,定义变量,a,为整型,编程计算两个输入的整数的商。（不考虑除数为零）,开始,c=a/b,输入整数,a,输入整数,b,结束,输出,c,第一章 算法和程序设计基础,一、指令与程序,1,程序是指计算机如何去解决问题或完成任务的一组可执行的指令。,2计算机指令:指用来指挥计算机执行一步基本操作的命令。,典型的计算机指令有：,(1)输入指令,(2)输出指令,(3)数学运算,(4)逻辑判断,(5)控制转移指令,二、算法的三种表示方法,1算法的三种表示方法,(1)自然语言 2流程图 3伪代码,2,算法的,流程图表示,(1),椭圆：开始、结束符,(2),平行四边形：输入、输出框,(3),矩形：处理框,(4),菱形：判断框,(5),流程线,(6),连接框,三、应用程序设计步骤,1,界面设计,2,编写程序,输入指令：,inputbox(),输出指令：,print,3,保存应用程序,文件,保存工程,4,程序调试与运行,第,五,节,变量,Private Sub Command1_Click(),Dim a As Integer,Dim b As Integer,Dim c As Integer,a=InputBox(,请输入数据,a),b=InputBox(,请输入数据,b),c=a/b,Print c,End Sub,一,、,数据类型,P58,（记录在笔记本上）,类型名,说明,性质,Integer,整型,-32768 32767,Long,长整型,-21474836482147483647,Single,单精度实数,约,-10,38,10,38,Double,双精度实数,约,-10,308,10,308,String,字符型,一段文字与符号,Boolean,逻辑型,判断的结果为,True,、,False,类型转换函数：,P85,Val(),把字符型转换为数值型,数值型,变量是指程序在运行过程中,值可以发生变化的量,。,变量用来,存放,程序运行过程中用到的,数据,，,其本质是计算机,内存,中 命名 的,存储单元,。,二,、,变量,P57,变量的含义应当能够从名字中直接理解。,如：存放两数和的变量，可以命名为,sum,1,、,变量的命名,2,、,变量的定义,P57,Dim,变量名,As,变量的类型,Dim,变量名,As,变量的类型,变量名,As,变量的类型,如：,Dim sum As Single,Dim a As Single,b As Single,sum As Single,（,1,）把外界输入的数据存入变量,如：,a=InputBox(,请输入数据,a),（,2,）把程序计算的结果存入变量,如：,c=a/b,3,、,变量的赋值,Private Sub Command1_Click(),Dim a As Integer,b As Integer,c As Integer,a=InputBox(,请输入数据,a),c=a/b,Print c,End Sub,变量要,先赋值后使用,输出结果是：,Private Sub Command1_Click(),Dim c As Integer,c=100,c=c+1,Print c,End Sub,三,、,常量,类型名,说明,常量,Integer,整型,20,、,-50,Single,实数型,5.6,、,-8.9,String,字符型,请输入一个数,Boolean,逻辑型,True,、,False,常量是指程序在运行过程中,其值始终不变的量,。,作业：,编程计算圆的周长和面积。,要求：,1,输入圆的半径,，,输出圆的周长和面积,2,设计该问题的算法（用流程图表示）,3,编写程序，保存到文件夹,02-,圆周长和面积,开始,pi=3.1415,输入半径,r,输出,c,，,s,结束,c=2*pi*r,s=pi*r*r,Private Sub Command1_Click(),Dim r As single,pi As single,c As single,s As single,r=InputBox(,请输入半径,r),pi=3.1415,c=2*pi*r,s=pi*r*r,Print c,s,End Sub,计算圆的周长和面积,第,六,节,运算符、函数和表达式,一,、,算术,运算,符,P59,基本运算,运算符,优先级,乘幂,1,23=8,取负,-,2,-5,乘法,*,3,除法,/,3,求商,4,用于整数,11 3=3,求余数,Mod,5,用于整数,11 mod 3=2,加法,-,6,减法,+,6,二,、,关系运算符,P59,基本运算,运算符,优先级,相等,=,7,不相等,7,小于,7,小于等于,=,7,所有关系运算符的优先级相同,运算结果：,True,或,False,运算规则：,条件,a,条件,b,a AND b,a OR b,NOT a,True,True,True,True,False,False,False,False,False,True,True,False,False,True,False,True,False,True,运算结果：,True,或,False,三,、,逻辑运算符,P60,基本运算,运算符,优先级,非,NOT,8,与,AND,9,或,OR,10,四,、,常用函数,P84,函数名,函数功能,举例说明,Abs(x),求绝对值,Abs(-3.1)=3.1,Int(x),求,=x,的最大整数,Int(3.9)=3,Sqr(x),求,x,的算术平方根,Sqr(4)=2,Val(x),字符串转换为数值,Val(-1234)=-1234,Str(x),数值转换为字符串,Str(-1234)=-1234,-1234+-1=Val(-1234)+Val(-1)=,-1234+(-1)=Str(-1234)+Str(-1)=,Thank You!,.,Private Sub Command1_Click(),Dim a As Integer,Dim b As Integer,Dim c As Integer,a=InputBox(,请输入数据,a),b=InputBox(,请输入数据,b),c=a/b,Print c,End Sub,1.,计算两个输入的整数的商。,开始,c=a/b,输入整数,a,输入整数,b,结束,输出,c,第一章 算法和程序设计基础,数据类型,P58,类型名,说明,Integer,整型,Long,长整型,Single,单精度实数,Double,双精度实数,String,字符型,Boolean,逻辑型,开始,pi=3.1415,输入半径,r,输出,c,，,s,结束,c=2*pi*r,s=pi*r*r,Private Sub Command1_Click(),Dim r As single,pi As single,c As single,s As single,r=InputBox(,请输入半径,r),pi=3.1415,c=2*pi*r,s=pi*r*r,Print c,s,End Sub,2,计算圆的周长和面积,作业：,交换两个变量的值。,要求：,1,若变量,a,输入的值为,20.5,，变量,b,输入的值为,32.9,则输出变量,a,的值为,32.9,，输出变量,b,的值为,20.5,2,设计该问题的算法（用流程图表示）,3,编写程序，保存到文件夹,03-,变量交换,