《程序员级高级程序员级程序设计》求取 ⇩

目录1

前言1

第一章 程序设计方法与常用算法1

1.1　程序设计与算法1

1.1.1　算法1

1.1.2　数据类型的概念2

1.1.3　结构程序设计2

1.2　常用数值计算算法7

1.2.1　迭代法7

1.2.2　递推法8

1.2.3　递归法9

1.2.4　插值法11

1.2.5　差分法19

1.2.6　常用算法举例20

1.3.1　穷举搜索法43

1.3　非数值计算算法43

1.3.2　递归法44

1.3.3　回溯法45

1.3.4　贪婪法46

1.3.5　分治法49

1.3.6　算法举例50

习题55

2.1.1　抽象数据类型65

2.1.2　抽象数据类型的实现65

2.1　数据抽象与程序设计65

第二章 基本数据结构及操作65

2.1.3　指针67

2.2　数组69

2.2.1　数组的特征与表示69

2.2.2　矩阵运算78

2.2.3　趣味程序设计问题90

2.3.2　队列的实现97

2.3.1　队列的特征与基本操作97

2.3　队列97

2.3.3　队列的应用100

2.4　栈107

2.4.1　栈的特征和基本操作107

2.4.2　栈结构的实现108

2.4.3　栈的应用111

2.5　集合123

2.5.1　集合的特征与基本操作123

2.5.2　集合结构的实现123

2.5.3　集合结构的应用126

2.6　串129

2.6.1 串的特征与基本操作129

2.6.2　串的实现130

2.6.3　不回溯的字符串搜索算法133

习题134

3.1.2　链表的表示147

3.1.1　链表的概念147

第三章 动态数据结构及操作147

3.1　链表147

3.1.3　链表的操作149

3.1 4　链表算法例析159

3.2　树162

3.2.1　树和二叉树163

3.2.2　树的存储表示165

3.2.3　树和二叉树的遍历166

3.2.4　二叉排序树170

3.2.5　B树173

3.3　图180

3.3.1　图的概念和存储结构180

3.3.2　图的遍历184

3.3.3　最小代价生成树186

3.3.4　最短路径189

3.3.5　拓扑排序192

习题194

第四章 排序与查找204

4.1　排序204

4.1.1　插入排序204

4.1.2　选择排序209

4.1.3　冒泡排序213

4.1.4　希尔排序216

4.1.5　快速排序217

4.1.6　堆排序222

4.1.7 归并排序225

4.1.8　小结229

4.2　查找230

4.2.1　顺序查找230

4.2.2　二分法查找232

4.2.4　散列技术237

4.3　应用举例241

习题245

第五章　文件与文件I/O操作257

5.1　文件的基本概念257

5.1.1　文件的结构257

5.1.2　文件的组织263

5.2　程序设计语言的文件操作271

5.2.1　文件的建立和删除271

5.2.2　文件的打开与关闭271

5.2.3　文件的读写271

5.3　文件使用举例271

5.3.1　PASCAL语言文件使用举例272

5.3.2　FORTRAN语言文件使用举例275

5.3.3 C语言文件使用举例278

举例284

4.2.3　分块查找284

5.3.4 COBOL语言文件使用284

习题291

第六章　事务处理流程图302

6.1　概述302

6.1.1　事务与事务处理302

6.1.2　事务处理模型303

6.2　事务处理流程305

6.2.1　例析305

6.2.2　事务处理流程要点309

6.3　事务处理流程图设计举例311

6.3.1　流程图设计311

6.3.2　事务处理流程分析325

习题328

第七章 CASL程序设计329

7.1　CASL概述329

7.1.1　COMET机的硬件结构329

7.1.2　指令系统330

7.1.3　CASL汇编简介338

7.2　CASL程序设计341

7.2.1　分支341

7.2.2　循环344

7.2.3　主子序程352

7.2.4　程序举例364

7.3　CASL与数据结构373

7.3.1　数组373

7.3.2　链表381

7.3.3　栈与递归程序384

7.4　试题分析与应试技巧389

7.4.1　试题分析389

7.4.2　应试技巧400

习题404

附录一　CASL汇编语言文本414

附录二 习题答案418

参考文献425