第九章 第三节 算法初步.ppt

A．11　　　　 B．10　　　　 C．8　　　　 D．7 [答案]　C 3．(2012·合肥模拟)执行下面的程序框图，则输出的 n＝ (　　) A．6 B．5 C．8 D．7 答案： D 答案：5 [冲关锦囊] 识别、运行程序框图及应用是高考的热点． 解答这一类问题首先要明确程序框图的顺序结构、条件结构和循环结构；第二要理解程序框图与哪一部分知识相结合(如函数、数列)进行考查；第三根据问题实施解答并验证. 解题样板 循环结构的两个关键点 [考题范例] (2011·安徽高考)如图所示，程序框图 (算法流程图)的输出结果是________． 答案： 15 [高手点拔] 1．在解决循环结构问题时，一定要弄明白计数变量和 累加变量． 2．读程序框图时，要注意循环结构的终止条件．如本 题中很容易在确定最后输出的k值时，易认为是14而出错． 点击此图进入 返回 第 三 节 算 法 初 步 抓 基 础 明 考 向 提 能 力 教 你 一 招 我 来 演 练 第九章　统计、　统计案例及算法初步 [备考方向要明了] 考 什 么 1.了解算法的含义，了解算法的思想． 2.理解算法框图的三种基本逻辑结构：顺序结构和条件结 构和循环结构. 怎 么 考 1.循环结构与条件结构是考查的热点． 2.题型多为选择、填空题，注重算法思想的应用，难度中 低档. 一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤． 二、程序框图 1．程序框图又称 ，是一种用 、 及 来表示算法的图形． 一定规则 流程图 明确 有限 程序框 流程线 文字说明 2．程序框图通常由 和 组成． 程序框 流程线 3．基本的程序框有 、 、 、 ． 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 三、三种基本逻辑结构 名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为 依次 执行 条件是否成立 反复执行 循环体 名称 内容　　 顺序结构 条件结构 循环结构 程序框图 答案： C 2．(教材习题改编)给出如图程序框图，其功能是 (　　) A．求a－b的值 B．求b－a的值 C．求|a－b|的值 D．以上都不对 答案： C 解析：求|a－b|的值． 答案： D 4．如图是一个算法的程序框图，最后输出的W＝________. 第二次：T＝3，S＝32－1＝8； 第三次：T＝5，S＝52－8＝17. 此时满足S≥10. 所以W＝S＋T＝17＋5＝22. 答案：22 解析：第一次：T＝1，S＝12－0＝1； 解决程序框图问题时应注意的问题 (1)不要混淆处理框和输入框． (2)注意区分条件结构和循环结构． (3)注意区分当型循环和直到型循环． (4)循环结构中要正确控制循环次数． (5)要注意各个框的顺序． [精析考题] [例1]　 (2011·新课标全国卷)执行如图 所示的程序框图，如果输入的N是6， 那么输出的p是 (　　) A．120　　　　　 B．720 C．1 440 D．5 040 [自主解答]　当输入的N是6时，由于k＝1，p＝1，因此p＝p·k＝1.此时k＝1，满足k 6，故k＝k＋1＝2. 当k＝2时，p＝1×2，此时满足k 6，故k＝k＋1＝3. 当k＝3时，p＝1×2×3，此时满足k 6，故k＝k＋1＝4. 当k＝4时，p＝1×2×3×4，此时满足k 6，故k＝k＋1＝5. 当k＝5时，p＝1×2×3×4×5，此时满足k 6，故k＝k＋1＝6. 当k＝6时，p＝1×2×3×4×5