顺序结构条件结构.ppt

 逻辑结构 （第一课时）
一、[设计问题，创设情境]
提出问题：
（1）什么是程序框图？
程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形.
在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序.
（2）程序框图中不同符号所表示的含义与功能是什么？
关于程序框的使用说明：
（1）起止框用“ ”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。
（2）输入、输出框用“ ”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。
（3）处理框用“ ”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。
（4）判断框用“ ”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。
画程序框图要注意的问题：
（1）要使用标准的程序框图符号。
（2）程序框图一般按从上到下、从左到右的方向画。
（3）各程序框用流程线连接，表示算法步骤执行的先后顺序。
（4）完整的程序框图必须以 作为开始，以 作为
结束。
（5）判断分两种，一种是“是”与“否”两分支的判断，而且有且仅有
两个结果；另一种是多分支判断，有几种不同的结果。
（6）输入：一个算法有零个或多个输入（即算法可以没有输入）。
（7）输出：一个算法有一个或多个输出（即算法必须要有输出）。
开始
结束
“判断整数n(n>2)是否为质数”的算法
第一步：给定大于2的整数n.
第二步：令i=2
第三步：用i除n,,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.
第四步：判断i是否大于n-1,若是,则n是质数；否则,返回第三步.
自然语言
整理ppt
6
(1)给定大于2的整数n.
(2)令i=2
(3)用i除n,,若是,则n不是质数,结束算法；否则,将i的值增加1,仍用i表示这个数.
(4)判断i是否大于n-1,若是,则n是质数；否则,返回第三步.
开始
输入
n
i
=2
求
n
除以
i
的余数
r
i=i+
1
i>n-1
或
r
=0?
①
否
①
r
=0?
是
是
n
不是质数
结束
n
是质数
否
程序框图
整理ppt
7

尽管算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.
开始
输入
n
i
=2
求
n
除以
i
的余数
r
i=i+
1
i>n-1
或
r
=0?
①
否
①
r
=0?
是
是
n
不是质数
结束
n
是质数
否
顺序结构
循环结构
条件结构
整理ppt
8
二、算法的基本逻辑结构？
顺序结构、条件结构、循环结构.
你会用框图符号表示算法的顺序结构吗？
步骤n
步骤n+1
顺序结构：顺序结构是由若干个依次执行的步骤组成的，它是最简单的逻辑结构，它是任何一个算法都离不开的基本结构.