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

全国信息学奥林匹克联赛主要是上机编程。所谓程序设计，有一句至理名言回答了这个问题：“程序设计=数据结构+算法”。编程一般分三步走： 第一步是宏观设计，定义数据模型级上的运算步骤。在这一步中不需要明确变量的数据结构，算法带有抽象性质，不含具体细节。宏观设计的效果取决于选手的算法知识和数学思维能力。 第二步是微观设计，为每一个变量定义数据结构，为每一个抽象运算编写程序。微观设计是宏观设计的具体实现，它依赖于宏观设计中定义的那些抽象运算。同样只有通过微观设计选择合适的语句形式和数据类型，才能最终实现宏观设计中定义的抽象运算并确定其效率。微观设计的效果取决于选手的数据结构知识和编程技术。 第三步是测试和效率分析。计算机的内存空间是有限的，联赛对每一个程序运行的时间也作了限定。对于一个刚编好的程序，运行时是否会发生内存溢出，能否在有限的时间内出解，该解是不是与试题要求的目标相符，这些问题必须由相应的测试和效率分析来回答。只有通过测试验证其正确性，且效率满足要求的程序，才算得上是一个成功的程序。测试和效率分析的效果反映了选手的综合能力（包括测试和效率优化技术在内）。 由此可见，程序采用的计算模型、变量的数据类型与定义在该类型上的运算、程序的测试和效率分析是彼此依赖、互相制约、融为一体的，它是编程实现的基础。本书将“程序的测试和效率分析”、“数据结构”和“算法设计”融合在一起，正是体现了它们之间密不可分的关系。 本教程按照竞赛大纲的要求安排章节，讲思想，讲方法，注重基础训练。不仅每个重要的知识点给出了程序范例，而且每个章节后提供了可供读者练习的大量习题，这些题目既新颖，难度又与联...