第 1 章 程序设计基本概念

第 1 章 程序设计基本概念

 程序和程序设计
 C 程序
 程序设计
 算法
 结构化程序设计和模块化结构
 结构化程序
 模块化结构
程序和程序设计—— C 程序

Ｃ语言是一种高级语
言，由Ｃ语言构成的
指令序列称为Ｃ源程
序；

Ｃ源程序经过Ｃ编译程
序编译之后生成一个后
缀为．ＯＢＪ的二进制
文件（称为目标文件）；
程序和程序设计——程序设计

简单的程序设计一般包含以下几个部分：
１．确定数据结构

２．确定算法

３．编码

４．在计算机上调试程序

５．整理并写出文档资料。
算法

算法的概念：

算法是指为解决某
个特定问题而采取
的确定且有限的步
骤。
算法

一个算法具有的五个特性：

确定性

有一个或多个输
有穷性
出
 Ｎ - Ｓ流
程图：算

算法法的每一
步都用一
个矩形框
来描述。

常用算法描述方法：

流程图：
用基本图
形组成。
伪代码：一种近
似于高级语言但
又不受语法约束
的一种语言描述
方式。
算法

流程图：
用基本图
形组成。
结构化程序

结构化程序由三种基本结构组成：

顺序结构
结构化程序

结构化程序由三种基本结构组成：
模块 A

模块 B
• 按语句在程序中的先后顺序逐条执行，没有分支，没有转移。

模块
顺序结构
C
结构化程序

结构化程序由三种基本结构组成：

• 根据不同的条件去执行不同分支中的语句。

选择结构
结构化程序

结构化程序由三种基本结构组成：

当型循环

• 根据各自的条件，使同一组语句重复执行多次或一次也不执行。
直到型循环

循环结构
结构化程序

 当型循环：当指定的条件满足（成立）时，
就执行循环体，否则就不执行。
结构化程序

 直到型循环：执行循环体直到指定的条件
满足（成立）时就不再执行循环体。
 例 1.1 先后输入若干个整数，要求打印出其中最大的数，当
输入的数小于０时结束。用 N-S 流程图表示算法。

2
）
输
入
3
第
）
1
二
继
个
续
）
数
输
，
入
输
并
和
与
比
入
ｍ
较
ａ
，
一
ｘ
每
比
次
个
较
比
，
较
数
如
后
果
都
，
第
将
二
值
把
个
大
它
数
者
大
放
放
于
在
解题的思路：
ｍ
ａ
到
ｘ
，
中
变
则
，
用
直
量
第
到
二
输
ｍ
个
入
数
的
ａ
取
数
ｘ
代
小
ｍ
于
中
ａ
０
ｘ
时
；
中
结
原
束
来
。
的
值
。

4
）
输
出
ｍ
ａ
ｘ
中
的
值
。
例 1.1 先后输入若干个整数，要求打印出其中最大的数，当
输入的数小于０时结束。用 N-S 流程图表示算法。
模块化结构

自顶向下
逐步细化

模块化

模块化思想
模块化结构

把复杂的任务分解为若
干个子任务，每个子任
务又分成很多个小子任
务，每个小子任务只完
成一项简单的功能。

在程序设计时，用一个
个小模块来实现这些功
能，这样的程序设计方
法为“模块化”的方法，
由一个个功能模块构成
的程序结构为模块化结
构。