资源描述
,-,34,-,知识梳理,重难聚焦,典例透析,目标导航,随堂演练,1,.,1,.,2,程序框图,1,.,1,.,3,算法的三种基本逻辑结构和框图表示,(,1,),顺序结构、条件分支,结构,1,.,了解程序框图的概念,掌握各种程序框和流程线的功能,掌握画程序框图的基本规则,.,2,.,理解算法中的顺序结构、条件分支结构,并能用这两种结构解决有关问题,.,3,.,能对给定的程序框图进行分析,说明其结构特点和功能,.,名师点拨,流程线是带箭头的线,它从一个程序框指向另一个程序框,表示程序执行的顺序或者方向,.,它可以不具有从上到下的特点,它是根据箭头的指向而执行相应的程序,.,【做一做,1,】,如图所示的程序框中,判断框是,(,),答案,:,B,2,.,画程序框图的规则,(1),使用标准的框图的符号,.,(2),框图一般按,从上到下、从左到右,的方向画,.,(3),除,判断框,外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号,.,(4),判断框,分两大类,一类判断框是二择一形式的判断,有且仅有两个可能结果,;,另一类是多分支判断,可能有几种不同的结果,.,(5),在图形符号内描述的语言要非常简练清楚,.,名师点拨,如果一个框图需要分开来画,要在断开处画上连接点,并标出连接的号码,如图所示,在图中有两个以,为标志的连接点,(,在连接点中写上,“1”),它表示这两个点是互相连接在一起的,.,实际上它们是同一个点,只是画不下才分开来画,.,用连接点,可以避免流程线的交叉或过长,使框图更清晰,.,【做一做,2,】,以下对程序框图画法的描述正确的有,.,(,填序号,),不一定要使用标准的框图符号,;,框图一般按从上到下、从左到右的方向画,;,除判断框外,其他框图符号只有一个进入点和一个退出点,判断框是具有超过一个退出点的唯一符号,;,在图形符号内描述的语言要非常简练清楚,.,答案,:,3,.,顺序结构、条件分支结构,(1),顺序结构,:,描述的是最简单的算法结构,语句与语句之间,框与框之间按,从上到下,的顺序进行,.,(2),条件分支结构,:,要对描述对象进行逻辑判断,并根据判断结果进行不同处理的逻辑结构,.,它是依据指定条件选择执行不同指令的控制结构,.,1,.,解读画程序框图的,“,三要素,”,剖析,:,组成任何一个程序框图的三要素是,“,四框,”“,一线,”“,文字说明,”,因此,首先要抓住它们各自的特征与意义,.,“,四框,”,的特征与意义,:,起、止框的特征是圆角矩形,表示框图的开始或结束,是任何程序框图不可缺少的,;,输入、输出框的特征是平行四边形,表示算法中输入和输出的信息,可放在任何需输入、输出的位置,;,处理框的特征是矩形,表示赋值和计算等,算法中要处理的数据或计算可分别写在不同的处理框内,;,判断框的特征是菱形,用在当算法要求对两个不同的结果进行判断时,.,“,一线,”,的特征与意义,:,流程线的特征是带有方向箭头的线,用以连接程序框,直观地表示算法的,流程,.,“,文字说明,”,的特征与意义,:,在框图内加以说明的文字、算式等,也是每个框图不可缺少的内容,.,程序框图的画法规则,:,用标准,即使用标准的框图符号,;,按顺序,即框图一般按从上到下、从左到右的顺序画,;,看出入,即大多数框图的图形符号只有一个进入点和一个退出点,判断框是唯一具有超过一个退出点的符号,条件分支结构中要在出口处标明,“,是,”,或,“,否,”;,辨流向,即流程线的箭头表示执行的方向,不可缺少,;,简说明,即在图形符号内的描述语言要简练清楚,.,画程序框图的总体步骤,:,第一步,设计算法,因为算法的设计是画程序框图的基础,所以在画程序框图前,首先写出相应的算法步骤,;,第二步,把算法步骤转化为对应的框图,在这种转化过程中往往需要考虑很多细节,是一个将算法,“,细化,”,的过程,.,记忆口诀,:,抓特征,明规则,依步骤,.,2,.,条件分支结构的特点及表现形式,剖析,:(1),条件分支结构的特点,如图所示的虚线框表示条件分支结构的示意图,此结构中包含一个判断框,根据给定的条件,p,是否成立而选择执行,A,或,B.,无论条件,p,是否成立,只能执行,A,或,B,之一,不可能既执行,A,又执行,B,也不可能出现,A,与,B,都不执行的情形,无论走哪一条路径,在执行完,A,或,B,后,都要脱离本条件分支结构,.,但,A,或,B,中可以有一个是空的,即不执行任何操作,.,条件分支结构中的判断只有,“,是,”,和,“,否,”,两种情况,不会出现第三种情况,因此对于两种以上的情况判断,必须采用条件分支结构的嵌套来完成,.,另外虽然判断框有两个退出点,但整个条件分支结构只有一个退出点,所以我们认为条件分支结构只有一个退出点,.,(2),常见条件分支结构的形式,单分支结构,在上述结构中,如果,A,和,B,中有一个为空时称为单条件分支结构,即不对称的条件分支结构,该结构是按着某个条件是否成立来决定某语句是否执行的,用框图来表示如图,a,所示,.,双分支结构,在上述结构中,如果,A,和,B,都不为空时称为双条件分支结构,即对称的条件分支结构,该结构是按照某个条件是否成立,从两个语句中选择其中一个语句执行,用框图来表示如图,b,所示,.,多分支,(,嵌套的,),结构,用框图来表示如图,c,所示,.,题型一,题型二,题型三,题型四,程序框图的概念,【例,1,】,关于程序框图,有以下说法,:,判断框只有一个入口,也只有一个出口,;,判断框内的条件是唯一的,;,一种判断框是二择一形式的判断,有且仅有两种可能结果,另一种是多分支判断,可能有几种不同的结果,.,其中正确说法的个数为,(,),A.1,B.2,C.3D.0,解析,:,判断框只有一个入口,但有两个出口,.,判断框内的条件不是唯一的,如当,x,为整数时,x,0,=,0,0,那么,y=-x+,1,;,如果,x=,0,那么,y=,0,;,如果,x,0,那么,y=x+,3;,S3,输出函数值,y.,题型一,题型二,题型三,题型四,题型一,题型二,题型三,题型四,A.1,个,B.2,个,C.3,个,D.4,个,易错辨析,易错点,:,条件分支结构中不注意分类讨论致错,【例,4,】,如图所示的程序框图,其作用是,:,输入,x,的值,输出相应的,y,值,.,若要使输入的,x,的值与输出的,y,值相等,则这样的,x,值有,(,),题型一,题型二,题型三,题型四,错,解,:,要使输入的,x,的值与输出的,y,值相等,故,选,D,.,错因分析,:,错解中只注重了框图中输出的结果,而对整个框图的功能理解仍不透彻,.,没有对输入变量,x,的值进行分类讨论,导致错误,.,题型一,题型二,题型三,题型四,1,条件分支结构不同于顺序结构的特征是含有,(,),A.,处理框,B.,判断框,C.,输入、输出框,D.,起止框,解析：,条件分支结构不同于顺序结构的特征是条件分支结构含有判断框,.,答案：,B,2,阅读下面的程序框图,则输出的结果是,(,),A.4B.5C.6D.13,解析：,在题中所给的程序框图中,使用了变量的赋值,首先给,x,赋初始值,2,再把,2,x+,1,的结果赋给变量,y,又把,3,y-,2,的结果赋给变量,b,最后输出,b,的值,.,故最后结果为,13,.,答案：,D,3,如图所示的程序框图中含有的基本结构有,(,),A.,顺序,结构,B,.,条件分支结构,C.,模块结构,D,.,顺序结构与条件分支结构,解析：,顺序结构是任何算法都离不开的一种算法结构,并且此算法流程中含有判断框,因此此程序框图中既含有顺序结构又含有条件分支结构,.,答案：,D,4,在如图所示的程序框图中,若,f,(,x,),=,2,x,g,(,x,),=x,2,则,h,(3),等于,.,解析：,当,x=,3,时,f,(3),=,2,3,=,8,g,(3),=,3,2,=,9,因为,f,(3),0,那么,y=-x,2,;,如果,x,0,那么,y=x,2,;,如果,x=,0,那么,y=,0;,S3,输出函数值,y.,程序框图如图所示,.,
展开阅读全文