《c程序设计》.ppt

C程序设计（第二版）
信息工程学院 软件教研室
1
整理课件
课程内容：
C语言程序设计
任课班级：电4-4、5
课时安排：
理论讲解——48学时
上机实验——24学时
教材：
《C程序设计》 谭浩强 清华大学出版社
《C程序设计题解与上机指导》
2
整理课件
目 录
第1章 算法
第2章 C语言概述
第3章 数据类型、运算符与表达式
第4章 顺序程序设计
第5章 选择结构程序设计
第6章 循环控制 第10章 指针
第7章 数组 第11章 结构体与共用体
第8章 函数 第12章 位运算
第9章 预处理命令 第13章 文件
3
整理课件
第一章 程序的灵魂——算法
§
概念：为了解决一个问题而采取的方法和步骤。（是解决一个问题方法的精确描述）
数据结构 + 算法 = 程序
程序=算法 + 数据结构 + 设计方法 + 语言工具
数值运算
计算机算法：
非数值运算
4
整理课件
§
[例1]：有A、B两杯，分别盛有酒和醋，要求它们互换（需借一空杯C）
A
B
C
酒
醋
酒
① A->C 酒
② B->A 醋
③ C->B 酒
这就是以后经常会用到的两变量值交换的算法
5
整理课件
[例2]：从十个数中挑选出最大的数来。
①选任意一数放入A中，设一计数器N=0（表示比较的次数）
②将下一数与A相比，大者放在A中，且N=N+1
③此时须判断N是否<9，是则执行②，如N≥9（表示比较了9次）则停止循环。
思考：如果题目要求为1000个数，将如何改动程序？
6
整理课件
[例3]：求n！
①初始化：S=1，T=1
②使S=S×T
③使T=T+1
④如果T≤n，则返回执行②，如果T>n，则停止循环，此时S中值为n!。
思考：如果题目改成奇数相乘，应如何改动程序？
若将④的终止条件改成T<11，结果将会怎样？
结果将是：1×3×5×7×9
7
整理课件
[例4]：对一个大于或等于3的正整数，判断它是不是一个素数。
S1：输入n的值
S2：i=2
S3：n被i除，得余数r
S4：如果r=0,表示n能被i整除，则打印n“不是素数”，算法结束；否则执行S5
S5：i=i+1
S6:如果i≤n-1,返回S3；否则打印n“是素数”。然后结束。或
S6：如果i≤ ,返回S3；否则算法结束。
8
整理课件
§

1、有穷性
2、确定性
3、没有或有多个输入
4、有一个或多个输出
5、有效性
9
整理课件
§
一、自然语言
人们常用的语言，可以是汉字或英语或其它文字，通俗易懂。
缺点：1、冗长繁锁 2、歧义性 3、适合描述顺序执行，而不适合描述判断性，转移及循环语句。
二、流程图
用一些图框表示各种操作。采用ANSI标准
流程线
起止框
判断框
处理框
输入输出
连接点
注释框
10
整理课件