2022年《算法与程序设计》复习提纲 2.pdf

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

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

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

3、 面向对象的程序设计语言：其中的 对象 主要是系统设计好的对象，包括窗体等、控件等2 控件： 是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。输入或输出判断处理或运算连接点流程线开始或结束名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - 常用控件 ：控件对象的类型窗体Form 命令按钮Command button 标签Label 文本框TextBox 3 对象的属性、方法和事件1 属性属性Name 设

4、置对象的名称Caption 决定控件中显示的内容（文字）Text 决定窗体中文本框中显示的内容(初始为空白 ) Height 决定控件高度Width 决定控件宽度TOP 决定控件的靠顶部位置Left 决定控件的靠左边位置Font 设置控件中字体格式BackColor 设置控件背景色ForeColor 设置控件的前景色BorderStyle 设置控件的边框风格Alignment 即标签文字对齐属性：(0)Left Justify 时文本左对齐； (1)Right Justify 时文本右对齐；设置为(2)Center 时文本居中。AutoSize 设置为 False时输入控件Caption 中文

5、字超过控件宽度时超出部分被裁剪掉，设置为 True 时，控件可水平扩充，以适应控件Caption 属性。Visible 决定控件是否可见Enabled 决定控件运行时是否有效对象.属性属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123 ”的“ Text”属性赋值为字符串“20” ，代码如下Txt123.text = ” 20”变量对象.属性如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123”的“ Text”属性的代码如下a = txt123.text 2 方法对象.方法参数名表例： for

6、m.print ” 欢迎使用 ”该语句使用print 方法在 form1 窗体中显示字符串“欢迎使用”（三）编写代码：3 事件及事件驱动事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click 事件 。如需要命令按钮响应Click 事件，就把完成Click 事件功能的代码写到Click 事件的事件过程中，与事件一一对应。事件过程的形式如下：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - Private Sub

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

8、长不超过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 表示底

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

10、 abcd&efg ”连接后结果为 abcdefg关系运算符号有：运算符号= 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - 含义等于大于大于等于小于小于等于不等于逻辑运算符有Not（非）取操作数相反的值。即当操作数为假时，结果为真；当操作数为真时，结果为假。And（与）当两个操作数都为真时，结果才为真。Or（或）当两个操作数都为假时，结果才为假注：运算符的执行顺序当条件中只有逻辑运算符时，运算的顺序为Not、And、Or在 V

11、B 中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定， 优先级高的运算符先运算， 优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符 字符串运算符 关系运算符 逻辑运算符II. 函数在 VB中有两类函数，分别是内部函数和自定义函数转换函数。常用的内部函数有数值函数、 字符函数、 时间/ 日期函数和其它函数等。 常用的函数有：绝对值 abs( ) , 算术平方根 sqr （ ）, 日期 data( ),时间 time( )等。（2）输入部分：设变量为a 1文本框输入： a=text1.Text 2InputBox 函数输入： a=InputBox( 提示,

12、标题, 默认值 , 位置) （3）处理部分：三种程序结构： 顺序结构、选择结构（分支结构、判断结构）、循环结构1顺序结构赋值语句：将右边表达式的值赋给左边的变量格式：变量=表达式这里的“ =”是赋值符号，它的含义是将表达式的值赋给左边的变量。例题：交换两个变量中的数据。2选择结构I.行 If 语句： 是指在一行中写完的If 语句。其一般格式为：格式一： If 条件 Then 语句执行这种形式的If 语句时，首先对条件进行判断。若条件成立，则执行Then 后面的语句；若条件不成立，则执行If 语句后继程序行的语句格式二： If 条件 Then 语句 1Else 语句 2 执行这种形式的语句时，先

13、进行判断。若条件成立，则执行语句1；否则执行语句2。II. 块 If 语句上述 If-then 语句只能根据条件的真假是否执行一条语句，当 Then 部分和 Else 部分包含的内容较多时，则可选用“块If 语句”结构。格式三： If 条件 Then 语句块End If 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 格式四： If 条件 Then 语句块 1Else 语句块 2End If 3循环结构一、For-Next 循环

14、For 循环变量一般形式是：For 循环变量 =初值 To 终值 Step 循环变量增量循环体Next 循环变量例题 1：求 s1+2+3+4.+100 变形：初值、 Step 循环变量增量例题 2：求 s1*2*3*4.*100 变形：初值、 Step 循环变量增量循环变量的初值、终值、循环变量增量都是数值型。其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，则增量的缺省值为1 1、 循环变量取初值；2、 循环变量与终值比较，没有超过终值转3，否则循结束， 接着执行循环语句的后继语句；3、 执行一次循环体4、 循环变量增加一个增量5、 重复步骤24。二、DoLoop 循环F

15、or-Next 循环的次数是确定的，但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要Do-Loop 循环格式一：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 LoopText3.Text = Str(b) End Sub Priv

16、ate Sub Command2_Click() End End Sub 当 VB 执行 Do While-Loop 循环时，先判断指定的条件是否为真，若条件为真，执行循环体，条件为假时退出循环。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 格式二：Do 循环体Loop Until 条件这种循环的执行过程如图所示。进入循环体后， 先执行一次循环体A，然后再检查条件 P 是否成立。如果不成立，就重复执行循环体A，直到条件 P 成

17、立退出循环体。（4）输出部分1窗体输出： 对象名.Print 表达式列表 （1） 如果输出的内容是数、 变量、表达式，则输出的是数、 变量、表达式的 值。如果是引号引起来的字符串，则原样输出。（2）输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号(,) 或分号 (;) 分隔；如果用分号，则后面一个输出内容紧跟前一个输出；如果是逗号，则按照分区格式输出（一般空8 个空格）。2文本框输出： text2.text=输出量3MsgBox函数输出：MsgBox(提示信息 ，按钮，标题 )4标签输出： label2.caption=输出量3、保存程序：既要保存 窗体文件（ .frm ），又要保存 工程文件（ .vbp ）。注意保存路径！四、运行程序、验证结果名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -