- 编程
信息学有哪些推荐的书籍
- 2023-10-14 0:23:05 @
本列表内注明了书籍作者,译者未列其中。因无重名书籍且易于寻找,故不标明 ISBN。
- 刘汝佳系列
- 《算法竞赛入门经典》(紫)
- 《算法竞赛入门经典 - 训练指南》(白/蓝)- 陈锋 合著
- 《算法艺术与信息学竞赛》(蓝/黑)
- 《算法竞赛进阶指南》- 李煜东
- 《啊哈算法》- 纪磊
- 面向初学者或有初步兴趣的人群,有幽默配图。
- CCF 中学生计算机程序设计系列
- 《CCF 中学生计算机程序设计 - 入门篇》- 陈颖,邱桂香,朱全民
- 《CCF 中学生计算机程序设计 - 基础篇》- 江涛,宋新波,朱全民
- 《CCF 中学生计算机程序设计 - 提高篇》- 徐先友,朱全民
- 《CCF 中学生计算机程序设计 - 专业篇》(未出)
- 深入浅出系列
- 《深入浅出程序设计竞赛 - 基础篇》- 洛谷网校教研组
- 一本通系列
- 《信息学奥赛一本通》- 董永建
- 《信息学奥赛一本通 - 提高篇》- 黄新军,董永建
- 《信息学奥赛一本通 - 高手训练》- 黄新军,董永建
- 其他由国内著名 OI 教练写的教材
- 《信息学奥赛课课通》- 林厚从
- 《聪明人的游戏:信息学探秘 - 提高篇》- 江涛,陈茂贤
- 《计算概论:C++ 编程与信息学竞赛入门》- 金靖
- 《算法竞赛宝典》- 张新华
- ACM 国际大学生程序设计竞赛系列
- 《ACM 国际大学生程序设计竞赛系列 知识与入门》- 俞勇
- 《ACM 国际大学生程序设计竞赛系列 算法与实现》- 俞勇
- 《ACM 国际大学生程序设计竞赛系列 题目与解读》- 俞勇
- 《算法竞赛入门到进阶》- 罗勇军,郭卫斌
- 《算法导论》第三版 - Thomas H.Cormen/Charles E.Leiserson/Ronald L.Rivest/Clifford Stein 黑书,大学经典教材。英文版原名Introduction to Algorithms
- 《具体数学》第二版 - Ronald L. Graham/Donald E. Knuth/Oren Patashnik 英文版原名Concrete Mathematics
- 《组合数学》第五版 - Richard A.Brualdi 英文版原名Introductory Combinatorics
- 《挑战程序设计竞赛》全套 - 秋叶拓哉,岩田阳一,北川宜稔 通俗易懂。
- 《算法概论》- Sanjoy Dasgupta/Christos Papadimitriou/Umesh Vazirani
- 提纲挚领,但内容较少。
- Legend-K 的数据结构与算法的笔记
- acm-cheat-sheet
- Competitive Programmer’s Handbook- Antti Laaksonen
- 作者花了三年个人时间完成。面向算法竞赛,覆盖面广,详略得当。
- 《挑战编程:程序设计竞赛训练手册》- Steven S. Skiena/Miguel A. Revilla
- 由西班牙 University of Valladolid 的两位教授编写。
- 阅读 经过翻译的在线电子版图书
- 购买 纸质版图书
- 《C++,挑战编程——程序设计竞赛进阶训练指南》- 邱秋
- 《数据结构(C++ 语言版 第 3 版)》- 邓俊辉
- 建议随配套课程、配套课件和习题解析一起使用。
- 《计算几何:算法与应用》- 伯格(Berg,M.D.)著,邓俊辉 译 英文版原名Computational Geometry: Algorithms and Applications
- 《Handbook of Data Structures and Applications, 2^nd^ Edition》
- 由许多著名教授如 Sartaj Sahni、Hanan Samet、Weiss 等合著,内容较多,建议有一定基础的数据结构爱好者阅读。
- 算法详解 系列
- 面向有语言基础的初学者的教材,建议同配套课程一起使用
- 《Algorithms Illuminated, Part 1: The Basics》- Tim Roughgarden
- 《算法详解,卷 1:算法基础》- 徐波 译
- 《Algorithms Illuminated, Part 2: Graph Algorithms and Data Structures》- Tim Roughgarden
- 《算法详解,卷 2:图算法和数据结构》- 徐波 译
- 《Algorithms Illuminated, Part 3: Greedy Algorithms and Dynamic Programming》- Tim Roughgarden
- 《Algorithms Illuminated, Part 4: Algorithms for NP-Hard Problems》- Tim Roughgarden
1 条评论
-
leesa LV 8 @ 2023-10-27 21:41:15已修改
2023月,全国青少年信息学奥林匹克竞赛大纲在 NOI 官网发布。为方便大家了解,把大纲的入门级、提高级的数学部分整理了出来。
入门级 数学
1. 数及其运算
-【1】数的概念,算术运算(加、减、乘、除、求余)
-【2】数的进制:二进制、八进制、十六进制和十进制及其转换
-【3】编码:ASCII 码,哈夫曼编码,格雷码
2. 初中数学
-【1】初中代数
-【2】初中平面几何
3. 初等数论
-【1】整除、因数、倍数、指数、质数、合数、同余等概念
-【2】唯一分解定理
-【3】欧几里得算法(辗转相除法)
-【4】埃氏筛法和线性筛法求素数
4. 组合数学
-【1】加法原理
-【2】乘法原理
-【2】排列及计算公式
-【4】组合及计算公式
-【5】杨辉三角公式
提高级 数学
1. 高中数学
-【1】代数
-【2】解析几何
-【3】立体几何
2. 初等数论
-【1】同余式
-【2】欧拉定理和欧拉函数
-【3】费马小定理
-【4】威尔逊定理
-【5】裴蜀定理
-【6】逆元
-【7】扩展欧几里得算法
-【8】孙子定理(即中国剩余定理)
3. 组合数学
-【1】可重集排列
-【2】可重集组合
-【3】错排列、圆排列
-【4】鸽巢原理
-【5】二项式定理
-【6】容斥原理
-【7】卡特兰数
4. 线性代数
-【1】矩阵概念
-【2】特殊矩阵:稀疏矩阵,三角矩阵,对称矩阵
-【3】矩阵的初等变换
-【4】矩阵的加减乘和转置运算
-【5】线性方程组的高斯消元法
- 1