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

算法与程序设计（选修）复习提纲如何用计算机解决问题计算机解决问题的4个基本过程：分析问题设计算法编写程序调试运行什么是算法？算法是解决问题的方法和步骤。是能被机械地执行的动作或指令的有穷集合。算法的5个基本特征：（1）输入：有0个或n个输入。允许无输入。（2）输出：至少有1个输出。1个或n个。（3）确定性：不能有歧义。不能模棱两可。（4）有穷性：计算步骤必须有限。不能死循环。（5）能行性：能用现有的计算机实现。描述算法的3种方法: 1. 自然语言法、 2. 流程图法、 3. 伪代码法自然语言法的优缺点：自然语言法的优缺点：优点：通俗易懂，不用专门训练。缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。流程图的优缺点：优点：清晰简洁，易于表达程序结构。缺点：用电脑作图不太方便。伪代码的优缺点：优点：容易转成程序设计命令。易于理解缺点：没有统一的规范。流程图有哪些基本图素圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值 菱形 用于 分支 判断 直线 流程线，表明 执行顺序程序的三种基本结构分别是：1. 顺序结构；2. 分支结构（if）；3循环结构（for….next, do while….loop）一般的程序是这三种结构的组合和嵌套。程序设计语言的产生和发展历程A：发展历程：1. 机器语言? 2. 汇编语言? 3. 高级语言机器语言:就是二进制命令,是能被CPU执行的唯一语言,例器语言是最早的程序语言。属于低级语言汇编语言:汇编语言一类用简单符号替代机器命令的程序语言汇编命令举例 如 mov ax,1MOV DL,6C.汇编语言比二进制机器语言容易掌握和理解的程序语言汇编语言属于低级语言。需要转换成机器语言才能执行高级语言:高级语言一类更接近自然语言习惯的程序语言命令举例 例如 if a b then print a高级语言也需要转换成机器语言才能执行常见的高级语言有哪些？A：如：Fortran、Basic、Pascal、C、C++、Java,Visual Basic 简称VB程序设计ABC常量的定义方法：Const命令格式为： Const 常量名 As 类型 = 值其中Const 和 AS是命令的关键字。常量名、值，可以根据需要自己设置举例: Const Pi As Single = 3.1415（例子解释：定义一个常量它的名称为Pi，类型为单精度实型，值为3.14159）也可简单定义 Const 常量名 = 值举例：Const Pi = 3.1415变量的定义方法：Dim命令格式为： Dim 变量名 As 类型其中Dim 和 AS是命令的关键字。变量名可以根据需要自己设置举例： Dim X1 As Integer（例子解释：定义一个变量它的名称为A1类型为整型）变量名的命名规则：变量名必须由字母开头，后面则可以由字母、数字或下划线。正确变量名举例： a1 ； count ； price ； first_name ；错误变量名举例：1a不能以数字开头； print 不能用系统保留的关键字； price@ 不能有非字母符号a$b 不能有符号； _firstname 不能以下划线开头常用的数据类型Integer 整型 能存放-32768到 +32767 的正负整数 5位数例如 199、 32767、 -98、 -32768Long 长整型 能存放 -2147483648到 +2147483647 正负长整数 10位数 例如 32678、 9876543、-32769、 -999999999single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(10^38) ~ 1*10^38 例如 -189.235、-00.0000001、76543210000000000。注意无法表示0double 双精度实数型 可存放正负小数。15位有效数字 约为+- 1/(10^308) ~ 1*10^308 例如 -987654.321、 876543.21、 -0.00008888999法表示0Boolean 布尔(逻辑)型 只能存True或False 例如 false、 trueString 字符串型 存放文字符号，必须用英文双引号 ””括起来 例 ”xm6”、 ”007”, 字符串中的数字不能运算Date