信息学(计算机)/奥赛兵法

图书标准信息

• 作者 朱全民 主编
• 出版社 文汇出版社
• 出版时间 2002-09
• 版次 1
• ISBN 9787806762295
• 定价 17.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 437页
• 字数 310千字

【内容简介】

本书首先介绍了 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试题解答

参考文献