《通向金牌之路·全国青少年信息学竞赛培训教材:初赛》全国青少年信息学竞赛初赛的培训教材。包括初赛各知识点的介绍和相应例题、习题的介绍。

第1章 计算机的基本常识
1.1 计算机的发展史
1.1.1 手动计算器
1.1.2 机械式计算器
1.1.3 电子管计算机
1.1.4 电晶体计算机的发展
1.1.5 积体电路为现代计算机发展铺平道路
1.1.6 当代计算机技术渐入辉煌
1.2 计算机硬体基础
1.2.1 运算器
1.2.2 控制器
1.2.3 存储器
1.2.4 输入、输出设备
1.3 计算机软体基础
1.3.1 作业系统
1.3.2 套用软体
1.4 计算机内部信息的管理
1.4.1 信息的表示
1.4.2 信息的存储、组织与管理
第2章 网路基本知识
2.1 网路的基本常识
2.1.1 网路的物理组成
2.1.2 网路传输介质
2.1.3 网路的拓扑结构
2.1.4 网路的体系结构
2.1.5 网路通信
2.2 网际网路常用工具软体的使用
2.2.1 档案传输
2.2.2 远程登录
2.2.3 网路交流平台
2.2.4 网路资料库
2.2.5 计算机网路安全
第3章 学科知识
3.1 排列与组合
3.1.1 排列基础知识
3.1.2 基本原理
3.1.3 组合基础知识
3.1.4 例题
3.1.5 几种特殊的排列与组合
3.1.6 组合意义
3.1.7 二项式定理
3.1.8 排列生成算法与例程
3.2 高精度运算
3.2.1 高精度数的初始化
3.2.2 高精度加法
3.2.3 高精度减法
3.2.4 高精度乘法
3.2.5 高精度除法
3.2.6 拓展到有符号数
3.3 字元串处理
3.3.1 自己实现字元串
3.3.2 KMP算法
3.3.3 **长公共子串
3.3.4 编辑显巨离
3.3.5 字元串的哈希函式
3.3.6 字元串近似匹配
第4章 数据结构
4.1 数据结构概述
4.1.1 为什幺需要学习数据结构?
4.1.2 一类数据结构的确定
4.1.3 数据结构的选择
4.2 基本数据结构
4.2.1 栈
4.2.2 伫列
4.Z.3 小结
4.3 优先伫列
4.3.1 二叉堆的结构
4.3.2 二叉堆的维护
4.3.3 二叉堆的套用
4.3.4 小结
4.4 图论中的数据结构
4.4.1 一般图的存储
4.4.2 树的存储
4.4.3 小结
4.5 并查集
4.5.1 用鍊表实现不相交的集合
4.5.2 并查集的调整
4.5.3 并查集的套用
4.5.4 小结
4.6 二叉搜寻树和平衡树
4.6.1 二叉搜寻树的结构
4.6.2 二叉搜寻树的操作
4.6.3 平衡树
4.6.4 跳表
4.6.5 小结
4.7 哈希
4.7.1 散列函式
4.7.2 哈希表的结构
4.7.3 小结
第5章 算 法
5.1 动态规划
5.1.1 动态规划概述
5.1.2 动态规划的经典问题
5.1.3 集合动态规划
5.1.4 树形动态规划
5.1.5 动态规划的最佳化
5.1.6 小结
5.2 贪心算法
5.2.1 贪心算法概述
5.2.2 哈夫曼编码
5.2.3 贪心算法辅助其他算法的例子
5.2.4 小结
5.3 分治
5.3.1 分治算法概述
5.3.2 归併排序
5.3.3 九连环
5.3.4 大整数乘法
5.3.5 小结
5.4 **短路径
5.4.1 基本概念
5.4.2 单源**短路径
5.4.3 所有点对间的**短路径
5.4.4 小结
第6章 阅读分析程式
6.1 程式设计方法
6.1.1 各种程式语言
6.1.2 各种新方法
6.1.3 方法论的对立
6.2 阅读和分析程式
6.3 完善程式
第十四届全国青少年信息学奥林匹克联赛初赛试题
第十五届全国青少年信息学奥林匹克联赛初赛试题
第十六届全国青少年信息学奥林匹克联赛初赛试题NoIP2010（Pascal提高组）