文档介绍：C语言程序设计
任课教师介绍
许创副教授
（工学院计算机系）
手机：692211
E-mail: ******@
网站:
FTP：
Dppt
C函数的一般形式
函数类型函数名(形式参数表)
{
说明、定义部分
函数执行部分
}
Date
13
整理ppt
Niklaus Wirth 提出的著名公式：
数据结构+算法 = 程序
什么是算法？
—— 对特定问题求解方法和步骤的一种描述。
算法的两大要素：① 操作 ② 控制结构
算法解决的问题：① 做什么 ② 如何做
算法
Date
14
整理ppt
算法的特性：
1. 有穷性
2. 确定性
3. 有效性
4. 有零个或多个输入
5. 有一个或多个输出
描述算法的工具：
自然语言
伪代码
流程图
NS图等等
Date
15
整理ppt
【例】求三个数中最大值问题
自然语言: 日常使用的语言
先将a，b进行比较，找出其中的大数；然后再把它和第三个数c进行比较，如果它比c大，则它就是最大数，否则c是最大数。
伪代码: 介于自然语言和计算机语言之间的文字和符号进行描述
IF a>b
THEN max=a
ELSE max=b
IF max>c
THEN 输出 max
ELSE 输出 c
Date
16
整理ppt
流程图：传统图语言表示法

ANSI规定了一些常用的流程图符号：
起止框输入输出框判断框处理框流程线连接圈
【例】酱油与醋的问题：试用自然语言描述如何将酱油与醋互换位置的过程。
Date
17
整理ppt
三个数中最大值问题的流程图（图1-4）
Date
18
整理ppt
N-S图(结构化流程图)：图语言表示法
三个数中最大值问题的 N-S图（图1-5）
Date
19
整理ppt
结构化程序设计方法
结构化程序设计的基本方法：
自顶向下，逐步求精，将复杂问题分解为若干的独立的小问题（小模块）。
【例】求解两个数的平均值
1、分解：问题分解为三个模块：
S1: 输入两个数a, b
S2: 求两个数的平均值赋给aver
S3：输出平均值
Date
20
整理ppt
2、实现方法，算法细化
S1: 调用输入函数，完成输入
S2: 设计一个求解平均值的函数averge( )
S3: 调用输出函数，完成输出
3、C 语言实现主函数的编程
//求两个数的平均值
void main() //主函数
{ float a, b, ave; //声明a、b和ave为实型变量
scanf("%f%f",&a,&b); //输入a、b两个数的值
ave=average(a,b); //调用average函数求平均值
printf("average=%f\n",ave); //输出ave的值
}
Date
21
整理ppt
4、逐步求精：设计averag(float x，float y)函数的算法（设两个参数为float x，float y）
：把x加y的和除2的值送给aver
：把aver的值返回给主函数。
5、C 语言实现averag(float x，float y)函数的编程
#include<>
float average(float x, float y) //求两个数的平均值
{ float aver; //声明aver为实型变量
aver=(x+y)/2; //计算两个数的平均值赋给aver
return (aver); //aver的值作为函数的的返回值
}
Date
22
整理ppt
6、两模块连接成一个完整的求解程序
#include<>
float av