算法与程序设计基础.ppt
《算法与程序设计基础.ppt》由会员分享,可在线阅读,更多相关《算法与程序设计基础.ppt(110页珍藏版)》请在三一办公上搜索。
1、大学计算机,大学计算机,第1章 引论,第2章 计算原理,第3章 问题求解,第4章 基本软件系统:操作系统,第5章 算法与程序设计基础,第9章 网络与信息安全,第6章 科技文章/文稿电子化制作、编排与发布,附录 计算机应用,课程内容?,第7章 信息获取、处理、交换与发布,第8章 信息管理(数据库系统),第5章 算法与程序设计基础,5.1 程序设计过程与程序开发环境 程序设计过程 编写源代码编译链接发布运行 程序开发环境编辑器、调试器、编译器、链接器、函数库、工程管理器,语言与程序的关系,本章目的,语言发展,程序设计过程,本章内容?,5.2 程序设计语言 程序的基本构成要素常量和变量、表达式、语句
2、、函数 计算机程序的常用控制语句的结构顺序结构分支结构:If-Then,If-Then-Else-Endif,Select case-case-end select循环结构:For-Next,Do While-Loop,Do-Loop While,Do Until Loop,Do-Loop Until,程序构成要素,常量和变量,表达式,语句和函数,程序结构,顺序结构,分支结构,循环结构,本章内容?,第5章 算法与程序设计基础,5.3 算法描述与程序设计 搜索算法及其程序设计 排序算法及其程序设计 递归算法及其程序设计,面向对象的概念,Windows的面向对象机制,本章内容?,第5章 算法与程序
3、设计基础,5.4 事件驱动与可视化编程 对象、消息、事件、消息驱动/事件驱动 Windows的对象、消息机制、事件驱动编程,面向对象的概念,Windows的面向对象机制,本章内容?,第5章 算法与程序设计基础,5.5 利用Visual Basic进行可视化编程Visual Basic编程环境Visual Basic典型控件Visual Basic编程过程建立用户界面对象、为对象设置属性、为对象的事件编写代码利用Visual Basic进行程序设计 排序程序实例 汉诺塔程序实例,Vasic Basic及其编程环境,Vasic Basic语言,Vasic Basic编制程序,本章内容?,第5章 算
4、法与程序设计基础,计算机为什么能做任何事情?科学计算、排版印刷、辅助设计,软件是一组程序,程序是有序的指令集,安装了不同程序才能完成不同的工作,为什么计算机能够做任何事情?,程序设计过程,多段程序可分开编辑与编译,将多段程序连接在一起,编写源程序阶段,编译阶段,发布运行阶段,编辑源程序,计算机程序的设计过程?,链接阶段,程序设计环境,程序设计环境:编辑、编译、链接、调试、运行一体化平台,编辑器,源程序,编译器,目标程序,链接器,可执行程序,调试器,工程管理器,函数库,管理,管理,管理,计算机程序的开发环境?,1、编辑器:程序开发环境中输入源程序的工具。2、调试器:帮助模拟程序执行步骤、查看结果
5、是否相符。3、编译器:负责将源程序翻译为目标机器能够识别的程序(二进制代码的目标程序)4、链接器:将一个或多个目标程序与库函数链接起来,生成一个可执行文件。5、函数库:由开发环境提供的二进制代码库。6、工程管理器:对开发应用程序的所有文件提供组织和管理能力。,计算机程序的基本构成要素,如何编写计算机程序程序的构成要素?,自然语言层次,计算机语言层次,计算机程序的基本构成要素,Dim K As IntegerK=0For I=1 to 100 Step 2 K=K+INext IPrint K,常量,表达式,语句,函数,如何编写计算机程序程序的构成要素?,变量,求100以内的奇数和?,常量:在程
6、序运行过程中始终不变的量,Dim Grade As IntegerGrade=Val(InputBox(“请输入成绩“)Select Case GradeCase Is=90 Print 优秀Case 80 To 90 Print 良好Case 70 To 80 Print 中等Case 60 To 70 Print 及格Case Else Print 不及格End Select,数值形式直接书写字符串形式外加引号,编程序时已经知道量值的量,如何编写计算机程序程序的构成要素?,常量和变量:数据在程序中的书写方式,如何编写计算机程序程序的构成要素?,Dim Grade As IntegerCon
7、st A=90,B=80,C=70,D=60Grade=Val(InputBox(请输入成绩)Select Case GradeCase Is=A Print 优秀Case B To A Print 良好Case C To B Print 中等Case D To C Print 及格Case Else Print 不及格End Select,常量也可以在程序中用符号表示,称为符号常量,常量和变量:数据在程序中的书写方式,常量和变量:数据在程序中的书写方式,变量:在程序运行过程中可发生改变的量,Dim Grade As IntegerGrade=InputBox(“请输入成绩)Select Ca
8、se GradeCase Is=90 Print 优秀Case 80 To 90 Print 良好Case 70 to 80 Print 中等Case 60 to 70 Print 及格Case Else Print 不及格End Select,如何编写计算机程序程序的构成要素?,如何编写计算机程序程序的构成要素?,符号化常量和变量的区别,符号常量主要是为了方便程序的设计和修改,在编译成目标程序后,将被替代为具体的常量值;变量用于保存程序的输入、中间计算结果、程序执行结果等;变量在目标程序中用若干存储单元来表示。变量名为相应存储单元的地址,变量值即相应地址中存储的内容。,张三,李四,王五,变量
9、/符号化常量的类型,房间有:总统套房、单人间、双人间、三人间、四人间.,变量也有类型之分:整数型、实数型、字符型、逻辑型,如何编写计算机程序程序的构成要素?,字符串类型与数值类型的区别,假设我们要存储 77,字符串是以ASCII码方式存储,整数是以二进制方式存储,再如我们要存储 255,如何编写计算机程序程序的构成要素?,字符串是以ASCII码方式存储,整数是以二进制方式存储,Visual Basic的基本数据类型,如何编写计算机程序程序的构成要素?,Visual Basic中变量及常量的声明,Dim变量名 As 数据类型=变量值,变量名 As 数据类型=变量值 Const 符号化常量名 As
10、 数据类型=常量值 例:Dim StudNumber As IntegerDim Grade As Integer=70Dim Height,Width Dim x,y As Integer Dim x As Integer,y As Integer Const PCODE As String=P Const LENGTH=10,如何编写计算机程序使用Visual Basic?,声明语法:,Visual Basic中数组的声明,如何编写计算机程序使用Visual Basic?,Dim 数组名(下界To上界,下界To上界,)As数据类型 例:Dim Student(100)As String D
11、im Grade(1 To 10)As Single Dim MM(10,10)As Integer,声明语法:,变量、符号化常量的命名规则1、必须以字符或汉字开头,可包括字符、汉字、数字以及下划线等字符2、变量名最长可达255个字符 3、默认不区分大小写,Visual Basic变量作用域,如何编写计算机程序使用Visual Basic?,变量的作用域是指变量在什么范围内有效。全局变量:变量在整个程序中有效。窗体变量:变量在窗体中有效。局部变量:变量在某个程序段中有效。,变量的赋值,100,80,200,40,如何编写计算机程序程序的构成要素?,表达式,用各种运算符把不同的常量和变量连接在一
12、起就构成了表达式,算术运算符,关系/比较运算符,逻辑/布尔运算符,+,*,/,=,=,And,Or,Not,运算符,如何编写计算机程序程序的构成要素?,表达式的例子:考虑其结果是什么类型,(x1=A1)&(B2 y2),A1+(B2 x1+76)*3,(B2+yy4)/L3 xx3,算术表达式,关系表达式,Grade 90,Grade=70,表达式可以叠加构造,逻辑运算符可以连接若干关系表达式,如何编写计算机程序程序的构成要素?,This=That,This That,表达式的运算结果可以赋给变量,M=XY+50,M=(XY)AND(XY),K=(AB)OR(BC)AND(AB)OR(BC),
13、K=K+(5*K),如何编写计算机程序程序的构成要素?,表达式的计算示例1,M=XY+50,如果:,如果:,False,True,如何编写计算机程序程序的构成要素?,表达式的计算示例2,M=(XY)AND(XY),M=(X=Y)OR(XY),M的值与X,Y取何值有无关系呢?,False,M的值与X,Y取何值有无关系呢?,True,如何编写计算机程序程序的构成要素?,表达式的计算示例3,K=(AB)OR(BC)AND(AB)OR(BC),True,(AB)OR(BC)AND(AB)OR(BC),如何编写计算机程序程序的构成要素?,表达式的计算示例4,K=K+(5*K),30,18,如果:,如果:
14、,如何编写计算机程序程序的构成要素?,如何编写计算机程序使用Visual Basic?,Visual Basic运算符,广义的运算不仅包括上述三种运算,而且包括对其它数据类型的处理,例如对字符串的。,如何编写计算机程序使用Visual Basic?,Visual Basic字符串运算符,字符串运算符有:+功能是字符串连接。例如:“ABCD”+“EFGHI”结果为:ABCDEFGHI“VB”&“程序设计教程”结果为:VB程序设计教程说明:当连接符两旁的操作量都为字符串时,上述两个连接符等价。它们区别是:+(连接运算):两个操作数均应为字符串类型;&(连接运算):两个操作数既可为字符型也可为数值型
15、,当是数值型时,系统自动先将其转换为数字字符,然后进行连接操作。,Dim Grade,StudNumber As integerDim G5,G6,G7,G8,G9 As integerStudNumber=Val(Inputbox(“请输入学生人数”)G5=0 G6=0G7=0G8=0G9=0For I=1 To StudNumber Grade=Val(Inputbox(“请输入成绩”)Select Case Grade Case Is=90 G9=G9+1 Print“该同学分数在90100分数段内!”Case 80 to 89 G8=G8+1 Print“该同学分数在8089分数段内!
16、”Case 70 to 79 G7=G7+1 Print“该同学分数在7079分数段内!”Case 60 to 69 G6=G6+1 Print“该同学分数在6069分数段内!”Case Else G5=G5+1 Print“该同学分数在60分以下分数段内!”End SelectNext I,赋值语句,控制语句,输入输出语句,给变量赋值,控制程序执行的顺序,向计算机输入或将计算结果输出,程序的主体是由语句组成的,语句决定了如何对数据进行处理,如何控制程序执行路径。,有三种类型语句,如何编写计算机程序程序的构成要素?,语句-赋值语句,用等号连接变量与表达式的语句,等号左边是某个变量,右边是一个表
17、达式或者另外一个变量或常量,M=5,M=X,M=X+5,M=M+5,如何编写计算机程序程序的构成要素?,语句-输入输出语句,如何编写计算机程序程序的构成要素?,Grade=InputBox(“请输入成绩”),Print“及格”,Print 100,Print Grade,人机接口,向计算机输入数据,或计算机输出结果,函数,函数是已编制好并实现了特定功能的程序段,我们可直接像表达式或变量一样使用它。,数学运算函数数据转换函数字符串运算函数输入输出函数文件操作函数其他函数,如何编写计算机程序程序的构成要素?,函数,标准函数,自定义函数,(系统提供),(用户自己定义),例:,C=STR(VAL(A)
18、-VAL(B),标准函数,函数的四个组成组成部分:函数名、参数、返回值和函数体等四部分构成。,函数,如何编写计算机程序程序的构成要素?,形式参数(形参)与实际参数(实参):定义函数时,所使用的参数称为形式参数;调用函数时,需将实际参数代入形式参数。,最终的程序通常是由一个或多函数构成的,其中有一个特殊的函数,它是整个程序执行的入口,称为主函数。,Function 函数名(参数表)As type 语句段End Function,Sub 过程名(参数表)语句段End Sub,如何编写计算机程序使用Visual Basic?,VisualBASIC中函数的定义语法,两种定义语法:过程与函数,区别:(
19、1)前者不能有返回值,后者可以有返回值(2)前者调用时,实参表不用括号,后者需要,如何编写计算机程序使用Visual Basic?,Sub Main()定义主函数 Dim x As Integer Dim y As Integer Dim z As Integer x=Val(InputBox(“请输入被加数”)调用系统函数InputBox和Val y=Val(InputBox(“请输入加数”)调用系统函数InputBox和Val z=Sum(x,y)调用用户自定义函数Sum进行求和 Print“求和结果为”&z调用系统函数打印求和结果End SubFunction Sum(m As Inte
20、ger,n as Integer)As Integer定义求和函数 Sum=m+n求和并返回结果End Function,VisualBASIC中函数实例,计算机程序的常用控制结构,程序执行顺序的表达有三种结构形式,顺序结构,分支结构,循环结构,可用程序流程图来表示程序的控制结构。,如何编写计算机程序程序的控制结构?,流程图的基本构成形式/符号,矩形框表示一组顺序执行的语句,菱形框表示判断语句,决定下一步程序的走向,圆形框表示程序的起始和结束,带箭头的线段表示程序的走向,如何编写计算机程序程序的控制结构?,程序结构(1):顺序结构,G5=1 G6=2G7=3G8=4G9=5G9=G9+G8G9
21、=G9+G7G9=G9+G6G9=G9+G5,例如:实现 5+4+3+2+1的傻瓜程序,能否实现所要求的功能呢?我们可以模拟计算机执行一 下,1,2,3,4,5,9,12,14,15,如何编写计算机程序程序的控制结构?,程序结构(2):分支结构(1),15,IF 条件 THEN 语句,例如:,如何编写计算机程序程序的控制结构?,程序结构(2):分支结构(1),IF 条件 THEN 语句,例如:,18,如何编写计算机程序程序的控制结构?,程序结构(2):分支结构(2),是,否,语句序列,If 条件 Then 语句序列 End If,例如:,If D1D2 Then D1=D1-5End IfD1
22、=D1+10,如何编写计算机程序程序的控制结构?,注意:如果Then后只有一条语句可省略End If,程序结构(2):分支结构(3),If 条件 Then(条件为真时运行的)语句序列1 Else(条件为假时运行的)语句序列2 End If,如何编写计算机程序程序的控制结构?,程序结构(2):分支结构的例子,如何编写计算机程序程序的控制结构?,Dim Grade As IntegerGrade=Val(InputBox(“请输入”)If Grade=60 Then Print“该同学及格了!”Else Print“该同学不及格!”End If,课堂练习:铁路托运行李收费,如何编写计算机程序程序的
23、控制结构?,输入行李重量x,y=1.5*x,y=1.5*20+3.0*(x-20),是,否,输出y,Dim X As Double,Y As DoubleX=Val(InputBox(“请输入行李重量”)IF X20 THEN Y=1.5*20+3.0*(X-20)ELSE Y=1.5*XENDIFPRINT Y,如何编写计算机程序程序的控制结构?,课堂练习:铁路托运行李收费,Dim x,y As Doublex=InputBox(“请输入x的值”)If x0 then y=x*x+2Else If x0 Then y=x+2 Else y=0 End IfEndifPrint y,如何编写计
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 程序设计 基础

链接地址:https://www.31ppt.com/p-5810502.html