文档介绍：C语言程序设计
1
编辑版ppt
第1章 程序设计基础
2
编辑版ppt
第1章 程序设计基础
§ 程序与程序设计语言
指令与程序：
程序设计语言：
语言处理程序：
汇编
解释
编译
3
编辑版ppt
第1章 程序设计基础
§ 算法
算法的概念
算法
算法的特性
有穷性
确定性
有零个或多个输入
有一个或多个输出
有效性
4
编辑版ppt
例1：设有两个杯子A和B，分别盛放酒和醋，要求将它们互换。
S1：C ← A
S2：A ← B
S3：B ← C
算法设计举例
第1章 程序设计基础
5
编辑版ppt
算法设计举例
第1章 程序设计基础
S1：i=1, 令max等于第一个数；
S2：i=i+1；
S3：将max与第 i 个数进行比较，若前者小于 后者，将修正max为第 i 个数；否则进行 S4；
S4： i <10 ? ，若是转S2，否则转S5；
S5：输出max，结束
例2 从10个数中挑出最大数，并将之置入max。
6
编辑版ppt
算法设计举例
第1章 程序设计基础
例3：求n!
S1：s ← 1，t ←1；
S2：s ← s * t；
S3：t ← t+1；
S4：若 t 小于等于n，则返S2，否则结束。
7
编辑版ppt
算法设计举例
第1章 程序设计基础
例4：求100以内的所有素数。
S1：将2到100的自然数放入a[2]至a[100]中；
S2：从前至后找下一个非零最小数→newp(初值 为2)；
S3：删去所有newp的倍数(清零)；
S4：重复S2、S3，直至newp>100/2；
S5：输出剩余的（非0）数，结束。
8
编辑版ppt
开始
1 p
2 i
p*i p
i+1 i
i >5?
结束
N
Y
算法的表示
1. 用自然语言表示算法
通俗易懂，但易出现“歧义性”。
2. 用流程图表示算法
直观形象，易于理解。
9
编辑版ppt
算法的表示
A
B
p
A
B
Y
N
p
A
Y
N
Bobm和Jacopini提出：程序只有三种基本结构
顺序结构
选择结构
10
编辑版ppt