第一部份 结构化程式设计与问题解决

第1章 结构化程式设计复习

1.1问题解决与程式设计

1.1-1何谓问题解决

1.1-2解决问题的工具

1.1-3何谓好的解题法

1.2程式设计问题摘要

1.2-1透过由上而下设计的模组化

1.2-2易修改性

1.2-3使用者介面

1.2-4防错的程式设计

1.2-5格局

1.2-6除错

1.3摘要

1.4注意事项

习题

专题

第2章 高阶PASCAL复习

2.1档案

2.1-1一般档案

2.1-2文字档案

2.2指标

2.3有关PASCAL的一些补充说明

2.4注意事项

2.5摘要

习题

专题

第3章 链结串列

3.1链结串列之程式设计

3.1-1从链结串列中删除一个特定节点

3.1-2将节点插入特定位置

3.1-3有序链结列之插入与删除程序

3.1-4虚拟首节点

3.1-5记忆体管理

3.1-6自档案中存取链结串列

3.2个案研究：存货管理

3.2-1存货问题之描述

3.2-2存货问题的解题法

3.2-3解题法之由上而下设计

3.2-4由下而上地发展程式

3.2-5程式之最后改良

3.3摘要

3.4注意事项

习题

专题

第二部份 递回——镜

第4章 递回简介

4.1递回解题法

重要概念

4.1-1阶乘

4.1-2字串反向印出

4.2计算

4.2-1整数的乘冪

4.2-2兔子的繁殖

4.3排列组合

4.3-1史波克先生的难题

4.3-2疯狂的科学家

4.4搜寻

4.4-1寻找阵列中最大的元素

4.4-2二元搜寻

4.4-3寻找阵列中第k小的元素

4.5递回与效率

4.6注意事项

4.7摘要

习题

第5章 以递回当解题工具

5.1问题处理

5.1-1汉诺塔

5.1-2排序

5.2定义

5.2-1基本文法

5.2-2两种简单的语言

5.2-3算术表示式

5.2-4更复杂的算术表示式

5.3递回与数学归纳法之关系

5.3-1递回阶乘函数之正确性

5.3-2汉诺塔的解题代价

5.4摘要

5.5注意事项

习题

第三部份 资料抽象化作为问题解决工具——墙

第6章 资料抽象化

6.1简介

6.2抽象资料型态

6.3 ADT的制作——资料结构

6.4以ADT发展程式的实例

6.5 ADT堆叠的制作

6.5-1 ADT堆叠的循序结构

6.5-2 ADT堆叠的链结结构

6.5-3不同结构方式间的转换

6.6摘要

6.7注意事项

习题

专题

第7章 堆叠

7.1再谈ADT堆叠

7.2 ADT堆叠的两种简单应用

7.3堆叠的复杂应用

7.3-1算术表示式

7.3-2圆形搜寻

7.4堆叠与递回之关系

7.5 ADT堆叠的衍化：可巡行堆叠

7.5-1运用双链结串列的结构

7.6摘要

7.7注意事项

习题

专题

第8章 队列

8.1 ADT队列

8.2 ADT队列的制作

8.2-1链结结构的ADT队列

8.2-2循序结构的ADT队列

8.3 ADT队列的应用

8.4位置导向的ADT总结

8.5摘要

8.6注意事项

习题

专题

第9章 ADT表格：线性与非线性结构

9.1 ADT表格

9.2保持整体观念

9.3线性结构：以资料串列制作ADT表格

9.3-1情境A：无特定顺序地插入与巡行

9.3-2情境B：有序情况下巡行

9.3-3情境C：有序情况下巡行与查索

9.3-4情境D：有序情况下巡行、插入与删除

9.4二元树

9.4-1制作

9.4-2巡行

9.4-3满树与完全树

9.5非线性结构：以二元搜寻树制作之ADT表格

9.6二元树的插入及删除操作

9.7二元搜寻树演算法之效率

9.8二元搜寻树结构之细节

9.9摘要

9.10注意事项

习题

第10章 ADT表格的演变

10.1 ADT优先队列

10.1-1完全树的循序表示

10.1-2锥叠

10.1-3以锥叠制作优先队列

10.2个案研究：录影带存货管理系统之改良

10.2-1修改先前的程式

10.2-2增加新的功能

10.3以多种结构管理资料

10.3-1观念

10.3-2双链结串列

10.4摘要

10.5注意事项

习题

专题

第四部份 资料管理之高级技巧

第11章 高阶ADT表格结构

11.1平衡搜寻树

11.2 AVL树

11.3 2-3树

11.3-1 2-3树的插入操作

11.3-2 2-3树的删除操作

11.4杂凑

11.5优良杂凑函数的要件

11.6注意事项

11.7摘要

习题

专题

第12章 外部记忆体资料的管理

12.1外部记忆体概观

12.2外部档案资料的排序

12.3外部表格的搜寻

12.3-1外部表格的索引

12.3-2外部杂凑

12.3-3 B-树

12.3-4巡行

12.3-5多重索引

12.4摘要

12.5注意事项

习题

专题

第13章 排序演算法比较

13.1如何分析演算法

13.1-1大小等级分析

13.1-2 Big O的观念

13.1-3保持整体观念

13.2四种排序演算法之比较

13.2-1插入排序

13.2-2快速排序

13.2-3合并排序

13.2-4锥叠排序

13.3摘要

13.4注意事项

习题