第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实验内容 27
2.2标准输入与输出 27
2.2.1学习目标 27
2.2.2知识要点与练习 27
2.2.3实验内容 30
2.3数据存储、表示与计算 31
2.3.1学习目标 31
2.3.2知识要点与练习 31
2.3.3实验内容 41
2.4基本程序结构 42
2.4.1学习目标 42
2.4.2知识要点与练习 42
2.4.3实验内容 48
2.5函数 52
2.5.1学习目标 52
2.5.2知识要点与练习 52
2.5.3实验内容 55
2.6数组 57
2.6.1学习目标 57
2.6.2知识要点与练习 58
2.6.3实验内容 63
2.7字符串 64
2.7.1学习目标 64
2.7.2知识要点与练习 64
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回溯算法 120
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