精品PPT课件--1.1.2程序框图与算法的基本逻辑结构.ppt

程序框图与算法的基本逻辑结构
算法步骤有明确的顺序性,而且有些步骤只
有在一定条件下才会被执行,有些步骤在一定条
,
但为了使算法的程序或步骤表达得更为直观、准
确,我们更经常地用图形方式来表示它。
程序框图又称流程图,是一种用程序框、流
程线及文字说明来表示算法的图形
一个程序框图包括以下几部分:表示相应操
作的程序框;带箭头的流程线;程序框外必要的
文字说明。

图形符号
名称
功能
终端框(起止框)
一个算法的起始和结束
输入、输出框
一个算法输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断某一条件是否成立,出口成立标“是”不成立标“否”
流程线
连接程序框
连接点
连接程序框图的两部分
或
构成程序框的图形符号及其作用
N不是质数
是
否
判断整数n(n>2)是否为质数
程序框图范例:
开始
输入n
i=2
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
N是质数
结束
是
否
设n是一个大于2的整数
一般用i=i+1表示
开始
求n除以i的余数r
i=2
输入n
i>n-1?
r=0?
输出“n是质数”
是
i的值增加1,仍用i表示
否
输出“n不是质数”
是
结束
否
学习这部分知识的时候,要掌握各个图形的
形状、作用及使用规则,画程序框图的规则如下:
1、使用标准的图形符号。
2、框图一般按从上到下、从左到右的方向画。
3、除判断框外,大多数流程图符号只有一个进入
点和一个退出点。判断框是具有超过一个退出
点的唯一符号。
4、判断框分两大类,一类判断框是“是”与“否”两分
支的判断,而且有且仅有两个结果;另一类是
多分支判断,有几种不同的结果。
5、在图形符号内描述的语言要非常简练清楚。
练习
1、下列关于程序框图的说法正确的是( )
A、程序框图是描述算法的语言
B、程序框图可以没有输出框,但必须要有输入框给变量赋值
C、程序框图可以描述算法,但不如自然语言描述算法直观
D、程序框图和流程图不是一个概念
2、下列功能“”没有功能的是( )
A、赋值 B、计算 C、判断 D、以上都不对
开始
输入n
i=2
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
r=0?
N不是质数
N是质数
结束
是
否
是
否
开始
结束
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
是
否
r=0?
N不是质数
N是质数
是
否
输入n
i=2
顺序结构
循环结构
条件结构
:顺序结构、条件结构、循环结构。
求n除以i的余数r
i的值增加1,仍用i表示
i>n-1或r=0?
是
否
r=0?
N不是质数
N是质数
是
否
输入n
i=2
顺序结构
循环结构
条件结构
算法千差万别,但都是由这
三种基本逻辑结构构成的.
你能说出这三种基本逻辑结构的特点吗?
条件结构与循环结构有什么区别和联系?
(1)顺序结构
顺序结构是最简单的算法结构,语句与语句
之间,框与框之间是按从上到下的顺序进行的,
它是由若干个依次执行的处理步骤组成的,它是
任何一个算法都离不开的一种基本算法结构。
顺序结构在程序框图中的体现就是用流程线
将程序框自上而下地连接起来,按顺序执行算法
步骤。
步骤n
步骤n+1