本书以C语言作为程式设计描述语言，介绍了程式设计的概念和一些重要的程式设计算法。全书体系编排新颖，内容丰富，通俗易懂。通过将重要的C语言语法集中介绍，读者对C语言可以快速入门，在此基础上，可以更好地学习程式设计思想、方法和技巧。书中介绍了大量的基础算法，例题丰富，具有趣味性。本书可以作为理工科大学生程式设计基础或者C语言课程教材，也可作为大学生程式设计竞赛的基础训练教程。

第1章计算机工作的基本原理1

1.1计算的基本概念1

1.1.1什幺是计算1

1.1.2什幺是可计算性1

1.2数制系统2

1.2.1数的进位制2

1.2.2不同进制数字转换4

1.3整数的二进制原码、反码和补码7

1.3.1原码8

1.3.2反码8

1.3.3补码8

1.3.4利用补码作加、减法运算9

1.4浮点数的编码10

1.5计算机工作原理10

1.5.1记忆体储器11

1.5.2运算器12

1.5.3控制器12

1.5.4指令系统12

1.5.5一个简单的模型计算机14

习题15

第2章C语言程式设计基础16

2.1C语言程式概述16

2.1.1C语言程式入门例子16

2.1.2C语言程式组成特点18

2.2标识符与关键字19

2.2.1标识符命名规则19

2.2.2关键字20

2.3数据类型20

2.3.1基本数据类型21

2.3.2数据类型修饰符（）22

2.4常量232.4.1字面常量23

2.4.2符号常量23

2.5变数24

2.5.1变数定义语句24

2.5.2变数定义语句的工作过程()24

2.6简单输入输出25

2.6.1简单输出函式25

2.6.2简单输入函式27

2.7运算符和表达式28

2.7.1赋值运算符28

2.7.2算术运算符30

2.7.3增量运算符31

2.7.4关係运算符32

2.7.5逻辑运算符33

2.7.6複合赋值运算符34

2.7.7表达式的数据类型及类型转换35

2.7.8表达式求值过程（）36

2.7.9逗号表达式()37

2.8格式化输入输出函式高级用法()38

2.8.1格式化输出38

2.8.2格式化输入40

2.9关于数据类型的高级问题()41

2.9.1类型长度运算符41

2.9.2类型重定义42

习题42

第3章程式基本结构45

3.1程式语句45

3.1.1语句概述45

3.1.2结构化程式设计46

3.2顺序结构47

3.3选择结构48

3.3.1选择结构的基本语法格式48

3.3.2选择结构举例50

3.3.3选择结构的嵌套51

3.3.4条件运算符54

3.3.5多分支选择结构55

3.3.6浮点数的相等性比较60

3.4循环结构60

3.4.1for循环结构61

3.4.2while循环结构62

3.4.3do…while循环结构63

3.4.4循环辅助语句63

3.4.5三种基本循环结构的比较64

3.4.6循环嵌套67

3.4.7goto语句（）69

3.5函式的定义与使用69

3.5.1函式定义71

3.5.2函式调用72

3.5.3形式参数与实际参数72

3.5.4函式原型说明73

3.5.5函式套用举例74

3.6数据存储特性()77

3.6.1变数作用域77

3.6.2静态变数79

3.6.3变数的生存期80

3.7预处理指令82

3.7.1档案包含指令82

3.7.2宏定义指令82

3.8综合编程实例84

习题89

第4章程式设计基本方法96

4.1算法与程式设计方法学96

4.1.1算法的概念 96

4.1.2算法设计原则99

4.1.3几种基本的算法设计方法和策略100

4.1.4编程解决问题的一般步骤100

4.2穷举法程式设计100

4.3穷举法求解逻辑推理问题103

4.4整数相关算法107

4.4.1素数107

4.4.2最大公约数和最低公倍数109

4.4.3歌德巴赫猜想()111

4.4.4穷举法求解整数相关问题实例112

4.5递推与叠代算法Ⅰ116

4.5.1斐波那契级数117

4.5.2整数拆分118

4.5.3非线性方程求根119

习题122

第5章数组125

5.1一维数组125

5.1.1定义格式125

5.1.2一维数组的使用127

5.2二维及多维数组130

5.2.1定义格式130

5.2.2二维数组初始化130

5.2.3二维数组的使用131

5.3数组与函式134

5.3.1数组元素作函式参数134

5.3.2一维数组名作为函式参数135

5.3.3多维数组作函式参数140

5.4程式阅读与理解142

5.5排序算法程式设计145

5.5.1插入排序145

5.5.2选择排序148

5.5.3冒泡排序150

5.6查找算法程式设计151

5.6.1顺序查找算法151

5.6.2二分查找算法152

5.7集合运算程式设计154

5.7.1集合的表示154

5.7.2求两个集合的并集算法154

5.7.3求两个集合的交集算法157

5.8矩阵程式设计158

5.8.1矩阵乘法158

5.8.2矩阵鞍点158

5.8.3螺旋矩阵161

5.8.4魔方矩阵164

5.9递推与叠代算法Ⅱ166

5.9.1沙漠储油点166

5.9.2约瑟夫环168

习题170

第6章指针178

6.1指针的概念178

6.1.1指针和记忆体地址178

6.1.2指针变数的定义179

6.1.3变数地址与间接定址180

6.2指针的运算182

6.2.1指针赋值运算182

6.2.2指针加、减运算183

6.2.3指针比较运算185

6.3指针与数组的关係185

6.3.1指针与一维数组185

6.3.2指针与多维数组()187

6.3.3指针数组191

6.4多级指针192

6.4.1多级指针概念192

6.4.2多级指针的间接访问193

6.5动态存储分配194

6.5.1malloc函式与free函式195

6.5.2动态记忆体分配实现可变长一维数组195

6.5.3动态记忆体分配实现可变长二维数组197

6.6指针作为函式参数200

6.6.1函式传值调用200

6.6.2函式传地址调用201

6.7函式返回值为指针205

6.8指向函式的指针207

6.8.1问题的提出207

6.8.2指向函式的指针208

6.9void型指针()211

6.9.1void指针概念211

6.9.2用void指针实现通用排序程式212

习题215

第7章字元串218

7.1字元数据218

7.1.1字元常量218

7.1.2转义字元218

7.1.3字元型变数219

7.2字元串219

7.2.1字元串概念及字元串常量219

7.2.2字元串的存储220

7.2.3字元串的结束标誌220

7.2.4字元串的表示220

7.3字元串数组224

7.3.1字元型二维数组表示字元串数组224

7.3.2字元型指针数组表示字元串数组225

7.4字元串的输入和输出226

7.4.1字元串输入226

7.4.2字元串输出227

7.5处理字元串的基本库函式228

7.5.1求字元串长度228

7.5.2字元串拷贝230

7.5.3字元串比较230

7.5.4字元串连线231

7.5.5从字元串中查找字元232

7.5.6在字元串中查找子串232

7.5.7整数与字元串互相转换233

7.6字元串基本运算的编程实现233

7.7套用举例236

7.7.1字元串插入236

7.7.2字元串逆置238

7.7.3数制转换239

7.7.4单词分离241

7.8大整数的数学运算()243

7.8.1大整数的表示243

7.8.2大整数的算术运算244

7.8.3大整数套用249

习题250

第8章档案系统253

8.1档案系统的使用方式254

8.2档案打开和关闭255

8.2.1档案打开255

8.2.2档案关闭256

8.2.3使用档案的一般模式256

8.3档案读写256

8.3.1字元读写函式257

8.3.2字元串读写函式258

8.3.3二进制读写函式258

8.3.4格式化读写函式fscanf和fprintf259

8.4标準流261

8.5档案定位操作261

8.6命令行参数262

习题264

第9章结构体、鍊表266

9.1结构体266

9.1.1问题提出266

9.1.2结构体类型声明及变数定义266

9.2结构体变数的使用270

9.2.1结构体作为整体使用270

9.2.2使用结构体成员270

9.3结构体与函式273

9.4联合体274

9.4.1联合体类型声明、变数定义及成员引用274

9.4.2联合体变数的特点275

9.5枚举类型276

9.6鍊表277

9.6.1鍊表概念278

9.6.2鍊表的基本运算280

9.6.3单鍊表的插入排序285

9.6.4鍊表的逆置()289

9.6.5其他类型鍊表()290

习题291

第10章位处理293

10.1整数的计算机表示293

10.2位运算符294

10.2.1位逻辑运算294

10.2.2移位运算296

10.2.3位运算赋值运算符296

10.3位域297

10.3.1位域的定义298

10.3.2位域的使用299

10.4位运算的套用()299

10.4.1利用位运算实现整数值交换299

10.4.2二进制GCD算法300

10.4.3均匀二分查找301

习题302

第11章函式递归调用及套用304

11.1函式递归调用304

11.1.1函式调用原理304

11.1.2递归调用305

11.2函式递归调用的套用309

11.2.1算法设计的分治法策略（汉诺塔问题）309

11.2.2算法设计的回溯法策略（八皇后问题）311

习题315

附录AASCII码錶316附录BC语言保留字（关键字）318附录CC语言运算符优先权320附录DC语言主要标準库函式322

参考文献327