在当今科技高速发展的时代,信息学竞赛(信竞)已成为衡量学生逻辑思维、创新能力和编程技能的重要标准之一。而这个假期就是培养好习惯的最佳时期,让孩子多做一些有意义的事,充实假期,培养新习惯在假期中实现进步和赶超。但其实这要根据孩子的学习阶段来看,小编向准备或已经投身信息学竞赛的家长、孩子们安利一波必读信奥书籍。
基础篇
《CCF中学生计算机程序设计-入门篇》
◆推荐理由:难度系数:1
◆使用语言:C++
◆该书是由中国计算机学会组织富有程序设计教学经验的中学老师编写的,属于信息学竞赛官方教材。
◆通过详实的例题,循序渐进地介绍中学生计算机程序设计的各种知识及其应用。对于零基础学生来说,是进入信息学奥赛很不错的入门书,有助于培养计算思维能力。
《CCF中学生计算机程序设计-基础篇》
推荐理由:
◆难度系数:2
◆先看《CCF中学生计算机程序设计-入门篇》,看完之后可以看基础篇。
《信息学奥赛一本通(C++版)》
◆难度系数:2-4
◆《信息学奥赛一本通》同样为系列丛书,包含《信息学奥赛一本通》、《信息学奥赛一本通初赛篇》、《信息学奥赛一本通训练指导教程》。
◆书籍非常适合信奥初学者入门使用,题目比较基础,内容全面。以《初赛篇》为例,该书前半部分为信息学竞赛考点讲解,讲解内容较简单,同时每章节都有课后练习。后半部分为模拟题及答案解析,包括配套有在线题库,CSP-J/CSP-S的初赛模拟试题,建议初学者必须刷完。
《啊哈C语言!逻辑的挑战》
◆这是一本非常有趣的编程启蒙书,全书从中小学生的角度来讲述,没有生涩的内容,取而代之的是生动活泼的漫画和风趣幽默的文字。并配合超萌的编程软件,从开始学习与计算机对话到自己独立制作一个游戏,由浅入深地讲述编程的思维。同时,与计算机展开的逻辑较量一定会让你觉得很有意思。
算法理论篇
《啊哈!算法》
◆难度系数:4
◆阅读起来较轻松,对于算法初学者是很友好的,非常适合学完C++语言基础想要入门算法理论的同学。
◆书中涉及的数据结构有栈、队列、链表、树、并查集、堆和图等;涉及的算法有排序、枚举、深度和广度优先搜索、图的遍历,当然还有图论中不可以缺少的四种最短路径算法、两种最小生成树算法、割点与割边算法、二分图的最大匹配算法等。
《洛谷深入浅出程序设计竞赛》
◆这本书是各类算法竞赛入门最佳读物之一。这本书从介绍C++语言开始,各个击破程序设计竞赛中的基础考点,覆盖了绝大多数选手需要掌握的知识。使用浅显易懂的语言讲述各种深刻的算法思想,非常便于读者理解,读起来生动有趣。
◆同时此书也依托于国内知名的信息学竞赛题库网站—洛谷网站,所有的题目都可以在洛谷网站上进行评测和详解。
《C++信息学奥赛一本通(初赛篇)》
难度系数:2-4
使用语言:C++
◆本书是信息学奥赛系列丛书的一本,由信息学奥赛指导教练曹文、董永建、吴涛等老师共同编著。学习程序设计的关键是方法和思想,尤其在中小学起步阶段,教学的重点应该放在培养学生浓厚的编程兴趣、良好的编程习惯和科学算法思想上,要避免繁杂的概念和次要知识,抓住核心的、主要的知识点开展教学。同时,一定量的上机训练也是体会和掌握程序设计的必由之路,所以,教练选择讲解的例题和带有实战背景的训练习题就显得尤为重要。
◆初赛辅导用书,参加信奥考前必读,里面的历年试题全部都要扫一遍。
《算法图解》
◆使用语言:python
◆本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技巧,比如,何时采用贪婪算法或动态规划;散列表的应用;图算法;Kzui近邻算法。
◆《算法图解》与《啊哈!算法》相似,多用配图示例,以简单易懂的语言讲解算法。不过它不同于《啊哈!算法》,用的是python的语言,涉及的算法也不同,可以作为参考补充学习书。
提高篇
《算法竞赛入门经典》
◆《算法竞赛入门经典》是一套算法竞赛的系列丛书,同样分三册,分别是第二版、习题与解答、训练指南。
这套书内容严谨、知识量大,把C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。
◆虽然名称带“入门”,但其实难度较高。此书作为NOIP复赛教材和NOI的训练资料,更适合学完C++语言基础有一定算法了解的同学进阶信奥使用。
《信息学奥赛一本通C++版/训练指导教程》
◆很多学校师生选用的教材,适合有一些编程语言基础的学生学习,里面很多比较经典竞赛题。
《算法竞赛进阶指南》
◆本书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写,对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。
◆面向已经掌握至少一门程序设计语言、对于算法设计有入门性认识的读者,以各类知识点之间的贯穿联系为主线,通过各种模型与例题对各种思维方向进行深入引导,让读者在阅读本书后对算法设计初步具有整体掌控性的理解。能够让读者由浅入深地体会算法,学习算法。
◆融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验,其特色是训练读者算法设计的思维习惯,而非对知识流水的记忆性诵读,能让认真阅读本书并完成所有练习的读者,逐渐具有NOIP竞赛一等奖以上的实力。