信息学(计算机)

信息学(计算机)
作 者: 朱全民
出版社: 文汇出版社
丛编项: 奥赛兵法
版权说明: 本书为出版图书,暂不支持在线阅读,请支持正版图书
标 签: 暂缺
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

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

内容简介

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

图书目录

前言

第一讲Linux与Free Pascal简介

第一节 Linux系统基础

第二节 Free Pascal简介

第二讲 基础算法

第一节 递推法

第二节 递归法

第三节 枚举法

第四节 分治法

第五节 模拟法

第六节 贪心法

第三讲 搜索策略

第一节 搜索算法和基本理论

第二节 宽度优先搜索

第三节 深度优先搜索

第四节 启发式搜索

第五节 搜索的优化

第四讲 动态规划

第一节 动态规划的概念

第二节 动态规划的设计

第三节 搜索与动态规划的关系

第四节 动态规划的优化

第五讲 专题

第一节 程序的调试技巧

第二节 程序的优化技巧

第三节 网络流算法

第四节 图的匹配

NOI 2001试题解答

参考文献