算法与程序设计复习资料.pptx

《算法与程序设计复习资料.pptx》由会员分享，可在线阅读，更多相关《算法与程序设计复习资料.pptx（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机解决问题的基本过程1、分析问题：对问题进行详细地分析，通过分析，弄清楚已知条件下的初始状态及要达到的目标，找出求解问题的方法与步骤，并抽取出一个数学模型，使问题更明确、更容易理解。2、设计算法：将这个数学模型连同它要处理的数据用计算机能识别的方式描述出来，使之成为计算机能处理的对象；3、编写程序：用程序设计语言设计出具体的问题求解过程，形成计算机程序，这样，计算机就会按照我们给定的指令一条一条地进行处理了。4、调试程序：验证你的程序是否正确。建立数学模型在设计算法前第1页/共44页算法概念、特征、描述算法概念：计算机解决问题的方法和步骤算法特征：1、输入：一个算法有零个或多个输入2、确定

2、性：算法每个步骤必须要确切地定义，不能有奇异性，否则计算机不能识别3、有穷性：一个算法在执行有穷步之后必须结束，不能出现死锁或死循环4、输出：算法有一个或多个输出，注意：输出不能有零个5、能行性：算法中有待执行的运算和操作鼻息能够精确的进行算法的描述：P9 自然语言、流程图、伪代码 程序或算法的三种基本逻辑结构程序或算法的三种基本逻辑结构 1、顺序结构2、条件结构、3、循环结构第2页/共44页INPUT m,nr=m mod nDO WHILE r 0m=nn=rr=m mod nLOOPPRINT n算法描述例子1、自然语言：人们日常使用的语言，如汉语、英语等等2、流程图描述算法(重要，要求

3、记住每个图形意义，会画算法流程图)3、用伪代码描述算法：用介于自然语言和计算机语言之间的文字和符号来描述算法的工具，它不同于计算机语言，如：第3页/共44页 VB语言介绍 VB语言是谁创建的，哪一年推出的？VB语言可以做什么呢？VB语言属于第几代语言？VB语言的特点是什么？微软 1991年可以做任何事 简单易学 VB（Visual Basic)语言是语言是Windows环境下快速开发应用程序的环境下快速开发应用程序的可可视化视化编程工具。编程工具。可视化：主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木式地构造应用程序的各种界面，然后再编写少量的代码就可构建应用程序。第四代VB中窗体

4、文件的扩展名是:.frmVB中工程文件的扩展名是:.vbpVB程序一般包含四部分数据类型的说明、数据输入、数据处理、数据输出第4页/共44页程序设计语言的产生与发展 P18程序设计语言经历了：1.机器语言是由“0”和“1”这样的二进制代码指令组成的，能够被计算机直接接受和执行的计算机语言。2.汇编语言有指令码和操作数组成，不能被计算机直接识别，要通过翻译器将汇编程序翻译成机器语言 3.高级语言必须通过翻译器将高级语言程序翻译成机器语言，才能在计算机中执行第一个高级语言是 Fortran，主要用于科学和工程计算，高级语言相比汇编语言更容易理解和调试，移植性好，目前有：C#,Basic,Pasca

5、l,C,C+,Java,VB等等编译型语言优点：执行效率高编译型语言优点：执行效率高 缺点：不好调试、修改程序缺点：不好调试、修改程序解释型语言缺点：执行效率低点解释型语言缺点：执行效率低点 优点：好调试程序优点：好调试程序VB即提供编译执行，又提供解释执行，所以好用。即提供编译执行，又提供解释执行，所以好用。第5页/共44页VB运行环境介绍布局窗口属性窗口工程资源管理窗口窗体设 计窗口代码窗口控件工具箱按这里可以运行程序、暂停程序和停止程序第6页/共44页 常用窗口的作用窗口作用控件工具箱提供编程所需的控件，与窗体共同构成应用程序的界面 代码窗口输入程序代码窗体设计器窗口进行程序界面的可视化

6、设计的窗口工程资源管理器窗口是管理工程中各个组件属性窗口可查看和编辑窗体或控件的属性，主要用来设定一个对象的初始外观窗体布局窗口控制所编写的应用程序出现在屏幕上的位置第7页/共44页1.1.对象对象系统中的基本运行实体。系统中的基本运行实体。窗体、命令按钮、列表框等控件都是对窗体、命令按钮、列表框等控件都是对象象。2.2.对象的属性、事件和方法对象的属性、事件和方法属性描述对象的属性描述对象的外观外观和和特征特征。例如命令按钮的位置、大小、颜色，按。例如命令按钮的位置、大小、颜色，按钮上的文件或图形等。钮上的文件或图形等。外界给对象的一个刺激，如鼠标单击、外界给对象的一个刺激，如鼠标单击、键按

7、下。键按下。属性属性事件事件方法方法对象的动作，如移动、绘图和打开等。对象的动作，如移动、绘图和打开等。VB对象的概念对象的概念第8页/共44页VB对象的属性 属性窗口：可查看和编辑窗体或控件的属性属性窗口：可查看和编辑窗体或控件的属性(下表需放映观看下表需放映观看)（P75）作用：主要用来设定一个对象的初始外观属性名 功能 名称（name）代码中使用的标识对象的名称Caption窗体标题栏或控件对象显示的文本ForeColor 设置前景色 BackColor 设置背景颜色 Font 设置字体和字号 Picture 设置加载的图片 Height 设置高度 Width 设置宽度 top 对象顶端

8、与容器顶端缘之间的距离 left 对象左边与容器左边缘之间的距离 Visible 对象是否可见 true:可见 false:不可见 AutoSize 自动调整大小显示所有内容。一个对象有多个属性，每个属性都有属性名和属性值一个对象有多个属性，每个属性都有属性名和属性值一个对象有多个属性，每个属性都有属性名和属性值一个对象有多个属性，每个属性都有属性名和属性值属性名称：属性名称：属性名称：属性名称：CaptionCaption、WidthWidth、FontFont、Color Color 第9页/共44页对象属性的设置方法：对象属性的设置方法：v 在设计阶段，利用属性窗口直接设置属性值在设计阶

9、段，利用属性窗口直接设置属性值v 程序编写时，通过语句程序编写时，通过语句对象名对象名.属性名属性名=属性值属性值 例例如如：Command1.Caption=“确确定定”将将Command1的的显显示示文文本本设设置置成成“确确定定”对象属性值读取的方法：对象属性值读取的方法：v在属性窗口中查看在属性窗口中查看 v程序中，程序中，对象名对象名.属性名属性名v 例例如如：Command1.Caption 将将Command1的的显显示示文文本值赋给本值赋给Label1的的Caption属性，使得两个控件的显示文本一样属性，使得两个控件的显示文本一样 对象的属性值的设置和获取方法Label1.C

10、aption=第10页/共44页VBVB事件、事件过程、事件驱动事件、事件过程、事件驱动事件：事件过程：事事件件驱驱动动对象受到外界的刺激 鼠标单击、文本改变、窗体加载等对象对事件作出的反应 Private Sub 对象名_事件(参数)响应事件的程序代码End Sub 事件驱动：即从触发对象的事件到对象所作出的反应整个过程。事件驱动：即从触发对象的事件到对象所作出的反应整个过程。提醒：很多控件的属性、方法和事件都差不多，大家记住一些常用的即可，其他了解。第11页/共44页VB对象常用事件 P76P76事件名功能Click事件程序运行后，单击窗体触发该事件DbClick事件程序运行后，双击窗体触

11、发该事件。Load事件窗体被装入内存时，触发的事件。Unload当窗体卸载时，响应该事件ChangTextBox控件文本改变事件Command 控件无此事件GotFocus获取焦点MouseUp、MouseDown鼠标松开、鼠标按下第12页/共44页VB对象常用的方法方法名功能Print向窗体输出信息Cls清除窗体的显示内容Show显示窗体Hide隐藏窗体End强迫终止程序，退出整个程序Move移动窗体面向对象的程序设计语言，为程序设计人员提供了一种特殊的过程和函面向对象的程序设计语言，为程序设计人员提供了一种特殊的过程和函数，称为数，称为方法方法。第13页/共44页VB数据类型 P27（1）

12、整型（Integer）：表示-32768至32767之间的整数 例如：10 110 20（2）长整型（Long）：表示-2,147,483,648至2,147,483,647之间的整数 例如：长整型的书写：129345934（3）单精度实型（Single）：有效数为7位（4）双精度实型（Double）：有效数为15位（5）字符型（String)在VB中字符串常量是用双引号“”括起的一串字符，如 1（数值类型）而“1”（字符类型）例 如“ABC”，“abcdefg”，“123”，“0”，“VB程序设计”等。（6）逻辑型（Boolean）也叫布尔型 两个值 True和False第14页/共44页一

13、.变量声明用Dim语句声明变量 格式：Dim 变量名 AS 数据类型 例如：Dim N As Integer Dim M As long还可以在一行中定义多个变量，如：Dim x,y,z As integer Dim iCount As integer,sum As single 常量和变量二二.常量声明常量声明用用Const语句语句声明常量：声明常量：形式：Const常量名常量名as类型类型=常数表达式常数表达式例如：Const PI as Single=3.1415926 变量：在程序运行过程中，其值可以被改变的量变量：在程序运行过程中，其值可以被改变的量常量：在程序运行过程中，其值不可以

14、被改变的量常量：在程序运行过程中，其值不可以被改变的量变量的特点：变量的特点：取之不取之不尽，赋值即覆盖尽，赋值即覆盖第15页/共44页变量和常量的命名规则练习：判断下列变量名是否正确 1.以字母开头，后可跟字母、数字或其它字符组成，长度小于等于40个字符；2.不能使用VB中的关键字（保留字，如End、Sub、Print等）；3.VB中不区分变量名的大小写.a c1 class*1 sum 3f grade aa data a/a下列常量说明中，符合语法的是（下列常量说明中，符合语法的是（B）（A）CONSTcolorasinteger=red（B）CONSTconstasinteger=10

15、*5（C）CONSTxl：asinteger=3.9；（D）CONSTcolorasinteger=green第16页/共44页运算符和表达式运算符和表达式表达式表达式：是指某个求值规则，它由运算符和配对的圆括号将变量和常量、函数等操作数以合理的形式连接起来的式子算数运算符算数运算符VB中的运算符有中的运算符有字符串运算符字符串运算符关系运算符关系运算符逻辑运算符逻辑运算符用于算数运算的用于字符连接用于条件判断四者运算结果都可以给变量赋值第17页/共44页运算符字符串运算符字符串运算符四种运算符的优先级：算术运算符=字符运算符关系运算符逻辑运算P28P28P43P43第18页/共44页四种运算

16、符连接起来的表达式运算结果算数表达式的运算结果是 数值字符串表达式的运算结果是字符串“+”大部分用作加法运算，有时也可以用作字符串连接，需视情况而定第19页/共44页VB中的关系运算符(见书p43)。关系运算符都是用来比较两个操作数之间的关系关系表达式：用关系运算符链接起来的式子关系表达式的运算结果为逻辑值（布尔值）。若关系成立，结果为True，若关系不成立，结果为False。运算符含义优先级实例结果小于所有关系运算优先级相同。低于算术运算的加“+”，减“-”运算15+1020False=小于或等于10大于10=20False=大于或等于“A“BTrue=等于“A=“BFalse不等于“A“B

17、True第20页/共44页逻辑运算符与逻辑表达式（见书p43）例如：例如：数学上表示某个数在某个区域时用表达式：10X=10AndXborb=3的值是：（的值是：（A）A、TRUEB、-1C、FALSED、1第21页/共44页1.表达式的书写中需注意的问题表达式的书写中需注意的问题（1）运算符不能相邻。例a+-b是错误的。（2）乘号不能省略。例x乘以y应写成：x*y（3）括号必须成对出现，均使用圆括号，括号的优先级最高（5）要注意各种运算符的优先级别，为保持运算顺序，在写表达式时需要适当添加括号（）,若用到库函数必须按内部函要求书写。如：(a+b)/(a-b)(b-sqr(b*b-4*a*c)

18、/(2*a)第22页/共44页常用内部函数常用内部函数p29第23页/共44页常用转换函数和字符串函数常用转换函数和字符串函数第24页/共44页常用的日期函数常用的日期函数Time返回系统时间、Date返回系统日期、Now返回系统日期和时间DateAdd（要增减日期形式，增减量，要增减的日期变量）DateDiff（要间隔日期形式，日期1，日期2）例如求离你毕业还有多少天：DateDiff（d,date,#2006/07/01#）假定2006年毕业第25页/共44页1.InputBox1.InputBox函数函数 InputBox(InputBox(提示提示，标题，标题，缺省，缺省，x x 坐标

19、位置坐标位置，y y坐标位置坐标位置)其中：提示：提示信息；标题：对话框标题；缺省：输入区缺省值 函数返回字符类型。2.MsgBoxMsgBox函数和函数和MsgBoxMsgBox过程过程 过程形式：MsgBox 提示,按钮,标题 按钮值如下：函数返回所选按钮整数值：3.数据输出方法数据输出方法(Print(Print方法方法)4.从输入框获取数据方法：变量名从输入框获取数据方法：变量名=输入框名输入框名.text.text5.通过输入框或标签输出数据方法：通过输入框或标签输出数据方法：输入框名输入框名.text=变量名变量名或或标签名标签名.caption=变量名变量名与用户交互函数和过程与

20、用户交互函数和过程第26页/共44页一、VB赋值语句变量赋值语句：变量赋值语句：变量名变量名=表达式表达式 对象属性赋值语句：对象属性赋值语句：对象名对象名.属性名属性名=表达式表达式提示：”=”右侧表达式可以是数值、字符、变量、由运算符连接起来的式子但左侧必须是一个变量名A=B A=123 n=n+1将变量将变量B B的值赋给变量的值赋给变量A,A,但但B B的值不变的值不变 将将123123赋给变量赋给变量A A，赋值后，赋值后A A的值为的值为123123将变量将变量n n的值加的值加1 1后再赋给变量后再赋给变量n n 赋值后赋值后n n的值增加了的值增加了1 1赋值语句用于给变量或对

21、象属性赋值，是VB中最基本得语句赋值语句将等号右侧表达式右侧表达式的值赋给左侧的变量左侧的变量。D=6+9 (对)F+3=E+6（错）G=G*4 (对)X*Y=Z（错）X=Y (对)2.2 程序的顺序结构第27页/共44页2.3程序的选 择 结 构 P42 1.If1.IfThenThen语句语句(单分支结构单分支结构)If 条件表达式条件表达式 Then 语句组语句组1 End If 或或 If 条件表达式条件表达式 Then 语句组语句组12.If2.IfThenThenElseElse语句语句(双分支结构双分支结构)If 条件表达式条件表达式 Then语句组语句组1 Else语句组语句组

22、2 End If If 条件表达式条件表达式 Then 语句组语句组1 Else 语句组语句组2 说明1：如果条件表达式成立，即表达式值为true执行then语句组1，否则执行 End If 后面的语句说明2：如果条件表达式成立，即表达式值为true执行then后的语句组1，否则执行 语句组2，然后接着再执行End If 后面的语句第28页/共44页多分支语法格式多分支语法格式表达式1表 达式2表 达式n语句块1语句块2语句块n语 句 块n+1FFFTTT使用说明：先计算使用说明：先计算 1的值，若为真，则执行的值，若为真，则执行,1,并跳过其他并跳过其他分支语句；若为假，则计算分支语句；若为

23、假，则计算 2的值，依此类推，直到找到一个为真的条件时，才的值，依此类推，直到找到一个为真的条件时，才执行相应的语句块，然后执行执行相应的语句块，然后执行End IfEnd If后面的语句。格式中的后面的语句。格式中的ElseElse是可选项，表示若无任何是可选项，表示若无任何表达式值为真时，则执行表达式值为真时，则执行 n+1；If If Then1 Then 1 ElseIf ElseIf Then2 Then 2 ElseElse n+1 End IfEnd If 语句功能：根据不同的表达式值确定执行哪语句功能：根据不同的表达式值确定执行哪个语句块，实现多分支选择结构。其流程如个语句块，

24、实现多分支选择结构。其流程如图图3-73-7。第29页/共44页多分支语法格式多分支语法格式表达式列表1表达式列表2表达式列表n语句块1语句块2语句块n语句块n+1TTTFFF先计算先计算 Select Case Select Case 后的条件表达式的值，然后从上到下与后的条件表达式的值，然后从上到下与casecase后的表达式列表的值进行匹配后的表达式列表的值进行匹配，如果找到了相匹配的值，如果找到了相匹配的值，则执行该子句下的语句块。如果没有任何则执行该子句下的语句块。如果没有任何CaseCase子句中的表达式列表与之匹配，则执行子句中的表达式列表与之匹配，则执行Case ElseCas

25、e Else子句中的语句块。子句中的语句块。Select Select CaseCase语句是多分支结构的另一种表示形式，它可语句是多分支结构的另一种表示形式，它可使程序代码更加简单、清晰、易读。使程序代码更加简单、清晰、易读。语句格式：语句格式：Select Case Select Case Case Case 1 1 Case Case 2 2 Case Else Case Else nEnd SelectEnd Select第30页/共44页2.4程序的循环结构 P49在实际应用中，经常遇到一些需要反复多次处理的问题，例如求若干个数之和、之积等。重复执行某一程序块称作循环。Visual

26、Basic提供了多种不同风格的循环结构语句,常用的有：1、For 循环 2、Do.Loop 第31页/共44页示例代码：Dim i As IntegerFor i=1 To 10 Step 1 Print i;Next i执行以上代码将在窗体上输出结果如下：1 2 3 4 5 6 7 8 9 10For 循环变量=初值 To 终值 Step 步长 语句组 Next循环变量For For 循环循环循环变量是用做循环计数器的数值变量。这个变量必须为数值型变量，不能是逻辑型数据或数组元素。循环体 被重复执行的代码段。循环次数循环体被重复执行的次数。循环次数必须是有限的，否则称程序陷入“死循环”循环变

27、量=初值循环变量超过终值？执行循环体循环变量=循环变量+步长TF第32页/共44页ForNext举例例8-1 求1+2+3+100 Private Sub Command1_Click()Dim i As Integer,sum As Integer sum=0 变量sum清零 For i=1 To 100 sum=（）累加 Next I Print sumEnd Sub 本题输出结果是5050。第33页/共44页DoLoop语句 当型循环 Do Loop与While结合功能：当循环条件为True时，重复执行语句块中的命令；当循环条件为False时，结束循环。即条件成立时执行循环体 直到型循环

28、Do Loop与Until结合功能：当循环条件为False时，重复执行语句块中的命令；当循环条件为True时，结束循环。即即条条件成立件成立时退出循退出循环体体 第34页/共44页当型循环 Do Loop与While结合 条件表达式Do While Loop语句DoLoop While语句条件表达式说明：1图：先判断条件是否成立再决定执行循环体。2图：先执行一次循环体再判断条件是否成立，再决定是否循环执行。第35页/共44页当型循环示例代码：Dim i As Integeri=1 DO while i=10 Print i;i=i+1;Loop执行以上代码将在窗体上输出结果如下：1 2 3 4

29、 5 6 7 8 9 10示例代码：Dim i As Integeri=1 DO Print i;i=i+1;Loop while i=10执行以上代码将在窗体上输出结果如下：1 2 3 4 5 6 7 8 9 10 程序一：无输出程序一：无输出 i=15i=15 程序二：窗体上输出程序二：窗体上输出15 i=1615 i=16 思考：思考：i=15,i=15,运行后两程序的结果个是多少？运行后两程序的结果个是多少？i i的值等于多少？的值等于多少？第36页/共44页 直到型循环 直到型 DoLoop语句格式如下：Do Until 循环条件语句组 Loop 或 Do 语句组 Loop Unti

30、l 循环条件 功能：当循环条件为False时，重复执行语句块中的命令；当循环条件为True时，结束循环。第37页/共44页 直到型循环 示例代码：Dim i As Integeri=1 DO until i=10 Print i;i=i+1;Loop执行以上代码将在窗体上输出结果如下：1 2 3 4 5 6 7 8 9示例代码：Dim i As Integeri=1 DO Print i;i=i+1;Loop until i=10执行以上代码将在窗体上输出结果如下：1 2 3 4 5 6 7 8 9 程序一：有输出，死循环程序一：有输出，死循环 程序二：有输出，死循环程序二：有输出，死循环 思

31、考：思考：i=15,i=15,运行后两程序的结果个是多少？运行后两程序的结果个是多少？i i的值等于多少？的值等于多少？第38页/共44页第四章 算法与程序实现解决问题的几种方法：1、解析法2、穷举法3、递归法（理解是什么意思即可）1、解析法P98：通过分析问题各要素之间的关系(一般是有规律的关系，如P99小球弹跳问题)，用最简练的语言或形式的符号来表达它们的关系，得出解决问题的表达式，然后再用程序实现算法称为是解析法。2、穷举法P103：又叫枚举法，思路是列出所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答。3、递归算法P133:递归算法一般通过函数或子过程来实现，这

32、种在函数或子过程的内部，直接或间接调用自己，就是递归算法，递归算法实际是把问题转化为规模缩小的同类问题的子问题，如斐波那契的兔子问题P132。第39页/共44页4.3 查找问题算法查找算法有：1、顺序查找2、对半查找1、顺序查找P115：当 查找的对象没有规律可循时可用顺序查找，顺序查找就是一个一个地按照对象的元素往下找，直到全部元素都查了一遍。通常用数组来实现，可以通过数组的下标一个一个从小到大查找数组的分量。2、对半查找（折半查找）P119：如果数据本身是整理有序的，就可以用对半查找了，首先在查找对象中间取出一个元素来与目标对比，如果目标元素较小，那么，我们在查找对象的上半部分继续进行查找

33、，相反，在下半部分进行查找，这样范围就缩小了，反复进行这个过程，完成查找的目的。如图书馆的图书编号超找（图书馆的书籍编号一般都是从小到大或从大到小的整理有序的P）注意两点：对半查找的效率要远高于顺序查找对半查找的前提是待查找的数据必须是有序的。第40页/共44页 四、数组数组是一种特殊的变量，用来存储一批类型、作用相同的数据。它在内存中的位置是连续的。数组元素用di来表示，d表示数组的名称i是下标，用方括号括起，表示该数组元素在数组中所处的位置。定义格式一：dim 数组名(n)as 数据类型 格式二：dim 数组名(i to j)as 数据类型(练习)在数组a中，数据的存放情况如下表，值为3.

34、6的数组元素的下标是（）a1a2a3a4a51256.53.61AaBa4C4D3.6第41页/共44页4.4 排序算法排序算法有：1、冒泡排序2、选择排序算法3、插入排序算法1、冒泡排序P124：冒泡排序的思想方法是“逐遍加工”，每一遍加工排好一个数据，最后一遍加工完成后，所有元素中的数据也就完成了排序。在每一遍加工过程中，冒泡排序采用相邻两个元素互换位置的方法来调整最小值的位置。2、选择排序法：首先在全部数据中找到最小的，然后在余下的数据中继续找到最小的，不断重复这个过程，直到只剩下一个数据时为止的方法。3、插入排序算法：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，第42页/共44页Thank you very much!Thank you very much!第43页/共44页华山中学感谢您的观看！第44页/共44页