高考数学文理配套资料课件课时作业第九章第三节算法与程序框图.ppt

1．了解算法的含义，了解算法的思想．．了解算法的含义，了解算法的思想．2．理解算法框图的三种基本逻辑结构：顺序结．理解算法框图的三种基本逻辑结构：顺序结构、选择结构、循环结构．构、选择结构、循环结构．算法与程序框图算法与程序框图[理理 要要 点点]一、算法的定义一、算法的定义 算法是指按照算法是指按照 解决某一类问题的解决某一类问题的 和和 的步骤．的步骤．二、程序框图二、程序框图1．程序框图又称．程序框图又称 ，是一种用，是一种用 、、 及及 来表示算法的图形．来表示算法的图形．一定规则一定规则流程图流程图明确明确有限有限程序框程序框流程线流程线文字说明文字说明2．程序框图通常由．程序框图通常由 和和 组成．组成．程序框程序框流程线流程线3．基本的程序框有．基本的程序框有 、、 、、 、、 ．．终端框终端框(起止框起止框)输入、输出框输入、输出框处理框处理框(执行框执行框)判断框判断框三、三种基本逻辑结构三、三种基本逻辑结构名称名称内容　　内容　　顺序序结构构条件条件结构构循循环结构构定定义由若干个由若干个 的步的步骤组成的，成的，这是任是任何一个算法都何一个算法都离不开的基本离不开的基本结构构算法的流程根据算法的流程根据 有有不同的流向，条不同的流向，条件件结构就是构就是处理理这种种过程的程的结构构从某从某处开始，开始，按照一定的条按照一定的条件件 某某些步些步骤的情况，的情况，反复反复执行的步行的步骤称称为 依次依次执行行条件是否成立条件是否成立反复反复执行行循循环体体名称名称内容　　内容　　顺序序结构构条件条件结构构循循环结构构程序框程序框图[文文]四、框图四、框图1．流程图．流程图(1)定义：由一些定义：由一些 和和 构成的图示称为流构成的图示称为流 程图．程图．(2)表示：流程图常常用来表示一些表示：流程图常常用来表示一些 ，通常会有，通常会有 ““起起点点””，， ““终终点点””．．图形符号图形符号文字说明文字说明动态过程动态过程一个一个一个或多个一个或多个2．工序流程图．工序流程图 用于描述用于描述 的流程图称为工序流程图．的流程图称为工序流程图．工业生产工业生产3．结构图．结构图(1)定义：描述定义：描述 的图示称为结构图．的图示称为结构图．(2)构成：结构图一般由构成：结构图一般由 的若干要素和表达各要的若干要素和表达各要 素之间关系的素之间关系的 (或或 )构成．构成．系统结构系统结构构成系统构成系统连线连线方向箭头方向箭头[究究 疑疑 点点] 三种基本逻辑结构的共同点是什么？三种基本逻辑结构的共同点是什么？提示：提示：三种逻辑结构的共同点即只有一个入口和一三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．被执行到，而且结构内不存在死循环．[题组自测题组自测]1．以下是给出的对程序框图的几种说法：．以下是给出的对程序框图的几种说法：①任何一个程序框图都必须有起、止框；任何一个程序框图都必须有起、止框；②输入框只能放在开始框后，输出框只能放在结束输入框只能放在开始框后，输出框只能放在结束框前；框前；③判断框是唯一具有超过一个退出点的符号；判断框是唯一具有超过一个退出点的符号；④对于一个程序来说，判断框内的条件表达方法是对于一个程序来说，判断框内的条件表达方法是唯一的．唯一的．其中正确说法的个数是其中正确说法的个数是 (　　　　)解析：解析：①②③正确．正确．答案：答案：CA．．1 B．．2C．．3 D．．42．给出如图程序框图，其功能是．给出如图程序框图，其功能是 (　　　　)A．求．求a－－b的值　　　　的值　　　　 B．求．求b－－a的值的值C．求．求|a－－b|的值的值 D．以上都不对．以上都不对解析：解析：求求|a－－b|的值．的值．答案：答案：C3．．(2010·天津高考天津高考)阅读如图所示阅读如图所示 的程序框图，若输出的程序框图，若输出s的值为的值为 －－7，则判断框内可填写，则判断框内可填写(　　　　)A．．i<3?B．．i<4?C．．i<5?D．．i<6?解析：解析：由程序框图可知，第一次循环得由程序框图可知，第一次循环得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满足．满足．答案：答案：D解析：解析：由框图可知只要满足由框图可知只要满足①条件则对应的函数解析式条件则对应的函数解析式为为y＝＝2－－x，故此处应填写，故此处应填写x＜＜2，则，则②处应填写处应填写y＝＝log2x.答案：答案：x＜＜2？　？　y＝＝log2 x在本题的条件下，将程序框图中的在本题的条件下，将程序框图中的““是是””与与““否否””互换互换①、、②处应填写什么？处应填写什么？解析：解析：由框图由框图知知““否否””的对应输出的对应输出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.答案：答案：A2.右图是求右图是求x1，，x2，，……，，x10的乘积的乘积S的的 程序框图，图中空白框中应填入的程序框图，图中空白框中应填入的 内容为内容为 (　　　　)A．．S＝＝S*(n＋＋1)B．．S＝＝S*xn＋＋1C．．S＝＝S*nD．．S＝＝S*xn解析：解析：由题意可知，输出的是由题意可知，输出的是10个数的乘积，因此处理个数的乘积，因此处理框中应是分别计算这框中应是分别计算这10个数相乘，故循环体应为个数相乘，故循环体应为S＝＝S*xn.答案：答案：D3．如果执行如图所示的程序框图，．如果执行如图所示的程序框图， 那么输出的那么输出的s＝＝________.解析：解析：据程序框图知，据程序框图知，i＝＝2，，s＝＝4；；i＝＝3，，s＝＝10；；i＝＝4，，s＝＝22；；i＝＝5，，s＝＝46，结束循环，输出的，结束循环，输出的s＝＝46.答案：答案：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.答案：答案：B[归纳领悟归纳领悟]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年上海世博会园区每天年上海世博会园区每天9∶ ∶00开园，开园，20∶ ∶00停止入园，在下边的框图中，停止入园，在下边的框图中，S表示上海世博会官方表示上海世博会官方网站在每个整点报道的入园总人数，网站在每个整点报道的入园总人数，a表示整点报道前表示整点报道前1个小时内入园人数，则空白的执行框内应填入个小时内入园人数，则空白的执行框内应填入_______．．解析：解析：框图表示的是每天入世博园参观的人数统计，报道框图表示的是每天入世博园参观的人数统计，报道的入园总人数的时间为整点，但入园的时间有整点入园和的入园总人数的时间为整点，但入园的时间有整点入园和非整点入园．举例说明如非整点入园．举例说明如11点报道的入园人数为点报道的入园人数为10点钟以点钟以后到后到11点整入园的人数与之前入园的人数之和．点整入园的人数与之前入园的人数之和．答案：答案：S＝＝S＋＋a[归纳领悟归纳领悟] 识别运行程序框图和完善程序框图是高考的热点．识别运行程序框图和完善程序框图是高考的热点．解答这一类问题，首先，要明确程序框图的顺序结构、解答这一类问题，首先，要明确程序框图的顺序结构、条件结构和循环结构；第二，要识别运行程序框图，理条件结构和循环结构；第二，要识别运行程序框图，理解框图所解决的实际问题；第三，按照题目的要求完成解框图所解决的实际问题；第三，按照题目的要求完成解答．对程序框图的考查常与数列和函数等知识相结合，解答．对程序框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背景．进一步强化框图问题的实际背景．一、把脉考情一、把脉考情 从近两年的高考试题来看，循环结构与条件结构是考查从近两年的高考试题来看，循环结构与条件结构是考查的热点，题型以选择、填空题为主，属容易题．的热点，题型以选择、填空题为主，属容易题． 本节内容常考的类型有：功能判断型、结果输出型、判本节内容常考的类型有：功能判断型、结果输出型、判断条件型，同时注意算法思想的应用，预测断条件型，同时注意算法思想的应用，预测2012年仍为考查年仍为考查的热点．的热点．二、考题诊断二、考题诊断1．．(2010·浙江高考浙江高考)某程序框图如某程序框图如 图所示，若输出的图所示，若输出的S＝＝57，则，则 判断框内为判断框内为 (　　　　)A．．k>4?B．．k>5?C．．k>6?D．．k>7?解析：解析：第一次执行后，第一次执行后，k＝＝2，，S＝＝2＋＋2＝＝4；；第二次执行后，第二次执行后，k＝＝3，，S＝＝8＋＋3＝＝11；；第三次执行后，第三次执行后，k＝＝4，，S＝＝22＋＋4＝＝26；；第四次执行后，第四次执行后，k＝＝5，，S＝＝52＋＋5＝＝57，此时结束循环，故判，此时结束循环，故判断框中填断框中填k>4？？.答案：答案：A2．．(2010·辽宁高考辽宁高考)如果执行右面的如果执行右面的 程序框图，输入程序框图，输入n＝＝6，，m＝＝4，那，那 么输出的么输出的p等于等于 (　　　　)A．．720B．．360C．．240D．．120解析：解析：k＝＝2，，p＝＝12；；k＝＝3，，p＝＝60；；k＝＝4，，p＝＝360，，k＝＝4时不满足时不满足k＜＜m，所以输出的，所以输出的p＝＝360.答案：答案：B3．．(2010·福建高考福建高考)阅读右图所示的程阅读右图所示的程 序框图，运行相应的程序，输出的序框图，运行相应的程序，输出的 i值等于值等于 (　　　　)A．．2　　　　　　　　　　　　　　　　　　B．．3C．．4 D．．5解析：解析：当当i＝＝1时，时，a＝＝1×2＝＝2，，s＝＝0＋＋2＝＝2，，i＝＝1＋＋1＝＝2；由；由于于2＞＞11不成立，故不成立，故a＝＝2×22＝＝8，，s＝＝2＋＋8＝＝10，，i＝＝2＋＋1＝＝3；由于；由于10＞＞11不成立，故不成立，故a＝＝3×23＝＝24，，s＝＝10＋＋24＝＝34，，i＝＝3＋＋1＝＝4；；34＞＞11成立，故输出的成立，故输出的i＝＝4.答案：答案：C答案：答案：D点点 击击 此此 图图 片片 进进 入入““课课 时时 限限 时时 检检 测测””。