第1章 计算机科学的基本概念 1
1.1 资讯处理系统 4
1.2 资料表示法 8
1.3 计算机结构 15
1.4 系统软体 22
1.5 程式语言 23
第2章 程式设计与问题解析 27
2.1 演算与构成 30
2.2 叙述、变数与表示 43
2.3 指派叙述 53
2.4 输入与输出 56
第3章 简单程式的编写 67
3.1 简单程式的结构 69
3.2 选定计算 76
3.3 良好的程式设计习惯 88
3.4 程式测试及除错 89
第4章 重复计算与控制结构 91
4.1 回路 93
4.2 GOTO叙述 103
4.3 复杂决策的程式设计 107
第5章 资料型式 113
5.1 非结构化的资料型式 115
5.2 集合 120
5.3 阵列 126
5.4 字串的处理 139
5.5 录 145
第6章 次程式 155
6.1 函数 158
6.2 程序 163
6.3 具有次程式的程式结构 168
6.4 次程式间的通信 178
6.5 递回 181
第7章 程式设计与实施 189
7.1 程式设计样式 192
7.2 程式结构 199
7.3 模组化结构与上而下设计 202
7.4 程式设计 204
7.5 输入输出处置 215
7.6 程式的修饰 216
7.7 有效程式的编写 219
7.8 交件处理 226
7.9 结论 228
第8章 程式之测试与除错 229
8.1 错误的类型 231
8.2 程式测试 234
8.3 除错 238
8.4 正确程式的证明 241
第9章 资料结构（Ⅰ）与实施 249
9.1 资料的结构与关系 251
9.2 堆叠及队列 253
9.3 串列 269
9.4 链接串列的应用 278
第10章 资料结构（Ⅱ） 285
10.1 树 287
10.2 动态记忆配置 299
10.3 选择资料结构的准据 310
第11章 档处理 317
11.1 副储存装置的特性 319
11.2 档及其结构 324
11.3 帕司卡语言的顺序档 326
11.4 资讯检索 338
11.5 档组织 340
第12章 演算法设计与分析 345
12.1 演算法的发现 347
12.2 其他演算法之效率 351
12.3 演算法分析 358
第13章 重要的演算法 363
13.1 字串处理 365
13.2 查寻 373
13.3 合并与排序 387
13.4 组合问题 395
13.5 问题的复杂性 403
附录 407
A 保留字与标准识别 409
B 算子居先规则 409
C 语法图 410
D 凹进规则 426
索引 429