信息学奥林匹克竞赛(书目)
信息学奥赛 计算机基础教材
信息学奥赛计算机基础教材
以下是一些计算机基础教材推荐：
1.《计算机科学导论》：该书介绍计算机科学的基本概念、原
理和方法，适合作为计算机基础学科的入门教材。
2.《计算机网络》：该书介绍计算机网络的基本原理、体系结构、协议和应用，适合作为计算机网络学科的教材。
3.《操作系统概念》：该书介绍操作系统的基本原理、功能和
实现方法，适合作为计算机操作系统学科的教材。
4.《编译原理》：该书介绍编译原理的基本概念、技术和方法，适合作为编译原理学科的教材。
5.《数据结构与算法分析》：该书介绍数据结构的基本概念、
算法设计和分析，适合作为数据结构与算法学科的教材。
6.《计算机组成原理》：该书介绍计算机硬件组成的基本原理
和设计方法，适合作为计算机组成原理学科的教材。
以上教材都在计算机基础知识的学习中扮演了重要角色，并且在信息学奥赛中也具有较高的参考价值。
除了上述教材外，根据自己的学习需求，还可以选择其他相关的教材进行学习和掌握。
学科竞赛-信息学奥林匹克教程(数据结构篇)
信息学奥林匹克教程(数据结构篇)《信息学奥林匹克教程(数据结构篇) 奥赛经典高级教程系列(奥赛经典高级教程系列)》内容简介为了进一步推广、普及计算机技术，提高竞赛水平，在原来编写的一套《信息学奥林匹克教程》（基础篇·提高篇·语言篇）的基础了，我们又编写了这本《数据结构篇》。
《数据结构篇》主要帮助学生全面地掌握数据结构知识与应用技巧，相对于其他数据结构书不同之处就在于增加了一些针对性的例题和习题，着眼点是提高数据结构的应用方法与技巧，是一本具有实战意义的教材。
从逻辑角度看，数据可归结为三种基本结构：线性结构、树结构和图结构；从存储角度看，数据可归结为四种基本结构：顺序结构、链接结构、索引结构和散列结构。
每一种逻辑结构可根据不同需要采用不同的存储结构，或者不同的存储结构的组合。
数据的逻辑结构和存储结构确定后，再结合指定运算的算法，就容易利用一种程序设计语言编写出程序。
通过数据结构的学习，能够大大提高程序设计能力和水平。
《数据结构篇》是为广大信息学爱好者学习数据结构而精心编著的一本教材。
本书内容比较全面，着重于实用与实战，在算法分析上简明扼要，细致清晰，便于自学。
全书共分十章：第一章为概论，它为学习以后的各章做准备；第二章至第五章为线性结构；第六章和第七章分别为树结构和图结构，分别讨论了每一种逻辑结构所对应的存储结构和相应的算法；第八章和第九章分别为查找与排序，它包含了数据处理中主要使用的几种查找和内排序方法；最后一章为读者提供了检测知识的模拟试题及解答。
作者简介向期中，长郡中学特级教师，湖南省计算机学会理事，国际金牌教练，国家教育部计算机课程咨询委员会委员。
对中小学计算机教育事业有一种执着的追求，参加工作20年来，一直以“当一流教师，办一流教育，出一流人才”为自己的工作目标，对中小学计算机教学和青少年信息学奥林匹克竞赛的辅导倾注了全部热情和心血。
在信息学奥林匹克竞赛培训中把“先做人，后成才”的育人理念贯穿到整个奥赛培训的始终，学生在愉快的学习中取得了一个个辉煌的成绩：在近几年的信息学奥林匹克竞赛中，辅导的学生有100多人获湖南省一等奖，11人次进入国家集训队，3人进入国家代表队，3人获国际金牌。
信息学奥林匹克竞赛培训教案(校本课程)
信息学奥林匹克竞赛培训教案（校本课程）第一章：计算机科学基础知识1.1 计算机概述了解计算机的发展历程理解计算机的基本组成和工作原理掌握计算机的硬件和软件概念1.2 编程语言介绍学习常见的编程语言如C/C++、Pascal、Python等理解不同编程语言的特点和应用场景掌握编程语言的选择和基本语法第二章：算法与数据结构2.1 算法基础学习算法的概念和特点掌握算法的描述和分析方法理解算法的重要性及其在竞赛中的作用2.2 常用数据结构学习数组、链表、栈、队列等基本数据结构掌握数据结构的操作和应用理解在不同场景下选择合适数据结构的重要性第三章：编程实践与调试技巧3.1 编程规范与习惯学习编程规范和命名规则提高代码的可读性和可维护性3.2 编程实践完成一定数量的编程练习题分析并解决实际编程问题掌握编程技巧和常用的算法模板3.3 调试技巧学习常用的调试方法和工具掌握定位和解决编程错误的方法提高代码的稳定性和可靠性第四章：数学与逻辑思维训练4.1 数学基础学习计算机科学中常用的数学知识掌握数论、组合数学、图论等数学概念理解数学在算法和编程中的应用4.2 逻辑思维训练学习逻辑思维的基本方法提高分析问题和解决问题的能力培养创新思维和算法设计能力4.3 思维拓展训练学习常见的思维题目和算法题型解决实际问题并提炼出相应的算法拓展思维和提高解决问题的能力第五章：历年竞赛题目分析与训练5.1 历年竞赛题目解析分析历年信息学奥林匹克竞赛题目理解题目的要求和解题思路掌握不同题型的解题方法和技巧5.2 专项训练针对不同题型进行专项训练巩固所学知识和算法提高解题速度和准确性5.3 模拟竞赛与总结组织模拟竞赛和在线竞赛培养竞赛应对能力和心理素质对模拟竞赛进行总结和反思，提高竞赛水平第六章：数据处理与分析6.1 数据处理基础学习数据处理的概念和方法掌握数据清洗、数据转换等基本技术理解数据处理在实际应用中的重要性6.2 数据分析方法学习描述性统计、推断性统计等分析方法掌握数据可视化、概率论等分析工具理解不同数据分析方法的应用场景6.3 实际案例分析分析实际案例，运用数据处理和分析方法解决实际问题并提炼出相应的算法提高数据处理和分析能力第七章：编程竞赛策略与技巧7.1 竞赛策略学习竞赛策略和时间管理掌握题目选择的技巧和策略提高竞赛中的得分效率和竞争力7.2 算法优化与拓展学习算法优化和拓展的方法提高算法的效率和可扩展性培养创新思维和解题能力7.3 心理素质与团队协作提高心理素质和应对压力的能力培养团队合作和沟通能力提升整体竞赛表现和团队竞争力第八章：算法设计与创新8.1 算法设计方法学习常见的算法设计方法和思想掌握递归、分治、贪心、动态规划等设计技巧理解不同算法设计方法的应用场景8.2 算法创新与挑战学习算法创新的方法和思维挑战经典算法题型和难题提高算法设计和创新能力8.3 创新项目实践完成创新项目的策划和实施培养解决问题的能力和创新思维提升实际应用和项目经验第九章：模拟考试与竞赛实战9.1 模拟考试训练组织模拟考试和在线测试熟悉考试环境和题型要求提高应试能力和应对压力的能力9.2 竞赛实战经验分享分析历年竞赛真题和优秀选手的解题思路学习竞赛中的成功经验和策略提升竞赛表现和应对能力9.3 竞赛总结与提升对竞赛进行总结和反思分析自身的优势和不足制定提升计划和目标，持续改进和提高第十章：未来职业规划与发展10.1 信息行业前景分析了解信息行业的现状和发展趋势探索计算机科学与技术领域的职业方向明确个人职业规划和目标10.2 竞赛经历与职业发展分析竞赛经历对职业发展的影响学习如何在简历中展示竞赛成果和能力提升个人竞争力和就业机会10.3 持续学习与成长培养持续学习和自我提升的习惯探索学习和成长的资源和途径实现个人职业发展和事业成功重点和难点解析一、计算机科学基础知识：该环节需重点关注计算机组成、编程语言选择及其语法，为学生打下扎实的计算机基础。
信息学竞赛教材
信息学竞赛教材有《CCF中学生计算机程序设计教材》和《信息学奥赛一本通》等。
这些教材都由经验丰富的教师或专家编写，内容详实，例题丰富，适合不同阶段的学生使用。
这些教材通常会涵盖计算机程序设计的各个方面，包括语言基础、算法和数据结构等，同时也提供大量的练习题和模拟试题，帮助学生巩固所学知识并提高解题能力。
此外，还有一些专门针对信息学竞赛的教材，例如《算法竞赛进阶指南》，该书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写，适合已经掌握至少一门程序设计语言、对算法设计有入门性认识的学生使用。
总的来说，选择适合自己的教材是取得好成绩的关键之一，建议学生在选择教材时根据自己的实际情况和需求进行选择。
《信息学奥林匹克竞赛》课程教学大纲
《信息学奥林匹克竞赛》课程教学大纲
1.通过本课程的学习，学生了解国际、国内青少年信息学奥林匹克竞赛活动的发展和规程，理解信息学奥林匹克竞赛的指导思想和教育思想，掌握竞赛辅导的方法；
2.通过本课程的学习，学生掌握计算机基础知识、算法概述、简单数据结构和基础算法模型等，理解程序设计基本原理，学会编写简单的竞赛程序；
3.通过本课程的学习，学生提高了学生编写程序的能力，使他们懂得了如何同计算机进行交流, 进而提升信息技术素养和技术水平；
4.通过本课程的学习，学生提高了从事信息学奥林匹克培训指导的整体水平，为以后的竞赛教学打下基础；
5.通过本课程的学习，学生提高自我学习与终生发展能力。
课程目标对毕业要求的支撑关系表
三、教学内容与预期学习成效
五、课程建议教材及主要参考资料建议教材
(1)郑启华.Pascal (第2版).清华大学出版社,2011.
1. 主要参考资料(1)董永建，舒春平.Free Pascal语言与基础算法(第2版).科学技术文献
出版社,
2009.
制订人：
审核人：
2020年6月。
信息学奥赛参考书
信息学奥赛参考书
信息学奥赛的参考书有很多，以下是一些推荐的书籍：
《CCF中学生计算机程序设计教材》：这本书由CCF组织编写，内容详实，循序渐进，非常适合中学生入门使用。
《信息学奥赛一本通》：这本书包含初赛篇、训练指导教程等，题目难度适中，适合信奥初学者入门使用。
《洛谷深入浅出程序设计竞赛》：这本书从介绍C++语言开始，各个击破程序设计竞赛中的基础考点，覆盖了绝大多数选手需要掌握的知识。
使用浅显易懂的语言讲述各种深刻的算法思想，非常便于读者理解，读起来生动有趣。
《全国青少年信息学奥林匹克分区联赛初赛培训教材》：这本书知识点大杂烩，部分内容由学生撰写，对初赛知识点的覆盖还是做得相当不错的。
《C语言程序设计（第三版）》：这本书是针对零基础学C语言的同学，是必推的。
《算法竞赛入门经典》：这本书是算法必看经典。
此外，《骗分导论》、《全国信息学奥林匹克联赛培训教程（一）》等也是信息学奥赛的经典参考书。
这些书籍可以帮助你深入了解信息学奥赛的知识点和解题技巧，提高你的编程水平。
全国青少年信息学奥林匹克联赛培训习题与解答目录(中学高级本)
目录习题篇第一章回溯1.1马拦过河卒1.2出栈序列统计1.3算24点1.4冗余依赖1.5走迷宫1.6 单向双轨道1.7.组合的输出1.8售货员的难题1.9驾车旅游1.10关路灯第二章递规与递推2．1遍历问题2．2产生数2．3出栈序列统计2．4计数器2．5诸侯安置2．6括号序列2．7新汉诺塔2．8排序集合2．9青蛙过河2．10电话号码2．11编码第三章贪心3．1排队接水3．2智力大冲浪3．3取火柴游戏3．4等待时间3．5加工生产调度3．6最大乘积3．7种树3．8餐巾3．9马拉松接力赛3．10线性存储问题3．11扇区填数第四章分治4.1取余运算4．2地毯填补问题4．3平面上的最接近点对4．4求方程的根4．5小车问题4．6黑白棋子的移动4．7麦森数（NOIP2003）4．8旅行家的预算(NOIP1999) 4．9飞行计划第五章图5．1医院设置5．2工程规划5．3服务器储存信息问题5．4间谍网络(AGE)5．5宫廷守卫5．6K-联赛5．7机器调度5．8公路修建5．9速度限制第六章树6．1排序二叉树6．2售票系统6．3树的重量6．4信号放大器6．5“访问”术馆6．6聚会的快乐6．7重建道路6．8有线电视网6．9TWO第七章搜索7．1最多因子数7．2黑白棋游戏7．3纵横填字游戏7．4魔术数字游戏7．5魔板7．6三维扫描7．7拼字游戏7．8小木棍7．9WORD第八章动态规划8．1 BLAST8．2 血缘关系8．3 LIGNJA8．4 书的复制8．5 多米诺骨8．6 平板涂色8．7 三角形牧场8．8 分组8．9 工程规划第九章数学问题9．1多项式展开系数9．2 RAIR9．3盒子与球9．4取数游戏9．5磁盘碎片整理9．6欧几里德的游戏9．7百事世界杯之旅9．8倒酒9．9班级聚会第十章杂题10．1排序10．2木棍加工10．3三角形10．4多边形面积10．5网线切割10．6最接近的分数10．7切孔机10．8 DOG10．9 ERP10．10魔鬼之城10．11可见矩形解析篇第一章回溯1.1马拦过河卒简析1.2出栈序列统计简析1.3算24点简析1.4冗余依赖简析1.5走迷宫详解1.6 单向双轨道简析1.7.组合的输出详解1.8售货员的难题简析1.9驾车旅游简析1.10关路灯详解第二章递规与递推2．1遍历问题详解2．2产生数详解2．3出栈序列统计详解2．4计数器详解2．5诸侯安置详解2．6括号序列简析2．7新汉诺塔简析2．8排序集合简析2．9青蛙过河简析2．10电话号码简析2．11编码简析第三章贪心3．1排队接水详解3．2智力大冲浪详解3．3取火柴游戏详解3．4等待时间详解3．5加工生产调度详解3．6最大乘积详解3．7种树简析3．8餐巾简析3．9马拉松接力赛简析3．10线性存储问题简析3．11扇区填数简析第四章分治4.1取余运算详解4．2地毯填补问题详解4．3平面上的最接近点对详解4．4求方程的根简析4．5小车问题简析4．6黑白棋子的移动简析4．7麦森数（NOIP2003）简析4．8旅行家的预算(NOIP1999) 简析4．9飞行计划简析第五章图5．1医院设置详解5．2工程规划详解5．3服务器储存信息问题详解5．4间谍网络(AGE) 简析5．5宫廷守卫简析5．6 K-联赛简析5．7机器调度简析5．8公路修建简析5．9速度限制简析第六章树6．1排序二叉树详解6．2售票系统详解6．3树的重量详解6．4信号放大器简析6．5“访问”术馆简析6．6聚会的快乐简析6．7重建道路简析6．8有线电视网简析6．9 TWO 简析第七章搜索7．1最多因子数详解7．2黑白棋游戏详解7．3纵横填字游戏详解7．4魔术数字游戏简析7．5魔板简析7．6三维扫描简析7．7拼字游戏简析7．8小木棍简析7．9 WORD 简析第八章动态规划8．1 BLAST 详解8．2 血缘关系详解8．3 LIGNJA 详解8．4 书的复制简析8．5 多米诺骨牌简析8．6 平板涂色简析8．7 三角形牧场简析8．8 分组简析8．9 工程规划简析第九章数学问题9．1多项式展开系数详解9．2 RAIR 详解9．3盒子与球详解9．4取数游戏简析9．5磁盘碎片整理简析9．6欧几里德的游戏简析9．7百事世界杯之旅简析9．8倒酒简析9．9班级聚会简析第十章杂题10．1排序详解10．2木棍加工详解10．3三角形详解10．4多边形面积简析10．5网线切割简析10．6最接近的分数简析10．7切孔机简析10．8 DOG 简析10．9 ERP 简析10．10魔鬼之城简析10．11可见矩形简析。
一本通信息学奥赛1083
一本通信息学奥赛1083
《一本通信息学奥赛1083》是一本面向参加信息学奥赛的学生的教材。
这本书主要包含了信息学奥赛中常见的知识点和题型，以及解题技巧和方法。
该书的内容主要分为以下几个部分：
1. 基础知识：介绍了信息学奥赛中常见的基础知识，包括数据结构、算法、编程语言等方面的内容。
2. 题型分析：对不同类型的题目进行了详细的分析和解读，包括搜索、动态规划、图论等常见题型的解题方法和技巧。
3. 解题示例：通过具体的例题和解题过程，展示了如何利用所学的知识和技巧解决实际的信息学竞赛题目。
4. 模拟训练：提供了大量的模拟题和训练题，帮助学生进行自主学习和巩固所学知识。
5. 指导性训练：针对一些难度较高的题目，提供了详细的解题思路和分析，帮助学生提高解题的能力和水平。
通过学习这本书，学生可以系统地学习和掌握信息学奥赛中的知识和技巧，提高解题能力和竞赛成绩。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
其他参考书
图书简介： 图书简介：
本书较为系统和全面地介绍了算法学最基本的知识。这些知 识和技巧既是高等院校“算法与数据结构”课程的主要内容， 也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国 际大学生程序设计竞赛中所需要的。书中分析了相当数量的 问题。 本书共3章。第1章介绍算法与数据结构；第2章介绍数 学知识和方法；第3章介绍计算机几何。全书内容丰富，分析 透彻，启发性强，既适合读者自学，也适合于课堂讲授。 本 书适用于各个层次的信息学爱好者、参赛选手、辅导老师和 等院校计算机专业的师生。本书既是信息学入门和提高的好 帮手，也是一本内容丰富、新颖的资料集。 【作者】刘汝佳 黄亮 【出版社】清华大学出版社 【书号】7-302-07800-9 【定价】￥45.00
系列丛书1 系列丛书1-3
图书简介： 图书简介：
本书收录了全国信息学奥林匹克联赛2001年至2003年 的全部复赛试题，所有试题都给出了具体的算法分析 和参考程序清单。对于其中一些试题，不仅给出了常 用的基本算法，而且还提供了比较巧妙的优化算法， 以开阔思路，启发思维。 本书深入浅出，可读性强， 既适合教师辅导学生使用，也适合参加信息学奥林匹 克联赛的学生自学。 【作者】 吴文虎 李立新 【出版社】 清华大学出版社 【书号】 7-302-09024-6 【定价】￥18.60
信息学奥林匹克竞赛
学习参考书
系列丛书1本系列丛书由中国计算机学会信息学奥林匹克专业委员 会主编，由全国著名专家学者精心编著而成。 本书是本 套丛书普及本中培训教程的第一册，针对联赛考核的知 识点，系统地介绍了计算机的基础知识和利用Pascal语言 进行程序设计的方法，并通过大量的实例具体阐述了阅 读程序的方法和技巧。本书作者依据学生已有的认知经 验，对书的内容作了周密的安排。教程体系合理、概念 清晰、本书既可以作为全国信息学奥林匹克联赛的培训 教材、联赛辅导教师的参考用书、参赛选手的自学用书。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-07400-3 【定价】 ￥19.80
其他参考书
图书简介： 图书简介：
本书全面地介绍了PASCAL语言的数据类型、语句 及结构特点，系统地讲述了程序设计方法，特别是 自顶向下逐步求精的结构化程序设计方法，并强调 培养良好的程序设计风格和习惯。讲述力求理论联 系实际、深入浅出、通俗易懂。本书可作为高等院 校计算机软件、硬件或其他专业的计算机程序设计 教学用书。 【作者】郑启华 【出版社】清华大学出版社 【书号】7-302-02004-3 【定价】 ￥17.60
系列丛书1 系列丛书1-2
图书简介： 图书简介：
本书是本套丛书普及本中培训教程的第二册，它在第一 册的基础上，针对联赛考核的知识点，讲解了程序测试、 效率分析和程序设计中数据结构和算法等内容，并提供 了提高算法效率的具体策略，不仅能帮助刚刚迈进信息 学奥林匹克竞赛大门的参赛选手掌握程序设计的基本知 识，更从启迪思维的角度引导他们如何分析问题和解决 问题。本书还提供了大量的例题及解题算法，以帮助读 者更为深刻的理解和掌握解题思路，并在实战中灵活运 用。 本书深入浅出、思路清晰，既可以作为全国信息学 奥林匹克联赛的培训教材、联赛辅导教师的参考用书、 参赛选手的自学用书。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-07410-0 【定价】 ￥ 23.80
其他参考书
图书简介： 图书简介：
该书首先介绍了Linux系统及其该环境下的Free Pascal语言，这是信息学奥赛的新发展；接着重点介 绍了与信息学奥赛有关的基本算法；以及搜索策略 和动态规划策略；租后引入各个专题：程序的调试 技巧讲述的是竞赛中的应对策略，程序的优化技巧 讲述的市井萨吉中如何深入的问题，网络流算法和 匹配算法是图论算法在信息学竞赛中的应用。
系列丛书2 系列丛书2-1
图书简介： 图书简介：
该套教程根据NOIP、NOI及IOI的要求，以算法为主线， 以习题分析为载体，深入浅出，既有各个算法设计基 本思路的讲解及对求解问题的分析，又给出了具体的 编程思路与参考程序。其中，第一册语言篇主要介绍 竞赛规定语言之一，也是竞赛使用最广泛、最适应竞 赛的编程语言——Turbo Pascal 7.0环境、语言与结构， 程序设计基础，上机调试技术。是信息学奥赛培训的 入门教材。 【作者】 向期中 吴耀斌 曹利国 朱全民 【出版社】 湖南师范大学出版社 【书号】 7-81081-308-0 【定价】￥24.00
系列丛书3 系列丛书3-1
图书简介： 图书简介：
本系列丛书是由中国计算机学会委托江苏省青少 年科技中心编写的一套信息学奥林匹克辅导参考 书。本丛书注重系统性、入门性与实用性，始终 围绕编程实践，以算法分析为主线，讲思想、讲 方法，侧重基础联系，引导学生在参与的实践中 掌握科学思维方法，提高使用计算机的能力。本 书主要围绕PASCAL语言，深入浅出地讲解程序设 计，是入门者不可多得的一本好书。本书是专门 针对PASCAL语言学习的一本习题集，给出了具体 的算法分析和参考程序清单。 【作者】江苏省青少年科技中心 【出版社】 南京大学出版社 【书号】 7-305-03823-7 【定价】 ￥28.00 + ￥20.00
【作者】朱全民 【出版社】北京师范大学出版社 【书号】7-80676-229-9 【定价】 ￥17.00
其他参考书
图书简介： 图书简介：
基于读者已掌握了一门程序设计语言和基本数据结构知 识，全书以算法为主线，以竞赛试题为载体，重点阐述 了试题分析、解题思路和多种方法。本书是作者几年来 培养参加国际、国内信息学奥林匹克竞赛获奖选手和部 分优秀选手的实际经验总结，旨在提高参加信息学奥林 匹克竞赛学生的分析和解决问题的能力。本书是一本大、 中学生参加国际ACM、IOI和全国NOI竞赛的培训教材， 也可作为大、中学生学习和研究算法设计的参考书。 【作者】吴耀斌 曹利国 朱全民 向期中 【出版社】湖南师范大学出版社 【书号】7-81081-186-X 【定价】 ￥24.00
系列丛书3 系列丛书3-2
图书简介： 图书简介：
本系列丛书是由中国计算机学会委托江苏省青少 年科技中心编写的一套信息学奥林匹克辅导参考 书。其中的“中学高级本”仍以pascal语言为载体， 以算法介绍为主线，重在剖析思路与讨论研究思 维方法，本书解析了大量有关习题，对提高参赛 算法的综合能力起着极为重要的引导作用。“中 学高级本”包括：教材45万字，习题集40万字含 一张光盘。 【作者】江苏省青少年科技中心 【出版社】 南京大学出版社 【书号】 7-305-03823-7 【定价】 ￥30.00 + ￥48.00
系列丛书1 系列丛书1-4
图书简介： 图书简介：
本书收录了2003年至2004年国际国内信息学奥林匹克竞 赛的大部分试题。全书对试题进行了类型归纳，并分上、 下两册出版。上册包括基础类试题、数据结构类试题、 搜索类试题和动态程序设计类试题。下册包括计算几何 类试题和构造类试题。全书对每种类型试题作了简要的 介绍，所有的试题都给出了具体的算法分析和相应的源 代码。本书既适合教师辅导学生使用，也适合参加信息 学奥林匹克竞赛的学生自学。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-11636-9 【定价】 ￥ 19.80
系列丛书4 系列丛书4-1
图书简介： 图书简介：
本书介绍了有关图论的基本概念和典型的图论算法，结 合历届赛题分析如何把一个实际问题抽象化为数学中的 图论问题，并给出了程序解法。本书的特点是既有基本 概念的讲解及对所解问题的分析，又有编程的思路与参 考程序。 本书是参加奥林匹克竞赛学生的必读书，也 可作为大学生的参考书。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-02237-2 【定价】 ￥16.00
其他参考书
图书简介： 图书简介：
本书系统地介绍了各种类型的数据结构和查找、 排序的各种方法。对每一种数据结构，除了详细 阐述其基本概念和具体实现外，并尽可能对每种 操作给出类PASCAL的算法，对查找和排序的各 种算法，还着重在时间上作出定量或定性的分析 比较。本书可作为大专院校计算机专业和计算机 应用专业的教材。 【作者】严蔚敏 吴伟民 【出版社】清华大学出版社 【书号】7-302-00984-8 【定价】 ￥21.00
系列丛书4 系列丛书4-2
图书简介： 图书简介：
用计算机编程解题的核心问题是算法，而组合数学是算法的 主要内容。组合数学对于参加信息学奥林匹克活动的青少年 而言，是一门提高思维能力、分析与判断能力。以及自我构 造算法的重要课程。本书力求将分析问题与自己上机编程结 合起来，这样做可以化难为易。书上不但讲了组合数学的原 理、概念和分析问题的思路，还讲了如何编程，并给出了参 考程序，这对自学本书极为有利。本书是参加信息学奥林匹 克竞赛学生的必读书，同时对于一些理工科的大学生也可用 作学习编程解题的参考资料。 【作者】 吴文虎 王建德 【出版社】 清华大学出版社 【书号】 7-302-02237-2 【定价】 ￥19.00
系列丛书2 系列丛书2-2
图书简介： 图书简介：
该套教程根据NOIP、NOI及IOI的要求，以算法为主线， 以习题分析为载体，深入浅出，既有各个算法设计基 本思路的讲解及对求解问题的分析，又给出了具体的 编程思路与参考程序。其中，第二册基础篇主要面对 竞赛学生，介绍了国际、国内青少年信息学奥林匹克 竞赛活动的发展、竞赛条例和规程，以及信息学奥林 匹克的指导思想、命题原则和教育思想，详细阐述了 计算机基础知识、算法概述、简单数据结构和基础算 法模型, NOIP试题解析等，培养学生参加NOIP的活动。 【作者】 向期中 吴耀斌 曹利国 朱全民 【出版社】 湖南师范大学出版社 【书号】 7-81081-309-9 【定价】￥24.00
其他参考书
图书简介： 图书简介：
全书例举的示例是从十年来国际和国内信息学竞赛的试题中 精选出来的，很有典型意义。书中并未为其提供直接上机运 行的源代码，而是采用比较贴近自然语言的类Pascal来描述算 法的基本思想和步骤的，这就为读者上机实践留下了空间。 “纸上得来终觉浅，绝知此事要躬行”。读者不妨亲手做一 做，通过上机获得真知。第一篇 数据结构第一章 顺序存储结 构的线性表第二章 链式存储结构的线性表第三章 非线性结构 （1）树第四章 非线性结构（2）图第二篇 算法设计第五章 算 法设计的常用策略第六章 搜索隐式图的基本算法第七章 动态 程序设计第八章 网络流程及其应用第九章 算法分析与NP问题 简介 【作者】 王建德 【出版社】 南京师范大学出版社 【书号】 7-81047-536-3 【定价】 ￥18.00