程序框图

语句A
语句B
2.画顺序结构程序框图时注意事项 (1)在程序框图中,开始框和结束框不可少； (2)在算法过程中，第一步输入语句是必不 可少的; (3)顺序结构在程序框图中的体现就是用流 程线将程序框自上而下地连接起来,按顺序 执行算法步骤．
语句A 语句B
左图中,语句Ａ和语句Ｂ是依次执 行的,只有在执行完语句Ａ指定的 操作后,才能接着执行语句Ｂ所指 定的操作．
判断某一条件是否成 立,成立时在出口处标 明“是”,不成立时标 明“否”.
输入、 输出框
处理框
判断框
3.四种基本的程序框图及其功能用法: (1)起止框:框内填写开始、结束,任何程序框 图中，起止框是必不可少的；
(2)输入、输出框:框内填写输入、输出的 字母、符号等;
(3) 处理框 ( 执行框 ): 算法中需要的算式、 公式、对变量进行赋值等要用执行框表示. (4)判断框 :当算法要求在不同的情况下执 行不同的运算时，需要判断框 . 框内填写 判断条件.
条件结构
循环结构
算法中依次执行 的步骤
按照一定的条件 而反复执行某些 步骤
7．循环结构：在一些算法中，经常会出现从某处开 始，按照一定条件，反复执行某一处理步骤的情况，这就是 循环结构，反复执行的处理步骤为循环体，显然，循环结构 中一定包含条件结构．
当型循环结构：如下图所示，它的功能是当给定的
条件成立时，执行循环体，循环体执行完毕后，再判断条件 是否成立，如果仍然成立，再执行循环体，如此反复，直到 某一次条件不成立为止，此时不再执行循环体，离开循环结 构，当型循环也称为“前测试型”循环．
(5)在图形符号内描述的语言要非常简练清楚.
(6)起始框只允许一条流出线 ,终止框只允许一 条流入线,输入框、输出框、处理框只有一条流 入线和一条流出线,判断框有一条流入线和两条 流出线,但任何时候只有一条流出线起作用.
(7)一个程序框图包括以下几部分 :表示相应操 作的程序框;带箭头的流程线;程序框外必要的 文字说明．
( x 3) 5, y 5 1.2( x 3). ( x 3)
X>3?
否
是
y=5+1.2(x-3)
y=5
输出y 结束
【3】画出一个求3个实数中最小数的程序框图.
开始
1
c<min?
输入a,b,c min=a 是 min=c
否
否
b<min?
是 min=b
输出min
结束
1
a1 x b1 y c1 , 【4】画出用公式法解二元一次方程组 a2 x b2 y c2 . 1 的算法的程序框图.
b 2a
条 件 结 构
结 束
讲授新课 三、条件结构及框图表示
1.条件结构:条件 结构是指在算法 中通过对条件的 判断,根据条件 是否成立而选择 不同流向的算法 结构.它的一般 形式是
满足条件?
否
是
语句
基本形式1
讲授新课 三、条件结构及框图表示 基本形式2包含一个 判断框,根据给定的条件 是否成立而选择执行语 句1或语句2,无论条件是 否成立 , 只能执行语句 2 或语句 2 之一 , 不可能执 行语句1又执行语句2,也 不可能语句1,语句2都不 执行.
结 束
【1】“鸡兔同笼”是我国隋朝时期的数学著作 《孙子算经》中的一个有趣而具有深远影响的 题目 :“ 今有雉兔同笼 , 上有三十五头 , 下有九十 四足 , 问雉兔各几何 .” 请你设计一个这类问题 的通用算法.并画出算法的程序框图.
解: 鸡兔同笼,设鸡兔总头数为H ,总脚数为F,求 鸡兔各有多少只.算法分析如下： X Y H, 设有X 只鸡,Y 只兔.则 2 X 4Y F .
栏目 导引
二、顺序结构及框图表示
讲授新课
1. 顺序结构 : 按照步骤依次执行的一个算法 , 称 为具有“顺序结构”的算法 , 或者称为算法的 顺序结构. 2.顺序结构的流程图 顺序结构是最简单的 算法结构,语句与语句之间, 框与框之间是按从上到下 的顺序进行的.它是由若干 个处理步骤组成的,这是任 何一个算法都离不开的基 本结构.
Y=(F-2H)/2
输出X,Y 结束
【2】试描述求点(x0 , y0)到直线Ax+By+C=0的 距离的算法,并画出算法的程序框图. 解：用数学语言 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 第四步:计算 d 第五步:输出d.
件是否成立而选择不同流向的算法结构． 做一做
3.下列关于条件结构的说法正确的是(
)
A．条件结构的程序框图中有两个入口和一个出口 B.无论条件结构中的条件是否满足,都只能执行两条路径之一 C．条件结构中的两条路径可以同时执行 D．对于一个算法来说，判断框中的条件是唯一的 解析：选B.条件结构只有一个入口，故A错；条件结构的两条 路径只能由判断框内条件选择其一执行，故C错，判断框内条 件可适当变化，只需其后步骤相应调整即可，故D错．
图1
图2
(2)(直到型循环)：如图2，该程序运行后输出的结果为 ( C )
A．6
B．10
C．15
D．21
第一章
算法初步
做一做 1.下列关于程序框图的说法正确的是( A．程序框图是描述算法的语言 )
B．在程序框图中，一个判断框最多只能有一个退出点
C ．程序框图虽可以描述算法，但不如用自然语言描述算法 直观
探究：求两个实数 a,b 的算术平均值 aver. 解：用数学语言 S1: 输入两个实数 a,b ； S2：计算 c=a+b； S3: 计算 aver=c/2； S4: 输出 aver.
开 始
输入 a,b
c ab
aver =c/2
输出 c
结 束
第一章
算法初步
常见的程序框、流程线及各自表示的功能 图形符号 名称 功能 终端框 起始 和_____ 结束 表示一个算法的_____ (起止框) 输入、 输入 和_____ 输出 的信息 表示一个算法_____ 输出框 处理框 赋值、计算 (执行框) 判断某一条件是否成立，成立时在 判断框 出口处标明“是”或“Y”；不成立 _______ 时标明“否”或“N” 流程线 ○ 连接点 连接程序框 _______________ 连接程序框图的两部分
做一做 2.下面说法正确的是( )
A．一个算法只能包含一种基本结构
B．一个算法最多可以包含两种基本结构
C．一个算法可以包含三种基本结构的任意组合 D．一个算法必须包含三种基本结构 解析：选 C. 一个算法一定含有顺序结构，但可以包含三种基 本结构的任意组合，故选C.
条件结构 是指在一个算法中通过对条件的判断，根据条 5．__________
6．循环结构是指在一个算法中从某处开始，按照一定条件反 循环体 ．循环 复执行某些步骤的结构．反复执行的步骤称为_______ 当型 和________ 直到型 循环结构． 结构又分为_____ 想一想 2. 循环结构的程序框图中一定含有判断框吗？判断框内的条
X (4 H F ) / 2, 解方程组,得 Y ( F 2 H ) / 2.
解：用数学语言
程序框图
开始
第一步:输入总头数H,
总脚数F；
输入H和F X=(4H-F)/2
第二步:计算鸡的个数
x=(4H-F)/2；
第三步:计算兔的个数
y=(F-2H)/2； 第四步:输出 x , y
直到型循环结构：如下图所示，先执行一次 循环体，然后进行条件的判断，如果条件不满足， 继续返回执行循环体，然后再进行条件的判断， 这个过程反复进行，直到某一次条件满足时，不 再执行循环体，离开循环结构，直到型循环也称 为“后测试型”循环．
例如：(1)(当型循环)：如图1，该程序运行后输出的结 果为( C ) A．1 B．10 C．19 D．28
D．程序框图和流程图不是同一个概念
解析：选 A.本题是程序框图概念方面的辨析题．一个判断框 可以有多个退出点，所以 B 不正确；程序框图就是流程图，
所以D不正确；程序框图要比自然语言直观、形象，所以C不
正确，故选A.
栏目 导引
3 ．任何一种算法都是由三种基本逻辑结构组成的，它们是 顺序 结构、______ 条件 结构、_____ 循环 结构． _____ 4．顺序结构是任何一个算法都离不开的基本结构，它是由若 依次执行 的步骤组成的． 干个__________
一、程序框图
讲授新课
1.程序框图的概念 程序框图又称流程图 , 是一种用规定的图 形、指向线及文字说明来准确、直观地表示算 法的图形. 2.常见的程序框图(ANSI,美国国家标准化协会) 图形符号 名称 功能
流程线
连结点
流程进行的方向
连接另一页或另一部分
图形符号
名称 起止框
功能 框图的开始或结束 数据的输入或者 结果的输出 赋值、执行计算 语句、结果的传送
探究：画出下列问题的算法流程图
1、求当 x = 2 时 ，y = 3x – 1 的函数值。 2、已知梯形的两底和高分别是a、b、h 求梯形的面积。
开 始
输入x = 2 计算y =3x-1 输出 y
结 束
先 写 算 法 ， 再 画 流 程 图
开 始
输入a,b,h
计算
s ( a b )h 2
输出s
输入x
否 x≥0?
是
输出x 结束
输出-x
【1】设计一个求任意数的绝对值的算法 , 并画 出程序框图. 开始
输入x x≥0? 是 |x|=x 输出|x| 否
|x|=-x
结束
【 2】 卫 生 费 : 计 费 方