《青少年计算机程序设计竞赛指导》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:李宁编著
  • 出 版 社:长沙:湖南师范大学出版社
  • 出版年份:2000
  • ISBN:7810315218
  • 页数:246 页
图书介绍:

序 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