控制结构与语句知识课件.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