第2章 程序的灵魂—算法.ppt

文档介绍：第2章程序的灵魂—算法
1
C语言概述程序的灵魂——算法
算法的概念
程序= 数据结构+ 算法
算法是对操作的描述,即操作步骤
广义地说,算法是为解决一个问题而采取的方法和步骤。
怎样表示一个算法
一般表示法
传统流程图
N-S流程图
2
语言、算法、程序
语言,走过了4代
机器语言,汇编语言,高级语言,非过程语言
算法就是人-机系统认可的操作方式和控制方式
解题思想,思路,规程,处方
程序
程序是人们在所设计的、能控制计算机正确给定问题的基础上,进一步用某种选定的计算机语言,把算法翻译成计算机可接受的,读懂和执行的“计算机语言文章”。
同一个算法可以由用户实际需要和编程爱好而采用不同的计算机语言来编码,并得到关于同一算法具有不同计算机语言表现的形式的程序。
算法是程序之母
3
例子:求1×2×3×4×5
S1:先求1×2得2
S2:求2×3得6
S3:求6×4得24
S3:求24×5得120
S1:定义变量P和i为整型
S2:使得P=1
S3:使得i=2
S4:使P×i,乘积仍然放在变量P中,表示为P×i=>P
S5:使i的值加1,i+1=>i
S6:如果i不大于5,返回S3继续执行,否则结束
4
例子:求矩形面积的算法
x,y,s:整型
输出”x=?”
输入x
输出”y=?”
输入y
s x×y
输出”s=“,s
5
课堂练习
1、写出计算圆锥体积的算法。
2、已知m=3,n=5,写出交换m与n的值的算法。
6
流程图
7
[例1] 求一个班学生的平均成绩。设A等(85分)12人,B等(70分)16人,C等(60分)6人,D等(按50分计算)5人。
C语言概述程序的灵魂——算法
开始
A=12
B=16
C=6
D=5
SUM=85×A+70×B+C×60+D×50
AVER=SUM/(A+B+C+D)
输出AVER的值
结束
A
A
8
[例2] 输出一个数的绝对值。
C语言概述程序的灵魂——算法
输入 X
X>=0吗?
N
Y
输出-X
输出 X
开始
输入 X
X>=0吗?
Y
N
结束
输出-X
输出 X
9
[例3] 输入50个学生的成绩,统计出得优秀的人数。
C语言概述程序的灵魂——算法
N=0, M=0
当N<50
输入一个学生成绩G
G>90
Y
M=M+1
N=N+1
N
输出M的值
10