信息学（计算机）

　　本书首先介绍了 Linux系统及其该环境下的Free Pascal语言，这是信息学奥赛的新发展；接着重点介绍了与信息学竞赛有关的基本算法 ；以及搜索策略和动态规划策略；最后引入各个专题：程序的调试技巧讲述的是竞赛中的就对策略，程序的优化技巧讲述的是竞争赛中如何深入的问题，网络流算法和匹配算法是图信纸算法在信息学竞赛中的应用，它们是竞赛中的比较难的算法之一。本书内容采用理论与实践相结合的方法，首先以量浅显的方式提出问题，接着对每个问题进行逐步分析和阐述，最后引入历年来国际国内信息学竞赛中的经典试题进行分析。对每个例题都给出了相应的优化程序，以期读者能领悟到某些细节的实现技巧。最后给出2001年NOI试题解析，读者可以从中把握全国竞赛的难的度和题型。本书吸纳了信息学竞赛中许多优秀选手的经验，学习和参考了大量的相关书籍，并得到了许多专家的指点和帮助。它不但可以作为大、中学生参加国际ACM、IOI、NOI竞赛的培训教材，也可作为大、中学生学习和研究算法的参考用书。在本书编写过程中，我的同事和学生们提出了许多宝贵的意见和建议，在此一并表示感谢！

　　朱全民，湖南省雅礼中学高级教师、湖南省优秀教师。成就——辅导学生获国际信息学（IOI）金牌1块辅导学生获国际信息学（MOI）金牌5块辅导学生获国际信息学（MOI）银牌3块辅导学生获国际信息学（MOI）铜牌3块2002年5月又有1人入选国家集训队

前言
第一讲Linux与Free Pascal简介
第一节 Linux系统基础
第二节 Free Pascal简介
第二讲 基础算法
第一节 递推法
第二节 递归法
第三节 枚举法
第四节 分治法
第五节 模拟法
第六节 贪心法
第三讲 搜索策略
第一节 搜索算法和基本理论
第二节 宽度优先搜索
第三节 深度优先搜索
第四节 启发式搜索
第五节 搜索的优化
第四讲 动态规划
第一节 动态规划的概念
第二节 动态规划的设计
第三节 搜索与动态规划的关系
第四节 动态规划的优化
第五讲 专题
第一节 程序的调试技巧
第二节 程序的优化技巧
第三节 网络流算法
第四节 图的匹配
NOI 2001试题解答
参考文献