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

PAGE8 / NUMPAGES8 算法与程序设计（选修）复习提纲 如何用计算机解决问题 计算机解决问题的4个基本过程：分析问题?设计算法?编写程序?调试运行 什么是算法？算法是解决问题的方法和步骤。是能被机械地执行的动作或指令的有穷集合。 算法的5个基本特征：（1）输入：有0个或n个输入。允许无输入。（2）输出：至少有1个输出。1个或n个。（3）确定性：不能有歧义。不能模棱两可。 （4）有穷性：计算步骤必须有限。不能死循环。（5）能行性：能用现有的计算机实现。 描述算法的3种方法: 1. 自然语言法、 2. 流程图法、 3. 伪代码法 自然语言法的优缺点： 自然语言法的优缺点： 优点：通俗易懂，不用专门训练。 缺点：存在歧义和不确定性，描述太长不简洁，不清晰，不便转换成程序。 流程图的优缺点： 优点：清晰简洁，易于表达程序结构。 缺点：用电脑作图不太方便。 伪代码的优缺点： 优点：容易转成程序设计命令。易于理解 缺点：没有统一的规范。 流程图有哪些基本图素 开始 输入N j ? 0 j10 True False 圆角矩形 用于 开始、结束 平行四边形 用于 输入、输出 矩形 用于 一般操作 如赋值 菱形 用于 分支 判断 直线 流程线，表明 执行顺序 程序的三种基本结构分别是：1. 顺序结构；2. 分支结构（if）；3循环结构（for….next, do while….loop） 一般的程序是这三种结构的组合和嵌套。 程序设计语言的产生和发展历程A：发展历程：1. 机器语言? 2. 汇编语言? 3. 高级语言 机器语言: 就是二进制命令,是能被CPU执行的唯一语言,例器语言是最早的程序语言。属于低级语言 汇编语言: 汇编语言一类用简单符号替代机器命令的程序语言 汇编命令举例 如 mov ax,1 MOV 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、 -32768 Long 长整型 能存放 -2147483648到 +2147483647 正负长整数 10位数 例如 32678、 9876543、-32769、 -999999999 single 单精度实数型 可存放正负小数。7位有效数字 约为+- 1/(10^38) ~ 1*10^38 例如 -189.235、-00.0000001、76543210000000000。注意无法表示0 double 双精度实数型 可存放正负小数。15位有效数字 约为+- 1/(10^308) ~ 1*10^308 例如 -987654.321、 876543.21、 -0.00008888999、7776