算法与程序设计复习知识点

1、第一章如何用计算机解决问题1.解决问题的过程：（P3）1. 分析问题一一设计算法一一界面设计、编写程序一一运行程序、验证结果。2. 计算机程序：就是指示计算机如何去解决问题或完成任务的一组可执行的指令。3. 程序设计：就是寻求解决问题的方法，并将其实现步骤编写成计算机可以执行的程序的过程。4. 程序设计语言：泛指一切用于书写计算机程序的语言。（与计算机语言区别）5. 程序设计语言发展经历了 机器语言、汇编语言到咼级语言。（P11）2 算法的概念：解决问题的方法和步骤。（P5）3. 算法的特征：有穷性（有限性）、确定性、有零个或多个输入、有一个或多个输出、可行性4. 算法的描述：自然语言、流程图

2、、伪代码等。（P8）流程图：处理框：框中指定要处理的内容，有一个入口和一个出口。 输入/输出框.：用来表示数据的输入或计算结果的输出。 判断框用来表示分支情况，有一个入口和两个出口 连接框匚：连接符号可串连多张流程图。 开始/结束框：用来表示算法的开始和结束。第二章程序设计ABC2.1可视化程序开发工具1. VB是基于basic语言的可视化程序设计语言，是一种面向对象的程序设计语言。（P14）2. 控件：以图标的方式放在“工具箱”中，如文本框，命令按钮等。（P16）常用控件对象的类型窗体Form命令按钮Comma nd Butt on标签Label文本框TextBox3.对象的属性、方法和事件

3、在VB中，文本框、标签、命令按钮都是对象。（1）属性：对象的特征（P127附录三）Name设置对象的名称Capti on控件中显示的内容（文字）Text中文本框中显示的内容Height决定控件高度Width决定控件宽度Top决定控件的靠顶部位置eft决定控件的靠左边位置Font设置控件中字体格式BackColor设置控件背景色ForeColor设置控件的前景色BorderStyle设置控件的边框风格Alig nment即标签文字对齐属性AutoSize设置为False时，输入控件Caption值超过控件宽度时超出部分被裁剪掉； 设置为True时，控件可水平扩充，以适应控件Caption属性。V

4、isible决定控件是否可见En abled决定控件运行时是否有效对象的属性可以在设计界面时通过属性窗口设置，也可以在运行时通过程序代码设置 对象属性=属性值例：使文本框中显示20。Textl . Text = ” 20”要获取对象的状态或特性，就要读取对象的属性值。变量=对象.属性例：获取文本框“ Textl”的“Text”属性。a = Textl . Text(2) 方法：对象能够执行的操作。(P19)对象方法参数名表例：Form.Print”欢迎使用”(3) 事件及事件驱动：事件是对象对外部操作的响应。(P19)Vb中提供的事件有：单击(click )、双击(dblclick )、加载(

5、load )等。Private Sub 对象_事件名() (事件过程代码)End Sub保存文件：(P15).vbp文件：与VB工程有关的文件和对象清单，是一个文本文件。.frm文件：包含窗体及控件的属性设置、相关程序代码等。.bas文件：标准模块文件。2.2数据的表示与处理1.数据类型(P20)数据类型符关键字取值范围所占内存整型%In teger-327683276716位/2字节长整型&Lo ng4字节单精度型!Si ngle4字节双精度型#Double8字节字符串型$Stri ng定长字符串：065535个字符布尔型Boolea nTrue 或 False2字节日期型Date100/1

6、/19999/12/318字节2 .常量、变量 (P22)(1)常量：常量是在程序执行过程中其值不变的存储单元或数据。在VB中，常量有整数常量、实数常量、字符串常量和逻辑常量这几种类型。Const 常量名As 类型=表达式。女口： Const pi=3.1415926(2)变量：变量用来表示数据的存储区，在程序运行过程中，这些存储区中的值是可以改变的 Dim变量名As 类型(P23)命名原则：变量名由字母、汉字、数字和下划线等字符组成；必须以字母开头；在变量名中 不区分大小写字母；不能使用保留字；不能超过255个字符。3 .运算符与表达式 (P25-26)运算符类别符号含义运 优 级算 先实例

7、结果算术 运算符A指数12A101024取负2-2+5*、/乘法、除法3整除4522Mod求余55 Mod 21+、-力、减6字符串 运算符+、&连接两个字符串时尽量使 “ +”在遇到数字字符串目用“ &”。和数值型数据连接时，执行加运算。关系 运算符=、 、V、 =、 =结果为True或False，无优先级。 关系成立，结果为True;否则是False。运算规则：当数据均为数值型，按数值大小比较； 当数据均为字符串型，按该字符的 ASCII码值从左到右一一 比较，直到出现不同为止。逻辑 运算符Not (取反)、And (与八Or (或)运算结果为布尔值True或False，存在优先级。And

8、 (与):操作数均为True，结果才为True ； Or (或)：操作数只要有一个为True，结果就为True 。日期 运算符+、一进行日期的计算。执行顺序：算术运算符 字符运算符 关系运算符 逻辑运算符4 常用语句(1) 赋值语句：格式1:变量名=表达式；格式2:对象名.属性名=表达式(2) Print:在窗体上输出文本，常用分号和逗号隔开。格式：对象名.Print 表达式列表Tab(n):定位从第n列开始输出。(3) 注释语句：在字符后加注释内容或用“ Rem注释内容” (Remf虫立成行)(4) 结束语句：End，强制程序结束运行5 与用与用户交互函数InputBox()函数和MsgBo

9、x()函数；前者常用于输入，后者常用于输出。格式：InputBox( “提示”，”标题”，”默认值”)6. 函数(1)数学函数函数功能实例结果Abs(x)求x的绝对值Abs(-4.6)4.6Sqr(x)求x的平方根Sqr(9)3Si n(x)求x的正弦值X的值为弧度制Sin(30*3.14/180)0.49Cos(x)求x的余弦值Cos (30*3.14/180)0.86Ta n(x)求x的正切值Tan (60*3.14/180)1.72Atn(x)求x的反正切值Exp(x)求指数函数exExp(2.0)7.38Log(x)求x的自然对数值ln(x)Log(10)2.30In t(x)取整，取

10、0返回1； x=0返回0； x0返回-1。(2)日期、时间函数Time():系统当前时间；Hour() ； Minute() ; Second(); Date():日期；Year():年；Month():月；Day():日;字符串函数:函数功能Len（字符串）求字符串的长度Left（字符串,截取长度）截取字符串左边部分Mid（字符串,起始位置，截取长度）从中间指定位置截取字符串Right（字符串,长度）截取字符串右边部分String（数值,字符）生成指定长度与指定字符（第一个）的字符串Instr（字符串1,字符串2）在字符串1中寻找字符串2,若存在则返回字 串2第一次完整出现 在字符串1中的位

11、置； 否则返回0。（4）转换函数2.3程序的基本结构1 顺序结构2 选择结构（选择结构可以嵌套） 单分支：If 条件表达式 Then语句1End If写在一行：If 条件表达式 Then 语句双分支：If 条件表达式Then语句组1Else语句组2End If函数功能实例结果Val（字符串）将字符串转换为数值12+Val(2)14Str（数值）将数值转为字符串Str(5)5Chr（字符代码）1求字符代码对应的字符Chr(65)AAsc（字符）求字符对应的字符代码Asc(C)67Clnt（表达式）将表达式的结果转换为整 数，小数部分四舍五入。CIn t(3.14259*2)6常用 ASCII 码

12、：a:97 ; A:65 ; 0 : 48;多分支：If 条件1 Then语句组1ElseIf 条件 2 Then语句组2Else语句组nEnd If多重选择语句：Select Case表达式Case表达式列表1语句组1Case表达式列表2语句组2Case Else 语句组nEnd Select3 循环结构（循环语句可以嵌套）For循环语句：For循环变量=初值to终值step步长循环体（语句组）Next循环变量Do Until 条件表达式循环体（语句组）LoopDo循环体（语句组）Loop Until 条件表达式Do循环：Do While 条件表达式循环体（语句组）LoopDo循环体（语句组

13、）Loop While 条件表达式第三章算法的程序实现1. 解析法：在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干个解析表达式 表示，解决这些表达式，问题就得以解决。2. 穷举法：也叫枚举法、列举法，是将求解对象一一列举出来，然后逐一加以分析、处理，并验证 结果是否满足给定的条件，穷举完所有的对象，问题将最终得以解决。3. 递归法：一个函数在定义时，直接或间接地调用自己。递归法一般需要定义函数来实现。自定义函数：public|private Function （形式参数表）as类型局部常量、变量定义 语句组函数名=返回值End Function自定义过程：public|pri

14、vateSub （形式参数表）局部常量、变量定义过程语句组End Sub4. 数组：是一组相同类型的变量集合，集合中的每个元素都是独立的变量，能通过数组序号被引用。在数组中查找数据：顺序查找：从第一个元素开始，按数据的顺序查找指定的关键值。如果被查数据和该关键值相匹配则表示找到，如果所有数据与关键值都不匹配则表示被查数据中不存在该关键值，查找失败。二分法查找：也叫折半查找，在被查的有序数据中，取中间数与关键值比对，再确定关键值在这些数据中的前半部分还是后半部分；再取这些数的中间数比对，以此类推，直到找到为止。它要求被查数据是有序的。对数据进行排序：冒泡法排序：也叫起泡法排序，将相邻两元素进行比较和交换，逐步将一个无序序列排列为一 个有序序列。（从前向后，从后向前）第四章程序设计思想和方法1 结构化程序设计的思想包括以下三个方面：（1）一个大程序可以划分为若干个模块，每个模块又可以继续分为更