信息学

1绪论 1.1竞赛形式和成绩评定 1.2试题形式 1.3试题的知识范围 1.4学习指导 2计算机基础知识 2.1数值计算 2.2计算机基础知识 2.3计算机网络知识 3基本算法设计 3.1枚举策略 3.2归纳策略 3.3分治策略 3.4贪心策略 3.5模拟策略 4数值问题 4.1基础数值问题 4.2高精度算法 4.3排列组合问题 4.4递归问题 5排序算法 5.1排序的基本概念 5.2插入排序 5.3选择排序 5.4交换排序 5.5归并排序 5.6排序方法的比较 6深度与广度优先搜索 6.1简单的搜索回溯 6.2产生式系统 6.3深度优先搜索 6.4广度优先搜索 7搜索优化策略 7.1搜索剪枝 7.2搜索与其他算法的结合 8图论算法 8.1图的基本概念 8.2图的表示法及存储结构 8.3图的遍历法 8.4图的基本算法 8.5图的应用 9动态规划 9.1动态规划的本质 9.2动态规划算法的基本步骤 9.3动态规划的应用 9.4动态规划的优化技巧 附录：解题尝试*及解题提示