《算法与程序设计》复习提纲模板范本.doc

1、算法与程序设计复习提纲以问题解决为主线复习用计算机解决问题的一般过程：分析问题设计算法编写程序运行程序、验证结果一、分析问题二、设计算法（一）算法的概念：算法是解决问题的方法和步骤算法的特征： 输入、确定性、有穷性、输出、能行性（二）算法的描述方法：1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常

2、用方法。输入或输出判断处理或运算连接点流程线开始或结束（三）程序设计语言发展过程机器语言：由一串“0”和“1”构成二进制代码。汇编语言：是一种符号化（英文助记符）的机器语言。高级语言：如Basic、C/C+、Fortran、Pascal、Cobol、Java等。（四）程序设计与程序设计语言之间的关系：算法解决某一问题而设计的确定的有限的步骤称为算法。程序设计寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。程序设计语言泛指一切用于书写计算机程序的语言。算法是程序设计的前提，它包含方法和步骤；程序是实现算法中的思想的过程；三、编写程序（一）界面设计：在VB窗口中添加控件（二）属性设

3、置：控件的常用属性1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。常用控件：控件对象的类型窗体Form命令按钮Command button标签Label文本框TextBox3对象的属性、方法和事件1属性 属性Name设置对象的名称Caption决定控件中显示的内容（文字）Text决定窗体中文本框中显示的内容(初始为空白)Height决定控件高度Width决定控件宽度TOP决定控件的靠顶部位置Left决定控件的靠左边位置Font设置控件中字体格式BackColor设置控件背景色Fo

4、reColor设置控件的前景色BorderStyle设置控件的边框风格Alignment即标签文字对齐属性：(0)Left Justify时文本左对齐；(1)Right Justify时文本右对齐；设置为(2)Center时文本居中。AutoSize设置为False时输入控件Caption中文字超过控件宽度时超出部分被裁剪掉，设置为True时，控件可水平扩充，以适应控件Caption属性。Visible决定控件是否可见Enabled决定控件运行时是否有效对象.属性属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”

5、属性赋值为字符串“20”，代码如下Txt123.text =”20”变量对象.属性如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123”的“Text”属性的代码如下a = txt123.text2方法对象.方法参数名表例：form.print ”欢迎使用”该语句使用print方法在form1窗体中显示字符串“欢迎使用”（三）编写代码：3事件及事件驱动 事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。如需要命令按钮响应Click事件，就把完成Click事件功能的代码写到Click事件的事件过程中，与事件一一对应。事件过程的形

6、式如下：Private Sub 对象_事件名( )（事件过程代码）End Sub2、编写代码：（1）数据类型声明：1常量：在程序运行过程中始终保持不变的常量、字符串等格式：Const 常量名 As 类型 = 表达式2变量：暂时存储在计算机的内存中临时数据。先声明后使用。格式：Dim 变量名 As 类型多个变量说明（格式1）：Dim 变量名1 As 类型1Dim 变量名2 As 类型2（格式2）：Dim 变量名1 As 类型1, 变量名2 As 类型23变量命名规则；1、必须以字母开头,不能以数字或其他字符开头。2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。3、最长不超过

7、255个字符4、不能以VB保留字作变量名，如语句定义符、函数名等。5、VB不区分变量名中字母大小写。如HELLO和Hello是同一个变量。4常用数据类型:记住数据类型、类型说明符、取值范围、占用空间I数值常量：就是数学中说的常数，分整型常量和实型常量两种整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：即实数，指带小数点的数值。实型常量又分为定点数和浮点数两种。例：定点数：3.14159和-6.8，1.99浮点数：2E6、1E5、88E例：1.2345103 可表示为1.2345E3，字母E表示底数10浮点数就是数学上的科学计数法。II字符型常量: 用 括起

8、来的一串字符, 不包括双引号本身。如：2009III逻辑型(布尔型) 常量:用于表示逻辑判断的结果，真/假、是/非，其值为Ture或False。VB中数值0表示假值，-1表示真值。如： .T. .F.IV日期型常量:用一对#号把日期和时间的值括起来。如：#2009/5/12#5数据的简单运算I.运算符算术运算符有：优先级运算符号+-*/MOD含义加号减号乘号除号乘方整除取余数字符串运算符有：&VB中的字符串运算符是“&”，该运算符主要用于连接两个或更多的字符串，例如：“abcd&efg”连接后结果为abcdefg关系运算符号有：运算符号=含义等于大于大于等于小于小于等于不等于逻辑运算符有Not

9、（非）取操作数相反的值。即当操作数为假时，结果为真；当操作数为真时，结果为假。And（与）当两个操作数都为真时，结果才为真。Or（或）当两个操作数都为假时，结果才为假注：运算符的执行顺序当条件中只有逻辑运算符时，运算的顺序为Not、And、Or在VB中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符 字符串运算符 关系运算符 逻辑运算符II.函数在VB中有两类函数，分别是内部函数和自定义函数转换函数。常用的内部函数有数值函数、字符函数、时间/日期函数和其它函数等。常用的函数有：绝对值

10、abs( ),算术平方根sqr（ ）,日期data( ),时间time( )等。（2）输入部分：设变量为a1文本框输入：a=text1.Text2InputBox函数输入：a=InputBox(提示,标题,默认值,位置)（3）处理部分：三种程序结构：顺序结构、选择结构（分支结构、判断结构）、循环结构1 顺序结构赋值语句：将右边表达式的值赋给左边的变量格式： 变量=表达式这里的“=”是赋值符号，它的含义是将表达式的值赋给左边的变量。例题：交换两个变量中的数据。2 选择结构I.行If语句：是指在一行中写完的If语句。其一般格式为：格式一：If条件Then语句执行这种形式的If语句时，首先对条件进行

11、判断。若条件成立，则执行Then后面的语句；若条件不成立，则执行If语句后继程序行的语句格式二：If条件 Then 语句 1 Else 语句 2执行这种形式的语句时，先进行判断。若条件成立，则执行语句1；否则执行语句2。II.块If语句上述If-then语句只能根据条件的真假是否执行一条语句，当Then部分和Else部分包含的内容较多时，则可选用“块If语句”结构。格式三：If 条件 Then 语句块 End If格式四：If 条件 Then 语句块1 Else 语句块2 End If3循环结构一、For-Next循环For循环变量一般形式是：For循环变量=初值To终值Step循环变量增量

12、循环体Next循环变量例题1：求s1+2+3+4.+100 变形：初值、Step循环变量增量例题2：求s1*2*3*4.*100 变形：初值、Step循环变量增量循环变量的初值、终值、循环变量增量都是数值型。其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，则增量的缺省值为11、 循环变量取初值；2、 循环变量与终值比较，没有超过终值转3，否则循结束，接着执行循环语句的后继语句；3、 执行一次循环体4、 循环变量增加一个增量5、 重复步骤24。二、DoLoop循环For-Next循环的次数是确定的，但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要Do-L

13、oop循环格式一：Do While 条件循环体Loop例题：求最大公约数Private Sub Command1_Click() Dim a As Integer Dim b As Integer Dim r As Integer a = Val(Text1.Text) b = Val(Text2.Text) r = a Mod b Do While r 0 a = b b = r r = a Mod b Loop Text3.Text = Str(b)End SubPrivate Sub Command2_Click() EndEnd Sub当VB执行Do While-Loop循环时，先判断

14、指定的条件是否为真，若条件为真，执行循环体，条件为假时退出循环。格式二： Do 循环体Loop Until条件这种循环的执行过程如图所示。进入循环体后，先执行一次循环体A，然后再检查条件P是否成立。如果不成立，就重复执行循环体A，直到条件P成立退出循环体。（4）输出部分1窗体输出：对象名.Print 表达式列表（1） 如果输出的内容是数、变量、表达式，则输出的是数、变量、表达式的值。如果是引号引起来的字符串，则原样输出。（2）输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号(,)或分号(;)分隔；如果用分号，则后面一个输出内容紧跟前一个输出；如果是逗号，则按照分区格式输出（一般空8个空格）。2文本框输出：text2.text=输出量3MsgBox函数输出：MsgBox(提示信息，按钮，标题 )4标签输出：label2.caption=输出量3、保存程序：既要保存窗体文件（.frm），又要保存工程文件（.vbp）。注意保存路径！四、运行程序、验证结果