程序设计基础PDF电子书下载

第1章　计算机基础知识 1

1.1　计算机的发展和特点 1

1.1.1　计算机的发展 1

1.1.2　计算机的特点 3

1.2　计算机系统的组成及基本工作原理 5

1.2.1　硬件系统 5

1.2.2　软件系统 8

1.2.3　计算机的基本工作原理 9

1.3　计算机中信息的表示 10

1.3.1　数制及其转换 10

1.3.2　数据在计算机中的表示 13

本章小结 16

习题1 16

第2章　程序设计 18

2.1　程序设计基础 18

2.2　程序设计语言 19

2.2.1　程序设计语言的定义 19

2.2.2　程序设计语言的发展与分类 19

2.3　计算机程序的运行 22

2.4　程序设计要遵循的基本原则 24

2.4.1　面向过程的结构化程序设计的基本原则 24

2.4.2　面向对象的程序设计的基本原则 24

本章小结 26

习题2 26

第3章　算法初步知识 27

3.1　算法的概念 27

3.2　算法的特征 28

3.3　算法的描述 28

3.3.1　用自然语言描述算法 28

3.3.2　用传统流程图描述算法 29

3.3.3　用N-S流程图描述算法 30

3.3.4　用伪代码描述算法 32

3.3.5　用计算机语言描述算法 33

3.4　算法设计中常用的基本方法 34

3.4.1　迭代法 34

3.4.2　穷举法 35

3.4.3　递归法 36

3.4.4　回溯法 38

3.4.5　分治法 40

3.5　算法的设计要求 42

3.6　算法的评价 43

3.6.1　时间复杂度 43

3.6.2　空间复杂度 45

本章小结 46

习题3 46

第4章　C语言概述 47

4.1　C语言的发展及特点 47

4.1.1　C语言的发展 47

4.1.2　C语言的特点 48

4.2　C程序的基本结构 49

4.3　C程序的上机执行 52

本章小结 56

习题4 57

第5章　C语言程序设计基础知识 58

5.1　常量与变量 58

5.1.1　常量 58

5.1.2　变量 59

5.2　数据类型 60

5.2.1　整型数据 60

5.2.2　实型数据 63

5.2.3　字符型数据 64

5.3　变量赋初值 67

5.4　运算符与表达式 68

5.4.1　算术运算符与表达式 68

5.4.2　关系运算符与表达式 70

5.4.3　逻辑运算符与表达式 72

5.4.4　赋值运算符与表达式 72

5.4.5　逗号运算符与表达式 75

5.4.6　条件运算符与表达式 75

本章小结 76

习题5 77

第6章　C语言程序设计的3种基本结构 79

6.1　顺序结构程序设计 79

6.1.1　C语言的基本语句 79

6.1.2　赋值语句 80

6.1.3　数据的输入与输出 81

6.1.4　顺序结构程序设计举例 90

6.2　选择结构程序设计 91

6.2.1　if语句 91

6.2.2　switch语句 97

6.2.3　选择结构程序设计举例 99

6.3　循环结构程序设计 102

6.3.1　while语句 102

6.3.2　do…while语句 104

6.3.3　for语句 105

6.3.4 goto、break和continue语句 109

6.3.5　循环结构程序设计举例 112

本章小结 115

习题6 116

第7章　数组和函数 118

7.1　数组 118

7.1.1　数组概念 118

7.1.2　一维数组 119

7.1.3　二维数组 123

7.1.4　字符数组 127

7.1.5　数组综合举例 135

7.2　函数 137

7.2.1　函数的定义形式 138

7.2.2　函数的调用 141

7.2.3　函数的嵌套调用 145

7.2.4　函数的递归调用 146

7.2.5　变量的作用域与存储方式 148

7.2.6　函数程序设计举例 156

本章小结 159

习题7 159

第8章 指针 161

8.1　指针与指针变量 161

8.1.1　指针的概念 161

8.1.2　指针变量的定义、初始化与引用 162

8.1.3　指针变量作为函数参数 165

8.2　指针与数组 168

8.2.1　指向数组元素的指针 168

8.2.2　通过指针引用数组元素 169

8.2.3　数组名作为函数参数 173

8.2.4　二维数组与多维数组的指针表示法 179

8.3　指针与函数 181

8.3.1　指针作为函数参数 182

8.3.2　指针函数 185

8.3.3　指向函数的指针变量 187

8.4　指针与字符串 188

8.4.1　字符串的表示形式 189

8.4.2　字符指针作为函数参数 191

8.4.3　使用字符指针变量与字符数组的区别 192

8.5　指针数组与指向指针的指针 194

8.5.1　指针数组 194

8.5.2　指向指针的指针 196

本章小结 198

习题8 198

第9章　结构体和共用体 200

9.1　结构体 200

9.1.1　结构体类型的定义 200

9.1.2　结构体类型变量的定义、初始化、赋值和引用 203

9.1.3　结构体应用举例 206

9.2　共用体 210

9.2.1　共用体类型的定义 210

9.2.2　共用体类型变量的定义和引用 211

本章小结 214

习题9 215

第10章　数据结构基础知识 216

10.1　数据结构的基本概念和术语 216

10.1.1　数据结构概述 216

10.1.2　数据的逻辑结构和存储结构 217

10.2　线性结构 218

10.2.1　线性表 218

10.2.2　栈 224

10.2.3　队列 226

10.2.4 串 230

10.3　树型结构 232

10.3.1　树的基本概念与术语 232

10.3.2　二叉树 234

10.3.3　哈夫曼树 237

10.4　图型结构 239

10.4.1　图的基本概念与术语 240

10.4.2　图的存储结构 241

10.4.3　图的遍历 243

10.5　检索 244

10.5.1　检索的基本概念 244

10.5.2　线性表的检索 244

10.5.3　树表的检索 247

10.5.4　Hash检索技术 249

10.6　排序 255

10.6.1　排序的基本概念 255

10.6.2　直接插入排序法 255

10.6.3　交换排序法 258

10.6.4　选择排序法 259

本章小结 260

习题10 261

第11章　软件工程基础知识 262

11.1　软件危机和软件工程 262

11.1.1　软件危机 262

11.1.2　软件工程 264

11.2　软件开发过程 265

11.2.1　软件生命周期 265

11.2.2　软件开发模型 266

11.3　软件测试 267

11.3.1　测试的目的 268

11.3.2　测试的原则与分类 268

本章小结 269

习题11 269

附录 270

附录A　常用字符与ASCII代码对照表 270

附录B　C语言的运算符优先级与结合性 271

参考文献 273