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

2015学业水平考试 算法与程序设计 主讲教师 王宏珺 选修模块 算法与程序设计 1 算法2 VB程序设计3 面向对象程序设计的基本知识 算法 知识点 1 计算机解决问题的方法2 什么是算法3 算法具有的特征4 算法的表示5 算法的三种基本模式6 常见的几种算法 主页 1 计算机解决问题的方法 需求分析 确定要用计算机做什么 如求解某道数学问题 设计算法 找到用计算机解决问题的方法 自己设计解题算法 编写程序 处理问题 使用程序语言描述算法 运行程序 得出结果 判断题 1 解决一个问题只能用一种算法 主页 算法 知识点 X 2 什么是算法 算法 就是把解决问题的方法步骤化 判断题 1 在程序执行的过程中 变量的值始终保持不变 而常量的值是随时改变的 主页 算法 知识点 X 3 算法具有的特征 有穷性 确定性 能行性 有0个或者多个输入 有1个或者多个输出 判断题 1 算法具有输入 确定性 有穷性 输出 能行性5个重要特征 主页 算法 知识点 4 算法的表示 常见算法表示方法 自然语言描述 流程图 伪代码 程序语言等 判断题 1 算法描述可以有多种表达方法 自然语言 流程图 伪代码 机器语言都可以描述 玫瑰花数问题 的算法 主页 算法 知识点 5 算法的三种基本模式 算法三种基本模式 顺序模式 选择模式 循环模式 判断题 1 程序代码的基本结构有三种 顺序结构 选择结构和过程结构 2 循环结构中得循环体语句至少会执行一次 3 条件语句在执行过程中会根据逻辑表达式的值而去选择执行哪部分语句 主页 算法 知识点 X X 6 常见的几种算法 枚举算法 逐一筛选判断 找到符合要求的结果 例 3倍数个数 解析算法 数学表达式求解问题 例 存钱多少年得到K元本息 排序 插入排序法 冒泡排序法 选择排序法 例 成绩排名 查找 顺序查找 对分查找 递归算法 代表问题 计算n的阶乘n f n nx n 1 x n 2 x3x2x1 判断题 1 顺序查找是指从头到尾一个一个往下寻找 此算法简单 但当数据量大时就不适用了 2 递归算法应该具备结束条件并能用递归形式表示 3 程序中含有多重循环语句 一定不是采用解析算法 4 程序的功能只把一个数据放入一串有序的序列中 一定是采用解析算法 5 递归法是靠层层调用实现的 函数由上而下调用 到达底层后 在层层向上返回 主页 算法 知识点 X X 程序设计 知识点 1 基本数据类型2 常量3 变量4 数组变量5 常用的标准函数6 算术类基本运算7 关系类基本运算8 逻辑类基本运算9 表达式10 赋值语句11 选择语句12 循环语句13 事件处理过程14 函数 主页 1 基本数据类型 VB常用的基本数据类型 主页 程序设计 知识点 2 常量 常量 指在程序执行过程中其值不能改变的存储单元或数据 程序运行过程中不能被修改 定义常量 例如 ConstPi 3 14 主页 程序设计 知识点 3 变量 变量 是程序执行期间用来存储数据的 这些数据的具体数值在程序设计时是未知的 定义变量 Dim变量名As变量的类型例如 DimcountasintegerDimxasdouble yasdoubleDimnameasstring 主页 程序设计 知识点 4 数组变量 数组变量 主要用来存储一批同类型的数据 定义数组 Dim数组变量名 a1toa2 As元素的类型例如 Dimd 1to50 asintegerDimprice 1to20 asdouble使用数组变量 d 1 price 12 主页 程序设计 知识点 5 常用的标准函数 VB常用的数学函数 主页 程序设计 知识点 6 算术类基本运算 算术类基本运算符 乘幂 取负 乘法 实数除法 例如 3 2 1 5整数除法 例如 3 2 1求余数 mod例如 8mod5 3加法 减法 主页 程序设计 知识点 7 关系类基本运算 关系类基本运算符 相等 不相等 小于 小于等于 主页 程序设计 知识点 8 逻辑类基本运算 逻辑类基本运算符 非 not与 and或 or 主页 程序设计 知识点 9 表达式 表达式 包括算术运算 关系元算 逻辑运算以及变量和常量 例如 y x x 1 abs x 3 a b canda c bandb c a 主页 程序设计 知识点 10 赋值语句 赋值语句 把等号右边的表达式的计算结果存储到等号左边的变量中 或存放到某个对象的指定属性中 使用 变量名 表达式 对象名 属性名 表达式例如 a 3d b 2 4 a ca 3 b 3 c 4r val text1 text text2 text str 2 3 14 r 主页 程序设计 知识点 11 选择语句 行if语句 if条件表达式then语句1else语句2或者if条件表达式then语句 块if语句 if条件表达式1then语句块1elseif条件表达式2then语句块2 else语句块0endif 主页 程序设计 知识点 12 循环语句 For语句 通过次数控制循环的计算过程for循环变量 初值to终值step步长语句块next循环变量 Do语句 通过条件控制循环的计算过程dowhile条件表达式语句块loop 主页 程序设计 知识点 13 事件处理过程 过程 对象x上发生某个事件y时 需要执行一段程序来响应这个事件 事件处理过程 sub事件处理过程名 参数表 语句块endsub例如 subcommand1 click dimiasintegeri i 1endsub 主页 程序设计 知识点 14 函数 函数 也是一个程序模块 返回计算结果 构造函数 function函数名 参数表 as类型名语句块endfunction例如 functionleap yasinteger asintegerifymod100 othenlead 1endfunction 主页 程序设计 知识点 面向对象程序设计基础 知识点 1 面向对象程序设计2 什么是对象3 什么是类4 什么是事件与方法5 认识VB界面6 常用控件 主页 1 面向对象程序设计 面向对象编程 是一种计算机编程架构 简称OOP 它的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成 代表性程序设计语言 C C VC VB Java等VB VisualBasic可视化程序设计工具 主页 面向对象程序设计基础 知识点 2 什么是对象 对象 客观存在的事物或概念都具有自己的状态和行为例如 狗的状态 颜色 名字 饥饿等狗的行为 摇尾巴 跑等自行车的状态 2个轮子 当前档位自行车的行为 加速 减速 刹车 换挡文本框的状态 高度 背景色 名字等文本框的行为 改变名字 移动位置等 主页 面向对象程序设计基础 知识点 3 什么是类 类 具有相同性质的一批对象例如 汽车 轿车 吉普车 大客车 货车等在程序设计中 具有相同性质的对象例如 各种的圆 标签 主页 面向对象程序设计基础 知识点 4 什么是事件和方法 事件 发生在某个对象上的事情 例如 点击计算器程序的 按钮方法 处理这个事件的程序代码例如 点击计算器程序中得 按钮 执行了计算代码 显示出计算结果 主页 面向对象程序设计基础 知识点 5 认识VB界面 主页 面向对象程序设计基础 知识点 6 常用控件 主页 面向对象程序设计基础 知识点 说明 本试卷分卷 选择题 和卷 非选择题 全卷共7页 满分100分 考试时间为50分钟 1 人类把探测器发射到