2013版高中全程复习方略配套课件：1.3算法的含义、流程图（苏教版.ppt

1、第三节算法的含义、流程图内容要求ABC算法的含义 流程图基本算法语句三年3考高考指数:机械的统一的有限步骤明确定义的可行的一个确定解答没有解答【即时应用】判断下列命题的真假(请在括号中填写“真”或“假”)(1)算法是解决一类问题的通性通法()(2)正确的算法执行后一定得到确定的结果()(3)算法的五个特征指的是：概括性、逻辑性、有穷性、不惟一性、普遍性.()【解析】根据算法的含义可知(1)(2)(3)都正确.答案:(1)真(2)真(3)真2.流程图(1)构成流程图的图形符号及其作用图形符号名称功能_表示算法的_或_表示_、_操作_表示_或_根据条件决定执行两条路径中的某一条流程线表示_的路径起

2、止框开始结束输入输出框输入输出处理框判断框赋值计算执行步骤(2)算法的三种基本结构名称内容顺序结构选择结构循环结构定 义_多个处理的结构，顺序结构是一种最_，最_的结构先_，再决定执行哪一种操作的结构，也称为“分支结构”需要_执行同一操作的结构依次进行重复根据条件作出判断简单基本【即时应用】(1)思考：循环结构中的选择结构有什么作用？提示：循环结构中的选择结构是控制循环进程的，避免进入“死循环”，是循环结构必不可少的一部分.(2)阅读如图所示的流程图，若运行该程序后,输出的y值为则输入的实数x的值为_.【解析】依题意，当x0时，令当x0时，令由此解得x30，与x0矛盾.因此，输入的实数x的值为

3、答案：(3)如图是一个算法的流程图，最后输出的W_.【解析】第一次：T1，S1201；第二次：T3，S3218；第三次：T5，S52817.此时满足S10,所以WST17522.答案：223.基本算法语句基本算法语句(一)语句一般形式功能赋值语句“xy”将_的值赋给_，其中x是一个变量，y是一个与x同类型的_输入语句“Read a,b”表示输入的数据依次送给a,b输出语句“Print x”表示输出运算结果x 条件语句If A Then B Else C End If 其中A表示_，B表示_时执行的操作内容，C表示_时执行的操作内容，End If表示_.yx变量或表达式判断的条件满足条件不满足条

4、件条件语句结束基本算法语句(二)：循环语句循环结构语 句 形 式当型循环While p循环体_直到型循环Do循环体Until p _循环次数已知的当型循环For I From“_”To“_”Step“_”循环体End ForEnd WhileEnd Do初值终值步长【即时应用】(1)判断下列命题是否正确(请在括号中填写“”或“”)4M是赋值语句()M-M是赋值语句()输入语句可以同时给多个变量赋值()输出语句可以输出常量、变量的值，但不能运算()赋值号“”两边可以交换()【解析】根据赋值语句的格式与功能可知，赋值号左侧是变量，右侧是与左侧同类型的变量或表达式，两边不能随意交换.所以错对错；输入

5、语句可以同时给多个变量赋值，对；输出语句可以把表达式的值运算后输出，起到了运算的作用，错.答案:(2)运行如图所示的伪代码,输出的结果是_.a1b3While a8aa+bba-bEnd WhilePrint b【解析】伪代码运行如下：18,a=1+3=4,b=4-3=1,48,a=4+1=5,b=5-1=4,58，跳出循环，输出5.答案:5流程图的应用【方法点睛】1.选择结构流程图的执行选择结构流程图的执行，重点是分析判断框：(1)判断框内的条件是什么；(2)不同的条件分别对应怎样的操作.选择结构往往与分段函数相联系，常考查分段函数求值.2.循环结构流程图的执行(1)首先要分清是当型循环还是

6、直到型循环；(2)注意控制循环的变量是什么，何时退出循环；(3)要清楚循环体内的程序是什么，如何变化.循环结构往往与数列相联系，可能求数列中的项，也可能求数列各项的和.【提醒】解答求循环结构的执行结果的题目，最有效的方法是进入循环，执行几次，归纳出循环结构的功能再求解.【例1】(1)(2011新课标全国卷改编)执行如图所示的流程图，如果输入的N是6，那么输出的p是_.(2)(2011安徽高考改编)如图所示，算法流程图的输出结果是_(3)(2011山东高考改编)执行如图所示的流程图，输入l2，m3，n5，则输出的y的值是_【解题指南】解答(1)可以逐次写出循环结果，判断是否满足条件，退出循环；(

7、2)可通过几次循环，找出规律，从而求出k的值；(3)注意选择结构中嵌套循环结构，要按条件的流向执行.【规范解答】(1)k1时，p1；k2时，p122；k3时，p236；k4时，p6424；k5时，p245120；k6时，p1206720.答案：720(2)第一次进入循环体有T00，第二次有：T01，第三次有T012，第k1次有T012k，若T105，解得k14，继续执行循环，这时k15，T105，所以输出的k的值是15.答案:15(3)把l2，m3，n5代入y70l21m15n得y278，此时y278105，第一次循环y278105173，此时y173105，再循环，y17310568105，

8、输出68，结束循环答案:68【反思感悟】注意当型循环与直到型循环的区别：前者是先判断，后循环，条件满足时执行循环；后者是先循环，后判断，条件满足时退出循环.弄错循环次数是导致出错的主要原因.流程图中条件的确定【方法点睛】1.选择结构中的条件判断选择结构中的条件关键是明确选择结构的功能，而其条件主要根据“Y”成立时执行的分支来确定.2.循环结构中的条件循环结构中的条件是高考常考的知识点，主要是控制循环的变量应该满足的条件是什么.满足条件则进入循环或者退出循环，可从循环结果来确定，此时要特别注意当型循环与直到型循环的区别.【例2】(2012南京模拟)某流程图如图所示，若输出的S=120,则判断框内

9、应填入的条件是_.【解题指南】本题主要考查循环结构流程图，解题时可以按照流程图依次执行来寻找输出120时的条件.【规范解答】第一次循环：k=0+1=1,S=20+1=1;第二次循环：k=1+1=2,S=21+2=4；第三次循环：k=2+1=3,S=24+3=11；第四次循环：k=3+1=4,S=211+4=26;第五次循环：k=4+1=5,S=226+5=57;第六次循环：k=5+1=6,S=257+6=120，此时结束循环，故判断框内应填k5.答案：k5【反思感悟】理解流程图的功能，可以帮助我们迅速确定思路及与此有关的知识点，对求解结果或确定其中的条件非常重要.条件语句【方法点睛】条件语句的

10、应用(1)条件语句是高考的一个热点，常常考查比较大小或与分段函数相联系，在不同的条件下执行不同的步骤.(2)与分段函数联系时，执行结果相当于求分段函数的函数值.(3)当有条件语句的嵌套时，要注意理清嵌套的层次，这是解决条件语句问题的难点，处理方法是利用分段函数的形式写出伪代码执行的过程.【提醒】从If与End If的配对上，可以帮助辨认条件语句的嵌套.【例3】(1)(2011江苏高考)根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值是_.Read a，bIf ab ThenmaElsembEnd IfPrint m(2)以下给出了一个伪代码，请回答：Read xIf x3 T

11、hen yxx-1 Else y2 End IfEnd IfPrint y若输入4，则输出结果是_；该语句的功能所表达的函数解析式为_.【解题指南】本题中的两小题考查的是用条件语句表示的伪代码的运行，解题的关键是按照伪代码的顺序和条件语句的特点运行.【规范解答】(1)输入a,b分别为2，3时，ab不成立，所以执行Else后面的语句,把b赋值给m，可知m=3,输出的结果是3.答案:3(2)当x=4时满足x3的条件，输出y=44-1=15，该语句表示的函数解析式是答案：15 【反思感悟】解答或编写条件语句的伪代码时注意条件满足与不满足所对应的不同结果，另外还要注意If-Then-Else-End

12、If的配对，尤其在嵌套结构时，一层配对就是一个完整的选择结构，而书写伪代码时更易漏掉某一部分.循环语句【方法点睛】常用的循环语句(1)当型：“WhileEnd While”；直到型：“DoEnd Do”.(2)当型是条件满足时进入循环，直到型是条件满足时退出循环，循环次数的确定是易错点.(3)当型与直到型可以相互转化.【例4】现有式子1+2+22+23+2i-110 000，求满足上述式子的最小正整数i的算法如下，试补全下面的伪代码.s1i0While s10 000ii+1ss+2iEnd WhilePrint (1)s0i0While s10 000ss+2iii+1End WhilePr

13、int(2)(1)_ (2)_.【解题指南】区分是当型循环还是直到型循环是解题的关键,然后根据相应类型的特点确定终止循环时i的值.【规范解答】由题意知，两者都是确定终止循环时使s10 000的i的值.由左边的伪代码知：使ii+1，ss+2i成立的i的值相同，所以(1)应为i+1；由右边的伪代码知：使ss+2i，ii+1成立的i的值不同，所以(2)应为i.答案:(1)i+1 (2)i【反思感悟】1.解答用算法语句表示的问题，关键是熟悉常见的语句，能够先从总体上把握该语句的功能，然后再进行解答.2.计数变量的作用一般是统计循环体执行的次数，改变循环条件的取值，为结束循环做准备.譬如：计算等差、等比

14、数列的前n项的和，n就是计数变量的临界值.3.累加变量是最终的输出结果，每进入一次循环体随着计数变量的改变而改变，累加变量的初始值通常为0.【易错误区】判断框中条件的确定误区【典例】(2011陕西高考改编)如图中，x1，x2，x3为某次考试三个评阅人对同一道题的独立评分，p为该题的最终得分，当x1=6，x2=9，p=8.5时，x3=_.【解题指南】先读懂所给图的逻辑顺序，然后进行计算判断，其中判断条件|x3-x1|x3-x2|是否成立是解答本题的关键【规范解答】x1=6，x2=9，|x1-x2|=32不成立,即为“N”，所以再输入x3；由绝对值的意义(一个点到另一个点的距离)和不等式|x3-x

15、1|x3-x2|知，点x3到点x1的距离小于点x3到点x2的距离，所以当x37.5时，|x3-x1|x3-x2|成立，即为“Y”，此时x2=x3，所以解得x3=117.5，不合题意；当x37.5时，|x3-x1|x3-x2|不成立，即为“N”，此时x1=x3，所以解得x3=87.5，符合题意答案：8【阅卷人点拨】通过高考中的阅卷数据分析与总结，我们可以得到以下误区警示和备考建议：误区警示在解答本题时有两点易错：(1)本题结构复杂，条件较多，读不懂流程图的逻辑顺序，盲目作答而致错；(2)不理解条件|x3-x1|x3-x2|，未进行分类讨论而得出错误答案.备考建议解决求流程图执行结果的问题时，还有

16、以下几点容易失误，在备考时要高度关注：(1)弄不清程序的功能，不能应用其他知识点求解；(2)不能准确把握判断框中的条件，对选择结构中的流向和循环结构中循环次数的确定不准确.1.(2011福建高考改编)阅读如图所示的流程图，运行相应的程序，输出的结果是_.【解析】该流程图是当型循环结构，由流程图可知，第一次循环，a1223；第二次循环，a32211；当a11时，a10不成立，输出a11.答案：112.(2011湖南高考改编)若执行如图所示的流程图，输入x1=1，x2=2，x3=4，x4=8，则输出的数等于_.【解析】根据题意及流程图可得输出的数答案：3.(2012南通模拟)伪代码如下：以上伪代码输出的结果是_.t1i2While i4ttiii+1End WhilePrint t【解析】i=2时，t=12=2;i=3,t=23=6;i=4，t=64=24.i=5，退出循环，输出t的值24.答案：244.(2011 浙江高考改编)若某流程图如图所示，则该程序运行后输出的k的值为_.【解析】起始k=2，第一次循环后k=3,a=64,b=81；第二次循环后k=4,a=256,b=256；第三次循环后k=5,a=1 024,b=625.故k=5.答案：5