《高考数学（文理）配套资料（课件 课时作业）第九章第三节算法与程序框图.ppt》由会员分享，可在线阅读，更多相关《高考数学（文理）配套资料（课件 课时作业）第九章第三节算法与程序框图.ppt（48页珍藏版）》请在三一办公上搜索。
1、1了解算法的含义，了解算法的思想2理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构,算法与程序框图,理 要 点一、算法的定义 算法是指按照 解决某一类问题的 和 的步骤,二、程序框图1程序框图又称，是一种用、及 来表示算法的图形,一定规则,流程图,明确,有限,程序框,流程线,文字说明,2程序框图通常由 和 组成,程序框,流程线,3基本的程序框有、,终端框(起止框),输入、输出框,处理框(执行框),判断框,三、三种基本逻辑结构,依次,执行,条件是否成立,反复执行,循环体,文四、框图1流程图(1)定义：由一些 和 构成的图示称为流 程图(2)表示：流程图常常用来表示一些，通常会有“起点
2、”，“终点”,图形符号,文字说明,动态过程,一个,一个或多个,2工序流程图 用于描述 的流程图称为工序流程图,工业生产,3结构图(1)定义：描述 的图示称为结构图(2)构成：结构图一般由 的若干要素和表达各要 素之间关系的(或)构成,系统结构,构成系统,连线,方向箭头,究 疑 点 三种基本逻辑结构的共同点是什么？,提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环,题组自测1以下是给出的对程序框图的几种说法：任何一个程序框图都必须有起、止框；输入框只能放在开始框后，输出框只能放在结束框前；判断框是唯一具有超过一个退出点的符号
3、；对于一个程序来说，判断框内的条件表达方法是唯一的其中正确说法的个数是(),解析：正确,答案：C,A1 B2C3 D4,2给出如图程序框图，其功能是(),A求ab的值 B求ba的值C求|ab|的值 D以上都不对,解析：求|ab|的值,答案：C,3(2010天津高考)阅读如图所示 的程序框图，若输出s的值为 7，则判断框内可填写()Ai3?Bi4?Ci5?Di6?,解析：由程序框图可知，第一次循环得s211，i123；第二次循环得，s132，i325；第三次循环得，s257，i527.故输出7时，只有选项D满足,答案：D,解析：由框图可知只要满足条件则对应的函数解析式为y2x，故此处应填写x2，
4、则处应填写ylog2x.,答案：x2？ylog2 x,在本题的条件下，将程序框图中的“是”与“否”互换、处应填写什么？,解析：由框图知“否”的对应输出y2x，故处应填x2？，处填写ylog2x.,归纳领悟1条件结构中包含一个判断框，根据给定的条件是否成 立而选择执行哪一个处理框2使用条件结构要注意两点：(1)要注意需要判断的条件是什么；(2)是判断后的条件分别对应着什么样的结果3条件结构的典型问题就是分段函数的求值问题及有关 分类的其他问题,题组自测1给出如图的程序框图，那么输 出的S等于()A2450 B2550 C5050 D4900,解析：由框图知，i100时，终止循环，累加变量S024
5、982450.,答案：A,2.右图是求x1，x2，x10的乘积S的 程序框图，图中空白框中应填入的 内容为()ASS*(n1)BSS*xn1CSS*nDSS*xn,解析：由题意可知，输出的是10个数的乘积，因此处理框中应是分别计算这10个数相乘，故循环体应为SS*xn.,答案：D,3如果执行如图所示的程序框图，那么输出的s_.,解析：据程序框图知，i2，s4；i3，s10；i4，s22；i5，s46，结束循环，输出的s46.,答案：46,4(2010天津高考)阅读下边的程序 框图，运行相应的程序，则输出 s的值为()A1 B0 C1 D3,解析：第一次执行s1(31)13，i2；第二次执行s3
6、(32)14，i3；第三次执行s4(33)11，i4；第四次执行s1(34)10，i54，结束循环，故输出的结果是0.,答案：B,归纳领悟1循环结构中几个常用变量：(1)计数变量：用来记录某个事件发生的次数，如ii1；(2)累加变量：用来计算数据之和，如ssi；(3)累乘变量：用来计算数据之积，如ppi.2处理循环结构的框图问题，关键是理解认清终止循环 结构的条件及循环次数.,题组自测1如图是某个函数求值的程序框 图，则满足该程序的函数解析 式为_,2(2010广东高考)某城市缺水 问题比较突出，为了制定节 水管理办法，对全市居民某 年的月均用水量进行了抽样 调查，其中4位居民的月均 用水量分
7、别为x1，x4(单 位：吨)根据如图所示的 程序框图，若x1，x2，x3，x4分别为1,1.5,1.5,2，则输出 的结果s为_,答案：1.5,3(2010上海高考)2010年上海世博会园区每天900开园，2000停止入园，在下边的框图中，S表示上海世博会官方网站在每个整点报道的入园总人数，a表示整点报道前1个小时内入园人数，则空白的执行框内应填入_,解析：框图表示的是每天入世博园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园举例说明如11点报道的入园人数为10点钟以后到11点整入园的人数与之前入园的人数之和,答案：SSa,归纳领悟 识别运行程序框图和完善程序
8、框图是高考的热点解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解答对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景,一、把脉考情 从近两年的高考试题来看，循环结构与条件结构是考查的热点，题型以选择、填空题为主，属容易题 本节内容常考的类型有：功能判断型、结果输出型、判断条件型，同时注意算法思想的应用，预测2012年仍为考查的热点,二、考题诊断1(2010浙江高考)某程序框图如 图所示，若输出的S57，则 判断框内为()Ak4?Bk5?Ck6?Dk7?,解析：第一次执行后，k
9、2，S224；第二次执行后，k3，S8311；第三次执行后，k4，S22426；第四次执行后，k5，S52557，此时结束循环，故判断框中填k4？.,答案：A,2(2010辽宁高考)如果执行右面的 程序框图，输入n6，m4，那 么输出的p等于()A720B360C240D120,解析：k2，p12；k3，p60；k4，p360，k4时不满足km，所以输出的p360.,答案：B,3(2010福建高考)阅读右图所示的程 序框图，运行相应的程序，输出的 i值等于()A2B3C4 D5,解析：当i1时，a122，s022，i112；由于211不成立，故a2228，s2810，i213；由于1011不成立，故a32324，s102434，i314；3411成立，故输出的i4.,答案：C,答案：D,点 击 此 图 片 进 入“课 时 限 时 检 测”,
