程序设计与应用 中学·C/C++PDF|Epub|txt|kindle电子书版本网盘下载

程序设计与应用 中学·C/C++PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 C语言概论1

1.1C语言的发展过程1

1.2C语言的特点1

1.3C源程序的结构特点2

第2章 认识计算机5

2.1进制转换5

2.1.1计算机是智能化的电器设备5

2.1.2二进制数的运算法则5

2.1.3十进制与二进制、八进制、十六进制之间的相互转换5

2.2计算机硬件知识6

2.3计算机工作原理7

2.4计算机软件知识8

2.5程序和算法9

第3章 算法及算法的描述10

3.1算法的概念10

3.2算法的描述方法10

3.2.1自然语言描述11

3.2.2流程图描述11

3.2.3N-S图描述14

3.2.4伪代码描述15

3.3算法分析16

3.3.1时间复杂度16

3.3.2空间复杂度17

3.3.3时空的转换17

3.3.4算法分析及优化举例18

3.4C语言程序的基本结构20

3.4.1预处理指令20

3.4.2main函数21

3.4.3保留字22

3.4.4标准标识符22

3.4.5用户标识符22

3.4.6大写与小写字母23

3.4.7注释23

3.4.8程序风格24

本章小结25

第4章 数据类型、运算符与表达式26

4.1数据类型与大小26

4.2常量与变量28

4.2.1常量和符号常量28

4.2.2变量29

4.3算术运算符30

4.3.1算术运算符简介30

4.3.2算术表达式31

4.4类型转换31

4.5自增与自减运算符32

4.6按位运算符33

4.7变量赋值35

4.7.1赋值符号与赋值表达式35

4.7.2变量赋值的要素36

4.8常用数学函数37

4.8.1三角函数37

4.8.2其他函数38

4.8.3幂指数40

4.8.4双曲函数42

本章小结43

第5章 数据输入输出的概念及在C语言中的实现44

5.1printf函数（格式输出函数）44

5.1.1printf函数调用的一般形式44

5.1.2格式字符串45

5.2scanf函数（格式输入函数）47

5.2.1scanf函数的一般形式47

5.2.2格式字符串48

5.3字符数据的输入输出50

5.3.1putchar函数（字符输出函数）50

5.3.2getchar函数（字符输入函数）51

本章小结53

第6章 选择结构程序设计54

6.1关系运算符和关系表达式54

6.1.1关系运算符及其优先次序54

6.1.2关系表达式54

6.2逻辑运算符和逻辑表达式55

6.2.1逻辑运算符及其优先次序55

6.2.2逻辑表达式55

6.2.3条件运算符56

6.3if语句57

6.3.1if语句57

6.3.2if语句的嵌套60

6.4switch语句61

6.5程序举例63

6.6语句与程序块64

本章小结65

第7章 循环控制67

7.1循环结构介绍67

7.1.1while语句67

7.1.2for语句69

7.1.3do while语句72

7.2循环的嵌套72

7.3循环中断语句74

7.3.1break语句75

7.3.2continue语句76

7.3.3return语句和exit语句78

7.4程序举例78

7.5常见错误82

本章小结84

习题785

第8章 数据组织与处理87

8.1数据组织87

8.2数据的处理与表达91

8.2.1声明数组91

8.2.2引用数组91

8.2.3数组初始化94

8.2.4数组元素的插入与删除96

8.3应用举例97

8.3.1简单应用97

8.3.2查找和排序99

8.4常见错误110

本章小结111

习题8112

第9章 函数114

9.1函数114

9.1.1函数原型115

9.1.2函数定义116

9.1.3函数调用117

9.1.4函数返回值117

9.1.5数组参数119

9.1.6标识符的作用域120

9.2递归及其实现122

9.2.1递归的概念122

9.2.2编写递归函数123

9.2.3递归函数的执行过程124

9.2.4递归的效率和优化126

9.3递归算法举例127

9.4结构化程序设计思想135

9.4.1结构化程序设计思想135

9.4.2自顶向下、逐步细化135

9.4.3单入口、单出口和三种基本结构137

9.5常见错误139

本章小结140

习题9141

第10章 指针143

10.1指针与地址143

10.1.1指针的概念143

10.1.2指针变量的类型说明144

10.1.3指针变量的赋值145

10.1.4动态分配内存145

10.2指针与数组147

10.2.1指针与数组的关系147

10.2.2指向数组的指针147

10.2.3地址算术运算149

10.2.4编程实例150

10.3字符串及其处理151

10.3.1字符串的概念151

10.3.2字符串常用函数与操作151

10.3.3字符串应用举例154

10.4指针与函数155

10.4.1指针作为函数参数155

10.4.2函数返回指针157

习题10158

第11章 基本数据结构及应用159

11.1结构159

11.1.1结构的定义159

11.1.2结构变量的赋值161

11.1.3结构数组162

11.1.4结构指针162

11.1.5自引用结构165

11.2链表166

11.2.1链表的概念166

11.2.2链表的建立、插入与删除167

11.2.3双向链表与循环链表171

11.3栈和队列174

11.4二叉树179

11.4.1基本概念179

11.4.2二叉树的建立182

11.4.3二叉树的遍历182

11.4.4排序二叉树185

11.4.5堆187

习题11190

第12章 常用算法介绍192

12.1穷举法192

12.2回溯法195

12.3贪心法201

12.4分治法208

12.5递推法214

12.6动态规划218

附录225

附录A库函数225

A.1标准输入输出库：＜stdio.h＞225

A.1.1文件操作225

A.1.2格式化输出227

A.1.3格式化输入229

A.1.4字符输入输出函数231

A.1.5直接输入输出函数233

A.1.6文件定位函数233

A.1.7错误处理函数234

A.2数学函数：＜math.h＞234

A.3字符类测试函数：＜ctype.h＞237

A.4字符串函数：＜string.h＞238

A.5实用函数：＜stdlib.h＞241

附录B C++常用库与相关函数简介245

B.1流245

B.2字符串248

B.3二元集合（位集合）251

B.4算法253

附录C Dev-C++基本操作255

C.1Dev-C++简介及其安装255

C.1.1Dev-C++的安装255

C.1.2首次运行设置257

C.2集成环境简介259

C.3程序的输入及运行262

C.4程序的调试264

C.4.1设置断点264

C.4.2调试执行265

C.4.3使用查看266

C.4.4递归的调试268

C.4.5Dev-C++调试功能的不足268

C.5调试的相关知识269

参考文献271