内容正文:
1.1.2 程序框图与算法的基本逻辑结构
第1课时 程序框图、顺序结构
[课标领航] 1.理解程序框图的含义,掌握各类程序框图的功能.(重点) 2.掌握算法的顺序结构,会画顺序结构的程序框图解决具体问题.(重点、难点)
1.程序框图
(1)程序框图又称流程图,是一种用程序框,流程线及文字说明来表示算法的图形.
(2)常见的程序框、流程线及其各自表示的功能
图形符号
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示一个算法输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断某一条件是否成立,成立时在出口处标明“是”或“Y”;不成立时标明“否”或“N”
流程线
连接程序框
〇
连接点
连接程序框图的两部分
①用程序框图表示算法,相对于自然语言描述的算法有什么优点?
【提示】 程序框图相对于自然语言描述算法,看起来更清晰,更明确,也更接近于计算机的程序设计.
②在任何算法的程序框图中均不可缺少的程序框是哪一个?
【提示】 终端框(起止框)是任何算法的程序框图都不可缺少的.
2.算法的基本逻辑结构
任何一种算法都是由三种基本逻辑结构构成的,它们是顺序结构、条件结构、循环结构.
3.顺序结构
(1)定义:顺序结构是由若干个依次执行的步骤组成的,这是任何一个算法都离不开的基本结构.
(2)图示:
1.程序框图中“”表示的意义是( )
A.框图的开始或结束
B.数据的输入或结果的输出
C.赋值、执行计算的传送
D.根据给定条件判断
解析:选B.在程序框图中“”为输入、输出框,表示数据的输入或结果的输出.
2.程序框图中表示处理框的是( )
解析:选A.A表示处理框,B表示输入输出框,C表示条件(判断)框,D表示开始或结束框.
3.下列关于流程线的说法,不正确的有______个.
①流程线表示算法步骤执行的顺序,用来连接程序框;
②流程线只要是上下方向就表示自上向下执行可以不要箭头;
③流程线无论什么方向,总要按箭头的指向执行;
④流程线是带有箭头的线,它可以画成折线.
解析:流程线上必须带箭头,表示执行的方向,可能向下,也可能向上,有时也可以画成折线.所以只有②是不正确的.
答案:1
4.如图的程序框图的输出的结果是________.
解析:执行顺序结构,S=×2×4=4,输出4.
答案:4
类型一 程序框图的认识和理解
例1►下列关于程序框图的图形符号的理解,正确的有( )
①任何一个程序框图都必须有起止框;②输入框只能放在开始框后,输出框只能放在结束框前;③判断框是唯一具有超过一个退出点的图形符号;④对于一个程序来说,判断框内的条件是唯一的.
A.1个 B.2个
C.3个 D.4个
【导析】 →→
【解析】 任何一个程序都必须有开始和结束,从而必须有起止框;输入和输出框可以用在算法中任何需要输入、输出的位置;判断框内的条件不是唯一的,如a>b?亦可写成a≤b?
【答案】 B
【方法总结】 任何程序框图必含有两个终端框(一个起始,一个结束),至少含有一个输出框,一定有流程线.但并不是任何程序框图都含有处理框和判断框以及连接点.
1.下列对程序框图的描述正确的是( )
A.程序框图中的循环可以是无尽的循环
B.对一个程序来说,判断框中的条件是唯一的
C.条件结构中的两条路径可以同时执行
D.任何一个算法都离不开顺序结构
解析:选D.循环结构中不能出现死循环,故A不正确;判断框中的条件不是唯一的,故B不正确;条件结构中的两条路径只能执行一个,故C不正确.
类型二 顺序结构程序框图的运行与设计
例2►(满分样板12分)一次考试中,某同学的语文、数学、英语、物理、化学的成绩分别是a,b,c,d,e,设计一个计算该同学的总分和平均分的算法,并画出程序框图.
【思路点拨】 先算出总分,再算出平均分,最后输出结果,因此只用顺序结构就能表达出算法.先写出算法步骤,后画程序框图.
【规范解答】 算法如下:
第一步,输入该同学的语文、数学、英语、物理、化学的成绩:a,b,c,d,e.
第二步,计算S=a+b+c+d+e.
第三步,计算ω=.
第四步,输出S和ω.6分
程序框图如图所示.
12分
【名师点评】 该例题中程序框图的设计,其实质就是将相关变量赋值,然后代入公式计算的过程.在赋值时,“变量”在“=”左侧,“值”在“=”右侧,不可颠倒.
2.下图所示的是一个算法的流程图,已知a1=3,输出的b=7,求a2的值.
[来源:学科网ZXXK]
解:根据题意=7,
∵a1=3,∴a2=11.即a2的值为11.
3.写出用公式法求一元二次方程x2-3x+2=0的根的算法,并画出程序框图.
解:算法步骤如下:
3题图
第一步,令a=1,b=-3,