全国青少年信息学竞赛培训教材

出版时间：2010-6  出版社：浙江大学出版社  作者：陈合力//游光辉  页数：312  
Tag标签：无  

内容概要

本书是为广大参加信息学奥林匹克联赛的学生和指导老师精心准备的一本书。本书内容全面，基本涵盖了复赛涉及的所有知识点，着重于实用与实战，在算法分析和应用上，简明扼要，细致清晰，便于学生自学和教师上课；在习题指导上，提供详细的解题步骤、标程及测试数据，便于学生上机练习。全书共分为三个模块，分别为经典问题与算法设计、模拟训练题和模拟训练题分析及参考程序。

书籍目录

经典问题与算法设计  第1讲 时空分析  第2讲 排序算法  第3讲 线性数据结构  第4讲 树型结构的应用  第5讲 并查集  第6讲 区间问题  第7讲 最小生成树问题  第8讲 最短路径问题  第9讲 分治法  第10讲 搜索法  第11讲 贪心法  第12讲 离散优化  第13讲 Hash优化  第14讲 线性动态规划  第15讲 区间型动态规划  第16讲 坐标型动态规划  第17讲 背包型动态规划  第18讲 树型动态规划模拟训练题  全国信息学分区联赛模拟试题(一)  全国信息学分区联赛模拟试题(二)  全国信息学分区联赛模拟试题(三)  全国信息学分区联赛模拟试题(四)  全国信息学分区联赛模拟试题(五)  全国信息学分区联赛模拟试题(六)  全国信息学分区联赛模拟试题(七)  全国信息学分区联赛模拟试题(八)  全国信息学分区联赛模拟试题(九)  全国信息学分区联赛模拟试题(十)模拟训练题分析及参考程序  全国信息学分区联赛模拟试题(一)  全国信息学分区联赛模拟试题(二)  全国信息学分区联赛模拟试题(三)  全国信息学分区联赛模拟试题(四)  全国信息学分区联赛模拟试题(五)  全国信息学分区联赛模拟试题(六)  全国信息学分区联赛模拟试题(七)  全国信息学分区联赛模拟试题(八)  全国信息学分区联赛模拟试题(九)  全国信息学分区联赛模拟试题(十)

章节摘录

第1讲　时空分析信息学竞赛有个特色，它的题目原型与计算机无关，而是与学习、生活息息相关。拿到题目后，需要把题目的模型转换成能用程序语言描述的算法或数据结构。在设计解决问题的方法时，可以采用不同的算法，例如最小生成树有Prim、Kruskal算法，排序有快排、桶排、插入排序等算法。方法不一样，程序计算的工作量就不一样。采用什么样的方法，才是有效的?评价一个方法的好坏，可以从时间复杂度和空间复杂度来判别。有的方法只需耗时l秒钟，有的方法却需耗时10秒钟；有的方法只需耗费10MB的空间，有的方法却需耗费1GB的空间。我们认为耗费时间、空问越小，算法越优。一、时间复杂度时间复杂度又称计算复杂度，是指执行程序的计算工作量。同一问题，采用不同的算法，程序的计算工作量是不一样的。衡量一个算法的时间复杂度，可以采用两种方法：执行时间和执行运算次数。执行时间，指在计算机上运行程序从开始到结束所花费的时间。执行时间与计算机配置有关，配置越高的机器，运算速度越快，执行时间就越少，反之越多。因计算机配置差异太大，这种方法可取性不高。执行运算次数是根据程序中执行指令条数和语句条数来度量的，它大致等于计算机执行一种简单操作所需时间与算法中简单操作次数的乘积。这种方法不以计算机的配置为依据，而以算法中的操作次数总耗时为依据，耗时越少，执行时间越快；耗时越多，执行时间越慢。这种方法已经被作为衡量时间复杂度的最有效方法。每年NOl的所有比赛，中国计算机学会(CCF)都会把评测机的详细配置放在NOl官网上，供选手们根据算法来预测程序的执行时间。……

编辑推荐

《全国青少年信息学竞赛培训教材:复赛》由浙江大学出版社出版。

用户评论 (总计75条)

•   我很高兴给当当网写评论。因为我在当当网上订购了《全国青少年信息学竞赛培训教材——复赛》5本。汇款单到后，3天就收到了书。解了我燃眉之急。
•   这是一本找了很久的书，书中的题适合参加信息学竞赛的学生使用。测试数据也很好。
•   用来进行信息学奥林匹克竞赛培训，适合有了一定基础的学生。
•   全国青少年信息学竞赛培训教材，用作备考学习用，不错
•   儿子对编程感兴趣，但信息学最后还是数据结构和算法，这个书对于参赛是必要的
•   适合参加信息学奥赛分区联赛的同学使用配备光盘很实用
•   儿子准备参加信息学竞赛买的，书很好，孩子喜欢。
•   很好的信息学培训教材，学习中。
•   很好，非常适合NOIP选手，后面10套模拟题带测试数据，可以初赛后小试身手
•   讲解了一些基本、常用的算法，很容易看懂！
•   内容安排不错，可供学生自学
•   书的内容不错，很全面，还有模拟练习题。
•   里面讲知识分类进行讲解，很有帮助。而且后面的几套题很经典。
•   马上要竞赛了，这本书很管用
•   是一本适合小高和初中竞赛的辅导教程。
•   为小升初做最后的准备，比较系统，推荐
•   此书很多老师看了都觉得学校都很有必要订购一套.
•   结构清晰，考点也很明确。
•   较为实用的书
•   翻翻看还蛮实用的。
•   质量很不错的一本书，很适合NOIP的教学
•   内容有些偏难，但是还是感到很有用
•   很不错，基础学习，对孩子有帮助
•   买得早了些，先囤着吧，让孩子以后看
•   学信息奥赛的书,质量不错,好书
•   学信息奥赛的书.价格也便宜,挺不错的书
•   学信息奥赛的书.价格也便宜.是中等难度的书
•   学信息奥赛入门的书.价格也便宜.但有点过时了.
•   刚收到，浏览了一下，感觉挺好的
•   孩子说挺有用
•   书很好，快递也给力，这么快就送到。
•   给妹子买的
•   先在京东订，四天还没配货，改在当当，第二天就到，价格还便宜了。
•   书的库存比较多，速度快
•   虽然书本是Pascal 但里面的思想都是共通的
•   配套使用效果不错
•   弟弟说还好，很感谢快递员帮忙把书放在学校的收发室，辛苦啦~~~·
•   可惜我学c++
•   我正打算吧初赛的也卖回来
•   好，初赛那本何时出版呢
•   没仔细看，翻了一下还不错
•   东西挺好，满意极了，下次再来
•   学到很多东西 不错
•   这本书覆盖了信息学联赛的各种知识，讲解很到位，而且还附带十套模拟题。
•   很好，常用的竞赛类算法介绍得很详细，还有模拟习题
•   这本书应该是信息学竞赛教材比较新的一本了，讲了很多别的书没讲的内容，内容上很新，但是每个部分不够详细，有一些简略了。
•   专门针对复赛准备的，详细的讲解。
•   今年刚出的书，作为介绍复赛的书籍，还不错，另外有个题就是NOIP今年一天的最后一题，所以还是蛮有意思的。
•   近几年，每次复赛我都用这个教材，感觉不错。
•   复赛只是个幌子，内容非常全
•   书不错，里面的算法都很经典。
•   介绍了很多算法，很有用，但必须自己下去找资料了解。
•   NOIP算法书，参考书。
•   这本书整体来说不错，但是感觉不如C语言程序设计那边写的好、详细。
•   前面讲的知识点还过得去，后面练习也不错。总的来说没有太好，但是也不烂
•   从当当买书挺方便的，速度快，质量有保障，书挺适用的
•   有一定难度，适合有信息基础的娃娃！
•   这书主要针对noip的选手，noip之前看看，练练，有帮助
•   是用类pascal写的，孩子说和free pascal中的语句有不同。
•   ，比较满意，
•   就是介绍得太简单
  有些东西然人无法理解
•   学习的必备丛书，值得推荐！
•   几个中学高级教师编写的书。刚开始还以为是浙大教授编写的。书中的模拟题值得一看！！
•   不错，对我帮助很大。
•   RTRT我买错了
•   本想买一本讲C语言的。结果这本书上用的pascal语言，算法讲的不详细，没用！
•   它提供的是类似程序代码（伪代码？）表示的算法，因而，未在计算机上实现过。很多算法都有问题。看了排序、线性数据结构中的栈，忍不住上来发评论。
•   非常郁闷，明天订的书，今天就降价了，四本书差25元
•   到货很快，给儿子买的学习资料，今天下雨，里面的书有点湿了，下次能保护的更好就好了。
•   noip用还是不错的。到货很快 书也很好。用的是伪代码
•   给自己一个目标好好学习。
•   难度适中，适合noip级别的学生看
•   书的内容比较有深度，感觉自学有难度，需要在老师的帮助下完成。
•   复赛的知识点算法和数据结构，但是没有将数据结构和算法分开 ，本来是想做一下简化吧，但是这样让学生的知识不系统，目前还没有c语言的版本，应该说是我没有找到，这本pascal就将就了吧
•   用作联系的好书，有点难度