第九章第四节算法与程序框图.pptVIP

1．了解算法的含义，了解算法的思想． 2．理解算法框图的三种基本结构：顺序结构、 选择结构、循环结构．;[理 要 点] 一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤．;2．程序框图通常由 和 组成．;三、三种基本逻辑结构 ;名称 内容　　;[究 疑 点] 三种基本逻辑结构的共同点是什么？;[题组自测] 1．给出如图程序框图，其功能是 (　　) ;解析：求|a－b|的值．;2．以下是给出的对程序框图的几种说法： ①任何一个程序框图都必须有起、止框； ②输入框只能放在开始框后，输出框只能放在结束 框前； ③判断框是唯一具有超过一个退出点的符号； ④对于一个程序来说，判断框内的条件表达方法是 唯一的． 其中正确说法的个数是 (　　) A．1 B．2 C．3 D．4 ;解析：①②③正确． ;3．(2010·天津高考)阅读如图所示 的程序框图，若输出s的值为 －7，则判断框内可填写(　　) A．i3? B．i4? C．i5? D．i6? ;解析：由程序框图可知，第一次循环得s＝2－1＝1，i＝1＋2＝3；第二次循环得，s＝1－3＝－2，i＝3＋2＝5；第三次循环得，s＝－2－5＝－7，i＝5＋2＝7.故输出－7时，只有选项D满足． ;解析：由框图可知只要满足①条件则对应的函数解析式为y＝2－x，故此处应填写x＜2，则②处应填写y＝log2x.;在本题的条件下，将程序框图中的“是”与“否”互换，①、②处应填写什么？ ;[归纳领悟] 1．条件结构中包含一个判断框，根据给定的条件是否成 立而选择执行哪一个处理框． 2．使用条件结构要注意两点： (1)要注意需要判断的条件是什么； (2)是判断后的条件分别对应着什么样的结果． 3．条件结构的典型问题就是分段函数的求值问题及有关 分类的其他问题． ;[题组自测] 1．给出如图的程序框图，那么输 出的S等于 (　　) A．2450　　　　 B．2550 C．5050 D．4900 ;解析：由框图知，i≥100时，终止循环，累加变量．S＝0＋2＋4＋…＋98＝2450.;2.右图是求x1，x2，…，x10的乘积S的 程序框图，图中空白框中应填入的 内容为 (　　) A．S＝S*(n＋1) B．S＝S*xn＋1 C．S＝S*n D．S＝S*xn ;解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为S＝S*xn. ;3．如果执行如图所示的程序框图， 那么输出的s＝________. ;解析：据程序框图知，i＝2，s＝4；i＝3，s＝10；i＝4，s＝22；i＝5，s＝46，结束循环，输出的s＝46. ;4．(2010·天津高考)阅读右边的程序 框图，运行相应的程序，则输出 s的值为 (　　) A．－1 B．0 C．1 D．3 ;解析：第一次执行s＝1×(3－1)＋1＝3，i＝2；第二次执行s＝3×(3－2)＋1＝4，i＝3；第三次执行s＝4×(3－3)＋1＝1，i＝4；第四次执行s＝1×(3－4)＋1＝0，i＝5＞4，结束循环，故输出的结果是0.;[归纳领悟] 1．循环结构中几个常用变量： (1)计数变量：用来记录某个事件发生的次数，如i＝i＋1； (2)累加变量：用来计算数据之和，如s＝s＋i； (3)累乘变量：用来计算数据之积，如p＝p×i. 2．处理循环结构的框图问题，关键是理解认清终止循环 结构的条件及循环次数. ;[题组自测] 1．如图是某个函数求值的程序框 图，则满足该程序的函数解析 式为________． ;2．(2010·广东高考) 某城市缺水 问题比较突出，为了制定节 水管理办法，对全市居民某 年的月均用水量进行了抽样 调查，其中4位居民的月均 用水量分别为x1，…，x4(单 位：吨)．根据如图所示的 程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出 的结果s为__________．;答案：1.5 ;3．(2010·上海高考)2010年