《啊!Pascal!》

目录1

序言1

引言1

第一章 程序的初步知识1

1-1　输出的程序设计1

注释和语法图3

1-2　变量和输入9

简单变量类型10

变量说明12

变量赋值15

输入的其它方法17

1-3　变量值的输出21

输出格式24

1-4　防止出错和调试28

自检查练习35

选作题37

第二章 程序设计中的计算40

2-1　赋值和表达式40

表达式表示的值43

整数和实数运算符45

运算符的优先级48

2-2　标准函数50

算术函数53

对数、绝对值和转换函数55

排序函数58

布尔函数61

2-3　程序设计：常数，程序格式和精美性（elegance）62

求解问题中的精美性68

2-4　防止出错和调试71

自检查练习76

选作题77

第三章　求解问题用的过程81

3-1　如何编写过程82

局部标识符和全程标识符85

3-2　程序设计：自顶向下设计程序90

逐步求精法91

3-3　防止出错和调试96

自检查练习100

选作题101

4-1　case结构，for结构和程序活动104

第四章　语句执行的控制：case和for104

Pascal程序的活动108

用for结构进行循环操作113

4-2　程序设计举例118

再论逐步求精法124

强力（bruteforce）和效率128

4-3　防止出错和调试131

自检查练习137

选作题139

5-1　编写带参数的过程144

第五章　过程的模块化144

程序设计中参数的传递151

向前说明157

过程库160

5-2　防止出错和调试160

自检查练习164

选作题166

第六章　用if结构做判定171

6-1　if结构和布尔表达式172

if结构175

if结构的变体178

短路if结构183

6-2　复杂的布尔判定185

关于集合和in的问题191

6-3　程序设计：穷举搜索，阅读程序194

阅读程序197

6-4　防止出错和调试203

自检查练习208

选作题210

第七章　循环的控制215

7-1　repeat和while结构215

带循环的程序设计219

使用所有的循环222

7-2　文本处理：eoln和eof227

7-3　程序设计：文本和测试233

自底向上程序设计：调试模块239

7-4　防止出错和调试247

自检查练习252

选作题254

第八章　表示值的子程序260

8-1　子程序函数261

参数263

算术函数264

布尔函数272

产生测试数据275

函数的向前说明278

8-2　递归程序设计方法279

递归函数283

8-3　防止出错和调试286

函数的某些问题290

自检查练习292

选作题293

9-1　用户定义的有序类型298

第九章　扩展有序类型298

用有序类型的程序设计302

子域类型307

9-2　防止出错和调试310

自检查练习313

第十章　结构类型概述316

10-1　认识结构316

记录结构317

数组结构319

文件结构321

集合结构323

第十一章　记录327

11-1　定义记录类型327

存取记录的方法330

11-2　具有变体的记录335

变体的句法339

11-3　防止出错和调试341

自检查练习345

选作题347

12-1　建立数组类型349

第十二章　用于随机访问的数组349

访问数组元素353

数组和for循环356

12-2　数组的程序设计362

存货清单363

计数366

排序368

记分牌和游戏棋盘373

字符串380

数组相交385

12-3　防止出错和调试389

自检查练习396

选作题398

第十三章　文件和文本处理404

13-1　建立和使用文本文件404

读出文件407

文本文件的应用411

一个比较难的程序414

13-2　简单类型和结构类型的文件421

文件的合并427

13-3　防止出错和调试430

自检查练习437

选作题438

第十四章　值的集合：集合（set）类型444

14-1 集合结构的定义和程序设计444

集合运算符447

布尔型集合表达式451

使用集合的程序设计455

自检查练习459

选作题460

15-1　指针类型的基本操作464

第十五章　使用指针的抽象数据结构464

链数据结构470

链操作473

多向链操作477

15-2 使用指针的数据结构480

图486

二叉树490

二叉树的程序设计493

15-3　链结构498

15-4　防止出错和调试508

自检查练习515

选作题517

附录A：有关Pascal的其它内容520

goto结构520

类型定义和变量说明的简写形式523

pack和unpack526

过程和函数作为参数528

记录变体的动态分配变量529

page531

自检查练习答案531

词汇表557