信息学 计算机 奥林匹克 提高篇 下PDF电子书下载

目录 1

第一章　概述 1

1.1　计算机语言及其发展 1

1.2　计算机语言的分类 3

1.3　程序设计 5

1.4　结构化流程图 7

1.5　程序设计方法的发展 8

习题一 10

2.1　程序基本结构 12

第二章　结构化程序设计初步 12

2.2　算术运算 14

2.3　编程环境 17

2.4　循环结构 21

2.5　选择结构 26

2.6　字符处理 28

2.7　文件操作 31

2.8　数组及其应用 33

习题二 35

3.1 过程 40

第三章　子程序 40

3.2　带参过程 43

3.3 自定义函数 45

3.4　全程变量和局部变量 47

3.5　值参数和变量参数 49

习题三 51

第四章　数据结构 53

4.1　子界和集合类型 53

4.2　记录 55

4.3　指针 62

4.4　堆栈 65

4.5 队列 71

4.6　链表 77

4.7　树 81

4.8　图 84

习题四 88

第五章　递归 89

5.1 递归概念 89

5.2　几个典型例子 94

5.3　消除递归 106

习题五 109

第六章　常用策略 112

6.1　筛选策略 112

6.2　归纳策略 118

6.3　分治策略 123

6.4 最优策略 126

6.5 穷举策略 130

6.6 回溯策略 134

6.7　产生式系统 136

习题六 141

第七章　深度优先搜索 143

7.1 引入 143

7.2　深度优先基本算法（一） 146

7.3　深度优先搜索实例 148

7.4　深度优先搜索基本算法（二） 157

7.5　小结 159

习题七 161

8.1 基本算法 165

第八章　广度优先搜索法 165

8.2　应用 173

8.3　小结 178

习题八 179

第九章　启发式搜索 181

9.1　启发函数 181

9.2　A算法 186

9.3　A算法 193

习题九 194

10.1 旅行问题 195

第十章　分枝定界 195

10.2　任务安排问题 201

10.3　任务的最佳排序 206

习题十 210

第十一章　动态规划 212

11.1　最佳原理 212

11.2　生产规划 216

11.3　0/1背包问题 219

11.4　最短航线 221

习题十一 223