算法与C程序设计PDF电子书下载

出版说明 1

前言 1

第1章 计算机基础知识 1

1.1认识计算机 1

1.1.1计算机硬件系统 1

1.1.2计算机软件系统 2

1.1.3计算机工作过程 3

1.1.4计算机工作的特点 4

1.2计算机语言 5

1.3计算机程序 6

1.4习题 8

1.5课外阅读 8

第2章 算法与C程序设计初步 9

2.1算法的含义 9

2.2算法的特性 12

2.3C语言编程要点 12

2.3.1C语言的特点 13

2.3.2C程序的组成 13

2.3.3变量 15

2.3.4赋值语句 19

2.3.5基本输入／输出函数 19

2.4C程序示例 25

2.5扩展知识 26

2.5.1数据类型 26

2.5.2变量的初始化 28

2.5.3不同数据类型间的运算 28

2.5.4自增和自减运算符 29

2.6C编程规范 30

2.6.1排版 30

2.6.2注释 31

2.6.3标识符命名 31

2.6.4变量 31

2.7习题 31

2.8实验 32

2.8.1认识C程序和Turbo C环境 32

2.8.2比较两个交换变量取值的算法 34

2.9课外阅读及实践 35

第3章 初步认识结构化算法 36

3.1结构化算法的原则和特点 36

3.1.1结构化算法的主要原则 36

3.1.2结构化算法的主要特点 36

3.2基本控制结构 37

3.2.1传统流程图 37

3.2.2三种基本控制结构 38

3.3N-S图描述算法 40

3.4顺序结构算法举例 41

3.5扩展知识 43

3.5.1认识编译预处理命令include和define 43

3.5.2编译预处理命令的使用 44

3.6C编程规范 46

3.7习题 46

3.8顺序结构算法实验 46

3.9课外阅读 47

第4章 分支结构算法及其实现 48

4.1关系表达式和逻辑表达式 48

4.1.1关系运算和关系表达式 48

4.1.2逻辑运算和逻辑表达式 49

4.2二选一分支结构 52

4.3算法走读 55

4.3.1对算法的N-S图进行编号 55

4.3.2用测试数据检验算法 56

4.4实现二选一结构的if-else语句 57

4.4.1if-else语句的基本形式 57

4.4.2if-else语句的缩进、对齐 58

4.4.3复合语句 58

4.5含二选一分支结构的算法举例 61

4.6多分支结构及算法举例 64

4.6.1多分支选择结构 64

4.6.2实现多分支结构的C语句 66

4.7扩展知识 68

4.7.1C数据与逻辑“真”、“假” 68

4.7.2条件运算符 68

4.8C编程规范 69

4.8.1排版 69

4.8.2可读性 69

4.8.3质量保证 70

4.9习题 70

4.10实验 72

4.10.1修改分支结构的C程序 72

4.10.2二选一和多分支结构算法设计 73

4.10.3个人所得税计算问题 74

4.11课外阅读及实践 75

第5章 循环结构算法及其实现 76

5.1先判断型循环结构 76

5.1.1定数循环 76

5.1.2不定数循环 78

5.2循环结构算法走读 80

5.2.1算法走读 80

5.2.2算法的健壮性 83

5.3C语言中的while语句 84

5.4先判断型循环结构的算法举例 86

5.4.1符号正负交替的控制 86

5.4.2变量迭代的方法 88

5.4.3“自顶向下、逐步求精”的设计方法 91

5.4.4循环的嵌套 93

5.5C其他形式的循环结构 95

5.5.1for循环结构 95

5.5.2for循环结构算法举例 96

5.5.3后判断型循环结构 100

5.6扩展知识 103

5.6.1复合赋值运算符 103

5.6.2for循环的灵活使用 103

5.6.3break语句 104

5.6.4枚举类型 106

5.7C编程规范 108

5.7.1排版 108

5.7.2可读性 109

5.7.3提高效率 109

5.8习题 109

5.9实验 110

5.9.1先判断型循环结构算法设计（一） 110

5.9.2先判断型循环结构算法设计（二） 112

5.9.3后判断型循环结构算法设计 113

5.9.4循环嵌套算法的设计 114

5.9.5利用for循环组织穷举法解题 115

5.10课外阅读及实践 116

第6章 模块化和C语言的函数 118

6.1“模块化”程序设计思想 118

6.2函数 119

6.2.1标准函数 119

6.2.2自定义函数 120

6.3参数 123

6.3.1形参和实参 123

6.3.2参数的值传递和地址传递 123

6.3.3如何设计函数中的参数 125

6.4返回值 129

6.5函数举例 130

6.6调用过程分析 135

6.6.1函数调用的一般形式 135

6.6.2函数调用的方式 135

6.6.3函数调用的过程 136

6.7扩展知识 138

6.7.1全局变量和局部变量 138

6.7.2函数的递归调用 141

6.7.3带参数的宏定义 143

6.7.4利用＃include实现代码的重用 144

6.8C编程规范 145

6.8.1函数设计 145

6.8.2全局变量 146

6.8.3指针 146

6.9习题 146

6.10实验 148

6.10.1C函数设计 148

6.10.2嵌套调用的函数设计 149

6.10.3函数的嵌套调用和递归调用 151

6.11课外阅读及实践 152

第7章 数组 153

7.1一维数组及其使用 153

7.1.1数组的引出 153

7.1.2一维数组的定义和引用 154

7.1.3一维数组使用举例 156

7.1.4数组名作函数的参数 164

7.1.5排序和查找算法 170

7.2二维数组及其使用 178

7.2.1维数组的定义和引用 178

7.2.2维数组使用的一般形式 179

7.2.3维数组使用举例 180

7.2.4维数组名作函数的参数 182

7.3扩展知识 187

7.3.1数组的初始化 187

7.3.2一维数组的指针变量 187

7.3.3一维数组指针作函数的参数 189

7.4C编程规范 190

7.4.1数组定义规范 190

7.4.2数组使用规范 190

7.5习题 191

7.6实验 192

7.6.1数组元素作计数器和作标记 192

7.6.2数组名作函数参数 193

7.6.3改进冒泡法排序 195

7.6.4维数组的使用 196

7.7课外阅读及实践 197

第8章 字符和字符串处理的算法 198

8.1字符类型数据处理的算法 198

8.1.1字符常量与字符变量 198

8.1.2字符数据在内存中的存储 198

8.1.3字符类型数据处理算法举例 200

8.2一个字符串的存储和处理 204

8.2.1一维字符数组与字符串 204

8.2.2C语言中字符串的输入／输出 205

8.2.3字符串处理函数 206

8.2.4字符串处理算法举例 208

8.3多个字符串的存储和处理 214

8.3.1二维字符数组 214

8.3.2多个字符串处理算法举例 215

8.4扩展知识 219

8.4.1字符串的指针变量 219

8.4.2指针数组 220

8.5习题 222

8.6实验 223

8.6.1字符及字符串处理 223

8.6.2字符串处理 224

8.6.3多个字符串的存储和处理 224

第9章 结构体 226

9.1结构体的引出 226

9.2结构体类型和结构体变量 227

9.2.1结构体类型 227

9.2.2结构体变量 228

9.2.3结构体变量的引用 230

9.3结构体数组 232

9.3.1结构体数组概述 232

9.3.2结构体数组的引用 232

9.4指向结构体的指针变量 234

9.4.1结构体变量的指针变量 234

9.4.2结构体和结构体指针作参数 235

9.5扩展知识 237

9.6C编程规范 238

9.6.1结构体设计 238

9.6.2可读性 238

9.7习题 238

9.8实验 239

9.8.1结构体变量的定义和使用 239

9.8.2结构体数组的使用 240

9.8.3结构体作函数的参数——结构体指针的使用 241

9.9课外阅读及实践 242

附录 243

附录A Turbo C2.0集成环境 243

A.1工作窗口简介 243

A.2设置TC工作环境 245

A.3程序的编辑与存盘 246

A.4程序的编译、连接 248

A.5程序的运行 250

A.6程序的动态调试方法 250

附录B Turbo C常用的编辑命令 254

附录C Turbo C常见编译错误信息 256

附录D C语言常用格式说明符 257

附录E 本书各章C语言运算符的优先级和结合性 258

附录F 常用字符ASCII码表 260

索引 261

参考文献 264