《迎战奥赛之路》求取 ⇩

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.140

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

4．1 递归与回溯42

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

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

4．1．3 回溯法47

4．1．4 小结56

练习4.156

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.2110

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

4．4．1 启发式搜索113

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

4．4．3 A*算法120

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

练习4.3127

4．5 搜索中的优化129

4．5．1 分枝定界法129

4．5．2 顺序法134

4．5．3 散列表137

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

4．5．5 小结153

练习4.4154

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

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

附录二：试题159

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

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

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

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

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

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

附录三：参考解答196

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

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

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

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