高三数学算法与程序框图.docx

§9.1算法与程序框图 §9.1算法与程序框图 双基研习?面对高考 考点探究?挑战咼考 考向瞭望?把脉高考 双基研习?面对高考 基础梳理 ] 算 的; 算法是解决鬆 问题的一系列 步骤 或 程序. 2?排序问题 (1)有序列直接插入排序 按照一定的顺序排列的数据列，我们称之为 有序列 ? 有序列插入排序就是找到要插入的数据在已知有 序列中的位置，然后把它插入进去，组成新的有 序列. 折半插入排序方法 先逍新数据与有序列中“中间位置”的那个数据 进行比较，“中间位置”的数据将数列分为两半, 当新数据较小时，它的位置血在蠡右的反一辜， 否则，在靠右的这一半. 算法的基本结构 称 顺序结构 选择结构 循环结构 定义 按照步骤 依次执仃 的一个算法，称 为具有“顺序结 构”的算法，或 者称备法的顺 序结构— ■ 在算法的执行过 程中，需要对 条件进行判断, 判断的结果 决定后面的步骤， 像这样的结构通 常称作选择结构. 在一些算法中，经 常会出现从某处开 始，按照一定的条 件，反复执行某一 处理步骤的情况， 像这种需要 反复执行 的结 构称为循环结构. 顺序结构 选择结构 循环结构 步骤n 算法框图 步骤?+1 1=思考感悟 三种基本结构的共同点是什么？ 提示：三种结构的共同点，即只有一个入口和 一个出口，每一个基本结构的每一部分都有机 会被执行到，而且结构内不存在死循环. 1= 课前热知 1.（教材习题改编）用折半插入法把52插入有序 列{13,27,51,57,82},构成一个新的有序列，共 需比较的次数为（ A. 1 ) B. 2 C. 3 D. 4 答案：B 2.如下图所示的程序框图输出的结果是（） A. 1C. 5 A. 1 C. 5 B. 20 D. 10 答案：B 3-（2010年高考辽宁勸如果执行如图所示的程序框 图，输入n=6, m=4,那么输出的卩等于（） k=k^l是 k=k^l 是 B. 360 D. 120720 B. 360 D. 120 C. 240 答案：B 4.如图是某个函数求值的程序框图，则满足 该程序的函数解析式为 ? CW3 答案：f(x)= 2x—3, x0 5 — 4x,兀MO 5?一个算法如下： 第一步：S取值0, i取值1? 第二步：若i不大于10,则执行下一步；否则 执行第六步. 第三步：计算S+i且将结果代替S. 第四步:用 第四步: 用i+2结果代替L 第五步：转去执行第二步. 第六步：输出S? 则运行以上步骤输出的结果为 答案：25 考点探究?挑战高考 算法框图的顺序结构和选择结构 顺序结构是最简单的算法结构，语句与语句之 间、框与框之间是按步骤顺序进行的.流程图中 选择结构中舄含?一个判断框，根据给定的条件 是否成立而选择步骤甲或步骤乙. ）（2010年高考湖南卷）如图是求实数 ）（2010年高考湖南卷）如图是求实数r绝对 值的算法程序框图，贝！I判断框①中可填 /输入％ //输出兀〃输出-兀/ 一」「结束〕 /输入％ / /输出兀〃输出-兀/ 一」 「结束〕 算法的循环结构 算法的循环结构 循环结构有两种形式，即当型和直到型.这两 种形式的循环结构在执行流程上有所不同，当 型循环是当条件满足时执行循环体，不满足时 退出循环体；而直到型循环则是当条件不满足 时执行循环体，满足时退出循环体. 0^（2010年高考课标全国卷）如果 执行如图所示的框图，输入N=5,贝!| 输出的数等于（） 5-4 6-5? ?A C4- 5 5-4 6-5 ? ?A C 4- 5 5-^6 B.D 【思路点拨】 析出该程序框图的功能进行求解? 【解析】 根据程序框图可知，该程序框图的 功能是计算S = 七 + 氏 + 土+??? + EX（；+1），现在输入的N=5,所以输出的结果 __11 1 11__ 1 为 5=lX2+2X3+3X4+45+56= （1_2 +g-》+???+（H）W，故选d. 【答案】D 【名师点评】 识别运行算法框图和完善算法 框图是高考的热点.解答这一类问题，第一， 要明确算法框图的顺序结构、选择结构和循环 结构；第二，要识别运行算法框图，理解框图 所解决的实际问题；第三，按照题目的要求完 成解答.对算法框图的考查常与数列和函数等 知识相结合，进一步强化框图问题的实际背 景. 变式训练1 （2010年高考/输出s /（结束]内容为（）陕西勸如图是求X], x2, …，工 变式训练1 （2010年高考 /输出s / （结束] 内容为（） A? S=S*（〃 + 1） S=S*x“+i S=S*n D?S=S忧 解析：选D.由题意可知，输出的是io个数 的乘积，故循环体应％S=S*兀. 72 算法的设计 画算法框图的规则： 使用标准的框图符号； 框图