文档介绍：Chap3 算法与c程序设计
算法
C语句概述
C 程序的基本结构
算法
程序
用编程语言编写,完成特定功能的语句的集合。
编程步骤:
1. 明确问题
2. 问题若干具体步骤(算法)
3. 算法程序
4. 上机调试运行
算法
解题方法或解题步骤的精确描述
算法表示:文字描述、流程图和N-S流程图
算法与程序
程序=算法+数据结构
+ 结构化程序设计方法
+ 语言工具和环境
例3-1
从键盘中输入100个整数,对其中的正整数进行累加,最后输出结果。
算法描述(自然语言)
⑴输入一个数;
⑵如果该数> 0,累加它;
⑶如果100个数没有输入完,转步骤(1);
⑷输入完100个数后,输出累加和。
例3-1 算法描述(流程图)
开始
输入一个数
该数>0
累加
输入完100个数
输出累加和
结束
起止框
处理框
判断框
流向线
Y
Y
N
N
例3-1 算法描述(N-S流程图)
处理
判断
重复
算法的C语句实现
void main( )
{
int x; /* 存放输入数的单元*/
int count; /* 存放输入个数的单元*/
int sum; /* 存放累加和的单元*/
count = 0; sum = 0; /* 工作单元初值*/
do {
scanf (“%d”, &x); /* 输入一个数*/
count ++; /* 每输入一个数,记一下数*/
if (x>0) /* 判断输入数〉0否*/
sum = sum + x; /* 是〉0,则加到累加和中*/
} while ( count <100 ); /* 未输入完100个数,则重复*/
printf ( “%d”, sum ); /* 输出累加和*/
}
准备工作
算法步骤
C语句概述
C语言的五类语句
1 函数调用语句
2 表达式语句
3 空语句
4 复合语句
5 程序结构控制语句
C语言的所有语句必须以分号; 结束
C语句概述
1 函数调用语句
scanf( ”%d%d”, &a , &b );
printf( "%d" , x );
2 表达式语句
x = 3;
i++;
3 空语句
;
C语句概述
4复合语句
{
statement 1;
statement 2;
……
statement n;
}
5 程序结构控制语句
条件控制(第四章)
循环控制(第五章)