信息学奥林匹克辞典(全国青少年信息学奥林匹克系列竞赛大纲详解)

本辞典是对全国青少年 信息学奥林匹克竞赛（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 初等数论