第1章 软件开发方法综述 1
1.1软件概述 1
1.1.1软件的定义及特征 1
1.1.2软件分类 3
1.1.3软件危机 4
1.2软件工程 6
1.2.1软件工程概述 6
1.2.2软件工程的目标 7
1.2.3软件工程的原理 7
1.2.4软件生存周期 9
1.3软件开发方法 10
1.3.1软件开发模型 10
1.3.2软件开发方法 13
1.4软件开发的工具和环境 18
1.4.1软件开发工具 18
1.4.2软件开发环境 20
1.5习题 21
第2章 面向对象的程序设计方法 22
2.1面向对象的编程方法 22
2.2 C++语言基础 23
2.2.1 C++程序概述 23
2.2.2数据类型与表达式 25
2.2.3语句与控制结构 28
2.2.4数组及其使用 33
2.2.5结构体 37
2.2.6指针 39
2.2.7引用 44
2.2.8函数 45
2.2.9类与对象 56
2.2.10继承与派生 71
2.2.11多态性与虚函数 86
2.2.12输入与输出流 92
2.3 MFC 95
2.4习题 97
第3章 数据结构 99
3.1数据结构的基本概念 99
3.1.1数据结构的定义 99
3.1.2数据结构的表示 99
3.1.3逻辑结构与存储结构 101
3.1.4线性结构与非线性结构 102
3.2线性表 103
3.2.1线性表的基本概念 103
3.2.2线性顺序表及其运算 103
3.2.3线性链式表及其运算 104
3.3栈和队列 105
3.3.1栈及其存储结构 105
3.3.2栈的运算 105
3.3.3队列及其存储结构 107
3.3.4队列的运算 107
3.4树和二叉树 109
3.4.1树的基本概念 109
3.4.2二叉树及其基本性质 111
3.4.3二叉树的存储结构 113
3.4.4二叉树的遍历 114
3.5习题 116
第4章 算法设计与分析 117
4.1算法的基本概念 117
4.1.1算法的定义 117
4.1.2算法的表述 117
4.1.3问题求解方法 119
4.1.4算法问题的求解过程 124
4.2算法分析 127
4.2.1时间复杂度 127
4.2.2空间复杂度 128
4.2.3算法分析方法 128
4.3常用算法 130
4.3.1递推法 130
4.3.2穷举法 132
4.3.3递归法 133
4.3.4分治法 134
4.3.5贪心法和动态规划法 145
4.3.6回溯法 152
4.4习题 160
第5章 Windows编程技术 162
5.1配置开发环境 162
5.1.1开发环境的路径参数 162
5.1.2开发环境的路径设置 164
5.1.3开发环境的配置 165
5.1.4函数库的包含和链接 167
5.2界面编程 169
5.2.1 Windows编程的基本概念 170
5.2.2数据定义与数据类型 172
5.2.3消息与消息循环 176
5.2.4资源与资源文件 178
5.2.5 Windows应用程序结构 189
5.2.6 Windows编程框架 195
5.2.7图形输出 203
5.2.8事件处理 221
5.2.9控件与对话框 233
5.3图形编程 246
5.3.1图形编程概述 246
5.3.2 OpenGL简介 247
5.3.3 GLUT编程模式 249
5.3.4 Win32编程模式 255
5.4习题 263
第6章 数值计算编程技术 264
6.1误差及误差分析 264
6.1.1误差分类 264
6.1.2误差估计 264
6.1.3有效数字 265
6.1.4计算误差和稳定性 268
6.1.5设计算法时避免误差的对策 269
6.2数值计算方法 270
6.3数值计算函数库 272
6.4使用GSL科学计算函数库 273
6.4.1 GSL函数库参考 273
6.4.2在Code： ：Blocks环境下使用GSL 275
6.4.3在Visual C++ 6.0环境下使用GSL 276
6.5 C语言与MATLAB混合编程 277
6.5.1 MATLAB引擎 277
6.5.2 MATLAB数据类型 279
6.5.3在Visual C++ 6.0中调用MATLAB引擎 280
6.6习题 282
第7章 网络通信编程技术 283
7.1 Winsock编程技术 283
7.1.1 Winsock简介 283
7.1.2 Winsock编程 285
7.1.3 TCP编程模式 289
7.1.4 UDP编程模式 294
7.2串口通信编程技术 298
7.2.1接口简介 298
7.2.2串行接口输入/输出过程 299
7.2.3串行端口编程概述 300
7.3习题 309
第8章 数据库编程技术 310
8.1数据库基础 310
8.1.1关系模型 310
8.1.2关系数据库的规范化 312
8.1.3关系数据库的完整性和安全性 313
8.2数据库编程概述 316
8.3 ODBC简介 317
8.3.1 SQL语言 318
8.3.2数据类型 318
8.3.3句柄 321
8.4 ODBC编程 321
8.4.1头文件和链接库 322
8.4.2 SQL语句执行方式 322
8.4.3 ODBC API函数 322
8.5数据库编程举例 329
8.6习题 333
第9章 多媒体编程技术 334
9.1 MCI编程 334
9.1.1头文件和库 335
9.1.2 MCI函数 335
9.1.3 MCI编程 337
9.2 MCIWnd编程 340
9.2.1头文件和库 340
9.2.2 MCIWnd函数 341
9.3 MMAPI编程 346
9.3.1播放系统事件声音 347
9.3.2播放WAV 347
9.3.3播放MIDI 347
9.4习题 354
参考文献 355