文档介绍：会计学
1
高一数学必修三必修三一
程序框图与算法的
基本逻辑结构
第1页/共27页
二、讲授新课
1、程序框图
（1）程序框图的概念
程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形.
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。
第2页/共27页
图形符号
名称
功能
终端框
(起止框)
输入、
输出框
处理框
(执行框)
判断框
表示一个算法的____________
表示一个算法_______________
______、_____
判断某一条件是否成立,成立时在出口处标明_____________,不成立时标明______________.
（2）构成程序框图的图形符号及其功能
流程线
连接_______
连结点
连接程序框图的________
6
起始和结束
输入和输出的信息
赋值、计算
“是”或“Y”
“否”或“N”
程序框
两部分
第3页/共27页
1、下列关于程序框图的说法正确的是 （ ）
A、程序框图是描述算法的语言
B、程序框图可以没有输出框，但必须要有输入框给变量赋值
C、程序框图可以描述算法，但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
2、下列功能“ ”没有功能的是 （ ）
A、赋值 B、计算 C、判断 D、 以上都不对
练****br/>A
C
第4页/共27页
例：判断“整数n (n>2)是否是质数”的算法
算法步骤：
程序框图：
第一步，给定大于2的整数n.
第二步，令i=2.
第三步，用i除n，得到余数r.
第四步，判断“r=0”，则n不是质数，结束算法；否则将i的值增加1，仍用i表示.
第五步，判断“i>(n-1)”，则n是质数，结束算法；否则返回第三步.
开始
输入n
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
n不是质数
n是质数
结束
否
否
是
是
i=2
第5页/共27页
开始
输入n
求n除以i的余数
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
n不是质数
n是质数
结束
否
否
是
是
i=2
顺序结构
循环结构
条件结构
第6页/共27页
2、算法的三种基本逻辑结构
顺序结构、条件结构、循环结构。
（1）顺序结构
顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。
步骤 n
步骤n+1
示意图
第7页/共27页
例1、已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示.
算法步骤：
第一步，输入三角形三边长a，b，c
第二步，计算
第三步，计算
第四步，输出s.
程序框图：
结束
开始
输入a, b, c
输出s
第8页/共27页
条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构.
基本形式2
(2)条件结构
满足条件?
步骤A
否
是
满足条件?
步骤A
步骤B
是
否
基本形式1
第9页/共27页