112程序框图与条件结构(2)
- 格式:ppt
- 大小:1.50 MB
- 文档页数:21
1.1.2程序框图与算法的基本逻辑结构(第二课时)教学目标1、掌握程序框图的三种基本逻辑结构及其之间的联系。
2、综合运用框图知识正确地画出程序框图。
教学重难点重点:程序框图的三种基本逻辑结构,画程序框图。
难点:算法程序框图的三种结构的认识。
教学过程一、复习引入讲解上一节课布置的作业(用框图画出课本第5页练习第2题的算法)(叫一名男同学,一名女同学上黑板画出自己的框图。
并叫下面的同学帮忙改错,并且要知道按照同学写的错误的程序框图走下去,会得到什么样的结果,通过这种方式加强学生对程序框图的理解。
)开始输入ni=1求n除以i的余数rr=0?输出ii=i+1”i>n?结束否是是否顺序结构循环体条件结构循环结构由上节课布置的作业讲解引入今天上课的课题,在框图上标明三种基本结构:顺序结构、条件结构、循环结构。
二、新课讲解1、算法的基本结构○1顺序结构:由若干个依次执行的步骤组成。
在程序框图中可以单独出现,也可以再条件结构与循环结构中出现,是任何一个算法都离不开的基本结构。
○2条件结构:在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向,条件结构就是处理这种过程的结构。
实际上是对问题进行分类讨论。
常见的条件结构可以用程序框图表示为下面两种形式满足条件?满足条件?步骤B步骤A 步骤A 就像买衣服一样,用价钱来限制自己买还是不买○3循环结构:在算法中,按照一定的条件反复执行某些步骤,这就是循环结构。
反复执行的步骤称为循环体。
循环结构又分为直到型循环结构与当型循环结构。
在执行了一次循环体后,对条件进行判断,如果条件不满足,就继续执行循环体,直到条件满足时终止循环,这种循环结构称为直到型循环结构。
在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环体,这种循环结构称为当型循环结构。
循环体循环体满足条件?满足条件?是否是否是否是否。
1.下列流程图符号中,不止有一个出口的是( )解析:由四种框图的功能知选D.答案:D2.条件结构不同于顺序结构的特征是含有( )A.处理框B.判断框C.输入、输出框 D.起止框解析:条件结构中含有顺序结构,但必须由条件确定它的执行路径.这是与顺序结构的本质不同.答案:B3.下列程序框图的输出结果是( )A.1 B.3C.4 D.6解析:1赋给a,a+3=4赋给b,故输出的b为4.答案:C4.如图所给的程序框图描述的算法的运行结果是____.解析:这是一个简单的条件结构,∵-1<0,∴3x -2=3×(-1)-2=-5,赋给y , 故输出的y 值为-5. 答案:-55.(2012广州检测)如图,函数f (x )=2x,g (x )=x 2,若输入的x 值为3,则输出的h (x )的值为______.解析:由框图可知,当x =3时,f (3)=23=8,g (3)=32=9,∴f (3)<g (3),∴h (3)=g (3)=9,输出值为9. 答案:96.写出输入一个数x ,求分段函数y =⎩⎨⎧x , x ≥0e x, x <0的函数值的程序框图.解:程序框图如图所示:(时间:60分钟满分:60分)知识点及角度难易度及题号基础中档稍难程序框图的含义58顺序结构及应用3,6条件结构及应用1,2,47,910.A.条件结构的出口有两个,但在执行时,只有一个出口是有效的B.条件结构的判断条件要写在判断框内C.双选择条件结构有两个出口,单选择条件结构只有一个出口D.条件结构根据条件是否成立,选择不同的分支执行答案:C2.如图,是某算法程序框图的一部分,其算法的逻辑结构为( )A.顺序结构B.判断结构C.条件结构 D.循环结构答案:C3.给出下列程序框图:若输出的结果为2,则①处的执行框内应填的是( )A.x=2 B.b=2C.x=1 D.a=5解析:因结果是b=2,∴2=a-3,即a=5.当2x+3=5时,得x=1. 答案:C4.下图的四个程序框图不是顺序结构的是( )答案:C5.下图中算法的功能是(a>0,b>0)________.答案:已知直角三角形的两直角边计算斜边的长6.下面程序框图执行的功能`是输入矩形的边长求它的面积,其中执行框中应填的是________.答案:S=a·b7.已知函数f (x )=|x -3|,程序框图表示的是给定x 值,求其相应函数值的算法,请将该程序框图补充完整.其中①处应填________,②处应填________.答案:x <3? y =x -38.程序框图如图所示,若输出的y =0,求输入的x 的值.解:当x <0时,由x +3=0得x =-3; 当x >0时,由x +5=0得x =-5,不合条件; 当x =0时,y =0. 故输入的x 的值为-3或0.9.已知函数y =⎩⎪⎨⎪⎧1xx >00 x =01x 2x <0,试设计一个算法的程序框图,计算输入自变量x 的值时,输出y 的值.解:程序框图如图:10.如图所示的程序框图,其作用是:输入x 的值,输出相应的y 值.若要使输入的x 值与输出的y 值相等,求这样的x 值有多少个?解:易知算法的功能是求分段函数y =⎩⎪⎨⎪⎧x 2 x ≤22x -3 2<x ≤51x x >5的函数值.欲满足题意,则⎩⎪⎨⎪⎧x ≤2x 2=x 或⎩⎪⎨⎪⎧2<x ≤52x -3=x 或⎩⎪⎨⎪⎧x >51x=x ,解得x =0或x =1或x =3,共3个值.。