高三数学一轮复习算法复习课件.ppt

一轮复习算法复习课件 一 算法初步 主要内容与结构 内容 算法的含义 流程图 基本算法语句 算法案例 结构 算法 二 本章教学重点和难点 重点 理解算法的含义 掌握算法的三种基本结构 会用算法语句解决简单的实际问题 难点 循环语句 算法设计 三 教材展开的方式和特点 展开方式 特点 螺旋上升 渐次递进 整合渗透 前引后连 三线合一 横向贯通 弹性处理 多样选择 自然语言 算法 四 内容解析 第1节算法的含义 算法的含义 广义 完成某项工作的方法和步骤 现代 可以用计算机来解决的一类问题的程序和步骤 教材 有限性 确定性 可行性 其他 输入 输出 一般性 算法的特点 算法 教材 对一类问题的机械的 统一的求解方法 关于例1 例1给出求1 2 3 4 5的一个算法 算法1按照逐一相加的程序进行 第一步计算1 2 得到3 第二步将第一步中的运算结果3与3相加 得到6 第三步将第二步中的运算结果6与4相加 得到10 第四步将第三步中的运算结果10与5相加 得到15 算法2可以运用公式1 2 n 直接计算 第一步取n 5 第二步计算 第三步输出运算结果 第1节算法的含义 算法 四种图框类型 算法 第2节流程图 三种基本算法结构 i 顺序结构 算法 ii 选择结构 第2节流程图 三种基本算法结构 iii 循环结构 算法 第2节流程图 直到型 当型 循环结构示例 算法 第2节流程图 引例 循环结构示例 第2节流程图 例4求1 2 3 4 5 算法2s1t 1 s2i 2 s3t t i s4i i 1 s5如果i不大于5 重新执行步骤s3 s4 s5 否则算法结束 直到型与当型的转换 第2节流程图 例4 赋值语句 第3节基本算法语句 伪代码 例1交换两个变量x y的值 p xx yy p 输入输出语句 伪代码1 例2输入一个数 输出这个数的绝对值 readax abs a printx readaifa 0thenx aelsex aprintx 其他输入语句 第3节基本算法语句 伪代码2 条件语句 单行 伪代码 例3输入三个数 输出最大数 reada b cx aifb xthenx bifc xthenx cprintx 第3节基本算法语句 条件语句 块 伪代码 例4输入x 计算y 的值 readxifx 0theny x2elsey sinxendifprinty 第3节基本算法语句 条件语句 嵌套 伪代码 例5 教材例3 输入x 计算y 的值 readxifx 0theny 1elseifx 0theny 0elsey 1endifprinty 第3节基本算法语句 循环语句 for 伪代码 例6 教材引例 计算1 3 5 7 99 s 1forifrom3to99step2s s iendforprints 第3节基本算法语句 循环语句 while 伪代码1 例7 教材引例 求最小的奇数i 使1 3 5 7 i 10000 s 1i 3whiles 10000s s ii i 2endwhileprinti s 1i 1whiles 10000i i 2s s iendwhileprinti 伪代码2 第3节基本算法语句 伪代码 例1 第22页例4 抛硬币试验 s 0readnforifrom1tonifrnd 0 5thens s 1endforprint出现正面的频率为s n 五 算法学习的意义 有助于我们全面地理解运算能力给出一个问题的不同算法 比较这些算法的优劣并作出选择 从而提高效率 真正的运算过程 有利于培养学生的思维能力将解决具体问题的方法整理成算法的过程是一个条理化 精确化和逻辑化的过程 算法思想是贯穿高中课程的基本思想 关于excelvba 为什么用excel作为信息技术平台 普及性 操作较简单 共享性 可分发交流 基础性 vba相对容易学习 1 下列语句中 其中是赋值语句的个数为 a 6b 5c 4d 3 c 2 按照所给的流程图运行后 输出的结果为 a 5050 100b 2500 50c 110 10d 105 14 n c 3 程序 1 输出结果与程序 2 中当 时的运行结果分别为 a 13 64b 15 105c 35 64d 45 29 c 4 下边是分段函数 的部分流程图 在图中的序