必修算法与程序框图练习课.pptVIP

1 ．了解算法的含义，了解算法的思想． 2 ．理解算法框图的三种基本结构：顺序结构、 选择结构、循环结构． 算法与程序框图 [ 理 要 点 ] 一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤． 二、程序框图 1 ．程序框图又称 ，是一种用 、 及 来表示算法的图形． 一定规则 流程图 明确 有限 程序框 流程线 文字说明 2 ．程序框图通常由 和 组成． 程序框 流程线 3 ．基本的程序框有 、 、 、 ． 终端框 ( 起止框 ) 输入、输出框 处理框 ( 执行框 ) 判断框 三、三种基本逻辑结构 名称 内容 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组 成的，这是任 何一个算法都 离不开的基本 结构 算法的流程根据 有 不同的流向，条 件结构就是处理 这种过程的结构 从某处开始， 按照一定的条 件 某 些步骤的情况， 反复执行的步 骤称为 依次 执行 条件是否成立 反复执行 循环体 名称 内容 顺序结构 条件结构 循环结构 程序框图 [ 究 疑 点 ] 三种基本逻辑结构的共同点是什么？ 提示： 三种逻辑结构的共同点即只有一个入口和一 个出口，每一个基本逻辑结构的每一部分都有机会 被执行到，而且结构内不存在死循环． [ 题组自测 ] 1 ．给出如图程序框图，其功能是 ( ) A ．求 a － b 的值 B ．求 b － a 的值 C ．求 | a － b | 的值 D ．以上都不对 解析： 求 | a － b | 的值． 答案： C 3 ． (2010· 天津高考 ) 阅读如图所示 的程序框图，若输出 s 的值为 － 7 ，则判断框内可填写 ( ) A ． i 3? B ． i 4? C ． i 5? D ． i 6? 4 ． (2010· 北京高考 ) 已知函数 y ＝ ? ? ? ? ? log 2 x ， x ≥ 2 ， 2 － x ， x ＜ 2. 下图表 示的是给定 x 的值，求其对应的函数值 y 的程序框 图．①处应填写 ________ ；②处应填写 ________ ． [ 题组自测 ] 1 ．给出如图的程序框图，那么输 出的 S 等于 ( ) A ． 2450 B ． 2550 C ． 5050 D ． 4900 2. 右图是求 x 1 ， x 2 ，…， x 10 的乘积 S 的 程序框图，图中空白框中应填入的 内容为 ( ) A ． S ＝ S *( n ＋ 1) B ． S ＝ S * x n ＋ 1 C ． S ＝ S * n D ． S ＝ S * x n 3 ．如果执行如图所示的程序框图， 那么输出的 s ＝ ________. 4 ． (2010· 天津高考 ) 阅读右边的程序 框图，运行相应的程序，则输出 s 的值为 ( ) A ．－ 1 B ． 0 C ． 1 D ． 3 [ 归纳领悟 ] 1 ．循环结构中几个常用变量： (1) 计数变量：用来记录某个事件发生的次数，如 i ＝ i ＋ 1 ； (2) 累加变量：用来计算数据之和，如 s ＝ s ＋ i ； (3) 累乘变量：用来计算数据之积，如 p ＝ p × i . 2 ．处理循环结构的框图问题，关键是理解认清终止循环 结构的条件及循环次数 . [ 题组自测 ] 1 ．如图是某个函数求值的程序框 图，则满足该程序的函数解析 式为 ________ ． 2 ． (2010· 广东高考 ) 某城市缺水 问题比较突出，为了制定节 水管理办法，对全市居民某 年的月均用水量进行了抽样 调查，其中 4 位居民的月均 用水量分别为 x 1 ，…， x 4 ( 单 位：吨 ) ．根据如图所示的 程序框图，若 x 1 ， x 2 ， x 3 ， x 4 分别为 1,1.5,1.5,2 ，则输出 的结果 s 为 __________ ． 3 ． (2010· 上海高考 )2010 年上海世博会园区每天 9 ∶ 00 开园， 20 ∶ 00 停止入园，在下边的框图中， S 表示上海世博会官 方网站在每个整点报道的入园总人数， a 表示整点报道前 1 个小时内入园人数，则空白的执行框内应填入 _______ ． [ 归纳领悟 ] 识别运行程序框图和完善程序框图是高考的热 点．解答这一类问题，首先，要明确程序框图的顺序结 构、条件结构和循环结构；第二，要识别运行程序框图， 理解框图所解决的实际问题；第三，按照题目的要求完 成解答．对程序框图的考查常与数列和函数等知识相结 合，进一步强化框图问题的实际背景． 一、把脉考情 从近两年的高考试题来看，循环结构与条件结构是考 查的热点，题型以选择、填空题为主，属容易题． 本节内容常考的类型有：功能判断型、结果输出型、判 断条件型，同时注意算法思想的应用，预测 2012 年仍为考