目录 1
译序 1
原序 1
第一章 程序和程序设计 1
§1-1 成为一名熟练的程序员 1
§1-2 问题的解和程序 3
§1-3 编码者 4
§1-4 表达思想——算法 5
§1-5 试找算法 6
§1-6 背景知识 8
§1-7 好的程序 9
§1-8 小结 11
第二章 程序设计的方法 12
§2-1 逐步求精法 12
§2-2 子程序 15
§2-3 REM语句 18
§2-4 子程序中的参数 19
§2-5 模块内部 22
§2-6 穿心线条 22
§2-7 结构化程序设计 25
§2-8 选择的类型和一般循环 29
§2-9 BASIC的松散结构 32
§2-10 松散结构的例子 37
§2-11 程序设计的风格 39
第三章 定义数据 41
§3-1 表示法 42
§3-2 基本的数据类型——整数 42
§3-3 标量 44
§3-4 回到数字问题上 48
§3-7 在BASIC中使用整数和实数 51
§3-5 表示实数 53
§3-6 二-十进制的数 54
第四章 组织数据 57
§4-1 数组 57
§4-2 其他内容的数组 59
§4-3 实现数组 61
§4-4 字符串、字符数组和字符串数组 63
§4-5 记录 65
§4-6 动态数据结构 67
§4-7 堆栈 67
§4-8 队列 71
§4-9 链表 73
§4-10 树 76
§4-11 动词与名词 77
第五章 程序中的随机性 79
§5-1 随机的计算机? 79
§5-2 伪-随机数 81
§5-2 伪-随机数生成程序 83
§5-4 同余数PRNG 84
§5-5 BASIC中的RND和RANDOMIZE 85
§5-6 使用RND 87
§5-7 RND和其他范围 89
§5-8 概率的分布 90
§5-9 检测随机性 92
§5-10 模拟——随机性一个很重要的方面 93
第六章 图形显示原理 95
§6-1 图形硬件 95
§6-2 从软件的观点来看图形 97
§6-3 屏幕变换或者POKE语句 100
§6-4 描绘图形 101
§6-5 颜色的处理 105
§6-6 动态图形 106
§6-7 速度 108
§6-8 加速度 110
第七章 分类 112
§7-1 分类的事物 112
§7-2 如何更好地分类 114
§7-3 一些简单的分类法 115
§7-4 存储器溢出——合并分类 122
§7-5 现实中的分类 124
第八章 检索 126
§8-1 一种好的检索 126
§8-2 固定表的检索 127
§8-3 散列编码法 131
§8-4 散列表 136
§8-5 再谈一点检索 138
第九章 检测与调试 139
§9-1 出错的原因 140
§9-2 检测方法 141
§9-3 现实中的检测 145
§9-4 寻找原因 148
§9-5 一些BASIC错误 152
§9-6 一项不可能的工作 153
第十章 为用户的程序 154
§10-1 一个有价值的产品 154
§10-2 默契的程序设计 156
§10-3 默契的错误 157
§10-4 一种异常(错误)的例子 158
§10-5 内部错误和外部错误 159
§10-6 不必要崩溃 160
§10-7 用户友好吗? 166
第十一章 递归 170
§11-1 迭代与递归 171
§11-2 递归和BASIC 173
§11-3 递归解法 178
§11-4 真的需要递归吗? 181
第十二章 未来的程序设计 182
§12-1 未来的语言 183
§12-2 未解决的问题 184
§12-3 共同工作 186
§12-4 程序设计的方法 187
进一步的阅读 188