信息学-奥赛经典

出版时间：2006-4  出版社：湖南师大  作者：吴耀斌  页数：283  
Tag标签：无  

前言

　　从1989年到2004年，国际信息学奥林匹克16年赛事的健康发展得益于联合国教科文组织(uNESC())为这项赛事所做的准确定位：通过竞赛形式对有才华的青少年起到激励作用，促其能力得以发展；让青少年彼此建立联系，推动经验交流，给学校这一类课程增加活力；建立起教育工作者与专家档次上的国际联系，推进学术思想交流。概括起来说就是：启迪思路，激励英才，发展学科，促进交流。　　学科奥林匹克是智力与能力的竞赛，注重考查全面素质与创新能力。从这个意义上讲，信息学奥林匹克活动是素质教育的一个大课堂。在我国，每年国家集

内容概要

全国青少年信息学奥林匹克竞赛（NOI）和联赛（NOIP）是由教育部、中国科协批准，中国计算机学会举办的面向全国青少年在校学生举行的一项重大赛事，每年在全国各省、市、自治区举行。它与国际信息学奥林匹克竞赛（IOI）直接接轨。该项赛事已成为我国校外计算机活动中最有代表性的形式，每年都吸引着数以万计的青少年投身到这一活动当中，同时也成为各学校的品牌形象之一。    NOI和NOIP在试题难度上有一个层次关系，NOI注重提高，人数相对少一点，而NOIP注重普及，每年参加的人数较多，普及面相对较广。由于NOI竞赛的内容多，而且目前使用的信息技术教材内容与竞赛不完全适应，为此湖南师范大学出版社和湖南省青少年信息学奥林匹克竞赛组织委员会组织多年从事信息学奥林匹克竞赛命题、培训等工作的专家、教授、博士和湖南省信息学奥林匹克竞赛优秀辅导教师编写了《信息学奥林匹克教程》（包括语言篇、基础篇、提高篇）以及《信息学奥林匹克典型试题剖析》。在此基础上针对目前NOIP普及面逐步扩大，基础培训教材较少的情况，以NOIP大纲为基础，总结本书作者十几年来培养学生参加国际、国内信息学奥林匹克竞赛的经验和对历年NOIP试题的分析，编写了这本信息学联赛的基础解题培训教材。    本书重点根据NOW纲的要求，兼顾与NOl接轨，以算法为主线，以习题分析为载体，深入浅出，既有各个算法设计基本思路的讲解及对求解问题的分析，注重了算法引导分析与不同算法的比较，又给出了具体的编程思路与参考程序，各章按照学习目标、解题钥匙和解题尝试进行编写。程序采用信息学竞赛目前最新规定的Free Pascal语言编写，并注重结构化与可读性。    该书是中学生参加NOIP竞赛的培训教材，同时也为参加IOI和NOI打下基础，也可作为大、中学生学习和研究算法设计的参考用书。

书籍目录

1 绪论  1.1 竞赛形式和成绩评定  1.2 试题形式  1.3 试题的知识范围  1.4 学习指导2 计算机基础知识  2.1 数值计算  2.2 计算机基础知识  2.3 计算机网络知识3 基本算法设计　3.1 枚举策略　3.2 归纳策略　3.3 分治策略　3.4 贪心策略　3.5 模拟策略4 数值问题  4.1 基础数值问题  4.2 高精度算法  4.3 排列组合问题  4.4 递归问题5 排序算法  5.1 排序的基本概念  5.2 插入排序  5.3 选择排序  5.4 交换排序  5.5 归并排序  5.6 排序方法的比较6 深度与广度优先搜索  6.1 简单的搜索回溯  6.2 产生式系统  6.3 深度优先搜索  6.4 广度优先搜索7 搜索优化策略  7.1 搜索剪枝  7.2 搜索与其他算法的结合8 图论算法  8.1 图的基本概念  8.2 图的表示法及存储结构  8.3 图的遍历法  8.4 图的基本算法  8.5 图的应用9 动态规划  9.1 动态规划的本质  9.2 动态规划算法的基本步骤  9.3 动态规划的应用  9.4 动态规划的优化技巧附录：解题尝试答案及解题提示

章节摘录

　　1　绪论　　我国在20世纪70年代末就在几所大学的附属中学开设了计算机选修课，我国青少年计算机普及教育从此起步。1984年初邓小平同志在视察青少年校外计算机活动时指出：“计算机的普及要从娃娃抓起。”为了激励青少年学习计算机科学技术的兴趣，1984年，就在小平同志重要指示半年后，中国科协和国家教育部联合委托中国计算机学会举办了首届全国青少年计算机程序设计竞赛，全国8000名青少年踊跃参加。在颁奖大会上，时任国家副主席王震同志代表党中央出席并讲话，他肯定了竞赛活动“又为青少年办了一件很有意义、很有远见的好事”。从此，全国性的青少年计算机竞赛活动每年都吸引着数以万计的青少年投身到这一活动当中，也成为我国校外计算机活动中最有代表性的形式。　　1985年和1996年分别在天津和北京举行全国青少年计算机程序设计竞赛，1986年1月，中国科协再次发文明确“委托中国计算机学会主办1996年及今后各届全国青少年计算机程序设计竞赛活动”，中国计算机学会聘请有关专家组成竞赛委员会，制定了《全国青少年计算机程序设计竞赛条例》。从1986年起，全国性竞赛活动采用两年一个循环的方法交替进行，即一年举办计算机程序设计竞赛，一年举办计算机软件评比交流活动。然后1987年在山东举行全国青少年计算机软件评比交流会，1988年在北京举行全国青少年计算机程序设计竞赛，1989年在广东举行全国青少年计算机冬令营活动，主要包括计算机软件设计竞赛、中西文录入竞赛、中小学计算机教育教师优秀论文评选等内容，1990年全国青少年计算机竞赛采用通讯赛的方式进行。

编辑推荐

　　权威的金牌教　　练经典的训练题型　　创新的解题秘诀　　前沿的竞赛题库　　同步的课程阐释　　尽在《信息学》！

用户评论 (总计36条)

•   奥赛经典·解题金钥匙系列信息学奥赛辅导的这本书，很好
•   实用性强，是参加奥数竞赛必备书籍
•   虽然里面全是pascal的，虽然我是学c++的，但逻辑思想可以借鉴，编程本来就没有语言的限制，好的程序员研究的是算法而不是语言，值得推荐！
•   给学生辅导用的，自己本来知道的也不多，但是参考这些书，学到了很多，觉得用处很大，尤其是对于不是信息专业的老师，简单易懂。
•   这本书真不错，讲解透彻清晰，很好当当的服务也值得夸夸，订单下了，4天就收到书了，我还是用的货到付款呢！同时在**定的，现在都没消息。
•   第一次买了后看拉下觉得不错今天推荐学生买但是今天上来一看怎么缺货了赶快补货啊我要买!!!
•   题目个个很经典 对高考很有帮助
•   这是非常好的一本书，值得一买
•   挺不错的！！！！！
•   先保留着，没时间看。
•   还不错，给小孩买的。
•   精神食粮之8
•   去年就想买此书了，单时没货，这回终于如愿了。
•   书质量不错,直得仔细阅读
•   弟弟说书不错，这是一张跨年的单子，还挺好玩的~~~
•   收到，以后有用
•   hen很有帮助！大家都看看！
•   非常适合OIER们！
•   一次愉快的购物.
•   thatmademesohappy!!
•   不错不错，非常不错
•   值得参加信息学竞赛的中学生一看。
•   这本书还行，例题较经典型！不过一些现在NOIP常用的SPFA、二分图、并查集没有。
•   内容比较基础，题目讲解还行。适合竞赛用。
•   蛮多例题的，各种算法都介绍的不错
•   不错！作参考用。
•   虽然书有点老 但内容还是不错的，题型总结的很全面
•   能帮助老师与学生
•   这本书蛮好
•   这本书还好，只是题目解答不是很详细。
•   ...加油吧!
•   可惜奥赛停了
•   总体上不错，但是习题答案错误太多……
  这是在考读者吗？
•   书纸张、印刷都满意。
•   1.使用了大量的03，04年试题
  2.错误率高，约10%
  3.讲解不细
•   不错！不错！货到付款很方便！以后买书就在当当网上买了！