信息学奥林匹克竞赛(书目)幻灯片

1、信息学奥林匹克竞赛,学习参考书,1,系列丛书1-1,图书简介： 本系列丛书由中国计算机学会信息学奥林匹克专业委员会主编，由全国著名专家学者精心编著而成。 本书是本套丛书普及本中培训教程的第一册，针对联赛考核的知识点，系统地介绍了计算机的基础知识和利用Pascal语言进行程序设计的方法，并通过大量的实例具体阐述了阅读程序的方法和技巧。本书作者依据学生已有的认知经验，对书的内容作了周密的安排。教程体系合理、概念清晰、本书既可以作为全国信息学奥林匹克联赛的培训教材、联赛辅导教师的参考用书、参赛选手的自学用书。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-07400-3

2、 【定价】 ￥19.80,2,系列丛书1-2,图书简介： 本书是本套丛书普及本中培训教程的第二册，它在第一册的基础上，针对联赛考核的知识点，讲解了程序测试、效率分析和程序设计中数据结构和算法等内容，并提供了提高算法效率的具体策略，不仅能帮助刚刚迈进信息学奥林匹克竞赛大门的参赛选手掌握程序设计的基本知识，更从启迪思维的角度引导他们如何分析问题和解决问题。本书还提供了大量的例题及解题算法，以帮助读者更为深刻的理解和掌握解题思路，并在实战中灵活运用。 本书深入浅出、思路清晰，既可以作为全国信息学奥林匹克联赛的培训教材、联赛辅导教师的参考用书、参赛选手的自学用书。 【作者】 吴文虎 王建德 【出版社】

3、 清华大学出版社 【书号】 7-302-07410-0 【定价】 ￥ 23.80,3,系列丛书1-3,图书简介： 本书收录了全国信息学奥林匹克联赛2001年至2003年的全部复赛试题，所有试题都给出了具体的算法分析和参考程序清单。对于其中一些试题，不仅给出了常用的基本算法，而且还提供了比较巧妙的优化算法，以开阔思路，启发思维。 本书深入浅出，可读性强，既适合教师辅导学生使用，也适合参加信息学奥林匹克联赛的学生自学。 【作者】 吴文虎 李立新 【出版社】 清华大学出版社 【书号】 7-302-09024-6 【定价】￥18.60,4,系列丛书1-4,图书简介： 本书收录了2003年至2004年国

4、际国内信息学奥林匹克竞赛的大部分试题。全书对试题进行了类型归纳，并分上、下两册出版。上册包括基础类试题、数据结构类试题、搜索类试题和动态程序设计类试题。下册包括计算几何类试题和构造类试题。全书对每种类型试题作了简要的介绍，所有的试题都给出了具体的算法分析和相应的源代码。本书既适合教师辅导学生使用，也适合参加信息学奥林匹克竞赛的学生自学。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-11636-9 【定价】 ￥ 19.80,5,系列丛书2-1,图书简介： 该套教程根据NOIP、NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路

5、的讲解及对求解问题的分析，又给出了具体的编程思路与参考程序。其中，第一册语言篇主要介绍竞赛规定语言之一，也是竞赛使用最广泛、最适应竞赛的编程语言Turbo Pascal 7.0环境、语言与结构，程序设计基础，上机调试技术。是信息学奥赛培训的入门教材。 【作者】 向期中 吴耀斌 曹利国 朱全民 【出版社】 湖南师范大学出版社 【书号】 7-81081-308-0 【定价】￥24.00,6,系列丛书2-2,图书简介： 该套教程根据NOIP、NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，又给出了具体的编程思路与参考程序。其中，第二册

6、基础篇主要面对竞赛学生，介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想，详细阐述了计算机基础知识、算法概述、简单数据结构和基础算法模型, NOIP试题解析等，培养学生参加NOIP的活动。 【作者】 向期中 吴耀斌 曹利国 朱全民 【出版社】 湖南师范大学出版社 【书号】 7-81081-309-9 【定价】￥24.00,7,系列丛书2-3,图书简介： 该套教程根据NOIP、NOI及IOI的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，又给出了具体的编程思路与参考程序。其中，

7、第三册提高篇主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了Linux 操作系统、Gcc、Free Pascal编程环境。并附有联系测试题。 【作者】 向期中 吴耀斌 曹利国 朱全民 【出版社】 湖南师范大学出版社 【书号】 7-81081-067-7 【定价】￥24.00,8,系列丛书3-1,图书简介： 本系列丛书是由中国计算机学会委托江苏省青少年科技中心编写的一套信息学奥林匹克辅导参考书。本丛书注重系统性、入门性与实用性，始终围绕编程实践，以算法分析为主线，讲思想、讲方法，侧重基础

8、联系，引导学生在参与的实践中掌握科学思维方法，提高使用计算机的能力。本书主要围绕PASCAL语言，深入浅出地讲解程序设计，是入门者不可多得的一本好书。本书是专门针对PASCAL语言学习的一本习题集，给出了具体的算法分析和参考程序清单。 【作者】江苏省青少年科技中心 【出版社】 南京大学出版社 【书号】 7-305-03823-7 【定价】 ￥28.00 + ￥20.00,9,系列丛书3-2,图书简介： 本系列丛书是由中国计算机学会委托江苏省青少年科技中心编写的一套信息学奥林匹克辅导参考书。其中的“中学高级本”仍以pascal语言为载体，以算法介绍为主线，重在剖析思路与讨论研究思维方法，本书解析

9、了大量有关习题，对提高参赛算法的综合能力起着极为重要的引导作用。“中学高级本”包括：教材45万字，习题集40万字含一张光盘。 【作者】江苏省青少年科技中心 【出版社】 南京大学出版社 【书号】 7-305-03823-7 【定价】 ￥30.00 + ￥48.00,10,系列丛书4-1,图书简介： 本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题，并给出了程序解法。本书的特点是既有基本概念的讲解及对所解问题的分析，又有编程的思路与参考程序。 本书是参加奥林匹克竞赛学生的必读书，也可作为大学生的参考书。 【作者】 吴文虎 王建德 【出版社】

10、清华大学出版社 【书号】 7-302-02237-2 【定价】 ￥16.00,11,系列丛书4-2,图书简介： 用计算机编程解题的核心问题是算法，而组合数学是算法的主要内容。组合数学对于参加信息学奥林匹克活动的青少年而言，是一门提高思维能力、分析与判断能力。以及自我构造算法的重要课程。本书力求将分析问题与自己上机编程结合起来，这样做可以化难为易。书上不但讲了组合数学的原理、概念和分析问题的思路，还讲了如何编程，并给出了参考程序，这对自学本书极为有利。本书是参加信息学奥林匹克竞赛学生的必读书，同时对于一些理工科的大学生也可用作学习编程解题的参考资料。 【作者】 吴文虎 王建德 【出版社】 清华大

11、学出版社 【书号】 7-302-02237-2 【定价】 ￥19.00,12,其他参考书,图书简介： 本书全面地介绍了PASCAL语言的数据类型、语句及结构特点，系统地讲述了程序设计方法，特别是自顶向下逐步求精的结构化程序设计方法，并强调培养良好的程序设计风格和习惯。讲述力求理论联系实际、深入浅出、通俗易懂。本书可作为高等院校计算机软件、硬件或其他专业的计算机程序设计教学用书。 【作者】郑启华 【出版社】清华大学出版社 【书号】7-302-02004-3 【定价】 ￥17.60,13,其他参考书,图书简介： 本书系统地介绍了各种类型的数据结构和查找、排序的各种方法。对每一种数据结构，除了详细阐

12、述其基本概念和具体实现外，并尽可能对每种操作给出类PASCAL的算法，对查找和排序的各种算法，还着重在时间上作出定量或定性的分析比较。本书可作为大专院校计算机专业和计算机应用专业的教材。 【作者】严蔚敏 吴伟民 【出版社】清华大学出版社 【书号】7-302-00984-8 【定价】 ￥21.00,14,其他参考书,图书简介： 全书例举的示例是从十年来国际和国内信息学竞赛的试题中精选出来的，很有典型意义。书中并未为其提供直接上机运行的源代码，而是采用比较贴近自然语言的类Pascal来描述算法的基本思想和步骤的，这就为读者上机实践留下了空间。“纸上得来终觉浅，绝知此事要躬行”。读者不妨亲手做一做，

13、通过上机获得真知。第一篇 数据结构第一章 顺序存储结构的线性表第二章 链式存储结构的线性表第三章 非线性结构（1）树第四章 非线性结构（2）图第二篇 算法设计第五章 算法设计的常用策略第六章 搜索隐式图的基本算法第七章 动态程序设计第八章 网络流程及其应用第九章 算法分析与NP问题简介 【作者】 王建德 【出版社】 南京师范大学出版社 【书号】 7-81047-536-3 【定价】 ￥18.00,15,其他参考书,图书简介： 本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际

14、大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。 本书共3章。第1章介绍算法与数据结构；第2章介绍数学知识和方法；第3章介绍计算机几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。 本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和等院校计算机专业的师生。本书既是信息学入门和提高的好帮手，也是一本内容丰富、新颖的资料集。 【作者】刘汝佳 黄亮 【出版社】清华大学出版社 【书号】7-302-07800-9 【定价】￥45.00,16,其他参考书,图书简介： 该书首先介绍了Linux系统及其该环境下的Free Pascal语言，这是信息学奥赛的新发展；接着重点介

15、绍了与信息学奥赛有关的基本算法；以及搜索策略和动态规划策略；租后引入各个专题：程序的调试技巧讲述的是竞赛中的应对策略，程序的优化技巧讲述的市井萨吉中如何深入的问题，网络流算法和匹配算法是图论算法在信息学竞赛中的应用。 【作者】朱全民 【出版社】北京师范大学出版社 【书号】7-80676-229-9 【定价】 ￥17.00,17,其他参考书,图书简介： 基于读者已掌握了一门程序设计语言和基本数据结构知识，全书以算法为主线，以竞赛试题为载体，重点阐述了试题分析、解题思路和多种方法。本书是作者几年来培养参加国际、国内信息学奥林匹克竞赛获奖选手和部分优秀选手的实际经验总结，旨在提高参加信息学奥林匹克竞

16、赛学生的分析和解决问题的能力。本书是一本大、中学生参加国际ACM、IOI和全国NOI竞赛的培训教材，也可作为大、中学生学习和研究算法设计的参考书。 【作者】吴耀斌 曹利国 朱全民 向期中 【出版社】湖南师范大学出版社 【书号】7-81081-186-X 【定价】 ￥24.00,18,其他参考书,图书简介： 基于读者已掌握了一门程序设计语言和基本数据结构知识，全书以算法为主线，以习题分析为载体，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划应用等内容，并介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想。本书是一本大、中学生参加国际ACM、IOI和全国NOI竞赛的培训教材，也可作为大、中学生学习和研究算法设计的参考书。 【作者】吴耀斌 曹利国 向期中 【出版社】湖南师范大学出版社 【书号】7-81081-067-7 【定价】 ￥24.00,19,其他参考书,图书简介： 本书将竞赛设计的内容按专题讲座的形式编写，每个专题作为一讲。每讲分三个部分进行辅导：第一部分，竞赛中涉及的问题。结合最新的竞赛动向