《BASIC结构化程序设计》

目录1

前言1

第一篇 从程序设计看BASIC语言1

第一章　概论2

第一节　什么是计算机程序2

第二节　程序框图4

第三节　算法10

第四节　BASIC语言概述14

小结18

练习119

第二章　输入、处理、输出20

第一节　输入20

第二节　输出23

第三节　处理28

第四节　复合语句行31

第五节 PEEK与POKE32

小结33

练习233

第三章　分支36

第一节　简单的条件操作36

第二节　复合条件40

第三节　多向转移51

第四节　扩充BASIC中的条件语句53

小结55

练习356

第四章　循环59

第一节　根据规定的次数重复59

第二节　当某个条件为真时重复72

第三节　到某个条件变为真以前重复74

小结77

练习478

第一节　BASIC中处理字符的方法80

第五章　字符处理80

第二节　字符串连接和字符串比较81

第三节　字符串函数84

第四节　程序举例87

小结91

练习592

第六章　数组94

第一节　数组的概念94

第二节　数组的应用95

第三节　二维数组102

第四节　装入数据与输出数据的操作113

小结121

练习6121

第七章　函数124

第一节　函数的性质124

第二节　BASIC标准函数125

第三节　用户定义函数137

小结142

练习7143

第八章　子程序145

第一节　子程序及其在BASIC中的用法145

第二节　数据的传送154

小结160

练习8161

第九章　文件处理163

第一节　文件概述163

第二节　BASIC中的文件处理164

第三节　文件的操作和存取165

第四节　顺序文件171

第五节　随机文件178

第六节　文件的更新和重命名185

练习9187

小结187

第二篇　编写程序的方法189

第十章　程序设计190

第一节　什么是程序设计190

第二节　好的程序设计的标准191

第三节　程序设计方法193

第四节　程序设计举例194

小结225

练习10225

第一节　程序校验的目的227

第十一章　程序校验227

第二节　程序校验的方法228

小结234

练习11234

第十二章　程序说明书236

第一节　程序说明书的类型236

第二节　程序员说明书236

第三节　用户说明书239

小结242

练习12242

第一节　程序维护的类型243

第十三章　程序维护243

第二节　在程序模块内修改244

第三节　代换模块247

第四节　改变程序的结构252

第五节　程序维护与程序设计257

小结258

练习13258

第三篇　基本程序设计操作261

第十四章　分类262

第一节　概述262

第二节　双缓冲器分类264

第三节　冒泡分类267

第四节　希尔分类277

第五节　其他分类方法286

小结293

练习14293

第十五章　检索296

第一节　概述296

第二节　顺序检索297

第三节　对分检索312

第四节　散列法检索324

练习15326

小结326

第十六章　合并328

第一节　概述328

第二节　合并的方法329

第三节　数据项的插入与删除337

第四节　合并与分类351

小结355

练习16355

第四篇　基本数据结构359

第一节　栈的一般概念360

第十七章　栈360

第二节　栈操作程序363

第三节　栈的应用372

小结378

练习17378

第十八章　队列380

第一节　队列的性质380

第二节　队列操作程序381

第三节　队列的应用392

小结396

练习18397

第十九章　表398

第一节　表的性质及其在BASIC中的表示法398

第二节　表操作程序402

第三节　表的其他形式及表的应用424

小结437

练习19437

第二十章　树440

第一节　树的性质440

第二节　树操作程序444

第三节　树的遍历463

第四节　树的应用470

小结475

练习20475

第五篇　程序设计应用479

第二十一章　关键路线分析480

第一节　基本概念480

第二节　早事件时间和晚事件时间的计算483

第三节　关键路线分析程序485

小结504

练习21505

第一节　数值分析概述509

第二十二章　数值分析509

第二节　方程的近似求解——迭代510

第三节　高斯法解联立方程528

第四节　数值积分537

小结545

练习22545

第二十三章　交互式程序548

第一节　交互式程序的特点548

第二节　BASIC——交互式语言549

第三节　程序举例550

小结570

练习23571

第二十四章　语法分析573

第一节　语法分析的方法573

第二节　数值识别——状态表574

第三节　算术表达式的语法——优先表580

第四节　自顶向下语法分析596

小结597

练习24598

附录　参考BASIC语法摘要601