控制结构与语句知识课件.pptx
第4章控制结构与语句
第4章控制结构与语句
4.1算法与程序
4.2结构化程序设计
4.3顺序结构
4.4选择结构
4.5循环结构
4.6多重循环结构
4.7实际应用举例
4.1算法与程序
著名计算机科学家沃思(NikiklausWirth)
提出：数据结构十算法=程序
数据结构——描述数据的类型、组织形式
算法——描述对数据的操作步骤
□程序=数据结构+算法+程序设计方法
+语言工具和环境
1算法的概念
做事都有—方法、步骤(顺序)—决定事情成败
1.算法：计算机求解某一问题而采用的具体方法、
步骤。
2.两大类计算机算法：数值运算算法(求解值解、
成熟)、非数值运算算法(事务管理、广泛)。
3.算法的描述：有穷性、确定性、有效性等。
4.算法描述：描述算法的方法有多种归纳为二大
类：文字和图形(符号)。
2常用的算法描述方法
1.带序号的自然语言描述——易懂却不直观，
不严格
2.流程图：灵活、自由、形象、直观，可表
示任何算法
输入、输出处理起止
2常用的算法描述方法
3.N-S图(盒图):特点：完全去掉带箭头的流程
线，算法的所有处理步骤都写在一个大矩形框
(表示简单、符合结构化思想)
PA
AP
处理判断循环
4.伪代码：用介于自然语言与计算机语言之间的文
字及符号来描述算法(方便、易懂、便于向计
算机语言过渡)
例4-1计算S=1+2+...+100,写出其算法。
自然语言描述：
1.0→S单元
2.1→n单元
3.S+n→S
4.n+1→n
5.判断n≤100?
是，转3;否则转6
6.输出S的值
流程图描述开始
一
0→S
一
1→n
一
S+n→S
n+1→n
T
n≤100?
F
输出S
结束
N-S图描述
0=S
1→n
n≤100?
S+n二)S
n+1=n
输出s的值
伪代码描述
0→S
1→n
ifn≤100
S+n→S
n+1→n
printS
4.2结构化程序的三种基本结构
11966年提出三种基本结构，用三种基本结
构作为表示一种良好算法的基本单元：顺
序、选择、循环。任何复杂的算法都是由
这三种基本结构按一定规律组成
a顺序结构
如：
a=1;A
b=2;A
B