程序设计基础【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

程序设计基础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

习题116

第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

习题226

第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

习题346

第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

习题457

第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

习题577

第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

习题6116

第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

习题7159

第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

习题8198

第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

习题9215

第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

习题10261

第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

习题11269

附录270

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

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

参考文献273