程序设计基础教程 C语言描述【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

程序设计基础教程 C语言描述PDF格式电子书版下载

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

第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.1 C语言程序入门例子16

2.1.2 C语言程序组成特点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常量23

2.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.1 for循环结构61

3.4.2 while循环结构62

3.4.3 do.while循环结构63

3.4.4循环辅助语句63

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

3.4.6循环嵌套67

3.4.7 goto语句（*）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.1 malloc函数与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.9 void型指针（*）211

6.9.1 void指针概念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

附录A ASCII码表316

附录B C语言保留字（关键字）318

附录C C语言运算符优先级320

附录D C语言主要标准库函数322

参考文献327