第1课时算法与程序框图第1课时算法与程序框图考点探究·挑战高考考向瞭望·把脉高考温故夯基·面对高考温故夯基·面对高考1．算法的定义算法是指按照__________解决某一类问题的______和________的步骤．2．程序框图(1)程序框图又称________，是一种用规定的_______、__________及____________来准确、直观地表示算法的图形．一定规则明确有限流程图图形指向线文字说明(2)程序框图通常由__________和_________组成．(3)基本的程序框有______________、_______________、________________、___________．3．三种基本逻辑结构程序框流程线终端框(起止框)输入、输出框处理框(执行框)判断框名称内容顺序结构条件结构循环结构定义由若干个________的步骤组成的，这是任何一个算法都离不开的基本结构算法的流程根据____________有不同的流向，条件结构就是处理这种过程的结构从某处开始，按照一定的条件___________某些步骤的情况，反复执行的步骤称为___________程序框图依次执行条件是否成立反复执行循环体思考感悟三种基本逻辑结构的共同点是什么？提示：三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环．考点探究·挑战高考算法的顺序结构考点突破考点突破顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构．顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤．阅读右图中的程序框图，若输入的a，b，c分别是21,32,75，则输出的a，b，c分别是()A．75,21,32B．21,32,75C．32,21,75D．75,32,21例例11【思路分析】按顺序结构处理步骤执行．【解析】由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a，b，c分别是75,21,32.【答案】A(1)利用条件分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框，而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件．(2)解决分段函数的求值问题，一般采用条件结构．算法的条件结构(2010年高考北京卷)已知函数y＝log2x，x≥2，2－x，x＜2.图中表示的是给定x的值，求其对应的函数值y的程序框图．①处应填写__________；②处应填写__________．例例22【思路分析】本题是条件结构，判断框内应填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的值为________．例例33【思路分析】输入x→求y→判断|y－x|与1的关系→执行下一步【解析】当x＝4时，y＝1，不满足|y－x|<1，因此由x＝y知x＝1.当x＝1时，y＝－12，不满足|y－x|<1，因此由x＝y知x＝－12.当x＝－12时，y＝－54，此时，|－54＋12|<1成立，跳出循环，输出y＝－54.【答案】－54【规律小结】两种循环结构的特征名称特征直到型循环结构在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．当型循环结构在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环.方法技巧1．编程的一般步骤(1)算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法．(2)画程序框图：依据算法分析，画出程序框图．(3)写出程序：根据程序框图中的算法步骤，逐步写出相应的程序语句．方法感悟方法感悟2．画程序框图的规则(1)使用标准的框图符号；(2)框图一般按...
