迎战奥赛之路PDF电子书下载

1．1 国际信息学(计算机)奥林匹克的由来与发展 1

第1章 概述 1

1．2 全国青少年信息学(计算机)奥林匹克竞赛 2

1．3 计算机奥林匹克竞赛选手应具备的知识 3

第2章 计算机程序设计语言简介 5

2．1 BASIC语言 5

2．1．1 输出语句 5

2．1．2 终止语句 5

2．1．3 赋值语句 5

2．1．4 键盘输入语句 6

2．1．5 读数语句/置数语句 6

2．1．7 条件语句 7

2．1．6 无条件转向语句 7

2．1．8 循环语句 8

2．1．9 数组说明语句 8

2．1．10 注释语句 9

2．1．11 转子语句/返回语句(子程序) 10

2．1．12 标准函数 10

2．1．13 常用键盘命令 11

2．2 PASCAL语言 12

2．2．1 输出语句 12

2．2．2 赋值语句 12

2．2．3 读语句 12

2．2．5 情况选择语句 13

2．2．4 条件语句 13

2．2．6 当语句 14

2．2．7 直到语句 15

2．2．8 循环语句 15

2．2．9 GOTO语句和标号 16

2．2．10 枚举类型 16

2．2．11 子界类型 17

2．2．12 过程 17

2．2．13 函数 19

2．2．14 数组类型 20

2．2．15 字符串类型 21

2．2．17 记录类型 22

2．2．16 集合类型 22

2．2．18 文件类型 24

2．2．19 指针类型与动态变量 26

2．2．20 常用标准函数和过程 27

第3章 计算机程序设计方法(基础篇) 30

3．1 归纳求解 30

3．2 递推策略 32

3．3 分治策略 34

3．4 穷举策略 36

3．5 小结 39

练习3.1 40

4．1．1 递归方法概述 42

4．1 递归与回溯 42

第4章 计算机程序设计方法(提高篇) 42

4．1．2 用递归法解决递推和分治问题 45

4．1．3 回溯法 47

4．1．4 小结 56

练习4.1 56

4．2 数据结构的基础知识 58

4．2．1 概述 59

4．2．2 线性表 61

4．2．3 线性表的查找 65

4．2．4 线性表的排序 66

4．2．5 两种特殊的线性表——栈和队列 67

4．2．6 树 68

4．2．7 遍历二叉树 71

4．2．8 堆排序 74

4．2．9 图 76

4．3 无信息搜索 87

4．3．1 状态图与搜索树 87

4．3．2 深度优先搜索 89

4．3．3 广度优先搜索算法 95

4．3．4 实例 105

练习4.2 110

4．4 启发式搜索和A算法 112

4．4．1 启发式搜索 113

4．4．2 启发函数与解的效率 119

4．4．3 A*算法 120

4．4．4 A*算法实例 121

练习4.3 127

4．5 搜索中的优化 129

4．5．1 分枝定界法 129

4．5．2 顺序法 134

4．5．3 散列表 137

4．5．4 双向搜索与分阶段搜索 143

4．5．5 小结 153

练习4.4 154

附录一：全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲(试行稿) 157

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(初中组PASCAL语言) 159

附录二：试题 159

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(初中组BASIC语言) 165

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组PASCAL语言) 171

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组BASIC语言) 178

第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(初中组) 185

第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(高中组) 187

第八届国际信息学奥林匹克竞赛试题 189

附录三：参考解答 196

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(初中组) 196

第二届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(高中组) 197

第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(初中组) 199

第二届全国青少年信息学(计算机)奥林匹克分区联赛复赛试题(高中组) 202