《信息学 计算机 奥林匹克 提高篇 下》求取 ⇩

目录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