C语言学习指导与课程设计实践

第1章 计算机程序设计引论 1
1.1 计算机组成 1
1.1.1 计算机硬件组成 1
1.1.2 计算机软件系统 2
1.2 信息的表示与存储 3
1.2.1 进制与进制转换 3
1.2.2 信息存储单位 6
1.2.3 数值的表示 7
1.2.4 非数值信息表示 11
1.3 现代计算机的发展 11
1.3.1 **代：电子管时代 12
1.3.2 第二代：晶体管时代 12
1.3.3 第三代：集成电路时代 12
1.3.4 第四代：大规模集成电路时代 13
1.4 计算机程序设计 13
1.4.1 程序与指令 13
1.4.2 程序设计语言的功能 15
1.4.3 程序设计语言的语法 17
1.4.4 程序的编译与编程环境 19
1.5 计算机语言的发展 20
1.5.1 机器语言 20
1.5.2 汇编语言 21
1.5.3 高级语言 21
1.6 利用计算机程序解决问题的过程 22
1.6.1 分析问题，明确输入和输出 22
1.6.2 寻求解决方案，抽象出数学模型 22
1.6.3 确定解题步骤，设计合适算法 23
1.6.4 编写程序代码 23
1.6.5 运行和调试程序 24
1.6.6 整理文档 24
1.7 本章小结 24

第2章 c语言学习指导 25
2.1 初识c语言程序 25
2.1.1 学习目标 25
2.1.2 知识要点与练习 25
2.1.3 实验内容 26
2.2 标准输入与输出 27
2.2.1 学习目标 27
2.2.2 知识要点与练习 27
2.2.3 实验内容 29
2.3 数据存储、表示与计算 30
2.3.1 学习目标 30
2.3.2 知识要点与练习 30
2.3.3 实验内容 40
2.4 基本程序结构 42
2.4.1 学习目标 42
2.4.2 知识要点与练习 42
2.4.3 实验内容 48
2.5 函数 51
2.5.1 学习目标 51
2.5.2 知识要点与练习 52
2.5.3 实验内容 55
2.6 数组 57
2.6.1 学习目标 57
2.6.2 知识要点与练习 57
2.6.3 实验内容 62
2.7 字符串 64
2.7.1 学习目标 64
2.7.2 知识要点与练习 65
2.7.3 实验内容 68
2.8 指针 70
2.8.1 学习目标 70
2.8.2 知识要点与练习 70
2.8.3 实验内容 75
2.9 结构体与共用体 76
2.9.1 学习目标 76
2.9.2 知识要点与练习 77
2.9.3 实验内容 80
2.10 文件 81
2.10.1 学习目标 81
2.10.2 知识要点与练习 81
2.10.3 实验内容 88
2.11 综合实验 88
第3章 c语言课程设计 92
3.1 课程设计目标与要求 92
3.1.1 目标与要求 92
3.1.2 过程与进度安排 92
3.1.3 考核与评价 93
3.2 程序设计方法 94
3.2.1 结构化程序设计 94
3.2.2 面向对象的程序设计 95
3.2.3 面向问题的程序设计 96
3.2.4 程序设计方法的比较 96
3.3 复杂数据存储与数据结构基础 97
3.3.1 抽象数据类型与数据结构 97
3.3.2 数组 100
3.3.3 链表 101
3.3.4 堆栈 103
3.3.5 综合练习 104
3.4 算法基础 105
3.4.1 算法的概念与表示 105
3.4.2 简单算法举例 109
3.4.3 穷举算法 112
3.4.4 递推算法 113
3.4.5 递归算法 116
3.4.6 分治算法 119
3.4.7 回溯算法 121
3.4.8 贪心算法 123
3.4.9 综合练习 125
3.5 软件开发流程 127
3.5.1 软件生命周期 127
3.5.2 软件开发流程 128
3.6 c语言编程技巧与常用功能 142
3.6.1 屏幕输出和键盘输入 142
3.6.2 图形程序设计 149
3.6.3 声音程序设计 157
3.7 课程设计题目汇总 161
3.7.1 算法与数值计算类 161
3.7.2 系统与应用类 169
3.7.3 游戏与图形界面类 175
附录a c语言头文件与库函数 183
附录b 常用c语言集成开发环境 200
附录c ascii码表 219
参考文献 222