信息学奥赛考察计算机程序设计语言、算法、数据结构等多方面内容。没有大纲可循,那么有参考书籍吗?

单纯针对计算机程序设计语言、算法、数据结构而言,在大学教材和教辅系列中,可以找到无数的相关书目。

但是——信息学奥赛有自己的独立体系,尤其参赛学生多数是中学生甚至小学生,因此对于参考书的结构和行文都有特殊的要求。

这里仅从适用性角度推荐几本书籍供参考。

一、入门阶段

1. 《CCF中学生计算机程序设计》系列教材.科学出版社

其优点如下:

(1)由信息学奥赛主办单位CCF组织有经验的一线中学教练编写。通过详实的例题,循序渐进地介绍中学生计算机程序设计的各种知识。

(2)教材本着用“用最浅显的描述揭示深刻的内涵”原则编写,旨在普及计算机科学教育,培养中学生的计算思维能力。

(3)全套书使用C++语言,分为入门篇、基础篇、提高篇和专业篇。由浅入深、知识系列衔接自然完整,是一整套完整解决学习计算机程序设计由入门到编程高手的实用教材和参考资料。

(4)在NOI官网上,建有配套评测系统,支持边讲边练(http://oj.noi.cn/oj/#main/home)。

目前,这套教材已出版入门篇和基础篇两册。

2. 《信息学奥赛一本通》.科学技术文献出版社

其优点如下:

(1)集中了福建、广东、浙江、辽宁、湖南、安徽、重庆等省市有经验的一线中学教练编写。

(2)面向信息学奥赛,对于C++详略得当,主次分明;例题生动,使用性强。

(3)每一章节均有练习题覆盖本章知识点,且选用NOIP原题及网络交流资料。

(4)作者创建了配套评测系统,支持边讲边练(http://ybt.ssoier.cn:8088)。

二、进阶阶段

推荐一套由前国赛金牌选手、国家队教练亲自编写的书籍。

1.“白书”:刘汝佳.《算法竞赛入门经典》.清华大学出版社

2.“蓝书”:刘汝佳,陈锋.《算法竞赛入门经典训练指南》.清华大学出版社

3.“黑书”:刘汝佳,黄亮.《算法艺术与信息学竞赛》.清华大学出版社

其优点如下:

(1)把程序设计语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。

(2)覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。

(3)书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。

(4)书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。