程序框图1
合集下载
程序框图1
开始
输入a
a 5? 是 b 2a
输出b
否
b a 1
2
结束
若a=5,则输出b= 26
.
例5 写出输入一个数x,求分段函数
x , x 0, 的函数值的程序框图. y x e , x 0.
解析 算法如下:
第一步，输入x.
第二步，判断“ x 0”是否成立,
若是,则 y 第三步，输出y.
x ,否则 y e .
x
例6 设计一个算法判断：以任意给定的
3个正实数为三条边边长的三角形是否存 在。并画出这个算法的程序框图。
解析 算法如下:
第一步，输入三个正实数a，b，c.
第二步，判断a+b>c，b+c>a，c+a>b是 否同时成立.若是，则存在这样的三角 形；否则，不存在这样的三角形.
这种循环结构称为直到型循环结构， 你能指出直到型循环结构的特征吗？
循环体
循环体
满足条件？
是
满足条件？
否
否
是
当型循环结构 想一想
直到型循环结构
1、直到型与当型的异同。 2、循环结构中是否一定要有条件结构？ 为什么？
例1 设计一个计算1+2+3+„+100的值的算法，
并画出程序框图.
分析: 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10.
由若干个依次执行的 步骤组成的逻辑结构
步骤n
步骤n+1
三、条件结构
形式一
形式二
满足条件？ 是
步骤A
否
满足条件？
输入a
a 5? 是 b 2a
输出b
否
b a 1
2
结束
若a=5,则输出b= 26
.
例5 写出输入一个数x,求分段函数
x , x 0, 的函数值的程序框图. y x e , x 0.
解析 算法如下:
第一步，输入x.
第二步，判断“ x 0”是否成立,
若是,则 y 第三步，输出y.
x ,否则 y e .
x
例6 设计一个算法判断：以任意给定的
3个正实数为三条边边长的三角形是否存 在。并画出这个算法的程序框图。
解析 算法如下:
第一步，输入三个正实数a，b，c.
第二步，判断a+b>c，b+c>a，c+a>b是 否同时成立.若是，则存在这样的三角 形；否则，不存在这样的三角形.
这种循环结构称为直到型循环结构， 你能指出直到型循环结构的特征吗？
循环体
循环体
满足条件？
是
满足条件？
否
否
是
当型循环结构 想一想
直到型循环结构
1、直到型与当型的异同。 2、循环结构中是否一定要有条件结构？ 为什么？
例1 设计一个计算1+2+3+„+100的值的算法，
并画出程序框图.
分析: 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10.
由若干个依次执行的 步骤组成的逻辑结构
步骤n
步骤n+1
三、条件结构
形式一
形式二
满足条件？ 是
步骤A
否
满足条件？
投资项目代建管理流程图一-1-4代建项目管理周期与程序框图
项目运营ቤተ መጻሕፍቲ ባይዱ段
项目后评价
编制项目后评价报告和总结项目代建工作； 检查项目是否达到了设计的要求等。
代建项目管理周期与程序框图 4
项目管理环境基础环境管理周期建设程序代建人工作要求项目建议书阶段项目可行性研究阶段设计前准备项目开工准备主体工程建设生产准备项目竣工验收主要是按照预定建设目标和设计要求重点抓好项目质量进度投资安全和廉政建设等管理工作协调好各施工单位的关系保质保量按时完成建设任务
项目管理环境 基础环境
四、代建项目管理周期与程序
管理周期 建设程序 代建人工作要求
项目建议书阶段 项目前期 决策阶段 项目可行性研究阶段 包括投资机会研究、项目建议书编制及评估 、项目可行性研究报告编制及评估等。 主要是投资项目报主管部门批准项目立项。
设计前准备 项目建设 准备阶段 包括办理项目建设相关手续；完成项目的初 步设计、技术设计和施工图设计等工作；缴纳 相关项目规费；完成设计、监理和建安工程的 招标； 做好“五通一平”等形式开工准备工作。
项目设计阶段
项目开工准备
主体工程建设 项目建设 实施阶段 主要是按照预定建设目标和设计要求，重点 抓好项目质量、进度、投资、安全和廉政建设 等管理工作，协调好各施工单位的关系，保质 保量按时完成建设任务； 做好人员培训等生产准备工作。
设备采购与安装
生产准备
项目竣工验收 项目竣工 验收阶段 包括项目竣工验收、决算和保修；项目试运 行和正式运行等， 项目试运行和正式运行
1.1.2第1课时程序框图、顺序结构课件人教新课标
结果的传送，故选 A，其他选项皆不正确．
4．阅读如图所示
()
A．12
B．7
C．34
D．43
解析：选 A b＝a1·a2＝3×4＝12.故选 A.
对程序框图的认识和理解
[典例] (1)下列说法正确的是
()
A．程序框图中的图形符号可以由个人来确定
B． 也可以用来执行计算语句
(1)框图①中 x＝4 的含义是什么？ (2)框图②中 y1＝x3＋2x＋3 的含义是什么？ (3)框图④中 y2＝x3＋2x＋3 的含义是什么？ [解] (1)框图①的含义是初始化变量，令 x＝4. (2)框图②中 y1＝x3＋2x＋3 的含义：该框图是在执行① 的前提下，即当 x＝4 时，计算 x3＋2x＋3 的值，并令 y1 等 于这个值． (3)框图④中 y2＝x3＋2x＋3 的含义：该图框是在执行③ 的前提下，即当 x＝－2 时，计算 x3＋2x＋3 的值，并令 y2 等于这个值．
图示
[小试身手]
1．判断下列命题是否正确．(正确的打“√”，错误的打“×”)
(1)任何一个程序框图都必须有起止框
(√)
(2)输入框只能放在输出框之前
(×)
(3)判断框是唯一具有超过一个退出点的图形符号 ( √ )
解析：(1)正确，任何程序都必须有开始和结束，从而必须有
起止框；(2)错误，输入、输出框可以用在算法中任何需要输
[活学活用] 已知一个圆柱的底面半径为 R，高为 h，求圆柱的体积．设 计一个解决该问题的算法，并画出相应的程序框图． 解：算法如下： 第一步，输入 R，h. 第二步，计算 V＝πR2h. 第三步，输出 V. 程序框图如图所示：
顺序结构的读图问题 [典例] 阅读如图所示的程序框图，回答下面的问题：
定时器程序框图1
43H=24?
NO
NO
50H=2?
YES
关闭定时器T0 TR0 0 中断返回
43H单元清零 中断返回
NO
中断返回 返回初始化程序
循环动态扫描 YES 数码管显示程序， 采用动态扫描显 示。
41H单元清零 42H单元增1： 42H42H+1
中 断 返 回
NO
外部中断INT0
42H =60
YES
保护现场 中断计数单元50H 增1 50H50H+1
42H单元清零 43H单元增1 43H43H+1
50H =1?
YES
开启定时器பைடு நூலகம்0 TR01 中断返回
保护现场 重置计数初值:TH0 #0D8H,TL0 #0F0H.
10ms计数单元增1 40H40H+1
10ms中断
40H=100 ？ 等待中断
NO
数码管显示子程序
调用数码管显示程 序，循环等待中断
YES
40H单元清零 41H单元增1 41H41H+1 扫描计数区域 （40H~43H），并将计 数区域对应的BCD码送 入显示字段缓冲区，为 显示做准备 41H= 60 ？ NO
主程序
10ms中断子程序
初始化
初始化：堆栈初值SP<-#60H, 显示字段缓存区:30H~37H存储为00.00.00.00的字段 计数初始化：40H~43H清零 外部中断INT0中断次数单元50H清0 允许所有中断有效：EA 1 允许外部中断0中断：EX0 1 外部中断0为高优先级：PX0 1 下降沿触发中断：IT0 1 允许定时器T0溢出中断:ET0 1 定时器T0中断为低优先级：PT0 0 设置定时器T0工作在方式1： TMOD #01H 装入计数初值： TH0 #0D8H TL0 #0F0H 未开始计数，等待中断：TR0 0
5.2程序框图(1)
第一步 开始； 第二步 输入a，b，c； 第三步 计算 b2 4ac； 输出结果方程无实解；如果 ＞0， 第四步 条件判断．如果 0， 执行下一步；
b b 2 4ac 第五步 根据公式x 进行计算； 2a 第六步 输出解；
第七步 结束．
巩固知识
开始
典型例题
例1 绘制解一元二次方程 ax 2 bx c 0 (a 0) 的算法程序框图．
常用符号 符号名称 起、止框 输入、输出 框 处理框 判断框 流程框 符号含义 表示一个算法的开始或结束 表示算法的输入或输出的信息 赋值、执行计算语句、结果的传送 判断一个条件是否成立．当条件成立时，程序沿 “是”或“Y”方向执行步骤；否则，沿“否” 或“N”指出的方向执行步骤 流程进行的方向
动脑思考
输入a，b，c 计算 b2 4ac
条件结 构算法的 程序框图
Y
0
N
x1 b 2a
b x2 2a
输出无 实数解
输出x1 、 x2
结束
巩固知识
典型例题
例2 设计算法程序框图，计算满足不等式 1 2 3 n 10000 的最小正整数n．
开 始 令i=0，S=1
循环结 构算法的 程序框图
将i 换成i + 1 将S换成S+i
否
S是否大于 10000? 是 输出i 结 束
动脑思考
探索新知
利用顺序结构、条件结构及循环结构可以表示比较复杂的算法．
利用三种算法的程序框图，可以画出各种算法的程序框图，便于计
算机编程．
运用知识
强化练习
绘制在直角三角形中，已知斜边c和一条直角边a，求另一条 直角边b的程序框图．
1.1.2程序框图(1)
1.1.2 程序框图与算法基本逻辑结构
一般地, 按照一定规则解决某一类 问题的明确和有限的步骤称为算法 (algorithm)。
四个基本特征： 明确性 有效性 有限性 不唯一性
例1：已知一个三角形三条边的边长分别为a,b,c 利用海伦－秦九韶公式设计一个计算三角形面积 的算法。
第一步,输入三角形三边长a,b,c abc p 第二步,计算 2 第三步,计算 第四步,输出S
输出S
第四步,输出S
结束
自然语言
程序框图
开始
开始
输入
输入a,b,c 计算
S
p
a b c 2
处理
p( p a)( p b)( p c)
输出S
结束
输出
结束
算 法 的 程 序 框 图
起止框
表示一个算法的开始
a b c 2
输入、输 出框
框内标明输入、输出的内容
k
率不存在”的信息；否则计算
第三步:输出k的值
x2 x1
开始 输入系数 x1,y1,x2,y2 x1=x2?
第一步:输入点的坐标x1,y1,x2,y2 第二步:判断x1是否等于x2.若 x1＝x2，则输出“斜率不存 在”的信息；否则计算y2 y1 k x2 x1 第三步:输出k的值
S p( p a)( p b)( p c)
若干个依次执行的步骤组成的
顺序 结构
例1： 第一步,输入三角形三边长a,b,c
开始
输入a,b,c 计算
S
b p a 2 c
第二步,计算
abc p 2
第三步,计算
p( p a)( p b)( p c)
S
p( p a)( p b)( p c)
一般地, 按照一定规则解决某一类 问题的明确和有限的步骤称为算法 (algorithm)。
四个基本特征： 明确性 有效性 有限性 不唯一性
例1：已知一个三角形三条边的边长分别为a,b,c 利用海伦－秦九韶公式设计一个计算三角形面积 的算法。
第一步,输入三角形三边长a,b,c abc p 第二步,计算 2 第三步,计算 第四步,输出S
输出S
第四步,输出S
结束
自然语言
程序框图
开始
开始
输入
输入a,b,c 计算
S
p
a b c 2
处理
p( p a)( p b)( p c)
输出S
结束
输出
结束
算 法 的 程 序 框 图
起止框
表示一个算法的开始
a b c 2
输入、输 出框
框内标明输入、输出的内容
k
率不存在”的信息；否则计算
第三步:输出k的值
x2 x1
开始 输入系数 x1,y1,x2,y2 x1=x2?
第一步:输入点的坐标x1,y1,x2,y2 第二步:判断x1是否等于x2.若 x1＝x2，则输出“斜率不存 在”的信息；否则计算y2 y1 k x2 x1 第三步:输出k的值
S p( p a)( p b)( p c)
若干个依次执行的步骤组成的
顺序 结构
例1： 第一步,输入三角形三边长a,b,c
开始
输入a,b,c 计算
S
b p a 2 c
第二步,计算
abc p 2
第三步,计算
p( p a)( p b)( p c)
S
p( p a)( p b)( p c)
OK程序框图课件1
输入、输出 表示算法的输入和输出的信
框
息
处理框（执 赋值、计算 行框）
判断框
判断一个条件是否成立，用 “是”、“否”或“Y”、 “N”标明
例1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图
算法分析：
第一步：输入圆的半径
第二步：利用公式“圆的面 积=圆周率×（半径的平方）” 计算圆的面积； 第三步：输出圆的面积。
否
flag=1?
是n是质数n不是质数结束循环结构否
d整除n?
是
flag=0
d=d+1
是
d＜=n－1且flag=1?
否
小结： 1、程序框图的概念
2、程序框图图例的名称和意义（作用）
3、如何用程序框图表示顺序结构、选择结构 与循环结构的算法
a<b? 是
输出a,b
结束
结束
否 输出b,a
练习2
城区一中学生数学模块学分 认定由模块成绩决定，模块 成绩由模块考试成绩和平时 成绩构成，各占50%，若模 块成绩大于或等于60分，获 得2学分，否则不能获得学分 （为0分），设计一算法，通 过考试成绩和平时成绩计算 学分，并画出程序框图
开始
输入a,b
3、可行性
算法中的每一个步骤都是可以在有限的时间内完成的基 本操作，并能得到确定的结果 。
判断一个正整数是否是质数的算法 开始
自然语言描述
图形描述
第一步：判断n是否 等于2？若n=2，则n 是质数，否则，执行 第二步；
第二步：依次从2~
（n-1）检验是不是
是
n的因数，即能整除
n的数，若有这样的
数，则n不是质数；
复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法
112程序框图1
否
n是质数
i>n-1 或 r=0?
否
结束
是 循环结构
①
尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的, 这三种逻辑结构就是顺序结构、条件结构、循环结构.
(1)顺序结构
由若干个依次执行的步骤组成的结构.它是任何一个算 法都离不开的基本结构.
画顺序结构程序框图时注意事项
步骤n
步骤n＋1
?
在顺序结构中可能会用到 哪几种程序框和流程线？
你能利用这个公式设计一个计算三角
形面积的算法步骤吗？
第一步，输入三角形三条边的边长
a，b，c.
第二步，计算 p
a
bc 2
第三步，计算
S p(p a)(p b)(p c)
第四步，输出S.
思考:上述算法的程序框图如 何表示？
开始
输入a，b，c
p
abc 2
S p(p a)(p b)(p c)
输出S
结束
例2、已知右图是“求一 个正奇数的平方加5的值” 的程序框图,若输出的数是 30,求输入的数n的值.
思考2:我们将上述算法用右 边的图形表示：
开始
输入n i=2
求n除以i的余数r
i的值增加1,仍 用i表示
i>n-1或r=0？ 是
r=0？
是
输出“n不是 质数”
否
否
输出“n是 质数”
结束
右边表示算法的图形称为算 法的程序框图又称流程图， 其中的多边形叫做程序框， 带方向箭头的线叫做流程线
开始 输入n
连接程序框
连接程序框图的两部分
四种基本框图的用法
(1)起止框:框内填写开始、结束,任何程序框图中,起止框 是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等；
n是质数
i>n-1 或 r=0?
否
结束
是 循环结构
①
尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的, 这三种逻辑结构就是顺序结构、条件结构、循环结构.
(1)顺序结构
由若干个依次执行的步骤组成的结构.它是任何一个算 法都离不开的基本结构.
画顺序结构程序框图时注意事项
步骤n
步骤n＋1
?
在顺序结构中可能会用到 哪几种程序框和流程线？
你能利用这个公式设计一个计算三角
形面积的算法步骤吗？
第一步，输入三角形三条边的边长
a，b，c.
第二步，计算 p
a
bc 2
第三步，计算
S p(p a)(p b)(p c)
第四步，输出S.
思考:上述算法的程序框图如 何表示？
开始
输入a，b，c
p
abc 2
S p(p a)(p b)(p c)
输出S
结束
例2、已知右图是“求一 个正奇数的平方加5的值” 的程序框图,若输出的数是 30,求输入的数n的值.
思考2:我们将上述算法用右 边的图形表示：
开始
输入n i=2
求n除以i的余数r
i的值增加1,仍 用i表示
i>n-1或r=0？ 是
r=0？
是
输出“n不是 质数”
否
否
输出“n是 质数”
结束
右边表示算法的图形称为算 法的程序框图又称流程图， 其中的多边形叫做程序框， 带方向箭头的线叫做流程线
开始 输入n
连接程序框
连接程序框图的两部分
四种基本框图的用法
(1)起止框:框内填写开始、结束,任何程序框图中,起止框 是必不可少的； (2)输入、输出框:框内填写输入、输出的字母、符号等；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.1.2程序框图1（算法学案2）
撰稿：修订：高一备课组学生姓名：第小组
一、学习目标，心中有数
1、理解程序框图的概念，掌握图形符号及其作用；
2、了解画程序框图的规则；
3、能用程序框图表示算法的顺序结构。
二、自主学习，体验成功
阅读教材
P回答下列问题：
9
6
问题1：程序框图又称，是一种用程序框、流程线及文字说明来表示的图形。
问题2：在程序框图中，的组合表示算法的一个步骤，带有方向箭头的将程序框连接起来，表示算法步骤的执行。
问题3：填出下表中各个图形的名称和功能。
图形符号名称功能
问题4：算法的三种基本逻辑结构是、、。
问题5：顺序结构是最简单的算法结构，它是由若干个执行的步骤组成的，是任何算法都离不开的基本步结构。
自我检测：
1、下列关于程序框图的说法正确的是（）
A、程序框图是描述算法的图形语言；
B 、在程序框图中一个判断框最多只能有两个退出点；
C 、程序框图虽可以描述算法，但不如自然语言描述算法直观；
D 、程序框图和流程图是不同的概念。
2、框图 表示的意义是( )
A 、一个算法的开始和结束；
B 、赋值、执行计算；
C 、判断某一条件是否成立；
D 、一个算法的输入、输出。
三、合作探究，共同进步
例1、设计一个算法,求一元二次方程 02=++c bx ax （a ≠0，△=042>-ac b ）的根,画出相应的流程图。
例2、已知一个三角形三条边的边长分别为a 、b 、c ，利用海伦-秦九韶公式（即三角形的面积S=))()((c p b p a p p ---，其中2
c
b a p ++=）设计一个计算三角形面积的算法，并画出程序框图。
小结：1、画程序框图的规则
（1）使用标准的程序框图的图形符号；
（2）程序框图一般按从上到下、从左到右的方向画；
（3）一个完整的程序框图必须有终端框，用于表示一个算法的开始和结束； （4）除判断框外，大多数程序框图的图形符号只有一个进入点和一个退出点； （5）在程序框图的图形符号内，用于描述的语言要简练、清楚。
2、顺序结构的执行方式：只有在执行完步骤n 后，才能执行步骤1+n 。
四、过手训练、步步为营 1、写出下列程序的运算结果。
（1）图（甲）中输出S= ；
（2）图（乙）中输入R=8，则输出a = 。
图（甲） 图（乙）
开始
2=a
4=b
a
b b a S +=
输出S
结束 开始
输入R
2
R b =
b a 2=
输出a
结束
2、下列对程序框图的描述正确的是（）
A、程任何序框图中的循环可以是无尽的循环；
B、对一个程序来说，判断框中的条件是唯一的；
C、任何一个程序框图中都必须有判断框；
D、任何一个算法都离不开顺序结构。
3、下列说法不正确的是（）
A、任何一个程序框图都必须有起止框；
B、程序框图一般按从上到下、从左到右的方向画；
C、判断框是唯一一个具有超过一个退出点框图符号；
D、对于一个程序来说，判断框内的条件的表达方法是唯一的。
4、半径为r的圆，面积公式为S=2rπ，当半径10
=
r时，写出计算圆的面积的算法，画出程序框图。