【数学课件】2012届高三数学第一轮复习：算法初步

• 4．(2010·天津文)阅读右边的程序框图 ，运行相应的程序，则输出s的值为( ) • A．－1 B．0 • C．1 D．3 • [答案] B
• • • • • • • •
[解析] 本题考查了程序框图． 按照程序框图依次执行为： 初始S＝1，i＝1 (1)S＝3，i＝2 (2)S＝4，i＝3 (3)S＝1，i＝4 (4)S＝0，i＝5 ∵5>4，∴输出S＝0.
• 3．程序框图中图形符号的意义 图形符 名称 功 能 号 起始 结束 终端框 表示一个算法的 输入或输出 (起止框) 或 输入、 表示一个算法 的信息 输出框 处理框 赋值计算 判断框 (执行框) 判断某一条件是否成 立，成立时在出口
• 4.顺序结构 • 按照步骤 依次执行 的一个算法，称为具 有“顺序结构”的算法，或者称为算法的 顺序结构． • 5．选择结构 • (1)定义：选择结构是指算法的流程根据 给定的条件是否成立而选择执行不同的流 向的结构方式． • (2)流程图形式为
• 2．下列说法不正确的是( ) • A．任何一个算法一定含有顺序结构 • B．由顺序结构、条件结构、循环结构能 够描述任何一个算法 • C．循环结构中一定包含条件结构 • D．条件结构中一定包含循环结构 • [答案] D
• [解析] 任何一个算法都有按顺序执行的 部分，故A对；任何一个算法都可以用三 种结构中的一部分或全部来描述，故B对 ；条件结构中不一定包含循环结构，如有 些程序，只须进行一次判断就可结束．循 环结构须按照一定条件，反复执行某一处 理步骤，这就涉及条件结构，故C正确，D 错误．
• 基础自测 • 1．(2010·陕西文)右图是求x1，x2，…， x10的乘积S的程序框图，图中空白框中应 填入的内容为( ) • A．S＝S*(n＋1) • B．S＝S*xn＋1 • C．S＝S*n • D．S＝S*xn • [答案] D • [解析] 本题考查循环结构程序图的理解 ，关键是抓住程序运行时，S与n的数值如
• 5．(2010·山东文)执行右图所示的程序 框图，若输入x＝4，则输出y的值为 ________． 5
[答案] － 4
[解析]
本题考查了程序框图的基础知识， 考 时，y＝2×4－1＝1，有|y－ 1 1 3 x|＝3；当 x＝1 时，y＝2×1－1＝－2，有|y－x|＝2，当 x＝ 1 1 1 5 3 5 －2时，y＝2×(－2)－1＝－4，此时|y－x|＝4<1，故为－4.
• 算法初步算法与程 • 序框图算法的含义及表示算法的基本逻辑 结构顺序结构循环结构选择结构程序框图 基本算 • 法语句输入语句、输出语句、赋值语句循 环语句条件语句(文)框图流程图结构图 • 1．高考本单元考查的题型主要是选择题 和填空题，分值约在4～5分之间，属中低 档题． • 2．重点考查程序框图的“读”或“补” ，注重对循环结构的考查，或与其他知识
• 考纲解读 • 1．了解算法的含义，了解算法的思想. • 2．理解程序框图的三种基本逻辑结构： 顺序结构、条件结构、循环结构． • 考向预测 • 1．本节是高考的热点内容，新课标地区 每年必考，主要考查程序框图． • 2．本部分内容在高考中以选择题、填空 题为主，属于中档题．
• 知识梳理 • 1．算法定义 程序 步骤 • 算法是解决某类问题的一系列 或 ，只要按照这些步骤执行，都能使问 题得到解决． • 2．算法框图的基本结构 程序框图 • 在算法设计中，算法框图(也叫 ) 顺序结构 选择结构 循环结构 可以准确、清晰、直观地表达解决问题的 思路和步骤，它包括三种基本结构 、 、 ．
x－3x>3 f(x)＝|x－3|＝ 3－xx≤3
，故判断框①内填
x≤3，②内填 y＝x－3.
• [例1] 已知三角形三边长，判定这个三 角形是否为直角三角形，写出算法，画出 相应的算法框图．
• [解析] 算法： • S1 输入a、b、c. • S2 p＝a2＋b2－c2，q＝b2＋c2－a2，r＝ a2＋c2－b2. • S3 若p＝0，则输出“是直角三角形”． • S4 若q＝0，则输出“是直角三角形”． • S5 若r＝0，则输出“是直角三角形”． • S6 若pqr≠0，则输出“不是直角三角形 ”，结束． • 算法框图如图．想一想，还可以怎样设计 算法．
• 3．(2009·海南宁夏理)如果执行下边的 流程图，输入x＝－2，h＝0.5，那么输出 的各个数的和等于( ) • A．3 B．3.5 C ．4 D．4.5
• [答案] B • [解析] 本题主要考查流程图知识和学生 的识图能力． • 由程序框图知，输入x＝－2，h＝0.5，那 么输出的各个数的和为3.5.
• 6．已知函数f(x)＝|x－3|，程序框图(如 图所示)表示的是给定x的值，求其相应的 函数值的算法，请将该程序框图补充完整 ．其中①处填__________，②处填 __________．
• [答案] x≤3(或x<3) y＝x－3
[解析] 数值，函数 由程序框图可知，该算法是求分段函数的函
• 3．预计今后的高考，本单元仍将以程序 框图为主，重点关注程序框图“读”或“ 补”． • 在考查程序框图时经常会与数列、函数等 知识的实际问题相结合，进一步强化框图 问题的实际背景．
• 1．算法是实践性很强的内容，复习时要 结合具体实例体验程序框图、算法语句在 解决问题中的作用． • 在复习本单元知识时，重点应放在程序框 图的读图和制图方面的练习，练习审题的 速度与准确度，尤其能抓住循环问题的循 环条件，以提高得分率． • 2．程序框图是联系具体问题与求解方法 之间的纽带，合理的程序框图，为程序的 正确编写提供了依据．因此，编写程序的 关键在于理清问题的算法，特别是算法的
• 6．循环结构 从某处开始，按照一定条件， • (1)定义：循环结构是指 反复执行处理某步骤的情况 ．反复执行 循环体 的处理步骤称为 ． • (2)画循环结构流程图之前，要确定三件 事： • ①确定循环变量和初始条件； • ②确定算法中反复执行的部分，即循环体 ； • ③确定循环的终止条件． • (3)流程图形式为