《电子计算机概论》

序言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