算法与程序设计(选修)复习提纲

1、算法与程序设计（选修）复习提纲第一章 如何用计算机解决问题1) 计算机解决问题的4个基本过程：分析问题à设计算法à编写程序à调试运行2) 什么是算法？算法是解决问题的方法和步骤。是能被机械地执行的动作或指令的有穷集合。3) 算法的5个基本特征：（1）输入：有0个或n个输入。允许无输入。（2）输出：至少有1个输出。1个或n个。（3）确定性：不能有歧义。不能模棱两可。（4）有穷性：计算步骤必须有限。不能死循环。（5）能行性：能用现有的计算机实现。4) 描述算法的3种方法: 1. 自然语言法、 2. 流程图法、 3. 伪代码法5) 自然语言法的优缺点：自然语言法的优缺点

2、：优点：通俗易懂，不用专门训练。缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。流程图的优缺点：优点：清晰简洁，易于表达程序结构。缺点：用电脑作图不太方便。伪代码的优缺点：优点：容易转成程序设计命令。易于理解缺点：没有统一的规范。6) 流程图有哪些基本图素开始输入Nj ß 0j<10TrueFalse圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值 菱形 用于 分支 判断 直线 流程线，表明 执行顺序7) 程序的三种基本结构分别是：1. 顺序结构；2. 分支结构（if）；3循环结构（for.next, do while.l

3、oop）一般的程序是这三种结构的组合和嵌套。8) 程序设计语言的产生和发展历程A：发展历程：1. 机器语言à 2. 汇编语言à 3. 高级语言机器语言:就是二进制命令,是能被CPU执行的唯一语言,例如01001101机器语言是最早的程序语言。属于低级语言汇编语言:汇编语言一类用简单符号替代机器命令的程序语言汇编命令举例 如 mov ax,1 MOV DL,6C .汇编语言比二进制机器语言容易掌握和理解的程序语言汇编语言属于低级语言。需要转换成机器语言才能执行高级语言:高级语言一类更接近自然语言习惯的程序语言命令举例 例如 if a > b then print a高级

4、语言也需要转换成机器语言才能执行常见的高级语言有哪些？A：如：Fortran、Basic、Pascal、C、C+、Java,Visual Basic 简称VB第二章 程序设计ABC1） 常量的定义方法：Const命令格式为： Const 常量名 As 类型 = 值 其中Const 和 AS是命令的关键字。 常量名、值，可以根据需要自己设置举例: Const Pi As Single = 3.1415（例子解释：定义一个常量它的名称为Pi，类型为单精度实型，值为3.14159）也可简单定义 Const 常量名 = 值 举例：Const Pi = 3.14152） 变量的定义方法：Dim命令格式为

5、： Dim 变量名 As 类型 其中Dim 和 AS是命令的关键字。 变量名可以根据需要自己设置举例： Dim X1 As Integer（例子解释：定义一个变量它的名称为A1类型为整型）3） 变量名的命名规则：变量名必须由字母开头，后面则可以由字母、数字或下划线。正确变量名举例： a1 ； count ； price ； first_name ；错误变量名举例：1a不能以数字开头； print 不能用系统保留的关键字； price 不能有非字母符号a$b 不能有符号； _firstname 不能以下划线开头4） 常用的数据类型Integer 整型 能存放 -32768到 +32767 的正负

6、整数 5位数 例如 199、 32767、 -98、 -32768Long 长整型 能存放 -2147483648到 +2147483647 正负长整数 10位数 例如 32678、 9876543、-32769、 -999999999single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(1038) 1*1038 例如 -189.235、-0.00000001、0.0000001、76543210000000000。注意无法表示0double 双精度实数型 可存放正负小数。15位有效数字 约为+- 1/(10308) 1*10308 例如 -987654.321、 8765

7、43.21、 -0.00008888999、777666555000000000。法表示0Boolean 布尔(逻辑)型 只能存True或False 例如 false、 trueString 字符串型 存放文字符号，必须用英文双引号 ”括起来 例 ”xm6”、 ”007”, 字符串中的数字不能运算Date 日期时间型 例如 #2011-1-15# ； #23:59:59# 日期和时间记得用英文# #括起来 例如 #2012-12-31# + 1，其结果为 2013-01-015） 运算符、函数、表达式算术运算符：+ 加 例如 a + b + 5- 减 例如 a b * 乘 例如 4 * a *

8、 b 注意*号是不能省略的/ 除 例如 6 / 4 结果是1.5 整除 例如 6 4 结果是1（小数被去掉）mod 余数 例如 6 mod 4 结果是2（余数为2） 乘方 例如 2 3 结果为8 （2的3次方）括号与改变优先顺序: 只能用小括号（）因为中括号 ,大括号 有其他用途。表达式只使用一种括号（），它可以多次嵌套。例如 (2+3)*(4-2)*5)字符串运算: & 及 + 运算：注意:当一个数字字符串表达式（如“123”）与一个数值型表达式（无双引号）用“+”运算时，结果将是数值型数据。& 例如 ”xm ” & ” 6” 结果为 ”xm6”； 123&”

9、6” 结果为1236；”xm ” & 6 结果为 ”xm6”+ 例如 ”xm ” + ” LZ” 结果为 ”xmLZ” ； ”123” + 6 结果为 129；“123” + ”6” 结果为 1236； ”xm ” + 6 出错 类型不一致 关系运算: 判断关系是否成立> 大于 举例 5 > 3 结果=True； 举例 5 > 5 结果=False>= 大于等于 举例 5 >= 3 结果=True； 举例 5 >= 5 结果=True< 小于<= 小于等于 举例 5 <= 3 结果=False； 举例 5 <= 5 结果=Tr

10、ue<> 不等于 举例 5 <> 3 结果=True； 举例 5 <> 5 结果=False逻辑运算: 连接关系运算或逻辑值Not 逻辑非 （相当于补集）取相反结果 举例 Not True 结果=Fale； 举例 Not 5>3 结果=FalseAnd 逻辑与 （相当于交集） 必须同时成立 举例 5>3 And 5<2 结果=F； 举例 5>3 And 5<7 结果=TOr 逻辑或 （相当于并集） 只要其中一个成立 举例 5>3 Or 5<2 结果=T； 举例 5>3 Or 5<7 结果=T下表中注意比较

11、And与Or的运算特点Not True 结果为 FalseNot False 结果为 TrueTrue And True 结果才为 True True And False 结果为 FalseFalse And True 结果为 FalseFalse And False 结果为 FalseTrue Or True 结果为 TrueTrue Or False 结果为TrueFalse Or True 结果为TrueFalse Or False 结果才为 False 6） 常用函数val(x) 将字符串x转成相应的数值 例如 val(“007“) 结果为 7sqr(x) 计算x的算术平法根 例如sq

12、r(16) 结果为 4abs(x) 计算x的绝对值 例如abs(-1.23) 结果为 1.23int(x) 取不大于x的且最接近x的整数（取整） 例如int(2.99) 结果为 2 例如int(-2.01) 结果为 -3sin(X) 计算弧度x的正弦值 例如sin(0.5236) 结果为0.50000106能够将数学表达式转换为程序接受的表达式数学表达式转换为程序表达式注意事项？不能省略乘号*，多级括号都只能用小括号( ) 可写成 sqr(b2-4*a*c)/(2*a)7） 了解VB可视化编程的一般步骤标签控件Label文本框控件TextBox按钮控件CommandButton控件工具箱属性名

13、属性对应的意义BackColor背景色Caption标题(字幕)文字内容Font字体ForeColor字体颜色Height高度Left左边距Name对象的名称Text文本框的文字内容Top上边距Width宽度Text属性是TextBox控件特有的，其他控件一般用Caption属性来显示文字内容。输入数据的函数InputBox格式 Inputbox(提示信息，标题，默认值、位置)例 A = InputBox(”A=”,”输入”,12,100,20) 运行后，输入窗口将出现在坐标(100，20)位置，标题为”输入”，窗口内的提示信息为“A=”，在输入栏内出现默认的数据12。效果见有图输入数据并按确

14、定后数值将保存在变量A8） 输出数据的命令 Print格式： Print 表达式列表 注意：输出的是表达式的值，英文” ”双引号括起来的字符串，则原样输出。多个输出的内容，则各输出内容之间可以用英文逗号，或英文分号；连接。分号连接则多个内容紧密输出逗号连接则输出的多个内容间有若干空格例 Print ”my”; ”name” 结果输出 myname例 Print ”my”, ”name” 结果输出 my name 例 Print ”my”; Print ”name”; 结果输出 myname (因为每个print后面都有分号)例 Print ”my”， Print ”name”， 结果输出 my

15、 name (因为每个print后面都有逗号)例 Print ”my” Print ”name” 结果输出my name （注意本例换行了，而前两例没有换行 因为print后面没有任何符号）9） 赋值语句“=”的格式与应用格式为： 变量名 = 表达式 执行过程是 变量 ß 表达式 即先计算右边的表达式，然后将结果存到左边指定的变量例 a = b+c (计算出b+C的值并存到变量a) Text2.Text = a (将变量a的值显示到Text2)a = Text2.Text (将Text2的内容存到变量a)注意：“=”赋值的执行方向是ß，从右往左被改变的是“=”左边的变量例如

16、 a = b 结果a被赋值了10） 分支结构程序设计（需熟练掌握，必考！）分支结构语句的完整格式（多行格式）If 条件 Then 语句组1Else 语句组2End If注意事项：If Then 必须写在同一行，Then后边不能写任何命令。Else 必须单独一行，且右边不能写任何命令。End if也必须单独在一行。分支结构的一行格式（必须省略End if） If 条件 Then 语句1 Else 语句2 注意：必须写在一行，不能分行写，不能写End If11） 用恰当的关系表达式或逻辑表达式表示问题中的条件多条件、组合条件：必须用Not或And或Or来连接多个条件例1：判断A在9,20区间，即9

17、<=A<=20 If 9<=A And A<=20 Then 不能写成数学的不等式。必须写2个关系式例2：找出能被3或5整除的数 If I Mod 3 = 0 Or I Mod 5 = 0 Then I为3、5、6、9、10、12、15、等都满足条件当条件中多种运算的优先顺序是：算术运算 > 关系运算 > 逻辑运算例如 If a+b>c And a-b<c Then计算机先算 a+b 和 a-b ， 再 比较大小， 最后 计算And 的逻辑结果12） 循环结构程序设计fornext(已知循环次数的计数型循环) Do whileloop(不知道循环

18、次数的条件型循环)For循环的格式:（需熟练掌握，必考！）For 循环变量 = 初值 To 终值 Step 步长语句块 Next循环变量 说明： a) 其中 For， To， Step， Next 是关键字有固定格式，当步长为1是，可省略 step 1 这条语句b) 夹在For和Next之间的语句块叫循环体c) 循环体里的语句可能被重复执行。d) 循环变量必须为数值型e) 初值小于终值，步长为正；初值大于终值，步长为负；否则不执行循环体f) 语句块可以是一句或多句语句，称为循环体；g) 循环次数=int（终值 - 初值）/步长+1）h) 退出循环后，循环变量的值保持退出时的值；i) 在循环体内

19、对循环变量可多次引用，但不要对其赋值，否则影响结果。 13) 循环结构程序设计(do whileloop) 形式：Do While 条件表达式 语句块 Loop例如：1+2+3+4+5求和计算n = 0 i = 1 Do While i <= 5 n = n + I i = i + 1 LoopPrint n使用说明：（1）先计算条件表达式的值，如果为真，执行语句块，否则中止执行循环（2）遇到Loop时，重复第1步操作（3）直到条件表达式的值为False，循环结束。第三章 算法的程序实现1） 解析法分析问题抽取数学模型写出解析表达式编写程序，解决问题2） 穷举法穷举法，指在一个有穷的可能的解的集合中，一一列举出集合中的每一个元素，用题目给定的检验条件来判断该元素是否符合条件，若满足条件，则该元素即为问题的一个解；否则，该元素就不是该问题的解。穷举完所有对象，问题最终得以解决。l 穷举法在具体的程序实现过程中，可以通过循环和条件判断语句来完成。l 穷举法常用于解决“是否存在”或“有多