1、9.1算法与程序框图算法与程序框图考点探究考点探究挑战高考挑战高考考向瞭望考向瞭望把脉高考把脉高考9.1算算法法与与程程序序框框图图双基研习双基研习面对高考面对高考双基研习双基研习面对高考面对高考1算法的概念算法的概念算法是解决某类问题的一系列算法是解决某类问题的一系列_或或_2排序问题排序问题(1)有序列直接插入排序有序列直接插入排序按照一定的顺序排列的数据列，我们称之为按照一定的顺序排列的数据列，我们称之为_步骤步骤程序程序有序列有序列有序列插入排序就是找到要插入的数据在已知有有序列插入排序就是找到要插入的数据在已知有序列中的位置，然后把它插入进去，组成新的有序列中的位置，然后把它插入进去
2、，组成新的有序列序列(2)折半插入排序方法折半插入排序方法先将新数据与有序列中先将新数据与有序列中“中间位置中间位置”的那个数据的那个数据进行比较，进行比较，“中间位置中间位置”的数据将数列分为两半，的数据将数列分为两半，当新数据较小时，它的位置应在靠左的这一半，当新数据较小时，它的位置应在靠左的这一半，否则，在靠右的这一半否则，在靠右的这一半(3)算法的基本结构算法的基本结构 名称名称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构定义定义按照步骤按照步骤_的一个算法，称的一个算法，称为具有为具有“顺序结顺序结构构”的算法，或的算法，或者称为者称为_.在算法的执行过在算法的执行过程中
3、，需要对程中，需要对_进行判断，进行判断，_决定后面的步骤，决定后面的步骤，像这样的结构通像这样的结构通常称作选择结构常称作选择结构.在一些算法中，经在一些算法中，经常会出现从某处开常会出现从某处开始，按照一定的条始，按照一定的条件，反复执行某一件，反复执行某一处理步骤的情况，处理步骤的情况，像这种需要像这种需要_的结的结构称为循环结构构称为循环结构依次执行依次执行算法的顺算法的顺序结构序结构条件条件判断的结果判断的结果反复执行反复执行 名名称称内容内容顺序结构顺序结构选择结构选择结构循环结构循环结构算法框算法框图图思考感悟思考感悟 三种基本结构的共同点是什么？三种基本结构的共同点是什么？提示
4、：提示：三种结构的共同点，即只有一个入口和三种结构的共同点，即只有一个入口和一个出口，每一个基本结构的每一部分都有机一个出口，每一个基本结构的每一部分都有机会被执行到，而且结构内不存在死循环会被执行到，而且结构内不存在死循环答案：答案：B2如下图所示的程序框图输出的结果是如下图所示的程序框图输出的结果是()A1 B20C5 D10答案：答案：B3.(2010年高考辽宁卷年高考辽宁卷)如果执行如图所示的程序框如果执行如图所示的程序框图，输入图，输入n6，m4，那么输出的，那么输出的p等于等于()A720 B360C240 D120答案：答案：B4如图是某个函数求值的程序框图，则满足如图是某个函数
5、求值的程序框图，则满足该程序的函数解析式为该程序的函数解析式为_答案：答案：25考点探究考点探究挑战高考挑战高考算法框图的顺序结构和选择结构算法框图的顺序结构和选择结构(1)顺序结构是最简单的算法结构，语句与语句之顺序结构是最简单的算法结构，语句与语句之间、框与框之间是按步骤顺序进行的流程图中间、框与框之间是按步骤顺序进行的流程图中一定包含顺序结构一定包含顺序结构(2)选择结构中包含一个判断框，根据给定的条件选择结构中包含一个判断框，根据给定的条件是否成立而选择步骤甲或步骤乙是否成立而选择步骤甲或步骤乙 (2010年高考湖南卷年高考湖南卷)如图是求实数如图是求实数x绝对绝对值的算法程序框图，则
6、判断框值的算法程序框图，则判断框中可填中可填_【思路点拨】【思路点拨】根据绝对值的意义求解根据绝对值的意义求解【解析】【解析】根据非负数的绝对值是它本身，负数根据非负数的绝对值是它本身，负数的绝对值是它的相反数，以及的绝对值是它的相反数，以及0的特殊性，可知填的特殊性，可知填x0或或x0.【答案】【答案】x0或或x0【名师点评】【名师点评】对于基本算法语句的阅读题，先对于基本算法语句的阅读题，先分析语句的类型，再分析语句所表示的具体含义，分析语句的类型，再分析语句所表示的具体含义，才能顺利地展开解答才能顺利地展开解答算法的循环结构算法的循环结构循环结构有两种形式，即当型和直到型这两循环结构有两
7、种形式，即当型和直到型这两种形式的循环结构在执行流程上有所不同，当种形式的循环结构在执行流程上有所不同，当型循环是当条件满足时执行循环体，不满足时型循环是当条件满足时执行循环体，不满足时退出循环体；而直到型循环则是当条件不满足退出循环体；而直到型循环则是当条件不满足时执行循环体，满足时退出循环体时执行循环体，满足时退出循环体执行如图所示的框图，输入执行如图所示的框图，输入N5，则，则输出的数等于输出的数等于()【思路点拨】【思路点拨】根据程序框图根据程序框图(算法流程图算法流程图)分分析出该程序框图的功能进行求解析出该程序框图的功能进行求解【答案】【答案】D【名师点评】【名师点评】识别运行算法
8、框图和完善算法识别运行算法框图和完善算法框图是高考的热点解答这一类问题，第一，框图是高考的热点解答这一类问题，第一，要明确算法框图的顺序结构、选择结构和循环要明确算法框图的顺序结构、选择结构和循环结构；第二，要识别运行算法框图，理解框图结构；第二，要识别运行算法框图，理解框图所解决的实际问题；第三，按照题目的要求完所解决的实际问题；第三，按照题目的要求完成解答对算法框图的考查常与数列和函数等成解答对算法框图的考查常与数列和函数等知识相结合，进一步强化框图问题的实际背知识相结合，进一步强化框图问题的实际背景景 (2010年高考年高考陕西卷陕西卷)如图是求如图是求x1，x2，x10的乘积的乘积S的
9、程序框图，的程序框图，图中空白框中应填入的图中空白框中应填入的内容为内容为()变式训练变式训练1解析：解析：选选D.由题意可知，输出的是由题意可知，输出的是10个数个数的乘积，故循环体应为的乘积，故循环体应为SS*xn.ASS*(n1)BSS*xn1CSS*nDSS*xn算法的设计算法的设计画算法框图的规则：画算法框图的规则：(1)使用标准的框图符号；使用标准的框图符号；(2)框图一般按从上到下、从左到右的方向画；框图一般按从上到下、从左到右的方向画；(3)除判断框外，大多数算法框图中的程序框除判断框外，大多数算法框图中的程序框只有一个进入点和一个退出点，判断框是具只有一个进入点和一个退出点，
10、判断框是具有超过一个退出点的唯一符号；有超过一个退出点的唯一符号；(4)在图形符号内描述的语言要非常简练清在图形符号内描述的语言要非常简练清楚楚 某工厂某工厂2005年初有资金年初有资金1000万元，技术万元，技术革新后，该厂资金的年增长率为革新后，该厂资金的年增长率为20%，试写出，试写出计算该厂计算该厂2011年年底的资金的算法，并画出流年年底的资金的算法，并画出流程图程图【思路点拨】【思路点拨】(1)利用资金的年增长率为利用资金的年增长率为20%，可得出求资金的规律；可得出求资金的规律；(2)利用循环结构，选择年数为计数变量利用循环结构，选择年数为计数变量【解】算法如下：【解】算法如下：
11、(1)i1；(2)S1000；(3)SS(10.2)；(4)ii1.(5)若若i7成立，则输出成立，则输出S，结束算法，结束算法，否则执行第否则执行第(4)步；步；流程图：流程图：【误区警示】【误区警示】本题易出现计数变量本题易出现计数变量i与年与年份对应不当从而导致份对应不当从而导致i6的错误判断的错误判断方法技巧方法技巧1顺序框是任何一个算法顺序框是任何一个算法都离不开的基本结构框内都离不开的基本结构框内A和和B是顺序执行的，即在是顺序执行的，即在执行完执行完A框所指定的操作后，框所指定的操作后，必须接着执行必须接着执行B框所指定的框所指定的操作操作(如例如例3)2判断框是一个依据指定条件
12、选择执行不同判断框是一个依据指定条件选择执行不同指令的控制结构，判断框内无论条件是否成立，指令的控制结构，判断框内无论条件是否成立，只能执行步骤甲或步骤乙之一，不可能既执行只能执行步骤甲或步骤乙之一，不可能既执行步骤甲又执行步骤乙，然后脱离本选择结步骤甲又执行步骤乙，然后脱离本选择结构构(如例如例1)3变量与赋值变量与赋值变量与赋值的概念在算法中非常重要，变量就变量与赋值的概念在算法中非常重要，变量就像一个盒子，赋值就是往盒子里放东西，这个像一个盒子，赋值就是往盒子里放东西，这个盒子可以装不同的数值，但一次盒子可以装不同的数值，但一次只能装一个当赋予它新值的时候，原来的值只能装一个当赋予它新值
13、的时候，原来的值将被新值取代这一概念的应用还可体现在以将被新值取代这一概念的应用还可体现在以下几个方面：下几个方面：(1)给一个变量重复赋值给一个变量重复赋值在数学中在数学中aa3是不成立的，但在赋值语句是不成立的，但在赋值语句中中aa3是指是指a的值变成的值变成a原来的值加上原来的值加上3.这样这样就在一个算法中给变量就在一个算法中给变量a多次赋值多次赋值(如例如例2)(2)交换两个变量交换两个变量A和和B的值的值交换两个变量交换两个变量A、B的值，需要引入一个中间变的值，需要引入一个中间变量量x，暂时存放，暂时存放A的值，并把其传递给的值，并把其传递给B，即算，即算法步骤为：法步骤为：xA
14、，AB，Bx.1注意起止框与处理框、判断框与循环框注意起止框与处理框、判断框与循环框的区别的区别2注意选择结构与循环结构的联系注意选择结构与循环结构的联系3在具体绘制程序框图时，要注意以下几在具体绘制程序框图时，要注意以下几点：点：(1)流程线上要有标志执行顺序的箭头流程线上要有标志执行顺序的箭头(2)判断框后边的流程线应根据情况标注判断框后边的流程线应根据情况标注“是是”或或“否否”失误防范失误防范(3)框图内的内容包括累加框图内的内容包括累加(积积)变量初始值，计数变量初始值，计数变量初始值，累加值，前后两个变量的差值都变量初始值，累加值，前后两个变量的差值都要仔细斟酌，不能有丝毫差错要仔
15、细斟酌，不能有丝毫差错(4)判断框内内容的填写，有时大于等于，有时判断框内内容的填写，有时大于等于，有时大于，有时小于，有时还是小于等于，它们的大于，有时小于，有时还是小于等于，它们的含义是各不相同的，要根据所选循环结构的类含义是各不相同的，要根据所选循环结构的类型，正确地进行选择型，正确地进行选择程序框图程序框图(算法流程图算法流程图)是每年必考的知识点是每年必考的知识点之一，考查重点是循环结构和选择结构，考之一，考查重点是循环结构和选择结构，考查方式以识别程序框图的运行为主，题型为查方式以识别程序框图的运行为主，题型为选择题或填空题，分值选择题或填空题，分值4分或分或5分，属容易分，属容易
16、题题预测预测2012年高考仍以读图、识图形式考查循年高考仍以读图、识图形式考查循环结构与选择结构为重点，但同时注意算法环结构与选择结构为重点，但同时注意算法的应用的应用考向瞭望考向瞭望把脉高考把脉高考 (2010年高考安徽卷年高考安徽卷)如图所示，程序框图如图所示，程序框图(算法流程图算法流程图)的输出值的输出值x_.【解析】【解析】当当x1时，执行时，执行xx1后后x2；当当x2时，执行时，执行xx2后后x4，再执行，再执行xx1后后x5；当；当x5时，执行时，执行xx1后后x6；当当x6时，执行时，执行xx2后后x8，再执行，再执行xx1后后x9；当；当x9时，执行时，执行xx1后后x10
17、；当当x10时，执行时，执行xx2后后x12，此时，此时128，因此输出的因此输出的x的值为的值为12.【答案】【答案】12【名师点评】【名师点评】(1)解决程序框图问题时，一解决程序框图问题时，一定要仔细分析程序框图的实际意义是什么，也定要仔细分析程序框图的实际意义是什么，也就是这个程序框图要计算的是什么，这个计算就是这个程序框图要计算的是什么，这个计算是从什么时候开始、中间按照什么规律进行、是从什么时候开始、中间按照什么规律进行、最后计算到什么位置这是分析程序框图的一最后计算到什么位置这是分析程序框图的一个基本思路个基本思路(2)循环结构有直到型循环结构和当型循环结循环结构有直到型循环结构
18、和当型循环结构直到型循环结构的特点是：在执行一次构直到型循环结构的特点是：在执行一次循环体后，对条件进行判断，如果条件不满循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终足，就继续执行循环体，直到条件满足时终止循环；当型循环结构的特点是：每次执行止循环；当型循环结构的特点是：每次执行循环体前，对条件进行判断，当条件满足时循环体前，对条件进行判断，当条件满足时执行循环体，否则终止循环这两种循环结执行循环体，否则终止循环这两种循环结构对应于直到型和当型循环语句构对应于直到型和当型循环语句1如图是一个程序框图，则输出的结果如图是一个程序框图，则输出的结果是是()2已知在等
19、式已知在等式3163232064中，中，“”内表示的是同一个一位数字，如图的内表示的是同一个一位数字，如图的程序框图表示的是求等式中程序框图表示的是求等式中“”表示的数表示的数字的算法，其中判断框内应填字的算法，其中判断框内应填()Ai9 Bi9为止，故判断框内应填为止，故判断框内应填i9.4定义某种新运算定义某种新运算“”：Sa b的运算原的运算原理为如图的程序框图所示，则式子理为如图的程序框图所示，则式子5 43 6_.解析：解析：由题意知由题意知5 45(41)25,3 66(31)24，所以，所以5 43 61.答案：答案：1温馨提示：巩固复习效果，检验教学成温馨提示：巩固复习效果，检验教学成果。请进入果。请进入“课时闯关课时闯关决战高考决战高考(51)”，指导学生每课一练，成功提升成绩。指导学生每课一练，成功提升成绩。
