当前位置:首页 >> 政史地 >> §12.2.2程序框图-框图的三种结构

§12.2.2程序框图-框图的三种结构


§12.2.2程序框图
三种逻辑结构

用规定的框、带箭头的线以及文字说明来准确、 直观地表示算法的图形,叫做 算法的程序框图 .
图形符号 名称
流程线

意义
流程进行的方向.

起止框
输入输出框 处理框 判断框

表示一个算法的 起始或结束.


表示算法中数据的 输入或结果的输出. 赋值,计算. 判断某一条件是否成立, 成立时沿“是”或“Y”执行, 不成立时沿“否”或“N”执 行.

?这个程序框图是做什么用的? 求两个实数 a,b 的平均数. 开始
输入 a,b

c=a+b
m=c÷2 输出m

结束

?这个程序框图是做什么用的? 求两个数的平方和的算术平方根. 开始
输入a,b

d=a2+b2
c= d 输出c

结束

开始 输入a,b d=a2+b2 c= d 输出c 结束

开始 输入 a,b c=a+b m=c÷2 输出m 结束

这两个程序框图有什么共同特征?

?顺序结构的概念 依次进行多个处理的结构称为顺序结构. 步骤A

步骤B
?顺序结构的语句与语句之间,框与框之间是按从 上到下的顺序依次执行的. ?顺序结构是最简单、最基本的算法结构. ?顺序结构是任何一个算法都离不开的基本结构.

写出交换A、B两个杯中的液体的算法,并画出 程序框图. 开始
输入a,b c=a a=b

b=c
输出a,b

结束

已知摄氏温度 x(℃)与华氏温度 y(℉)的换算关系 为 y=1.4x+32,写出输入摄氏温度,输出华氏温度的 算法并画出程序框图. 开始 输入x y=1.4x+32 输出y 结束

开始 输入a,b,c △=b2-4ac △≥0 是 否

?这个程序框图是做什么用的?

求一元二次方程ax2+bx+c=0的根.

?b ? b 2 ? 4ac x1 ? 2a ?b ? b 2 ? 4ac x2 ? 2a

输出“方程没有实数解”

输出x1,x2 结束

画出判断两条直线l1:y=k1x+b1,l2:y=k2x+b2 是否垂直的程序框图.
开始

输入k1, k2 M=k1k2
M=-1 是 输出“l1,l2垂直” 结束 输出“l1,l2不垂直”



开始 输入a,b,c △=b2-4ac △≥0 是 否

开始 输入k1, k2 M=k1k2 M=-1
输出方程“没有实数解”

?b ? b 2 ? 4ac x1 ? 2a ?b ? b 2 ? 4ac x2 ? 2a



是 输出“l1,l2垂直” 结束 输出“l1,l2不垂直”

输出x1,x2 结束

这两个程序框图有什么共同特征?

?条件结构的概念 在算法中通过对条件的判断,根据条件是否 成立而选择不同流向的算法结构叫做条件结构.
满足条件 否


语句A 语句B

?条件结构当条件成立时执行步骤A,当条件不成立 时执行步骤B. ?在A,B两个步骤中,只能有一个被执行.

任意给定三个正数,画出分别以这三个数为三边长 的三角形是否存在的程序框图.
开始

输入a,b,c a+b>c,a+c>b, b+c>a同时成立 是
输出“存在这样的三角形” 输出“不存在这样的三角形”



结束

如图是某个函数求值的程序框图,该函数表示的函 数解析式是什么?
开始
输入实数x

x≥1 是
f(x)=3x-2 输出f(x) 结束



f(x)=2-3x

?这个程序框图是做什么用的?
求满足 1×2×3×…×n大于 100的最小正整数n.
开始
P=1,i=1 i=i+1 P=P· i P>100 是 输出 “n=”i 结束 否

?根据程序框图说出遴选奥运会举办城市的办法.
开始 投票

淘汰得票最少者 N

有一城市过半票

Y 输出该城市
结束

开始 P=1,i=1 i=i+1 P=P· i P>100 是 输出“n=”i 结束 否

开始 投票

淘汰得票最少者 N

有一城市过半票 Y 输出该城市 结束

这两个程序框图有什么共同特征?

?循环结构的概念 在算法的程序框图中,由按照一定的条件反复 执行的某些步骤组成的逻辑结构,称为循环结构.
循环体
满足条件 是 否

?循环结构必然包含条件结构. ?在执行了一次循环体后,对条件进行判断,若条件不 满足,就继续执行循环体,直到条件满足时终止循环. ?循环结构中,必须包含执行或终止循环体的条件.

开始

设计一个算法, 从输入的100个数 中找出最大的数, 画出程序框图.

输入a1,a2,…,a100 M=a1,i=2 M<ai 是 M=ai i=i+1 否



i>100 是 输出M

开始

设计计算1+2+3+4+5的一个算法,并画出程 序框图.
开始 S =1

框图中的 “S=S+I” 与“i=i+ 1” 是否可以 交换次序?

i=2

S=S+i
i=i+1 i>5 Y 输出S

N

结束

?尽管不同的算法千差万别,但它们都是由三种基本 的逻辑结构构成的,这三种逻辑结构就是顺序结构、 条件结构、循环结构.
满足条件
步骤A 步骤B 是 语句A 语句B 否

循环体
满足条件 是 否

?三种逻辑结构都只有一个入口一个出口. ?基本逻辑结构内的每一部分都有机会被执行到.

?基本逻辑结构内不允许存在死循环.

本节课

学到了哪些知识?
掌握了哪些方法? 何处还需要注意?


更多相关文档:

§12.2程序框图(二)

四、课堂小结: 本节课主要讲述了程序框图的基本知识,包括常用的图形符号、算法的 基本逻辑结构,算法的基本逻辑结构三种,即顺序结构、条件结构和循环 结构。其中...

12.2.3程序框图

中,掌握基本的程序框图的画法和程序框图的基本逻辑结构 ——条件结构和循环结构...当型循环结构 、例题讲析 直到型循环结构 例 1、任意给定 3 个正实数,...

§12.2程序框图的概念及标准图形符号

2 练习 程序框图的标准图形 符号及功能 教后记 教学程序和教学内容(含...②用程序框图表示算法可以清楚地展现算法的逻辑结构. (2)程序框图的标准图形符号...

§12.2程序框图(一)

§12.2程序框图(一)_数学_高中教育_教育专区。课 教学过程 一、学习任务 堂...掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法 的三个基本逻辑结构 ...

§12.2 程序框图(一)

图形的符号的名称及意义和顺序结构的程序框图的表示和应用。 难点 图形符号的...第三步 计算 S ? 第四步 输出 S a?b?c ; 2 p( p ? a)( p ? b...

12.2程序框图二

12.2 程序框图(二) 知识目标:掌握程序框图的标准图形符号的功能、理解条件结构...循环结构的含义 教学目的 和作用; 能力目标:掌握算法的顺序、条件、和循环三种...

12.2.2程序框图

程序框图的基本逻辑结构——顺序结构表示算法 一、复习导入 (1)程序构图的概念 (2)构成程序框的图形符号及其作用 、主要知识点 1、算法的三种基本逻辑结构: ...

§12.2.3条件结构

(2)程序框图的概念与各种框图符号的功能 (3)顺序结构的概念与特征 (4)当 a...(如分段函数) 、例题讲解 :例 1:画出判断两条直线 l1:y=k1x+b1,l2:y...

12.2程序框图一

12.2 程序框图(一) 教学目的 知识目标: 掌握程序框图中图形的符号的名称及...教学重点 图形的符号的名称及意义和顺序结构的程序框图的表示和应用。 教学难点 ...

12.2程序框图3教案

12.2程序框图3教案_数学_高中教育_教育专区。课题序号...条件结构的程序框图的表示和应用 无 预习 课前准备...主要教学内容与方式三、数学应用 引入法 学生思索, ...
更多相关标签:
程序框图循环结构 | 程序结构框图 | 数据结构程序框图 | 程序的三种基本结构 | 程序三种基本控制结构 | 程序的三种基本结构是 | 程序三种基本结构 | 程序的三种结构 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com