第四节__算法与程序框图复习课.pptVIP

点 击 此 图 片 进 入“课 时 限 时 检 测” * 1．了解算法的含义，了解算法的思想． 2．理解算法框图的三种基本结构：顺序结构、 选择结构、循环结构． 算法与程序框图 [理 要 点] 一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤． 二、程序框图 1．程序框图又称 ，是一种用 、 及 来表示算法的图形． 一定规则 流程图 明确 有限 程序框 流程线 文字说明 2．程序框图通常由 和 组成． 程序框 流程线 3．基本的程序框有 、 、 、 ． 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 三、三种基本逻辑结构 名称 内容　　 顺序结构 条件结构 循环结构 定义 由若干个 的步骤组成的，这是任何一个算法都离不开的基本结构 算法的流程根据 有不同的流向，条件结构就是处理这种过程的结构 从某处开始，按照一定的条件 某些步骤的情况，反复执行的步骤称为 依次 执行 条件是否成立 反复执行 循环体 名称 内容　　 顺序结构 条件结构 循环结构 程序框图 [究 疑 点] 三种基本逻辑结构的共同点是什么？ 提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． [题组自测] 1．给出如图程序框图，其功能是 (　　) A．求a－b的值　　　　 B．求b－a的值 C．求|a－b|的值 D．以上都不对 解析：求|a－b|的值． 答案：C 2．以下是给出的对程序框图的几种说法： ①任何一个程序框图都必须有起、止框； ②输入框只能放在开始框后，输出框只能放在结束 框前； ③判断框是唯一具有超过一个退出点的符号； ④对于一个程序来说，判断框内的条件表达方法是 唯一的． 其中正确说法的个数是 (　　) A．1 B．2 C．3 D．4 3．(2010·天津高考)阅读如图所示 的程序框图，若输出s的值为 －7，则判断框内可填写(　　) A．i3? B．i4? C．i5? D．i6? [题组自测] 1．给出如图的程序框图，那么输 出的S等于 (　　) A．2450　　　　 B．2550 C．5050 D．4900 2.右图是求x1，x2，…，x10的乘积S的 程序框图，图中空白框中应填入的 内容为 (　　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn 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位居民的月均 用水量分别为x1，…，x4(单 位：吨)．根据如图所示的 程序框图，若x1，x2，x3，x4分别为