全国信息学奥林匹克联赛培训教程

第一篇 程序的测试和效率分析 第1章 测试程序 1.1 系统的测试工具 1.2 测试用例的选取方法 习题 第2章 程序的效率分析 2.1 程序工作量的度量方法 2.2 优化时间效率的方法 2.3 程序的最优性 2.4 程序的空间复杂度 习题第二篇 数据结构 第3章 顺序存储结构的线性表 3.1 线性表的定义 3.2 栈

第一篇 程序的测试和效率分析 第1章 测试程序 1.1 系统的测试工具 1.2 测试用例的选取方法 习题 第2章 程序的效率分析 2.1 程序工作量的度量方法 2.2 优化时间效率的方法 2.3 程序的最优性 2.4 程序的空间复杂度 习题第二篇 数据结构 第3章 顺序存储结构的线性表 3.1 线性表的定义 3.2 栈 3.3 队列 3.4 串 习题 第4章 非线性结构——树和图 4.1 树 4.2 图 习题第三篇 算法设计 第5章 高精度运算 5.1 高精度的十进制运算 5.2 改善高精度运算的效率 习题 第6章 构造法 6.1 对应策略 6.2 分治策略 6.3 归纳策略 6.4 模拟策略 习题 第7章 搜索法 7.1 枚举法 7.2 回溯法 7.3 广度优先搜索 习题 第8章 动态程序设计方法 8.1 问题的引出 8.2 动态程序设计方法的基本概念 8.3 动态程序设计方法的基本思维方式 8.4 动态程序设计方法的应用实例 习题

“中国计算机学会信息学奥林匹克系列丛书”由中国计算机学会信息学奥林匹克科学委员会主编，由全国著名专家学者精心编著而成。
本书是本套丛书普及本中培训教程的第二册，它在第一册的基础上，针对联赛考核的知识点，讲解了程序测试、效率分析和程序设计中数据结构和算法等内容，并提供了提高算法效率的具体策略，不仅能帮助刚刚迈进信息学奥林匹克竞赛大门的参赛选手掌握程序设计的基本知识，更从启迪思维的角度引导他们如何分析问题和解决问题。本书还提供了大量的例题及解题算法，以帮助读者更为深刻的理解和掌握解题思路，并在实战中灵活运用。
本书深入浅出、思路清晰，既可以作为全国信息学奥林匹克联赛的培训教材、联赛辅导教师的参考用书、参赛选手的自学用书，也可作为大中专院校相关专业以及电脑爱好者的参考书。