全國青少年信息學競賽培訓(xùn)教材·初賽

第1章 計算機的基本常識
　1.1 計算機的發(fā)展史
　　1.1.1 手動計算器
　　1.1.2 機械式計算器
　　1.1.3 電子管計算機
　　1.1.4 晶體管計算機的發(fā)展
　　1.1.5 集成電路為現(xiàn)代計算機發(fā)展鋪平道路
　　1.1.6 當代計算機技術(shù)漸入輝煌
　1.2 計算機硬件基礎(chǔ)
　　1.2.1 運算器
　　1.2.2 控制器
　　1.2.3 存儲器
　　1.2.4 輸入、輸出設(shè)備
　1.3 計算機軟件基礎(chǔ)
　　1.3.1 操作系統(tǒng)
　　1.3.2 應(yīng)用軟件
　　1.4 計算機內(nèi)部信息的管理
　　1.4.1 信息的表示
　　1.4.2 信息的存儲、組織與管理
第2章 網(wǎng)絡(luò)基本知識
　2.1 網(wǎng)絡(luò)的基本常識
　　2.1.1 網(wǎng)絡(luò)的物理組成
　　2.1.2 網(wǎng)絡(luò)傳輸介質(zhì)
　　2.1.3 網(wǎng)絡(luò)的拓撲結(jié)構(gòu)
　　2.1.4 網(wǎng)絡(luò)的體系結(jié)構(gòu)
　　2.1.5 網(wǎng)絡(luò)通信
　2.2 互聯(lián)網(wǎng)常用工具軟件的使用
　　2.2.1 文件傳輸
　　2.2.2 遠程登錄
　　2.2.3 網(wǎng)絡(luò)交流平臺
　　2.2.4 網(wǎng)絡(luò)數(shù)據(jù)庫
　　2.2.5 計算機網(wǎng)絡(luò)安全
第3章 學科知識
　3.1 排列與組合
　　3.1.1 排列基礎(chǔ)知識
　　3.1.2 基本原理
　　3.1.3 組合基礎(chǔ)知識
　　3.1.4 例題
　　3.1.5 幾種特殊的排列與組合
　　3.1.6 組合意義
　　3.1.7 二項式定理
　　3.1.8 排列生成算法與例程
　3.2 高精度運算
　　3.2.1 高精度數(shù)的初始化
　　3.2.2 高精度加法
　　3.2.3 高精度減法
　　3.2.4 高精度乘法
　　3.2.5 高精度除法
　　3.2.6 拓展到有符號數(shù)
　3.3 字符串處理
　　3.3.1 自己實現(xiàn)字符串
　　3.3.2 KMP算法
　　3.3.3 最長公共子串
　　3.3.4 編輯顯巨離
　　3.3.5 字符串的哈希函數(shù)
　　3.3.6 字符串近似匹配
第4章 數(shù)據(jù)結(jié)構(gòu)
　4.1 數(shù)據(jù)結(jié)構(gòu)概述
　　4.1.1 為什么需要學習數(shù)據(jù)結(jié)構(gòu)?
　　4.1.2 一類數(shù)據(jù)結(jié)構(gòu)的確定
　　4.1.3 數(shù)據(jù)結(jié)構(gòu)的選擇
　4.2 基本數(shù)據(jù)結(jié)構(gòu)
　　4.2.1 棧
　　4.2.2 隊列
　　4.Z.3 小結(jié)
　4.3 優(yōu)先隊列
　　4.3.1 二叉堆的結(jié)構(gòu)
　　4.3.2 二叉堆的維護
　　4.3.3 二叉堆的應(yīng)用
　　4.3.4 小結(jié)
　4.4 圖論中的數(shù)據(jù)結(jié)構(gòu)
　　4.4.1 一般圖的存儲
　　4.4.2 樹的存儲
　　4.4.3 小結(jié)
　4.5 并查集
　　4.5.1 用鏈表實現(xiàn)不相交的集合
　　4.5.2 并查集的調(diào)整
　　4.5.3 并查集的應(yīng)用
　　4.5.4 小結(jié)
　4.6 二叉搜索樹和平衡樹
　　4.6.1 二叉搜索樹的結(jié)構(gòu)
　　4.6.2 二叉搜索樹的操作
　　4.6.3 平衡樹
　　4.6.4 跳表
　　4.6.5 小結(jié)
　4.7 哈希
　　4.7.1 散列函數(shù)
　　4.7.2 哈希表的結(jié)構(gòu)
　　4.7.3 小結(jié)
第5章 算 法
　5.1 動態(tài)規(guī)劃
　　5.1.1 動態(tài)規(guī)劃概述
　　5.1.2 動態(tài)規(guī)劃的經(jīng)典問題
　　5.1.3 集合動態(tài)規(guī)劃
　　5.1.4 樹形動態(tài)規(guī)劃
　　5.1.5 動態(tài)規(guī)劃的優(yōu)化
　　5.1.6 小結(jié)
　5.2 貪心算法
　　5.2.1 貪心算法概述
　　5.2.2 哈夫曼編碼
　　5.2.3 貪心算法輔助其他算法的例子
　　5.2.4 小結(jié)
　5.3 分治
　　5.3.1 分治算法概述
　　5.3.2 歸并排序
　　5.3.3 九連環(huán)
　　5.3.4 大整數(shù)乘法
　　5.3.5 小結(jié)
　5.4 最短路徑
　　5.4.1 基本概念
　　5.4.2 單源最短路徑
　　5.4.3 所有點對間的最短路徑
　　5.4.4 小結(jié)
第6章 閱讀分析程序
　6.1 程序設(shè)計方法
　　6.1.1 各種程序語言
　　6.1.2 各種新方法
　　6.1.3 方法論的對立
　6.2 閱讀和分析程序
　6.3 完善程序
　第十四屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
　第十五屆全國青少年信息學奧林匹克聯(lián)賽初賽試題
　第十六屆全國青少年信息學奧林匹克聯(lián)賽初賽試題NoIP2010（Pascal提高組）