目录 1
前言 1
第一篇 从程序设计看BASIC语言 1
第一章 概论 2
第一节 什么是计算机程序 2
第二节 程序框图 4
第三节 算法 10
第四节 BASIC语言概述 14
小结 18
练习1 19
第二章 输入、处理、输出 20
第一节 输入 20
第二节 输出 23
第三节 处理 28
第四节 复合语句行 31
第五节 PEEK与POKE 32
小结 33
练习2 33
第三章 分支 36
第一节 简单的条件操作 36
第二节 复合条件 40
第三节 多向转移 51
第四节 扩充BASIC中的条件语句 53
小结 55
练习3 56
第四章 循环 59
第一节 根据规定的次数重复 59
第二节 当某个条件为真时重复 72
第三节 到某个条件变为真以前重复 74
小结 77
练习4 78
第一节 BASIC中处理字符的方法 80
第五章 字符处理 80
第二节 字符串连接和字符串比较 81
第三节 字符串函数 84
第四节 程序举例 87
小结 91
练习5 92
第六章 数组 94
第一节 数组的概念 94
第二节 数组的应用 95
第三节 二维数组 102
第四节 装入数据与输出数据的操作 113
小结 121
练习6 121
第七章 函数 124
第一节 函数的性质 124
第二节 BASIC标准函数 125
第三节 用户定义函数 137
小结 142
练习7 143
第八章 子程序 145
第一节 子程序及其在BASIC中的用法 145
第二节 数据的传送 154
小结 160
练习8 161
第九章 文件处理 163
第一节 文件概述 163
第二节 BASIC中的文件处理 164
第三节 文件的操作和存取 165
第四节 顺序文件 171
第五节 随机文件 178
第六节 文件的更新和重命名 185
练习9 187
小结 187
第二篇 编写程序的方法 189
第十章 程序设计 190
第一节 什么是程序设计 190
第二节 好的程序设计的标准 191
第三节 程序设计方法 193
第四节 程序设计举例 194
小结 225
练习10 225
第一节 程序校验的目的 227
第十一章 程序校验 227
第二节 程序校验的方法 228
小结 234
练习11 234
第十二章 程序说明书 236
第一节 程序说明书的类型 236
第二节 程序员说明书 236
第三节 用户说明书 239
小结 242
练习12 242
第一节 程序维护的类型 243
第十三章 程序维护 243
第二节 在程序模块内修改 244
第三节 代换模块 247
第四节 改变程序的结构 252
第五节 程序维护与程序设计 257
小结 258
练习13 258
第三篇 基本程序设计操作 261
第十四章 分类 262
第一节 概述 262
第二节 双缓冲器分类 264
第三节 冒泡分类 267
第四节 希尔分类 277
第五节 其他分类方法 286
小结 293
练习14 293
第十五章 检索 296
第一节 概述 296
第二节 顺序检索 297
第三节 对分检索 312
第四节 散列法检索 324
练习15 326
小结 326
第十六章 合并 328
第一节 概述 328
第二节 合并的方法 329
第三节 数据项的插入与删除 337
第四节 合并与分类 351
小结 355
练习16 355
第四篇 基本数据结构 359
第一节 栈的一般概念 360
第十七章 栈 360
第二节 栈操作程序 363
第三节 栈的应用 372
小结 378
练习17 378
第十八章 队列 380
第一节 队列的性质 380
第二节 队列操作程序 381
第三节 队列的应用 392
小结 396
练习18 397
第十九章 表 398
第一节 表的性质及其在BASIC中的表示法 398
第二节 表操作程序 402
第三节 表的其他形式及表的应用 424
小结 437
练习19 437
第二十章 树 440
第一节 树的性质 440
第二节 树操作程序 444
第三节 树的遍历 463
第四节 树的应用 470
小结 475
练习20 475
第五篇 程序设计应用 479
第二十一章 关键路线分析 480
第一节 基本概念 480
第二节 早事件时间和晚事件时间的计算 483
第三节 关键路线分析程序 485
小结 504
练习21 505
第一节 数值分析概述 509
第二十二章 数值分析 509
第二节 方程的近似求解——迭代 510
第三节 高斯法解联立方程 528
第四节 数值积分 537
小结 545
练习22 545
第二十三章 交互式程序 548
第一节 交互式程序的特点 548
第二节 BASIC——交互式语言 549
第三节 程序举例 550
小结 570
练习23 571
第二十四章 语法分析 573
第一节 语法分析的方法 573
第二节 数值识别——状态表 574
第三节 算术表达式的语法——优先表 580
第四节 自顶向下语法分析 596
小结 597
练习24 598
附录 参考BASIC语法摘要 601