【走向高考】高考数学总复习 12-1算法与算法框图 课件 北师大版

3．在推理证明的复习中，要准确把握概念，把握好 各种证法的特点和步骤，注意灵活运用． (1)对于合情推理，主要是掌握相关概念，会进行类 比推理，能判断推理的类型． (2) 直接证明与间接证明主要渗透到其他知识板块 中，要注意在复习相应的板块时，培养选择合理证明方法 的能力． 4．熟练准确地进行复数运算是复数学习的重点．
3． 如果执行如图所示的程序框图，那么输出的 k＝ ( )
A．4 C．6
B．5 D．7
[答案] B
[解析 ] 第一次运行 k＝ 2，S＝ 0＋ 20＝ 1； 第二次运行 k＝ 3， S＝ 1＋ 21＝ 3； 第三次运行 k＝ 4， S＝ 3＋ 23＝ 11； 第四次运行 k＝ 5， S＝ 11＋ 211>100. 结束循环，输出的 k＝ 5，故选 B.
1．高考本单元考查的题型主要是选择题和填空题， 分值约在 10～ 15 分之间，属中低档题． 2．重点考查程序框图的“读”或“补”，注重对循 环结构的考查，或与其他知识点相结合的综合考查．
3．预计今后的高考，本单元仍将以程序框图为主， 重点关注程序框图“读”或“补”． 在考查程序框图时经常会与数列、 函数等知识的实际 问题相结合，进一步强化框图问题的实际背景．
(2)流程图形式为
6．循环结构 (1)定义：循环结构是指 从某处开始，按照一定条件，
反复执行处理某步骤的情况． 反复执行的处理步骤称为 循环体．
(2)画循环结构流程图之前，要确定三件事： ①确定循环变量和初始条件； ②确定算法中反复执行的部分，即循环体； ③确定循环的终止条件．
(3)流程图形式为
4．(2011· 福建文，5)阅读下图所示的程序框图，运行 相应的程序，输出的结果是( )
A．3 C．38
B．11 D．123
[答案] B
[解析] a＝1，a<10，a＝12＋2＝3； a＝3<10，a＝32＋2＝11； a＝11>10，∴输出a＝11.
5． (2011· 湖南文， 11)若执行如下图所示的框图，输 入 x1＝ 1， x2＝ 2， x3＝ 4， x4＝ 8， 则输出的数等于 ________．
第 一 节
算法与算法框图
考纲解读 1．了解算法的含义，了解算法的思想 . 2．理解程序框图的三种基本逻辑结构：顺序结构、 条件结构、循环结构．
考向预测 1．本节是高考的热点内容，新课标地区每年必考， 主要考查程序框图． 2．本部分内容在高考中以选择题、填空题为主，属 于中档题．
知识梳理 1．算法定义 算法是解决某类问题的一系列 步骤 或 程序 ， 只要 按照这些步骤执行，都能使问题得到解决．
2．算法框图的基本结构 在算法设计中，算法框图 ( 也叫 程序框图 ) 可以准 确、清晰、直观地表达解决问题的思路和步骤，它包括三 种基本结构 顺序结构 、 选择结构 、 循环结构．
3．程序框图中图形符号的意义 图形符号 名称 终端框 (起止框 ) 功 能
表示一个算法的 起始 或 结束
输入、输 表示一个算法 输入或输出 的 出框 信息
4．推理与证明是新课程中非常重要的内容，在 2013 年高考中有可能成为考查的重点，三种题型都有可能．若 以选择题和填空题出现， 则主要考查归纳和类比推理的运 用以及推理的有关概念问题等； 而对常用的证明方法的考 查主要以解答题的形式出现，可能是某个解答题中的一 问， 单独考查的可能性不大． 题目的难度会以中档题为主．
1．算法是实践性很强的内容，复习时要结合具体实 例体验程序框图、算法语句在解决问题中的作用． 在复习本单元知识时， 重点应放在程序框图的读图和 制图方面的练习，练习审题的速度与准确度，尤其能抓住 循环问题的循环条件，以提高得分率．
2． 程序框图是联系具体问题与求解方法之间的纽带， 合理的程序框图，为程序的正确编写提供了依据．因此， 编写程序的关键在于理清问题的算法，特别是算法的结 构，画出相应的读下边的程序框图，运行相应 的程序，若输入 x 的值为－ 4，则输出 y 的值为( )
A．0.5 C．2
B．1 D．4
[答案] C
[解析 ] 本题考查了循环结构的程序框图，考查了学 生的识图能力以及观察、推理的能力． 第 1 次循环： x＝－ 4， x＝ |－ 4－ 3|＝ 7>3， 第 2 次循环： x＝ 7， x＝ |7－ 3|＝ 4>3， 第 3 次循环： x＝ 4， x＝ |4－ 3|＝ 1<3， 则 y＝ 21＝ 2.输出 y.
5． 探索性命题是近几年高考中经常出现的一种题型， 此类问题未给出问题结论，需要由特殊情况入手，通过归 纳推理得到一个般性的结论， 然后再要求给出证明． 归纳、 猜想、证明是数学中发现新规律的一种主要方法，是归纳 推理的一种重要体现，此类题型可能成为 2013 年高考的 重点题型． 6．复数试题均属于容易题目，常涉及复数的有关概 念及复数的基本运算．
15 [答案] 4
[解析 ] 本题考查算法框图． 由循环结构知 x＝ x1＋ x2＋ x3＋ x4＝ 15 时循环结束， 15 所以输出 x＝ . 4
图形符号
名称 处理框
功
能
赋值计算 (执行框 ) 判断某一条件是否成立， 成
判断框
立时在出口处标明“是” 或 “ Y ”，不成立时标明 “否”或 “ N ”
4.顺序结构 按照步骤 依次执行 的一个算法，称为具有“顺序结 构”的算法，或者称为算法的顺序结构． 5．选择结构 (1)定义：选择结构是指算法的流程根据给定的条件 是否成立而选择执行不同的流向的结构方式．
基 础 自 测
1.下列说法不正确的是 (
)
A．任何一个算法一定含有顺序结构 B．由顺序结构、条件结构、循环结构能够描述任何 一个算法 C．循环结构中一定包含条件结构 D．条件结构中一定包含循环结构
[答案] D
[解析 ] 任何一个算法都有按顺序执行的部分，故 A 对； 任何一个算法都可以用三种结构中的一部分或全部来 描述，故 B 对；条件结构中不一定包含循环结构，如有 些程序，只须进行一次判断就可结束．循环结构须按照一 定条件，反复执行某一处理步骤，这就涉及条件结构，故 C 正确， D 错误．