序言 1
前言 1
第一章 绪论 1
目录 1
1-1 计算机的用途 3
1-2 解决问题 7
1-3 运算法则 19
1-4 运算法则之类型 27
第二章 计算机概论 31
2-1 记忆 33
2-2 中央处理单元 39
2-2-1 机械语言 41
2-3 输入与输出 49
2-3-1 作为输入／输出的机械语言 53
2-4 控制 56
2-4-1 机械语言 60
2-5 资料表示法 69
2-5-1 整数 69
2-5-2 定点数 70
2-5-3 浮动点数 71
2-5-4 浮动点数所用的机械语言 77
2-5-5 字元资料 82
2-5-6 逻辑资料 84
2-6 系统程式 87
2-6-1 组合语言 89
2-6-2 组合一个程式 94
2-7 二进位及十六进位资料表示法 96
第三章 流程图语言 109
3-1 指定指述 112
3-2 资料型态 122
3-3 输入输出指述 132
3-4 程式逻辑 136
3-5 程式中之回路 147
3-6 序列 158
3-6-1 高因次序列 163
3-6-2 机器语言中序列之处理方法 168
3-7 已设函数 169
第四章 计算系统 173
4-1 任务控制解释器 180
4-2 语言转换器 182
4-3 监督器 185
4-4 输入，输出以及大型系统组织中的储存装置 186
4-4-1 慢速输入／输出装置 187
4-4-2 大型储存装置 189
4-4-3 由作业系统控制的输入／输出 192
第五章 流程图语言（第二部分） 197
5-1 程式回路 197
5-2 输入／输出 214
5-3 程序—函数 218
5-4 程序—副计划 227
5-5 当地的和通用的，静态的和动态的储存方式 242
5-5-1 静态的和动态的储存方式 248
5-6 参数的存取 253
5-7 递回程序 265
第六章 错误，或者“当程式在跑时，它的结果到底对不对？ 271
6-1 侦查错误和分离 273
6-2 非数值错误 278
6-2-1 序列指标超出范围 278
6-2-2 参数传至函数和副计划内 280
6-2-3 资料的初值 280
6-2-4 不正确的回路测试 281
6-3 数值误差 283
6-3-1 算术上的误差〔舍入误差〕 284
6-3-2 截尾误差 290
6-3-3 误差的放大 292
第七章 资料结构 301
7-1 字串 302
7-2 表列 308
7-2-1 字元字串的表列 315
7-3 树状的结构 320
7-3-1 有次序的存取一个树状结构 329
7-3-2 库存结构的应用 335
7-3-3 穿线表列 335
7-4 使用递回法 338
7-5 图 341
7-6 储存体的管理 354
第八章 非数值应用 357
8-1 关键路径 358
8-1-1 图形的贮存方法 367
8-1-2 关键路径法的资料结构 368
8-2 决策树与竞赛 373
8-2-1 一般树状结构的贮存方式 378
8-2-2 谜题 382
8-2-3 树状结构的修剪 388
8-3 波兰记号 394
8-4 波兰式的编译与演算 405
8-4-1 波兰式编译成机器语言 411
8-5 句法分析与波兰式转换法 420
8-5-1 句法错误的侦查 425
第九章 数值方法 429
9-1-1 非连续系统的模拟 433
9-1 模拟 433
9-1-2 连续系统的模拟 434
9-2 乘幂序列法 439
9-3 非线性方程式 440
9-4 线性方程式—高斯消除法 459
9-5 面积的求法—数值积分法 469
9-6 最小平方趋近法 482
附录 489
索引 519