1
第一章 简单程序 2
第一节 Pascal 程序结构和基本语句 ................................................................................... 2
第二节 顺序结构程序与基本数据类型 ............................................................................... 6
第二章 分支程序 ......................................................................................................................... 10
第一节 条件语句与复合语句 ............................................................................................. 10
第二节 情况语句与算术标准函数 ..................................................................................... 12
第三章 循环程序 ......................................................................................................................... 16
第一节 for 循环 .................................................................................................................. 16
第二节 repeat 循环 ............................................................................................................. 22
第三节 While 循环 ............................................................................................................. 27
第四章 函数与过程 ..................................................................................................................... 32
第一节 函数 ......................................................................................................................... 32
第二节 自定义过程 ............................................................................................................. 35
第五章 Pascal 的自定义数据类型 ............................................................................................ 40
第一节 数组与子界类型 ..................................................................................................... 40
第二节 二维数组与枚举类型 ............................................................................................. 48
第三节 集合类型 ................................................................................................................. 56
第四节 记录类型和文件类型 ............................................................................................. 60
第五节 指针类型与动态数据结构 ..................................................................................... 67
第六章 程序设计与基本算法 ....................................................................................................... 73
第一节 递推与递归算法 ..................................................................................................... 73
第二节 回溯算法 ................................................................................................................. 80
第七章 数据结构及其应用 ......................................................................................................... 86
第一节 线性表 ..................................................................................................................... 86
第二节 队列 ......................................................................................................................... 90
第三节 栈 ............................................................................................................................. 93
第四节 数组 ......................................................................................................................... 97
第八章 搜索 ................................................................................................................................. 100
第一节 深度优先搜索 ....................................................................................................... 100
第二节 广度优先搜索 ....................................................................................................... 111
第九章 其他常用知识和算法 ..................................................................................................... 115
第一节 图论及其基本算法 ............................................................................................... 115
第二节 动态规划 ............................................................................................................... 122