林子雨《C语言程序设计》讲义PPT

Size: px

Start display at page:

Download "林子雨《C语言程序设计》讲义PPT"

花袁
5 years ago
Views:

C 语言程序设计厦门大学计算机科学系 2012-02-19 林子雨 ziyulin@xmu.

1 C 语言程序设计厦门大学计算机科学系林子雨厦门大学非计算机专业本科生公共课 ( 第 2 学期 ) C 语言程序设计林子雨厦门大学计算机科学系 ziyulin@xmu.edu.cn 个人主页 :

2 C 语言程序设计厦门大学计算机科学系林子雨课程提要第一章绪论第二章 C 语言基础第三章结构化程序设计第四章选择结构第五章循环结构程序设计第六章函数第七章编译预处理第八章数组第九章结构体共用体和枚举类型第十章指针

3 第 0 章课程说明教科书 C 语言程序设计 ( 第 2 版 ), 黄保和江弋编著, 清华大学出版社,2011 年 10 月第 2 版 ISBN: 参考书 (1) C 程序设计题解与上机指导, 谭浩强著, 北京 : 清华大学出版社 (2) C 程序设计试题汇编, 谭浩强著, 北京 : 清华大学出版社 (3) C 程序设计 ( 第二版 ), 谭浩强著, 北京 : 清华大学出版社课件地址 ftp:// 学生帐号 :stu_linziyu, 密码 : 目录 : 下载教学内容 C 语言 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

4 C 语言程序设计厦门大学计算机科学系林子雨第 0 章课程说明课程目标了解软件开发的一般过程, 软件开发和运行平台, 软件工程的基本概念掌握 C 语言的基本语法, 能灵活应用 C 语言编写中等难度的程序掌握结构化程序设计方法, 理解模块的概念, 能熟练进行函数的定义和调用, 熟练掌握顺序分支和循环三种基本程序控制结构熟练掌握 VC 平台, 掌握程序调试和测试的一般方法

5 C 语言程序设计厦门大学计算机科学系林子雨第 0 章课程说明学习方法认真听讲, 及时复习注重实际操作认真完成作业和上机作业多利用课外时间上机实践两条主线程序设计包括程序阅读程序设计和程序调试学习数据类型控制结构语法规则等循次渐进阅读 / 分析程序摹仿编程掌握常见程序模块简单程序复杂编程

6 第 0 章课程说明课程考核课程结束考核方式 : 闭卷机考课堂考试时间 :100 分钟考试命题 : 考试题目从题库中随机抽取选择题 23 题,46 分 ; 程序调试题 2 题 12 分 ; 程序阅读题 3 题 18 分 ; 程序设计题 4 题 24 分其中程序阅读题和程序设计题中基本中等和较难的题目各一题随堂监考授权 : 公共计算机教学部实验考核的方式 : 和理论考试合卷期中考试 : 无口试 : 无 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

7 第 1 章绪论 1.0 计算机的硬件和软件 1.1 程序设计语言 1.2 程序设计的概念 1.3 C 语言的发展和 C++ 简介 1.4 C 语言程序的基本结构 1.5 算法 1.6 Visual C++ 开发环境 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

8 C 语言程序设计厦门大学计算机科学系林子雨计算机的硬件和软件算术逻辑单元控制器 3.CPU ( 微处理器 ) 4. 主要存储器 ( 内存 ) 5. 适配器 ( 声卡网卡电视卡等 ) 2. 主板 1. 显示器 6. 电源供应器 10. 鼠标 7. 软驱 / 光盘驱动器 I/O: 外部世界信息计算机 8. 次要存储器 ( 硬盘 ) 9. 键盘

9 1.0 计算机的硬件和软件计算机的特点 : 可编程软件程序和相关资源计算机如何存储指令和数据? 内存 CPU 中的寄存器 :register 地址 :1256 指令类型 : 数据移动算术运算指令跳转条件验证 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

1.1 程序设计语言就发展过程而言, 程序设计语言一般可分为机器语言汇编语言和高级语言机器语言是二进制代码组成的代码序列 0110010 可以由计算机直接执行 0011011

10 1.1 程序设计语言就发展过程而言, 程序设计语言一般可分为机器语言汇编语言和高级语言机器语言是二进制代码组成的代码序列可以由计算机直接执行需要程序设计者对硬件有充分的了解机器语言的描述和人们的习惯思维方式有较大差异由于不同机器的机器指令不同, 程序的可移植性差程序可读性差 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

11 1.1 程序设计语言汇编语言用助记符号来代表机器语言中的 01 代码汇编语言指令与机器语言指令是一一对应的需要汇编程序翻译可读性稍好与硬件相关, 不能通用描述问题方式与人们思维相距甚远 MOV A, 3 ADD A, 6 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

12 C 语言程序设计厦门大学计算机科学系林子雨程序设计语言高级语言为了提高程序开发的效率, 针对机器语言和汇编语言的缺点, 各种高级语言相继涌现接近于人类自然语言的表述习惯, 可读性高不依赖于计算机的具体型号, 具有良好的可移植性一条语句通常对应于多条机器指令 MOV A, 3 ADD A, 6 汇编语言源程序汇编程序编译程序目标程序连接程序可执行程序 A=5, B=4 C=B+A*2/B 高级语言源程序解释程序翻译一句执行一句

13 C 语言程序设计厦门大学计算机科学系林子雨程序设计语言三种语言的对比计算机发展 while(b!=0) /* 采用辗转相除法求最大公约数 */ { temp=a%b; a=b; b=temp; }

14 C 语言程序设计厦门大学计算机科学系林子雨程序设计的概念程序设计的步骤 : 1. 系统分析 ( 需求分析 ) 做什么 ( 任务书 ) 2. 系统设计怎样做? 支持环境选择总体设计数据结构设计算法设计等 3. 程序设计 ( 编码 ) 用计算机语言描述问题的处理过程 4. 程序调试程序测试调试 : 检查和改正程序的错误测试 : 验证程序的功能 5. 程序运行与维护维护 : 完善和扩充程序的功能

15 C 语言程序设计厦门大学计算机科学系林子雨 C 语言的发展和 C++ 简介 C 语言发展过程 60 年 63 年 67 年 70 年 72 年贝尔 78 年 ALGOL 60 CPL BCPL B 语言 C 语言可移植 ( 标准 C) 83 年 87 年 90 年 ANSI C 87 ANSI C ISO C C 语言在 2012 年 1 月的编程语言排名请参考附件不同版本的 C 语言普遍遵守两个重要标准 : (1)Brian W. Kernighan 和 Denis M. Ritchie 于 1978 年合著的名著 The C Programming Language, 被称为标准 C (2) 美国国家标准化协会 (ANSI) 于 1983 年开始制定, 并于 1988 年最终完成的 ANSI 标准, 即 ANSI C

16 C 语言程序设计厦门大学计算机科学系林子雨 C 语言的发展和 C++ 简介 C 语言特点语言简洁紧凑, 使用方便灵活 32 个关键字 9 种控制语句, 程序形式自由运算符丰富 34 种运算符数据类型丰富, 具有现代语言的各种数据结构具有结构化的控制语句, 完全模块化和结构化语法限制不太严格, 程序设计自由度大允许直接访问物理地址, 能进行位操作, 能实现汇编语言的大部分功能, 可直接对硬件进行操作兼有高级和低级语言的特点目标代码质量高, 程序执行效率高只比汇编程序生成的目标代码效率低 10%-20% 程序可移植性好 ( 与汇编语言比 ) 基本上不做修改就能用于各种型号的计算机和各种操作系统

17 C 语言程序设计厦门大学计算机科学系林子雨 C 语言的发展和 C++ 简介 C 语言特点 C 语言程序的基本单位是函数每个函数是具有独立功能的程序模块函数是由语句组成的 C 语言自然语言

18 C++ 简介 1.3 C 语言的发展和 C++ 简介 C++ 是 C 语言的超集, 由两部分组成 : 过程性语言部分 : 遵守 ANSI C 标准 ; 类和对象部分 : 它是面向对象程序设计的主体 C++ 充分保持了与 C 语言的兼容性, 绝大多数 C 语言程序都可以不经修改, 直接在 C++ 环境中运行 C++ 仍然支持面向过程的程序设计, 是一种理想的结构化程序设计语言 Visual C++: 简称 VC,Microsoft 公司,windows 系统 VC 平台 : 是一个集 C 源程序编辑编译调试和运行为一体的集成环境 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

19 C 语言程序设计厦门大学计算机科学系林子雨 C 语言程序的基本结构 #include<stdio.h> #define pi void main() { float r,s; scanf( %f,&r); s=pi*r*r;/* 求出圆的面积 s*/ printf( s=%f\n,s); }

20 C 语言程序设计厦门大学计算机科学系林子雨 C 语言程序的基本结构 C 程序 : 由若干个函数组成, 必须有一个函数名为 main main 函数称为主函数, 程序如果包含多个函数, 必定从主函数开始执行函数 : 由函数首部和函数体组成, 函数体用于描述函数的功能函数体由一系列语句组成 C 语句 : 包括数据描述语句 ( 如 float r,s;) 和数据处理语句 ( 如 s=pi*r*r;) 两类, 以分号作为语句结束标志单词 : 语句由单词组成单词包括关键字标识符运算符常量等

21 1.5 算法算法概念泛指解决某一个问题的方法和步骤是一种解决问题的策略, 是人们对问题进行分析和抽象的结果是解决做什么和怎么做的问题数学公式和计算机程序, 都属于算法的具体表现 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

22 1.5 算法例求 6! 朴素算法 : 步骤 1: 先求 1 2, 得到结果 2; 步骤 2: 将步骤 1 得到的乘积 2, 再乘以 3, 得到结果 6; 步骤 3: 将 6 再乘以 4, 得到 24; 步骤 4: 将 24 再乘以 5, 得到 120; 步骤 5: 将 120 再乘以 6, 得到 720 就得到了最后结果 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

23 1.5 算法例求 6! 改进算法 : 设两个变量, 一个变量代表被乘数, 一个变量代表乘数乘积结果不再设定新变量存放, 而是直接将每一步骤的乘积放在被乘数变量中如 : 设 m 为被乘数,i 为乘数, 算法如下 : S1: 使 m=1; S2: 使 i=2; S3: 使 m i, 乘积仍放在变量 m 中, 可表示为 m i m; S4: 使 i 的值增加 1, 即 i+1 I; S5: 如果 i 不大于 6, 返回重新执行步骤 S3 以及其后的步骤 S4 和 S5; 否则, 转到步骤 S6; S6: 输出 m 的值, 算法结束 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

24 1.5 算法例对一个大于或等于 3 的正整数, 判断它是不是一个素数方法 : 将一个数 n 作为被除数, 将 2 到 n-1 各个整数轮流作为除数, 如果都不能整除 n, 则 n 为素数算法如下 : S1: 输入 n 的值 ; S2: 2 i(i 作为除数 ); S3:n 被 i 除, 得余数 r; S4: 如果 r=0, 表示 n 能够被 i 整除, 则打印 n 不是素数, 算法结束 ; 否则, 执行 S5; S5:i+1 i; S6: 如果 i n-1, 返回 S3; 否则, 打印 n 是素数, 算法结束 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

25 1.5 算法算法的特征 : (1) 确定性 (2) 有效性 (3) 有穷性 (4) 有输入 (5) 有输出 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

26 1.5 算法算法表示方法用自然语言表示算法用流程图表示算法用 N-S 流程图表示算法用 PAD 图描述算法用伪代码描述算法 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

27 C 语言程序设计厦门大学计算机科学系林子雨 Visual C++ 开发环境参见文档林子雨 -C 程序上机与实践.ppt 将在上机实践课介绍

28 C 语言程序设计厦门大学计算机科学系林子雨附件 :2012 年 1 月编程语言排名 2012 年 1 月编程语言排行榜 Top 20 榜单 TIOBE 编程语言社区排行榜是编程语言流行趋势的一个指标, 每月更新这份排行榜排名基于互联网上有经验的程序员课程和第三方厂商的数量排名使用著名的搜索引擎 ( 诸如 Google MSN 雅虎 ) 以及 Wikipedia 和 YouTube 进行计算请注意这个排行榜只是反映某个编程语言的热门程度, 并不能说明一门编程语言好不好, 或者一门语言所编写的代码数量多少 TIOBE 公布了 2012 年 1 月编程语言排行榜前三的位置有变动, 正如上期的标题所言 (C# 快取代 C++ 的第三名 ), 第三位置已经易主 Objective-C 在获得第二名的两年后, 终于赢得了 TIOBE 2011 年度编程语言这个奖项是颁发给在 2011 年中市场份额增长最多的编程语言 Objective-C 的目前市场份额增比 2011 年 1 月份高出 3.91% 这主要归功于 iphone 和 ipad 的持续成功, 这两种设备上的程序主要都由 Objective-C 实现

29 C 语言程序设计厦门大学计算机科学系林子雨附件 :2012 年 1 月编程语言排名 2012 年 1 月编程语言排行榜前 10 位的长期走势图

C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn 2012-02-19 附件 : 课程教师和助教 (2011-2012 第 2 学期 ) 主讲教师 : 林子雨单位 : 厦门大学信息科学与技术学院计算机科学系办公地点 : 福建省厦门市思明区厦门大学海韵园 E-mail:ziyulin@xmu.edu.cn 个人主页 :http://www.

30 C 语言程序设计厦门大学计算机科学系林子雨附件 : 课程教师和助教 ( 第 2 学期 ) 主讲教师 : 林子雨单位 : 厦门大学信息科学与技术学院计算机科学系办公地点 : 福建省厦门市思明区厦门大学海韵园 ziyulin@xmu.edu.cn 个人主页 : 助教 : 林尚青单位 : 厦门大学计算机科学系 2010 级硕士研究生 lsq1015@qq.com 手机 : 助教 : 赖明星单位 : 厦门大学计算机科学系 2011 级硕士研究生 joy_lmx@163.com 手机 :

31 附件 : 课程 FTP ( 第 2 学期 ) FTP 地址 :ftp:// 用户名 : stu_linziyu 密码 : 目录 : 下载教学内容 C 语言 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

32 附件 : 课程教材 ( 第 2 学期 ) C 语言程序设计 ( 第 2 版 ) 清华大学出版社, 黄保和, 江弋编著版次 :2011 年 10 月第 2 版 ISBN: 定价 :35 元 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

33 Department of Computer Science, Xiamen University, February 19, 2012 C 语言程序设计厦门大学计算机科学系林子雨 ziyulin@xmu.edu.cn

林子雨《C语言程序设计》讲义PPT

林子雨《C语言程序设计》讲义PPT C 语言程序设计厦门大学计算机科学系 2013/2/26 林子雨 ziyulin@xmu.edu.cn 2013/2/26 厦门大学非计算机专业本科生公共课 (2012-2013 第 2 学期 ) C 语言程序设计第 1 章绪论林子雨厦门大学计算机科学系 E-mail: ziyulin@xmu.edu.cn 个人主页 :http://www.cs.xmu.edu.cn/linziyu 课程提要