C语言程序设计.ppt

文档介绍：C语言程序设计
教材名称:
《C程序设计(第二版)》
谭浩强著
清华大学出版社
主讲:杨锋
前言
一、计算机语言
1、机器语言
2、汇编语言
3、高级语言
4、高级语言向机器语言的过渡
高级语言源程序
机器语言目标程序
计算结果
编译
解释
执行
——机器指令的集合
——符号化的机器语言
——通用自然的算法语言
二、算法
1、算法的概念
为解决某一问题而采取的方法和步骤称为算法
例:求1+2+3+…+100的值的算法
Step1:使sum的值为0,即sum=0
Step2:使n的值为1,即n=1
Step3:使sum和n的值相加,并将相加的
结果保存到sum中,即sum+n sum
Step5:使n的当前值加1,即n+1 n
Step6:若n100,返回Step3;否则,结束
2、算法的特性
有穷性
确定性
有零个或多个输入
至少有一个输出
有效性
3、算法的表示
用自然语言表示
如前面的例子
用流程图表示
后面具体介绍
用N—S流程图表示
任何一个算法都可以用三种基本结构表示,这三
种基本结构为:顺序结构、选择结构和循环结构。
前面算法的N—S流程表示如下:
sum=0
n=1
n<=100
sum+nsum
n+1 n
用伪代码表示
N—S流程图画起来费事, 特别是在算法设计阶段,
由于算法需要经常修改,采用伪代码比N—S流程图
更方便些。
伪代码是用介于自然语言和计算机语言之间的文字和
符号描述算法
用伪代码描述的累加算法如下:
sum和n分别初始化为0和1
IF n is little then 100 or equal 100
sum=sum+n,n=n+1
ELSE
输出结果
用计算机语言表示
用计算机语言表示的算法是计算机能执行的
算法,该算法必须完全遵守相应语言的语法
规则。
三、程序与程序设计
——完成某一功能的计算机
指令的有序集合
1、程序
2、程序设计
——设计、编制、调试程序
的过程
3、程序设计的基本步骤
(1) 分析问题
(2) 确定解题思路和算法
(3) 编制流程图
(4) 编写源程序
(5) 静态检查
(6) 上机调试
(7) 正式运行
四、流程图(框图)
起止框
处理框
判断框
输出输入框
流程线
连接点
注释框
流程图是算法的一种表示形式,而算法则是为解决某一问
题而采取的方法和步骤。为了用流程图表示算法,我们规
定了一些表示特定功能的流程符号:
下面是求一元二次方程ax2+bx+c=0根的流程图: