全國青少年信息學競賽培訓教材·初賽

第1章 計算機的基本常識
　1.1 計算機的發(fā)展史
　　1.1.1 手動計算器
　　1.1.2 機械式計算器
　　1.1.3 電子管計算機
　　1.1.4 晶體管計算機的發(fā)展
　　1.1.5 集成電路為現代計算機發(fā)展鋪平道路
　　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 優(yōu)先隊列
　　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 動態(tài)規(guī)劃
　　5.1.1 動態(tài)規(guī)劃概述
　　5.1.2 動態(tài)規(guī)劃的經典問題
　　5.1.3 集合動態(tài)規(guī)劃
　　5.1.4 樹形動態(tài)規(guī)劃
　　5.1.5 動態(tài)規(guī)劃的優(yōu)化
　　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 九連環(huán)
　　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提高組）