【优化方案】高考数学总复习 第11章第1课时算法与程序框图精品课件 文 新人教A

第1课时算法与程序框图第1课时算法与程序框图考点探究·挑战高考考向瞭望·把脉高考温故夯基·面对高考温故夯基·面对高考1．算法的定义算法是指按照__________解决某一类问题的______和________的步骤．2．程序框图(1)程序框图又称________，是一种用规定的_______、__________及____________来准确、直观地表示算法的图形．一定规则明确有限流程图图形指向线文字说明(2)程序框图通常由__________和_________组成．(3)基本的程序框有______________、_______________、________________、___________．3．三种基本逻辑结构程序框流程线终端框(起止框)输入、输出框处理框(执行框)判断框名称内容顺序结构条件结构循环结构定义由若干个________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件___________某些步骤的情况，反复执行的步骤称为___________程序框图依次执行条件是否成立反复执行循环体思考感悟三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．考点探究·挑战高考算法的顺序结构考点一考点突破顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．阅读右图中的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是(

)A．75,21,32

B．21,32,75C．32,21,75D．75,32,21例1【思路分析】按顺序结构处理步骤执行．【解析】由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32.【答案】

A(1)利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．(2)解决分段函数的求值问题，一般采用条件结构．考点二算法的条件结构例2【思路分析】本题是条件结结构，判断框框内应填x满足的条件．．【解析】由框图可知只只要满足①条条件则对应的的函数解析式式为y＝2－x，故此处应填填写“x<2？”，则②处处应填写y＝log2x.【答案】x<2？y＝log2x【规律小结】使用条件结构构要注意两点点：(1)要注意需要判判断的条件是是什么；(2)是判断后的条条件分别对应应着什么样的的结果．互动探究在本例的条件件下，将程序序框图中的““是”与“否否”互换，①①、②处应填填写什么？解析：由框图知“否否”的对应输输出为y＝2－x，故①处应填填“x≥2？”，②处填填写y＝log2x.答案：x≥2？y＝log2x利用循环结构构表示算法：：(1)先确定是利用用当型循环结结构，还是直直到型循环结结构；(2)选择准确的表表示累计的变变量；(3)注意在哪一步步开始循环．．考点三算法的循环结构(2010年高考山东卷卷)执行右图所示示的程序框图图，若输入x＝4，则输出y的值为________．例3【规律小结】两种循环结构构的特征名称特征直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.方法技巧1．编程的一般般步骤(1)算法分析：根根据提供的问问题，利用数数学及相关学学科的知识，，设计出解决决问题的算法法．(2)画程序框图：：依据算法分分析，画出程程序框图．(3)写出程序：根根据程序框图图中的算法步步骤，逐步写写出相应的程程序语句．方法感悟2．画程序框图图的规则(1)使用标准的框框图符号；(2)框图一般按从从上到下、从从左到右的方方向画；(3)除判断框外，，大多数程序序框图中的程程序框只有一一个进入点和和一个退出点点，判断框是是具有超过一一个退出点的的唯一符号；；(4)在图形符号内内描述的语言言要简练清楚楚．失误防范1．注意起止止框与处理理框、判断断框与循环环框的区别别．2．注意条件件结构与循循环结构的的联系．3．要弄清楚楚三种基本本逻辑结构构的构成方方式及功能能，以免使使用时造成成混乱或错错误．考向瞭望·把脉高考考情分析从近几年的的广东高考考试题来看看，当型与与直到型循循环结构、、条件结构构是考查的的热点，题题型以选择择题、填空空题为主，，分值5分左右，属属容易题，，主要考查查算法基本本结构以及及读图、识识图、利用用框图解决决简单算法法问题的能能力．预测2012年广东高考考，循环结结构与条件件结构仍是是考查的重重点，但应应同时注意意算法的应应用．(2010年高考辽宁宁卷)如果执行如如图所示的的程序框图图，输入n＝6，m＝4，那么输出的p等于()A．720B．360C．240D．120例真题透析【解析】由框图可知知：当n＝6，m＝4时，第一次次循环：p＝(6－4＋1)×1＝3，k＝2.第二次循环环：p＝(6－4＋2)×3＝12，k＝3.第三次循环环：p＝(6－4＋3)×12＝60，k＝4.第四次循环环：p＝(6－4＋4)×60＝360，此时k＝m，终止循环环．输出p＝360，故选B.【答案】B【名师点评】本题考查了了循环结构构，试题难难度较低，，考生易犯犯的错误为为k＝4时认为程序序不再运行行，故错选选D.1．一个完整整的程序框框图至少包包含()A．终端框和和输入、输输出框B．终终端端框框和和处处理理框框C．终终端端框框和和判判断断框框D．终终端端框框、、处处理理框框和和输输入入、、输输出出框框答案案：：A名师预测2．任任何何一一个个算算法法都都必必须须有有的的基基本本结结构构是是()A．顺顺序序结结构构B．条条件件结结构构C．循循环环结结构构D．三三个个都都是是答案案：：A3．阅阅读读下下面面某某一一问问题题的