信息学
2002-9
文汇出版社
朱全民编
437
310000
无
本书首先介绍了 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试题解答参考文献
无
题目选得都很好，值得推荐，朱全民老师的著名教材嘛。