青少年计算机程序设计竞赛指导PDF电子书下载

序 1

上编　Turbo Pascal程序设计语言 3

第一章　Turbo Pascal语言基本知识 3

第一节　Turbo Pascal程序的组成 3

第二节　Turbo Pascal程序使用的符号 5

第三节　数据类型 7

第四节　常量和变量 10

第五节　标准函数和表达式 13

习题一 16

第二章　程序的基本结构及其语句 19

第一节　顺序结构 19

第二节　选择结构 24

第三节　循环结构 29

习题二 39

第三章　枚举类型与子界类型 42

第一节　枚举类型 42

第二节　子界类型 46

习题三 49

第四章　数组类型 51

第一节　数组的基本概念 51

第二节　使用数组应注意的问题 52

第三节　字符串类型 57

第四节　常用算法（一）——枚举算法 64

习题四 68

第五章　函数与过程程序设计 74

第一节　函数说明及调用 74

第二节　过程说明及调用 77

第三节　函数与过程应用中的若干问题 81

第四节　常用算法（二）——递归算法 85

第五节　常用算法（三）——回溯算法 91

习题五 95

第六章　集合类型与记录类型 102

第一节　集合的特性与运算 102

第二节　记录的特性与运算 108

习题六 117

第七章　文件类型 119

习题七 125

第八章　指针 129

习题八 134

下编　数据结构基本知识 139

第九章　数据结构的基本概念 139

第一节　什么是数据结构 139

第二节　算法的描述 140

习题九 142

第一节　线性表 143

第十章　基本数据结构 143

第二节　栈和队列 149

习题十 161

第十一章　动态数据结构 163

第一节　线性链表 163

第二节　带链的栈和队列 169

习题十一 173

第十二章　树 176

第一节　树的基本概念 176

第二节　二叉树 178

第三节　二叉树的存储结构 179

第四节　二叉树的遍历 181

第五节　线索二叉树 184

习题十二 185

第十三章　图 187

第一节　基本概念 187

第二节　图的存储结构 189

第三节　图的遍历 192

第四节　最小代价生成树 195

第五节　最短路径 196

第六节　拓扑排序 199

习题十三 203

第十四章　查找与排序 209

第一节　查找 209

第二节　排序 211

习题十四 218

综合练习题 223

［附1］全国青少年信息学（计算机）奥林匹克竞赛条例 243

［附2］NOI 2000程序设计竞赛规则 246