程序设计教程(C语言微课版)

**篇基础篇

第1章程序设计导论3

1.1程序概述3

1.1.1计算机软件、程序与语言3

1.1.2计算机语言的发展4

1.1.3运用计算机求解问题与程序设计7

1.1.4从程序设计到软件开发9

1.2程序设计方法10

1.2.1计算机求解问题的核心方法： 搜索10

1.2.2程序设计方法10

1.2.3程序设计中的计算思维12

1.3数据和数据结构14

1.3.1数据的计算机化14

1.3.2数据结构14

1.3.3建模： 对问题解空间的描述17

1.4算法和算法分析19

1.4.1算法的概念19

1.4.2常用算法设计策略20

1.4.3算法描述方法21

1.4.4算法分析方法24

1.4.5模拟： 搜索问题解的过程描述26

1.5程序设计实用技巧26

1.5.1各种高级程序设计语言特点分析27

1.5.2程序的开发与调试29

1.5.3程序设计风格30

1.5.4学习程序设计应注意的几个问题31程序设计教程（C语言微课版）目录本章小结32

习题33

第2章程序语言基础34

2.1C语言概述34

2.1.1C语言的发展34

2.1.2C语言的特点35

2.1.3C语言的基本构成36

2.1.4C程序的基本结构 36

2.2词法构成39

2.2.1字符集40

2.2.2标识符40

2.2.3数据类型41

2.3常量与变量43

2.3.1常量和常量声明43

2.3.2变量和变量定义48

2.4运算符和表达式50

2.4.1运算符和表达式概述50

2.4.2算术运算符和表达式51

2.4.3关系运算符和表达式53

2.4.4逻辑运算符和表达式54

2.4.5赋值运算符和表达式55

2.4.6其他运算符和表达式56

2.4.7表达式的类型转换57

2.5C语句概述58

2.5.1表达式语句58

2.5.2复合语句59

2.5.3控制语句59

2.5.4函数调用语句59

2.5.5空语句60

本章小结60

习题61

第3章程序控制结构63

3.1结构化程序设计63

3.1.1结构化程序63

3.1.2结构化程序设计方法65

3.2顺序结构66

3.2.1输入输出在C语言中的实现66

3.2.2顺序结构程序设计方法与示例74

3.3选择结构76

3.3.1if语句76

3.3.2switch语句82

3.3.3选择结构程序设计方法与示例84

3.4循环结构87

3.4.1循环语句87

3.4.2循环嵌套92

3.4.3循环结构程序设计方法与示例94

3.5程序中的跳转100

3.5.1break语句100

3.5.2continue语句102

3.5.3goto语句103

本章小结104

习题104

第4章函数与编译预处理113

4.1模块化程序设计113

4.1.1模块化程序设计方法113

4.1.2分解与封装114

4.1.3程序结构116

4.2函数119

4.2.1函数的基本语法119

4.2.2函数的执行过程124

4.2.3嵌套调用与递归调用129

4.2.4综合应用实例134

4.3变量的存储类别与作用域136

4.3.1变量的作用域136

4.3.2变量的存储类别139

4.4库函数144

4.4.1静态连接库144

4.4.2动态连接库147

4.4.3C语言常用库函数152

4.5编译预处理153

4.5.1宏定义154

4.5.2条件编译159

4.5.3文件包含160

本章小结162

习题163

第二篇提高篇

第5章数组169

5.1数组的基本语法169

5.1.1数组的定义169

5.1.2数组的引用172

5.1.3数组的初始化175

5.1.4多维数组的分解177

5.2字符数组与字符串178

5.2.1字符数组的基本语法178

5.2.2以%s格式输入输出字符数组179

5.2.3字符串处理函数181

5.3数组与函数185

5.3.1数组元素作函数实参186

5.3.2数组名作函数参数186

5.4综合应用： 排序、查找191

5.4.1数组中的排序算法191

5.4.2数组中的查找算法196

5.4.3数组的综合应用197

本章小结198

习题199

第6章指针202

6.1直接访问与间接访问202

6.2指针变量的基本语法203

6.2.1指针变量的定义203

6.2.2指针变量的赋值204

6.2.3指针变量的引用205

6.3指针与数组207

6.3.1数组指针207

6.3.2指针数组211

6.4指针与函数216

6.4.1指针变量作为函数参数217

6.4.2指针函数222

6.4.3函数指针224

6.5指针的指针225

6.6动态内存分配227

6.6.1内存的动态分配概述227

6.6.2内存的动态分配方法与应用228

本章小结229

习题230

第7章结构、联合与枚举232

7.1结构体232

7.1.1结构体类型的声明232

7.1.2结构体变量的定义、引用及初始化233

7.1.3结构体综合应用237

7.2联合体244

7.2.1联合体类型及变量定义244

7.2.2联合体变量的初始化及引用245

7.3枚举类型246

7.3.1枚举类型的声明247

7.3.2枚举变量的定义及使用247

7.4类型定义符typedef249

7.5综合应用： 链表250

7.5.1链表的概念250

7.5.2链表的基本操作251

本章小结255

习题256

第8章文件257

8.1文件概述257

8.1.1文本文件与二进制文件257

8.1.2文件缓冲区258

8.1.3文件的指针258

8.2文件处理259

8.2.1文件的建立/打开259

8.2.2文件的关闭261

8.2.3文件的顺序读写262

8.2.4文件的随机读写272

8.2.5文件检测函数274

本章小结275

习题275

第9章常用数据结构的C语言实现276

9.1栈和队列276

9.1.1栈的定义与操作276

9.1.2栈的应用277

9.1.3队列的定义与操作282

9.1.4队列的应用283

9.2二叉树286

9.2.1二叉树的存储与表示286

9.2.2二叉树的遍历286

9.2.3二叉树的应用287

9.3图293

9.3.1图的存储与表示293

9.3.2图的遍历294

9.3.3图的应用： *小生成树问题298

本章小结300

习题301

第三篇应用篇

第10章面向对象基础与可视化编程305

10.1面向对象基础305

10.1.1从面向过程到面向对象305

10.1.2基本概念306

10.1.3基本特征307

10.1.4面向对象程序设计的一般步骤309

10.2C++语言概述309

10.2.1C++对C语言非面向对象特性的扩充309

10.2.2C++支持面向对象特性的扩充316

10.2.3C++程序结构326

10.2.4C++程序开发环境328

10.3可视化编程330

10.3.1项目的创建330

10.3.2界面设计330

10.3.3事件响应333

10.3.4常用技巧及代码段335

10.3.5基于构件的可视化编程开发示例336

本章小结339

习题339

第11章单片机基础与嵌入式编程340

11.1嵌入式系统概述340

11.1.1嵌入式系统的发展340

11.1.2嵌入式计算机系统与单片机341

11.1.3单片机系统开发的一般步骤342

11.2嵌入式C语言编程模式343

11.2.1嵌入式程序架构343

11.2.2对内存的操作345

11.2.3高效的C语言编程348

11.3嵌入式程序设计实例349

11.3.1STC系列单片机350

11.3.2STC12系列单片机开发/编程工具351

11.3.3倒计时器355

本章小结360

习题360

第12章软件工程基础与项目实战361

12.1软件工程基础361

12.1.1软件工程的目标361

12.1.2软件工程的原则362

12.1.3软件生存周期363

12.1.4软件开发模型366

12.2面向对象软件开发368

12.2.1统一建模语言和统一软件开发过程368

12.2.2面向对象分析374

12.2.3面向对象设计377

12.2.4面向对象编程380

12.2.5面向对象测试380

12.3项目实战： 教务综合管理系统383

12.3.1教务综合管理系统需求分析383

13.3.2教务综合管理系统概要设计389

本章小结392

习题392

附录AASCIl字符编码表393

附录B运算符优先级和结合性表394

附录CC库函数396

附录D常用软件设计文档编写规范（GJB 438B—2009）401

参考文献407