《创新设计高考总复习》配套学案：算法与程序框图

《《创新设计高考总复习》配套学案：算法与程序框图》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第4讲算法与程序框图［最新考纲］1.了解算法的含义，了解算法的思想.2.理解程序框图的三种基本逻辑结构：顺序、条件、循环.3•了解程序框图，了解工序流程图(即统筹图).4.能绘制简单实际问题的流程图，了解流程图在解决实际问题中的作用.5.了解结构图，会运用结构图梳理已学过的知识，整理收集到的资料信息.由浅入深夯基固本诊断•基础知识1.算法通常是指按照一定规则解决某一类问题的明确和直限的步骤.2.程序框图又称流程图,是一种用程序框、流程线及文字说明来表示算法的图形.通常程序框图由程序框和流程线组成，一个或几个程

2、序框的组合表示算法屮的一个步骤；流程线带方向箭头,按照算法步骤的执行顺序将程田I连接起来・3.三种基本逻辑结构(1)顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.(2)条件结构是指算法的流程根据条件是否成立而选择执行不同的流向的结构形式.其结构形式为(3)循环结构是指从某处开始，按照一定的条件反复执行某些步骤的情况.反复执行的步骤称为循环体•循环结构又分为当型(WHILE型)和直到型(UNTIL型).其结构形式为当型循环结构立到肝循环结构学生用书第209页4•输入语句、输岀语句、

3、赋值语句的格式与功能语句一般格式功能输入语句INPUT“提示内容”；变量输入信息输出语句PRINT“提示内容”；表达式输出常量、变量的值和系统信赋值语句变量=表达式将表达式所代表的值赋给变量5.条件语句(1)程序框图中的条件结构与条件语句相对应・(2)条件语句的格式.①IF-THEN格式IFTHEN语句体ENDIF2IF-THEN-ELSE格式IF条件THEN语句体1ELSE语句体2ENDIF6•循环语句⑴程序框图中的循环结构与循环语句相对应・(2)循环语句的格式.WHILE条件循环体WEND感悟DO循环体L

4、OOPUNTIL条件辨析1.对算法概念的认识(1)任何算法必有条件结构.(X)(2)算法可以无限操作下去.(X)2.对程序框图的认识(3戸是赋值框，有计算功能.(X)(1)当型循环是给定条件不成立时，执行循环体，反复进行，直到条件成立为止.(X)⑸(2013-r东卷改编)执行如图所示的程序框图，若输入〃的值为4,则输出S的值为7.3)3.对算法语句的理解(6)5=x是赋值语句.(X)(7)输入语句可以同时给多个变量赋值.(J)［感悟•提升］三点提醒一是利用循环结构表示算法，一定要先确定是用当型循环结构，还是用

5、直到型循环结构；当型循环结构的特点是先判断再循环，直到型循环结构的特点是先执行一次循环体，再判断；二是注意输入框、处理框、判断框的功能，不可混用，如(3);三是赋值语句赋值号左边只能是变量，不能是表达式，右边的表达式可以是一个常量、变量或含变量的运算式.以例求法举一反三突破•高频考点考点一基本逻辑结构9【例1】（1）（2013-浙江卷）某程序框图如图所示，若该程序运行后输出的值是刍则（）•S=1,4=1S=5+k(k+)上=上+1<~■/输出“A・a=4B.a=5C.a=6D・a=7⑵（2013•山东卷）执

6、行下面的程序框图，若输入的£的值为0.25,则输出的n的值为•/输出/»/解析⑴依框图知：当k>a时，S=1+

7、X2~^2X3~^迩；1）=】+（£—£）+(12-3JH丄)+…+L+1丿=1+1—*+〉*+・・・+*—击=2—击.当S諾时,k=4,故由程序框图可知k=4>a不成立，k=5>a成立，所以a=4.(2)由程序框图可知：第一次运行：尺=1+2=3,F°=3—1=2,舁=1+1=2,瓦=§>&不满足要求，继续运行；第二次运行：尸］=2+3=5,F()=5—2=3,n=2+l=3,#=*=0.2<

8、£,满足条件.结束运行，输出n=3.答案(1)A(2)3规律方法此类问题的一般解法是严格按照程序框图设计的计算步骤逐步计算，逐次判断是否满足判断框内的条件，决定循环是否结束.要注意初始值的变化,分清计数变量与累加(乘)变量，掌握循环体等关键环节.【训练1】(2013-天津卷)阅读下边的程序框图，运行相应的程序，则输出巾的值为().A.7B.6C.5D.4解析第1次，S=—1,不满足判断框内的条件；第2次，巾=2,S=l,不满足判断框内的条件；第3次，«=3,S=—2,不满足判断框内的条件；第4次，〃=4,S=

9、2,满足判断框内的条件，结束循环，所以输出的n=4.答案D考点二程序框图的识别与应用问题【例2】(1)(2013-新课标全国II卷)执行如图1的程序框图，如果输入的N=4,那么输出的S=().A.1+1+1+1B.C.开始图1图21+2+3X2+4X3X21+2+3+4+5D.1丰」1丰1亠1十尹3X24X3X25X4X3X2⑵(2013•重庆卷)执行如图2所示的程序框图，如果输H5=3,那么判断框