第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提高组）
缺书网
扫码进群