第一章 计算机的应用和解题 1
1.1 计算机的使用 1
1.2 解题基础 3
1.3 问题分析 3
1.4 算法设计 5
习题 10
小结 11
第二章 计算机系统引论 12
2.1 人作为信息处理机 12
2.2 计算机作为信息处理机 14
2.2.1 计算机硬件系统 14
2.2.2 计算机操作系统 21
小结 23
第三章 解题的要素和算法设计 25
3.1 问题分析 25
3.1.1 问题说明 25
3.1.2 问题的输入和变量 27
3.1.3 问题的输出 27
3.1.4 是要计算机解决的一个问题吗? 28
3.1.5 获得全部其它有关信息 28
3.2 算法设计 29
3.2.1 算法的性质 29
3.2.2 算法的表示法 30
3.2.3 算法已经有了吗? 33
3.2.4 算法可看作一个函数 34
3.3 在计算机上实现算法 36
3.4 算法设计中对计算机因素的考虑 38
3.5 程序文件 39
习题 41
小结 42
第四章 算法设计Ⅰ:基本概念 44
4.1 流程图语言 44
4.2 常量、变量及说明信息 46
4.2.1 常量 46
4.2.2 变量和说明信息 47
4.3 终端操作、赋值语句及算术表达式 49
习题 58
4.4 输入/输出操作 59
4.5 算法流程及分支操作 63
习题 67
4.6 设计算法 68
4.6.1 最大值问题 69
4.6.2 折旧问题 78
4.6.3 元音计数问题 81
习题 84
小结 86
第五章 算法设计Ⅱ:循环、迭代算法和算法的效率 88
5.1 循环 88
5.2 下标变量 90
习题 95
5.3 三种精确的迭代算法 96
5.3.1 排序问题 96
5.3.2 查表问题 100
5.3.3 素数问题 103
习题 108
5.4 产生近似值的算法 109
5.4.1 平方根问题 110
5.4.2 近似值的收敛 116
习题 117
5.5 算法的效率 118
习题 120
小结 120
第六章 商业和公共事业管理方面的解题 122
6.1 商业数据处理 122
6.2 摊还表问题 125
习题 128
6.3 再论排序问题 129
习题 131
6.4 信用卡结算问题 132
习题 132
6.5 集中管理信息系统 140
6.5.1 集中信息系统一例 140
6.5.2 综合系统概念 142
小结 143
第七章 社会科学和艺术方面的解题 144
7.1 本文的统计分析问题 144
习题 147
7.2 使用统计学来概括数据 148
7.2.1 频率分布问题 149
7.2.2 概括统计量问题 153
习题 155
7.3 二元关系和预测问题 156
习题 159
7.4 社会科学用的灌装程序 160
小结 161
第八章 教育方面的解题 162
8.1 学做加法问题 162
8.2 专业选择问题 168
习题 176
小结 177
第九章 算法设计Ⅲ:子算法 179
9.1 子算法的基本概念 179
9.2 一般子算法 184
9.3 函数子算法 188
习题 192
小结 194
第十章 在物理科学、数学和工程技术方面的解题 196
10.1 整数函数和舍入误差 196
10.1.1 整数函数 196
10.1.2 舍入误差 197
习题 200
10.2 数字绘图问题 201
习题 205
10.3 方程求根问题 205
习题 211
10.4 求面积问题 213
习题 218
10.5 模拟问题 219
习题 224
小结 225
第十一章 计算机与社会 227
11.1 对经济和组织管理体制方面的影响 227
11.2 对个人和社会的影响 232
11.3 结论 235
习题 236
小结 237
附录A 纯数系统概念 238
A.1 纯数的记数 238
A.2 纯数的换算 240
A.3 特殊情况 244
A.4 补码 245
A.5 纯数的算术运算 246
习题 248
附录B 流程图数值函数运算符 251
附录C 参考书目录 252
附录D 计算机术语主要词汇 255