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

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

1、算法与程序设计复习提纲以问题解决为主线复习用计算机解决问题的一般过程：分析问题设计算法编写程序运行程序、验证结果一、分析问题问题分析是确定需要解决的任务的已知数据、需要输入什么数据、需要进行什么运算处理、需要 输出什么结果？二、设计算法：是按计算机的工作机制，在“问题分析”的基础上设计出解决问题的方法与步骤。（一）算法的概念：算法是解决问题的方法和步骤算法的特征：1）有穷性2）确定性3）可行性4）有零个或多个输入数据5）至少有一个输出结果（二）算法的描述方法有三种：1 自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。2 流程图描述：也称程序框

2、图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。3 伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。（三）程序设计语言发展过程机器语言：机器语言是计算机唯一能 直接识别（理解）、执行的语言，所有指令都用二进制代码表示。这种语言的缺点是：不好学、不好记忆、机器语言程序不好修改，因与硬件关系密切，程序不好移植。优点是：程序的执行效率最高。汇编语言：是机器语言的符号化，汇编语言编写的程序电脑并不能直接识别，需要编译或解释转换为机器语言，电脑才能执行。这种语言的优点是：比机器语言好记忆，移植性较好，执行效率还不错。缺点是：尽管比机器语言好记

3、忆，但普通人还是不好学、好用。机器语言和汇编语言同属“低级语言”。是相对高级语言而言。高级语言：较接近自然语言，好学、好用，编写的程序同样需要编译或解释电脑才能执行。常用的高级语言有：C/C+语言、Pascal、Basic、Cobol、Java、Fortran、Visual Basic等。（四）程序设计与程序设计语言之间的关系：算法解决某一问题而设计的确定的有限的步骤称为算法。输入或输出判断处理或运算连接点流程线开始或结束名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -程序设计寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。程序设计语言泛指一切用于书写计

4、算机程序的语言。算法是程序设计的前提，它包含方法和步骤；程序是实现算法中的思想的过程；三、编写程序（一）界面设计：在VB窗口中添加控件（二）属性设置：控件的常用属性1 面向对象的程序设计语言：其中的 对象主要是系统设计好的对象，包括窗体等、控件等2 控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。常用控件：控件对象的类型窗体Form 命令按钮Command button 标签Label 文本框TextBox 3 对象的属性、方法和事件1 属性属性Name 设置对象的名称Caption 决定控件中显示的内容（文字）Text 决定窗体中文本框中显示的内容(初始为

5、空白)Height 决定控件高度Width 决定控件宽度TOP 决定控件的靠顶部位置Left 决定控件的靠左边位置Font 设置控件中字体格式BackColor 设置控件背景色ForeColor 设置控件的前景色BorderStyle 设置控件的边框风格Alignment 即标签文字对齐属性：(0)Left Justify时文本左对齐；(1)Right Justify时文本右对齐；设置为(2)Center时文本居中。AutoSize 设置为 False 时输入控件 Caption 中文字超过控件宽度时超出部分被裁剪掉，设置为 True 时，控件可水平扩充，以适应控件Caption属性。Visi

6、ble 决定控件是否可见Enabled 决定控件运行时是否有效对象.属性属性值名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下Txt123.text=”20”变量对象.属性如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123”的“Text”属性的代码如下a=txt123.text 2 方法对象.方法参数名表例：form.print”欢迎使用”该语句使用 print方法在 fo

7、rm1 窗体中显示字符串“欢迎使用”（三）编写代码：3 事件及事件驱动事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click 事件。如需要命令按钮响应Click 事件，就把完成 Click事件功能的代码写到 Click事件的事件过程中，与事件一一对应。事件过程的形式如下：Private Sub 对象_事件名()（事件过程代码）End Sub 2、编写代码：Vb程序的编码规则：1）原则上一行输入一个完整的命令，即命令行2）若命令行较长，需要分割为多行来输入的话，则可用续行符“_”（下划线），在行分割的行尾输入 _，确保_前有一个空格，后无任何空格。3)多个命令写在同一行时，

8、命令间用冒号“：”隔开（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、最长不超过 255 个字符4、不能以 VB保留字作变量名，如语句定

9、义符、函数名等。5、VB不区分变量名中字母大小写。如HELLO 和 Hello 是同一个变量。名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -4常用数据类型:记住数据类型、类型说明符、取值范围、占用空间在 Vb6.0 中，主要的数据类型有：Integer(整型)，数值区间：-32768 到 32767间的整数Long(长整型)，数值区间：-2147483648 到 2147483647间的整数Single(单精度)，数值区间：参见书本Double(双精度)，参见书本String(字符串型)，指所有用双引号（半角）括起来的文字符号。Boolean（布尔型），也叫逻辑型，这

10、种类型的数据只有两个,一个是 True，另一个是 False。Date(日期型)，这种类型的数据指所有有效的按规定书写格式表示的日期。I 数值常量：就是数学中说的常数，分 整型常量 和实型常量 两种整型常量：即整数，指不带小数点的数值如1、0、-10、+35等都是合法的整数实型常量：即实数，指带小数点的数值。实型常量 又分为 定点数和浮点数两种。例：定点数：3.14159 和-6.8，1.99 浮点数：2E6、1E5、88E例：1.2345103 可表示为 1.2345E3，字母 E表示底数 10浮点数就是数学上的科学计数法。II 字符型常量:用 括起来的一串字符,不包括双引号本身。如：200

11、9 III 逻辑型(布尔型)常量:用于表示逻辑判断的结果，真/假、是/非，其值为Ture 或 False。VB中数值 0 表示假值，-1 表示真值。如：.T.F.IV 日期型常量:用一对#号把日期和时间的值括起来。书写格式：#2009-5-12#或#5-12-2009#5数据的简单运算不同类型的数据，能够参加的运算有很多不一样。但同种类型的数据都能比较运算，整型、长整型、单精度、双精度等这些数值型数据按常规比较大小；字符串的大小比较原则 是：字符串从左到右按位比较，比较位上的字符若相同，电脑将继续比较下一位，比较位不同，则该位字符的大小就是整个字符串的大小。字符大小的比较依据是字符的字典顺序(

12、半角符号按 ASC码大小、全角符号按机内码大小)，一般有：汉字全角符号半角符号；汉字从小到大的顺序是拼音顺序。26 个字母的顺序：”A”Z”a”关系运算符 逻辑运算符II.函数在 VB中有两类函数，分别是内部函数和自定义函数转换函数。常用的内部函数有数值函数、字符函数、时间/日期函数和其它函数等。需要掌握的函数：算术函数 有：Abs(x)Sqr(x)Sin(x)Cos(x)Tan(x)Atn(x)Exp(x)Log(x)Int(x)Rnd()Cint（x）说明:随机函数 Rnd(),随机产生一个大于或等于0，且小于 1 的实数。Int(x):得到不大于 X的最大整数Cint(x):小数部分四舍

13、五入；但当小数部分刚好等于0.5 时，如果进一能得到一个偶数，则选择进一，否则不进一，如：Cint(4.5)=4 Cint(3.5)=4 所有的三角函数，参数必须转换为弧度字符串函数 有:Len(s)Left(s,n)Mid(s,n1,n2)Right(s,n)String(n,s)说明：Len(s):返回字符串的文字个数，如：len(“aa”)=2 len(“泉州五中”)=4 Mid(s,n1,n2):从字符串 s 中取子串，从第 n1 位开始取，取 n2 个字符，若 n2参数省略，则从 n1 位开始取到尾。如：mid(“abc123”,4,2)=”12”mid(“abc123”,4)=”1

14、23”String(n,s):如 String(3,”a”)=”aaa”String(3,”“)=”“数据类型转换函数 有：Val(s)Str(n)Chr(n)Asc(s)Cint(x)说明：Cint(x)四舍五入，小数部分是0.5 时获得最靠近的偶数，如：Cint(2.51)=3 Cint(2.5)=2 Cint(3.5)=4 Val（s）:把字符串 s 转换为数值，如:val(“123”)=123 val(“12ads”)=12 val(“abc”)=0 日期函数 有：year(d)Month(d)Day(d)参数 d 必须是日期常量或日期变量或值为日期型的表达式（2）输入部分：设变量为a

15、 1文本框输入：a=textn.Text 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -2InputBox 函数输入：a=InputBox(提示,标题,默认值,位置)（3）处理部分：三种程序结构：顺序结构、选择结构（分支结构、判断结构）、循环结构1顺序结构赋值语句：将右边表达式的值赋给左边的变量命令格式：变量=表达式这里的“=”是赋值符号，它的含义是将表达式的值赋给左边的变量。例题：交换两个变量中的数据。注释命令格式：Rem 注释内容或注释内容结束语句命令格式：End 2选择结构一、下面四种格式在使用时不能混用，一旦选用某格式，就要遵守该格式I.行 If语句：是指在一

16、行中写完的If 语句。其一般格式为：格式一：If 条件 Then语句执行这种形式的If语句时，首先对条件进行判断。若条件成立，则执行Then后面的语句；若条件不成立，则执行If 语句后继程序行的语句格式二：If 条件 Then 语句 1 Else 语句 2 执行这种形式的语句时，先进行判断。若条件成立，则执行语句1；否则执行语句 2。II.块 If语句上述 If-then语句只能根据条件的真假是否执行一条语句，当 Then部分和 Else部分包含的内容较多时，则可选用“块If语句”结构。格式三：If 条件 Then 语句块 End If 格式四：If 条件 Then 语句块 1 Else 语句

17、块 2 End If 二、多分支语句（分情形语句）格式：Select Case Case 情形 1 语句集Case 情形 2 语句集Case 情形 3 语句集.Case Else 名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -语句集End Select 3循环结构一、For-Next 循环For 循环变量一般形式是：For 循环变量=初值 To 终值 Step 循环变量增量循环体Next 循环变量例题 1：求 s1+2+3+4.+100 变形：初值、Step 循环变量增量例题 2：求 s1*2*3*4.*100 变形：初值、Step 循环变量增量循环变量的初值、终值、

18、循环变量增量都是数值型。其中要重复执行的操作称为循环体，增量可正可负，如果没有设置Step，则增量的缺省值为1 1、循环变量取初值；2、循环变量与终值比较，没有超过终值转3，否则循结束，接着执行循环语句的后继语句；3、执行一次循环体4、循环变量增加一个增量5、重复步骤 24。二、Do Loop 循环For-Next循环的次数是确定的，但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要Do-Loop 循环格式一：Do While 条件循环体Loop 例题：求最大公约数Private Sub Command1_Click()Dim a As Integer Dim b As I

19、nteger 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 Sub Private Sub Command2_Click()End End Sub 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -当 VB执行 Do While-Loop 循环时，先判断指定的条件是否为真，若条件为真，执行循环体，条件为假时退出循环。格式二：Do 循环体Loop Until条件这种循环的执行过程如图所示

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