目录 1
第一章 计算机算法 1
§1.1 算法与计算机 1
1.1.1 算法的特征 1
8.5.2 图画的变换 28 3
1.1.2 计算机——实现算法的有力工具 5
1.1.3 计算机科学是研究算法的科学 8
1.2.1 概述 9
§1.2 算法的表示 9
1.2.2 流程图 10
1.2.3 三种基本结构 11
1.2.4 N-S结构流程图 14
§1.3 用“逐步细化”方法进行算法设计 17
§1.4 程序设计语言 23
1.4.1 概述 23
1.4.2 程序设计语言的发展 24
1.4.3 程序设计语言的功能 28
1.4.4 程序设计语言的使用 28
习题 29
第二章 True BASIC程序设计初步 32
§2.1 概述 32
2.1.1 True BASIC简介 32
2.1.2 True BASIC程序的组成 34
2.1.3 True BASIC字符集 37
2.1.4 使用True BASIC 38
§2.2 数据描述 40
2.2.1 数据类型 40
2.2.2 常量与变量 42
§2.3 True BASIC表达式 44
2.3.1 算术操作符 44
2.3.2 标准函数 44
2.3.3 数学表达式 44
§2.4 数据传送 47
2.3.4 字符串表达式 47
2.4.1 PRINT语句 48
2.4.2 LET语句 51
2.4.3 INPUT语句 52
2.4.4 DATA/READ语句与RESTORE语句 55
2.4.5 数据传送语句小结 59
§2.5 选取型程序结构 59
2.5.1 逻辑表达式 59
2.5.2 IF型结构控制 61
2.5.3 CASE型结构控制 69
§2.6 循环型程序结构 72
2.6.1 DO循环 73
2.6.2 FOR循环 82
2.7.1 穷举 89
§2.7 程序设计举例 89
2.7.2 迭代 94
2.7.3 确定性模拟 102
2.7.4 概率性模拟 104
习题 114
第三章 数组 126
§3.1 用数组组织数据 126
3.1.1 几个基本概念 126
3.1.2 定义数组 130
3.1.4 简单应用举例 132
3.1.3 数组测试函数 132
§3.2 数组的输入与输出 144
3.2 1 MAT PRINT语句 144
3.2.2 MAT INPUT语句 147
3.2.3 MAT READ语句 149
§3.3 数组赋值与运算 150
3.3.1 MAT赋值语句 150
3.3.2 数组加 152
3.3.3 矩阵乘 154
3.3.5 内部数组常数 155
3.3.4 数值量乘数组 155
3.3.6 矩阵函数 158
§3.4 排序 158
3.4.1 选择排序 159
3.4.2 插入排序 161
3.4.3 交换排序 166
习题 168
4.1.1 自定义函数 174
§4.1 函数 174
第四章 函数与子程序 174
4.1.2 外部函数——使用局部变量 183
4.1.3 递归函数 186
4.1.4 按功能定义函数 189
§4.2 子程序 190
4.2.1 子程序的定义和调用 190
4.2.2 内部子程序与外部子程序 191
4.2.3 带参子程序——虚实结合 192
4.2.4 递归子程序与递归程序设计 198
4.3.2 库文卷的形成与使用 215
4.3.1 库文卷的概念 215
§4.3 库文卷 215
§4.4 模块化程序设计 216
4.4.1 设计大程序的策略——模块化 216
4.4.2 模块间的层次结构 218
4.4.3 采用自顶向下、逐步细化的设计方法 219
习题 224
第五章 字符串 228
§5.1 基本概念 228
5.1.1 字符串常数与字符串变量 228
5.1.2 字符串的比较 229
5.1.3 字符串连接与子字符串 229
§5.2 字符串传送 230
5.2.1 用READ/DATA或INPUT语句传送字符串常数 230
5.2.2 LINE INPUT语句 231
5.2.3 用LET语句传送字符串数据 232
§5.3 字符串函数 233
5.3.1 测字符串长度函数 233
5.3.2 字符串转换函数 234
5.3.3 字符串重复函数 238
5.3.4 子字符串查找函数 238
5.3.5 删除首尾空格函数 238
习题 239
第六章 程序设计方法和风格 241
§6.1 程序质量的标准 241
6.1.1 关于程序质量的几个概念 241
6.1.2 从效率第一到清晰第 243
§6.2 结构化程序设计 244
§6.3 程序设计的风格 245
6.3.1 基本风格：简短朴实 246
6.3.2 程序文档化 248
6.3.3 使用过程的具体原则 252
6.3.4 使用控制结构的具体原则 252
6.3.5 提高表达式的可读性 255
习题 256
第七章 数据的输入与输出 258
§7.1 数据的输入 258
7.1.1 输入风格 258
7.1.2 单键输入（GETKEY）语句 260
7.1.3 测试按任一键（KEY INPUT函数） 261
§7.2 数据输出格式的控制 262
7.2.1 显示的区宽和屏幕 262
7.2.2 TAB定位 264
7.2.3 自定义输出数据项格式（PRINT USING语句） 265
7.2.4 MAT PRINT USING语句 270
习题 271
7.2.5 USING$函数 271
8.1.1 显示器的工作模式 274
8.1.2 图形窗口坐标 274
第八章 图形 274
§8.1 显示模式与图形窗口 274
§8.2 画图 276
8.2.1 画点 276
8.2.2 画线 277
8.2.3 画矩形 277
8.2.4 画圆与椭圆 278
§8.3 着色 278
8.3.1 前景颜色与背景颜色 278
8.3.2 用BOX AREA语句画实体矩形 280
8.3.3 用PLOTAREA语句画实体图形 280
8.3.4 用FLOOD语句着色 280
8.3.5 图形中的正文设置 281
§8.4 动画 281
§8.5 图画 282
8.5.1 图画的定义与调用 282
习题 283
附录A 编辑键一览表 284
附录B True BASIC系统命令一览表 285
B.1 文卷操作 285
B.2 编辑 285
B.3 查错 285
B.4 更改行号 286
B.5 其它 286
附录C True BASIC语法一览表 287
C.1 简单语句 287
C.2 循环结构 288
C.3 选择结构 289
C.4 矩阵语句 290
C.5 程序单位 291
C.6 图形处理 291
C.7 文卷处理 294
C.8 出错处理 295
附录D IBM-PC字符与ASCII代码对照表 297
D.1 显示符号集 297
D.2 获得键的符号集 300
D.3 打印机符号集 302