大牛为你推荐十本最适合信息学竞赛的书籍

大牛为你推荐十本最适合信息学竞赛的书籍

展开全文

1. 信息学竞赛书籍

1) 《全国信息学奥林匹克联赛》系列

【作者】吴文虎王建德

【简介】全书对试题进行了类型归纳，并分上、下两册出版。上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。下册包括计算几何类试题和构造类试题。全书对每种类型试题作了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学。

2) 《信息学奥林匹克教程》系列

【作者】向期中吴耀斌曹利国朱全民

【简介】该套教程根据NOIP、NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，又给出了具体的编程思路与参考程序。其中，第三册提高篇主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了Linux 操作系统、Gcc、Free Pascal编程环境。并附有联系测试题。

3) 《全国青少年信息学奥林匹克联赛培训教材》系列

【作者】吴再陵

【简介】本系列丛书是由中国计算机学会委托江苏省青少年科技中心编写的一套信息学奥林匹克辅导参考书。本丛书注重系统性、入门性与实用性，始终围绕编程实践，以算法分析为主线，讲思想、讲方法，侧重基础联系，引导学生在参与的实践中掌握科学思维方法，

提高使用计算机的能力。本书主要围绕PASCAL语言，深入浅出地讲解程序设计，是入门者不可多得的一本好书。本书是专门针对PASCAL语言学习的一本习题集，给出了具体的算法分析和参考程序清单。

4) 《信息学奥林匹克竞赛指导》系列

【作者】吴文虎王建德

【简介】该系列丛书主要讲了数论、图论、组合数学等相关知识点。该系列丛书的特点是既有基本概念的讲解及对所解问题的分析，又有编程的思路与参考程序。本书是参加奥林匹克竞赛学生的必读书，也可作为大学生的参考书。

5) 《数据结构与算法》

【作者】张铭王腾蛟赵海燕

【简介】该书的内容涉及基本数据结构、排序、索引、检索、高级数据结构等内容，借助抽象数据类型，从逻辑结构的角度系统介绍线性表、字符串、二叉树、树和图等各种基本数据结构；从算法的角度系统地介绍各类排序、检索和索引算法；从应用的角度介绍一些更复杂的数据结构与算法分析技术。《数据结构与算法》采用能够更自然体现抽象数据类型概念的C 语言作为算法描述语言，注意对每一种数据结构的不同存储方法及相关算法进行比较分析。很多算法使用了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。

6) 《算法艺术与信息学竞赛》

【作者】刘汝佳黄亮

【简介】该书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程

序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构；第2章介绍数学知识和方法；第3章介绍计算机几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和等院校计算机专业的师生。本书既是信息学入门和提高的好帮手，也是一本内容丰富、新颖的资料集。

7) 《奥赛兵法》

【作者】朱全明

【简介】该书首先介绍了Linux系统及其该环境下的Free Pascal 语言，这是信息学奥赛的新发展；接着重点介绍了与信息学奥赛有关的基本算法；以及搜索策略和动态规划策略；租后引入各个专题：程序的调试技巧讲述的是竞赛中的应对策略，程序的优化技巧讲述的市井萨吉中如何深入的问题，网络流算法和匹配算法是图论算法在信息学竞赛中的应用。

8) 《信息学奥林匹克竞赛典型试题剖析》

【作者】吴耀斌曹利国朱全民向期中

【简介】基于读者已掌握了一门程序设计语言和基本数据结构知识，全书以算法为主线，以竞赛试题为载体，重点阐述了试题分析、解题思路和多种方法。本书是作者几年来培养参加国际、国内信息学奥林匹克竞赛获奖选手和部分优秀选手的实际经验总结，旨在提高参加信息学奥林匹克竞赛学生的分析和解决问题的能力。本书是一本大、中学生参加国际ACM、IOI和全国NOI竞赛的培训教材，也可作为大、中学生学习和研究算法设计的参考书。

9) 《信息学奥林匹克教程》

【作者】吴耀斌曹利国向期中

【简介】基于读者已掌握了一门程序设计语言和基本数据结构知

识，全书以算法为主线，以习题分析为载体，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划应用等内容，并介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想。本书是一本大、中学生参加国际ACM、IOI和全国NOI竞赛的培训教材，也可作为大、中学生学习和研究算法设计的参考书。

10) 《金牌之路》

【作者】江文哉

【简介】本书将竞赛设计的内容按专题讲座的形式编写，每个专题作为一讲。每讲分三个部分进行辅导：第一部分，竞赛中涉及的问题。结合最新的竞赛动向，对竞赛设计的重点和难点问题进行精讲精析。第二部分，典型例题。选择一些具有典型性、新颖性、启发性的例题。在解析过程中，做到分析“到位”，评注“点睛”。分析重在讲清思路是怎样打通的？高效算法是怎样设计的？评注重在解释算法设计过程的本质，暴露其在内容上、方法上、思维上的来龙去脉。第三部分，竞赛训练题。有针对性地选择和涉及一些对竞赛有指导意义的名题、佳题、新题。为读者提供一个强化知识、开阔视野、提高素质能力的机会。