文档介绍：程序设计语言
程序设计语言:程序设计语言是用来编写计算机程序的语言，它按照特定的规则组织计算机指令，使计算机能够自动进行各种操作处理。
计算机程序: 按照程序设计语言的规则组织起来的一组计算机指令。
程序设计语言分类: 机器语言、汇编语言和高级语言。
C 语言属于高级语言，1972年由美国的Dennis Ritchie设计发明。
1983年，美国国家标准化协会（ANSI）根据C语言问世以来各种版本对 C的发展和扩充，制定了C的标准，称为 ANSI C。1987年ANSI又公布了新的标准——87 ANSI C。
第1页/共32页
程序设计语言
C语言程序示例: 计算1到100的所有自然数的和。
#include<>
int main(void)
{
int i=1,s=0;
while(i<=100) /* 循环控制 */
{
s=s+i; /* 数据累加 */
i=i+1; /* 生成下一个要累加的数 */
}
printf("sum=%d\n",s); /* 输出结果 */
return 0;
}
第2页/共32页
算法
算法概念与算法描述
算法的逻辑结构
算法的特性
算法评价
第3页/共32页
算法概念与算法描述
算法重要性：程序=数据结构+算法
1．算法的概念
算法是为计算机处理问题所设计的解题步骤。算法的最终实现是计算机程序。
2．算法的描述方法
自然语言
流程图
N-S图
PAD图
伪码等。
第4页/共32页
算法概念与算法描述
⑴ 用自然语言描述算法
“计算1到100的所有自然数的和”
步骤① i和s赋初值，使i=1,s=0；
步骤② 判断i的值，若i≤100 则执行步骤③；否则，转步骤⑤；
步骤③ s加i；
步骤④ i加1，转步骤②；
步骤⑤ 显示s的值，结束。
第5页/共32页
算法概念与算法描述
⑵ 用流程图描述算法
第6页/共32页
算法概念与算法描述
“计算1~100自然数和”的算法
步骤① i=1,s=0；
步骤② 若i≤100 则执行步骤③；否则，转步骤⑤；
步骤③ s+i；
步骤④ i+1，转步骤②;
步骤⑤ 显示s的值，结束
第7页/共32页
算法的逻辑结构
算法的三种结构
顺序结构
分支结构
循环结构
三种结构互相结合，可以实现任何逻辑控制
第8页/共32页
算法的逻辑结构
1、顺序结构
特点：各个步骤由前到后依次执行，每个步骤都执行一次。
第9页/共32页
算法的逻辑结构
1、顺序结构
举例：输入一个学生的两门课程的成绩，计算并输出平均成绩。
第10页/共32页