考研网 » 考试图书 » 物理/化学/信息竞.. » 奥赛经典·高级教程系列-信息学奥林匹克教程·提高篇 » 全部考试图书分类

图书简介

全国青少年信息学奥林匹克竞赛(NOI)和联赛(NOIP)是由教育部、中国科协批准和举办的面向全国青少年在校学生的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛(IOI)直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中。
　 NOl和NOIP在试题难度上有一个层次关系，NOl注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOl竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此，湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥赛优秀辅导教师编写了这套“信息学奥林匹克教程”。该书是作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验总结。全套教程分为三本，其中《语言篇》主要介绍竞赛规定语言之一，也是竞赛使用最为广泛、最适应竞赛的编程语言——Turbo Pascal 7.0环境、语句与程序结构；《基础篇》主要面向竞赛入门的学生，介绍了国际、国内青少年信息学奥林匹克竞赛活动的发展、竞赛条例和规程，以及信息学奥林匹克的指导思想、命题原则和教育思想，详细阐述了计算机基础知识、算法概述、简单数据结构和基础算法模型等，培养学生参加NOIP的活动；《提高篇》主要针对提高竞赛水平的学生，详细阐述了基本算法设计策略、搜索及搜索优化方法、图论算法处理及其动态规划的应用等内容，为适应信息学竞赛新的发展的需要，还简单介绍了Linux操作系统、Gcc、Free Pascal编程环境。
整套教程根据NOIP、NOl及IOl的要求，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，程序采用信息学竞赛流行的Turbo Pascal 7.0语言编写，并注重结构化与可读性，并提供了竞赛模拟试题，方便读者检测竞赛学生或自我检测。
　 该教程是一套中学生参加IOl和NOl、NOIP的培训教材，《提高篇》也可作为大学生参加国际ACM竞赛的培训教材，并可作为大、中学生学习和研究算法设计的参考用书。
目录
1　基本算法设计策略
　1.1　枚举策略
　1.2　归纳策略
　1.3　递推策略
　1.4　递归算法策略
　1.5　分治策略
　1.6　贪心策略
　1.7　模拟方法
2　深度优先和广度优先
　2.1　产生式系统
　2.2　深度优先搜索
　2.3　广度优先搜索
　2.4　深度优先和广度优先搜索的深入讨论
　2.5　深度优先搜索中的剪枝优化方法
　2.6　广度优先搜索的优化方法
　2.7　搜索对象与策略的选取
3　图论算法
　3.1　最小生成树
　3.2　最短路径的算法
　3.3　拓扑排序算法
　3.4　关键路径的算法
　3.5　网络流算法
　3.6　图论模型的构造
4　动态规划
　4.1　动态规划的基本模型
　4.2　动态规划的设计与实现
　4.3　动态规划的深入思考
　4.4　动态规划与其他算法的比较
5　排序
　5.1　简单排序算法
　5.2　快速排序
　5.3　堆排序
　5.4　线性时间排序
　5.5　排序的应用
6　模型构建与综合算法设计
6.1　模型的建立
6.2　构造法解题和综合算法设计
7　Linttx操作系统与编程环境
　7.1　Linux操作系统
　7.2　Gee编程环境
　7.3　Free Pascal编程环境
　7.4　模拟试题

同类热销图书

书名	作者	出版社	价格	购买
更高更妙的物理冲刺全国高中物理竞赛第四版（含光盘）	沈晨　编著	浙江大学出版社	￥48.00 ￥36.80	详情
中学奥林匹克竞赛物理教程.力学篇	程稼夫　编..	中国科学技术大学..	￥39.00 ￥32.50	详情
中学奥林匹克竞赛物理教程（电磁学篇）/奥林匹克竞赛实战..	程稼夫　编..	中国科学技术大学..	￥39.00 ￥30.20	详情
物理竞赛教程(第四版) 高一年级	彭大斌 编..	华东师范大学出版..	￥23.00 ￥15.90	详情
启东中学奥赛训练教程.初中物理	王建忠 主..	南京师范大学	￥26.00 ￥17.70	详情
初中物理竞赛考前辅导	张大同　主..	华东师范大学出版..	￥30.00 ￥21.90	详情
初中物理应用知识竞赛培训教程	闾国兴　主..	浙江大学出版社	￥40.00 ￥30.70	详情
高一化学：自主招生奥赛教程	林肃浩　主..	浙江教育出版社	￥58.00 ￥42.50	详情
初中化学竞赛考前辅导	朱云祖，缪..	华东师范大学出版..	￥25.00 ￥18.40	详情
Pascal语言：中学版——青少年信息学奥林匹克竞赛培训教材	张文双，吴..	北京理工大学出版..	￥30.00 ￥24.10	详情
全国青少年信息学竞赛培训教材—复赛	陈合力，游..	浙江大学出版社	￥39.00 ￥29.50	详情
全国初中化学“天原杯”竞赛教程	单思 主编	浙江大学出版社	￥28.00 ￥21.20	详情
初中物理竞赛解题方法大全	童吉炯　主..	浙江大学出版社	￥36.00 ￥28.80	详情
全国初中应用物理知识竞赛教程	单思　主编	浙江大学出版社	￥26.00 ￥19.70	详情
物理竞赛教程（第四版）高二年级	范小辉　编..	华东师范大学出版..	￥21.00 ￥14.50	详情
中学物理奥赛辅导：热学·光学·近代物理	崔宏滨　编..	中国科学技术大学..	￥49.00 ￥38.50	详情
金版奥赛化学教程（第二版） 高一	林肃浩　主..	浙江大学出版社	￥30.00 ￥21.60	详情
精英化学:基础读本	施其康　主..	世界图书出版公司	￥38.00 ￥26.20	详情
奥林匹克竞赛实战丛书：中学奥林匹克竞赛物理讲座	程稼夫　编..	中国科学技术大学..	￥39.00 ￥30.20	详情
物理竞赛教程(第四版) 九年级	张大同　主..	华东师范大学出版..	￥25.00 ￥17.30	详情
初中化学奥林匹克竞赛解题方法大全-点击金牌(第三次修订)	杨瑞光　主..	山西教育出版社	￥18.00 ￥12.40	详情
全国青少年信息学竞赛培训教材—C语言程序设计	邱桂香，陈..	浙江大学出版社	￥45.00 ￥29.30	详情
物理电磁学：自主招生奥赛教程	金鹏　主编	浙江教育出版社	￥25.00 ￥20.10	详情
全国初中应用物理竞赛试题汇编	全国中学应..	学苑出版社	￥7.50 ￥7.50	详情
高中物理竞赛考前辅导	张大同　编..	华东师范大学出版..	￥36.00 ￥26.40	详情