[
-
内容大纲
本辞典是对全国青少年信息学奥林匹克竞赛（NOI）大纲的详解。辞典立足于NOI大纲的知识体系，从准确性、学术性和实用性等原则出发，对有关的知识和概念给出了严谨的解析，并在此基础上对所涉及的思想、方法和技巧做了精要的述评，全面涵盖了全国青少年信息学奥林匹克竞赛所考查的计算机科学基础知识、程序设计语言及其环境、数据结构与算法，以及数学和其他内容。
本辞典的适读人群为参加全国青少年信息学奥林匹克竞赛活动的学生、教师，以及广大信息学、程序设计竞赛爱好者，对从事数据结构和算法的学习或教学等活动的其他读者也有较好的参考价值。 -
作者介绍
-
目录
序Ⅰ
序Ⅱ
前言
符号表
主要信息学竞赛及相关活动列表
入门级
1.1 基础知识与编程环境
1.1.1 计算机的基本构成
1.1.2 Windows、Linux等操作系统的基本概念及其常见操作
1.1.3 计算机网络和Internet的基本概念
1.1.4 计算机的历史和常见用途
1.1.5 NOI以及相关活动的历史
1.1.6 NOI以及相关活动的规则
1.1.7 位、字节与字
1.1.8 程序设计语言以及程序编译和运行的基本概念
1.1.9 使用图形界面新建、复制、删除、移动文件或目录
1.1.10 使用Windows系统下的集成开发环境
1.1.11 使用Linux系统下的集成开发环境
1.1.12 g++、gcc等常见编译器的基本使用
1.2 C++程序设计
1.2.1 程序基本概念
1.2.2 基本数据类型
1.2.3 程序基本语句
1.2.4 基本运算
1.2.5 数学库常用函数
1.2.6 结构化程序设计
1.2.7 数组
1.2.8 字符串的处理
1.2.9 函数与递归
1.2.10 结构体与联合体
1.2.11 指针类型
1.2.12 文件及基本读写
1.2.13 STL模板
1.3 数据结构
1.3.1 线性结构
1.3.2 简单树
1.3.3 特殊树
1.3.4 简单图
1.4 算法
1.4.1 算法概念与描述
1.4.2 入门算法
1.4.3 基础算法
1.4.4 数值处理算法
1.4.5 排序算法
1.4.6 搜索算法
1.4.7 图论算法
1.4.8 动态规划
1.5 数学与其他
1.5.1 数及其运算
1.5.2 初等数论
1.5.3 离散与组合数学
1.5.4 其他
提高级
2.1 基础知识与编程环境
2.1.1 Linux系统终端中常用的文件与目录操作命令
2.1.2 Linux系统下常见文本编辑工具的使用
2.1.3 g++、gcc等编译器与相关编译选项
2.1.4 在Linux系统终端中运行程序，使用time命令查看程序用时
2.1.5 调试工具GDB的使用
2.2 C++程序设计
2.2.1 类
2.2.2 STL模板
2.3 数据结构
2.3.1 线性结构
2.3.2 集合与森林
2.3.3 特殊树
2.3.4 常见图
2.3.5 哈希表
2.4 算法
2.4.1 复杂度分析
2.4.2 算法策略（离散化）
2.4.3 基础算法（分治算法）
2.4.4 排序算法
2.4.5 字符串相关算法（字符串匹配：KMP算法）
2.4.6 搜索算法
2.4.7 图论算法
2.4.8 动态规划
2.5 数学与其他
2.5.1 初等数学
2.5.2 初等数论
2.5.3 离散与组合数学
2.5.4 线性代数
NOI级
3.1 C++程序设计（面向对象的程序设计思想）
3.2 数据结构
3.2.1 线性结构（块状链表）
3.2.2 序列（跳跃表）
3.2.3 复杂树
3.2.4 可合并堆
3.2.5 可持久化数据结构
3.3 算法
3.3.1 算法策略
3.3.2 字符串算法
3.3.3 图论算法
3.3.4 动态规划
3.4 数学与其他
3.4.1 初等数论
3.4.2 离散与组合数学
3.4.3 线性代数
3.4.4 高等数学
3.4.5 概率论
3.4.6 博弈论
3.4.7 最优化（单纯形法）
3.4.8 计算几何
3.4.9 信息论（熵、互信息、条件熵、相对熵）
3.4.10 其他
同类热销排行榜
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔，龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年，恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...