第1章 算法初步 章末复习课 学案（人教A版必修3）

第第 1 章章 算法初步算法初步 章末复习课章末复习课 画一画知识网络 结构更完善 填要点 记疑点 1 算法的概念 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤 或看成按要 求设计好的有限的 确切的计算序列 并且这样的步骤或序列能够解决一类问题 2 程序框图 1 程序框图又称流程图 是一种用规定的图形 流程线及文字说明来准确 直观地表 示算法的图形 2 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线是带方向箭头的指向线 按照算法进行的顺序将程序框连接起来 3 在利用循环结构画程序框图前 常确定三件事 一是确定循环变量的初始条件 二 是确定算法中的循环体 三是循环终止的条件 3 程序设计 自然语言表述的算法和程序框图是程序设计的基础 程序框图侧重于直观性 而程序 则倾向于计算机执行的实用性 探题型 提能力 题型一 算法设计 算法设计应注意 1 与解决问题的一般方法有联系 从中提炼出算法 2 将解决问题的过程分为若干个可执行步骤 3 引入有关的参数或变量对算法步骤加以表达 4 用最简练的语言将各个步骤表达出来 5 算法的执行要在有限步内完成 例 1 已知平面直角坐标系中两点 A 1 0 B 3 2 写出求线段 AB 的垂直平分线方程的 一个算法 解 第一步 计算 x0 1 y0 1 得 AB 的中点 N 1 1 1 3 2 0 2 2 第二步 计算 k1 得 AB 斜率 2 0 3 1 1 2 第三步 计算 k 2 得 AB 垂直平分线的斜率 1 k1 第四步 由点斜式得直线 AB 的垂直平分线的方程 并输出 跟踪训练 1 某工厂 2012 年生产小轿车 200 万辆 技术革新后预计每年的生产能力比上一 年增加 5 问最早哪一年该厂生产的小轿车数量超过 300 万辆 写出解决该问题的 一个算法 解 算法如下 第一步 令 n 0 a 200 r 0 05 第二步 T ar 计算年增量 第三步 a a T 计算年产量 第四步 如果 a 300 那么 n n 1 返回第二步 否则执行第五步 第五步 N 2 012 n 第六步 输出 N 题型二 程序框图及设计 算法的设计是画程序框图的基础 我们通过对问题的分析 写出相应的算法步骤 画 程序框图之前应先对算法问题设计的合法性和合理性进行探讨 然后分析算法的逻辑结 构和各步骤的功能 输入 输出 判断 赋值和计算 画出相应的程序框图 例 2 给出以下 10 个数 5 9 80 43 95 73 28 17 60 36 要求把大于 40 的数找出来并输出 试 画出该问题的算法程序框图 解 程序框图如下 跟踪训练 2 阅读如图所示的程序框图 运行相应的程序 如果输入某个正整数 n 后 输 出的 s 10 20 那么 n 的值为 A 3 B 4 C 5 D 6 答案 B 解析 逐项验证 若 n 3 输出 s 7 10 20 若 n 4 时 s 15 10 20 选 B 题型三 算法语句的设计 基本算法语句有输入语句 输出语句 赋值语句 条件语句 循环语句五种 它们对 应于算法的三种逻辑结构 顺序结构 条件结构 循环结构 用基本语句编写程序时 要注意各种语句的格式要求 特别是条件语句和循环语句 应注意这两类语句中条件 的表达以及循环语句中有关变量的取值范围 例 3 给出 30 个数 1 2 4 7 其规律是 第 1 个数是 1 第 2 个数比第 1 个数大 1 第 3 个数比第 2 个数大 2 第 4 个数比第 3 个数大 3 依此类推 要计算第 30 个数的大小 现在已给出了该问题算法的程序框图 如下图 1 请在图中判断框 处和执行框 处填上合适的语句 使之能完成该题算法功能 2 根据程序框图写出程序 解 1 i 30 P P i 2 程序如下 P 1 S 0 i 1 DO S S P P P i i i 1 LOOP UNTIL i 30 PRINT S END 跟踪训练 3 试设计一个程序来求解这个正三棱柱的表面积和体积 并画出程序框图 解 程序如下 INPUT a a INPUT h h S SQR 3 a 2 4 V S h C 3 PRINT 体积 V PRINT 表面积 P END 程序框图如图所示 呈重点 现规律 从近三年高考各省市试题中可以看出 本部分命题呈现以下特点 1 考题以选择题 填空题为主 属中低档题 2 考查内容是程序框图 或者要求补充完整框