高中《算法与程序设计》知识点总结.ppt

2015学业水平考试《算法与程序设计》 主讲教师：王宏珺 选修模块：《算法与程序设计》 1.算法 2.VB程序设计 3.面向对象程序设计的基本知识 『算法』知识点 1.计算机解决问题的方法 2.什么是算法 3.算法具有的特征 4.算法的表示 5.算法的三种基本模式 6.常见的几种算法 『1.计算机解决问题的方法』 ★需求分析：确定要用计算机做什么，如求解某道数学问题。 ★设计算法：找到用计算机解决问题的方法，自己设计解题算法 ★编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。 『2.什么是算法』 算法：就是把解决问题的方法步骤化。 『3. 算法具有的特征』 有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出 『4. 算法的表示』 常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等 『5. 算法的三种基本模式』 算法三种基本模式：顺序模式、选择模式、循环模式 『6. 常见的几种算法』 ★枚举算法：逐一筛选判断，找到符合要求的结果。例：3倍数个数 ★解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？ ★排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名 ★查找：顺序查找、对分查找 ★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1 『程序设计』知识点 1.基本数据类型 2.常量 3.变量 4.数组变量 5.常用的标准函数 6.算术类基本运算 7.关系类基本运算 8.逻辑类基本运算 9.表达式 10.赋值语句 11.选择语句 12.循环语句 13.事件处理过程 14.函数 『1. 基本数据类型』 VB常用的基本数据类型： 『2.常量』 常量：指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。 定义常量：例如：Const Pi=3.14 『3.变量』 变量：是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。 定义变量：Dim 变量名 As 变量的类型 例如：Dim count as integer Dim x as double, y as double Dim name as string 『4.数组变量』 数组变量：主要用来存储一批同类型的数据。 定义数组：Dim 数组变量名(a1 to a2) As 元素的类型 例如：Dim d(1 to 50) as integer Dim price(1 to 20) as double 使用数组变量：d(1) price(12) 『5.常用的标准函数』 VB常用的数学函数： 『6.算术类基本运算』 算术类基本运算符： 乘幂：^ 取负：- 乘法：* 实数除法：/ 例如：3/2=1.5 整数除法：\ 例如：3\2=1 求余数：mod 例如：8 mod 5 =3 加法：+ 减法：- 『7.关系类基本运算』 关系类基本运算符： 相等：=