信息学奥林匹克教程·提高篇
出版信息
吴耀斌 / 湖南师范大学出版社 / 2003-1 / 24.00元
内容简介
《信息学奥林匹克教程》(提高篇)既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，程序采用信息学竞赛流行的Turbo Pascal7.0语言编写，并注重结构化与可读性。
作者简介
吴耀斌
中南大学计算机科学与技术专业副教授。编著《信息学奥林匹克教程》《信息学(计算机)奥林匹克Turbo C++2.0》等教材20本，已发表论文30余篇，多次获得省部级科技进步和教学成果奖。现任国家信息学奥林匹克联赛湖南省特派员、国家信息学奥林匹克竞赛湖南省领队、湖南省信息学奥林匹克竞赛组织委员会副主任兼秘书长。
目录
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 Linux操作系统与编程环境 7.1 Linux操作系统 7.2 Gcc编程环境 7.3 Free ntseal编程环境 7.4 模拟试题
