信息学

出版时间：2002-9  出版社：文汇出版社  作者：朱全民编  页数：437  字数：310000  
Tag标签：无  

内容概要

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

用户评论 (总计1条)

•   题目选得都很好，值得推荐，朱全民老师的著名教材嘛。