第13部分 第1讲算法与程序框图.pptVIP

第十三部分　 第一讲　算法与程序框图 1．了解算法的含义，了解算法思想． 2．会用自然语言叙述算法． 3．理解程序框图的三种基本结构：顺序结构、条件结构、循环结构． 4．通过模仿、操作、探索，学会程序框图来表达解决问题的过程，学会灵活、正确地画程序框图和阅读理解程序框图． 1．下列关于算法的说法中正确的是( ) A．算法就是某个问题的解题过程 B．算法执行后可以不产生确定的结果 C．解决某类问题的算法不是唯一的 D．算法可以无限地操作下去不停止 C 解：理解算法的概念与特点，选C. 2．已知一个学生的语文成绩为89，数学成绩为96，英语成绩为99，求他的总分和平均成绩的一个算法为： 第一步：取A＝89，B＝96，C＝99； 第二步： ； 第三步： ； 第四步：输出计算结果． 则①②分别是 、 . 　①　 　②　 　D＝A＋B＋C　 3．下列给出三个程序框图： 其中①是 结构；②是 结构；③是 结构． 　顺序　 　条件　 　循环 4．阅读下列程序框图，该程序框图输出的结果是　 . 　27　　 解：a＝1，S＝0； 第一次循环，S＝0＋9＝9，a＝1＋1＝2； 第二次循环，S＝9＋9＝18，a＝2＋1＝3； 第三次循环，S＝18＋9＝27，a＝4. 因为a3成立，循环终止，输出S＝27. 题型1：程序框图的阅读与 理解 例1 (1)如下图的程序框图， 如果输入三个实数a、b、c， 要求输出这三个数中最大 的数，那么在空白的判断 框中，应该填入下面四个 选项中的( ) A．cx? B．xc? C．cb? D．bc? A (2) (2010·广东卷)某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x1，…，x4 (单位：吨)．根据如下图所示的程序框图，若x1，x2，x3，x4，分别为1,1.5,1.5,2，则输出的结果s为　 . 1.5　 解：(1)对程序框图最重要的是读懂其含义，本题主体是条件结构．第一个判断框是比较b与x的大小，第二个是比较c与x的大小，所以应填cx，选A. 点评：高考对程序框图的阅读理解能力的考查要求较高，需要准确把握顺序结构、条件结构及循环结构的特点． 【变式迁移】 1．(1)(2010·北京卷)已知函数 下图表示的是给定x的值，求其对应的函数y的程序框图，①处应填写 ；②处应填写 . 　x2？　 　y＝log2x　 (2)(2010·天津卷)阅读如图所示的程序框图，运行相应的程序，则输出s的值为( ) A．－1 B．0 C．1 D．3 　B　 解：(1)由分段函数可得x2时，y＝2－x，故①处应填x2；②处应填y＝log2x. (2)因为i＝1，s＝3；i＝2，s＝4；i＝3，s＝1；i＝4，s＝0；i＝5，输出0.选B. 题型2：算法设计与程序框图的画法 例2 已知函数 写出求该函数的函数值的算法并画出程序框图． 解：算法如下： 第一步：输入x. 第二步：如果x0，那么使f(x)＝3x－1；否则f(x)＝2－5x. 第三步：输出函数值f(x)． 程序框图如下图所示： 点评：(1)给出一个问题，设计算法时应注意： ①认真分析问题，联系解决此问题的一般数学方法； ②将解决问题的过程划分为若干个步骤； ③用简练的语言将各个步骤表示出来； ④只要把解题过程有条理、清楚地表述出来，就是一个明确的算法． (2)条件结构分支的运用与分类讨论的数学思想密切相联．设计算法时，什么地方进行分类讨论，什么地方就要用条件分支结构． 【变式迁移】 2．一个算法如下： 第一步：输入a. 第二步：若a≤－1，则执行第三步；若a－1，则执行第四步． 第三步：输出2a. 第四步：输出lg(a＋1)． (1)根据上述算法步骤，画出程序框图； (2)若a＝－2，运行以上步骤输出的结果是多少？若a＝9，输出的结果又是多少？ 解：(1)程序框图如下图： 题型3：程序框图的综合应用 例3 如图所示的程序框图，将输出的x，y的值依次分别记