《全國青少年信息學競賽培訓教材初賽》是2012年浙江大學出版社出版的圖書，作者是胡旭紅。
基本介紹
- 作者：胡旭紅
- ISBN：9787308086752
- 頁數：282
- 定價：39.00元
- 出版時間：2012-6
- 副標題：初賽
內容介紹,章節目錄,
內容介紹
《通向金牌之路·全國青少年信息學競賽培訓教材:初賽》全國青少年信息學競賽初賽的培訓教材。包括初賽各知識點的介紹和相應例題、習題的介紹。
章節目錄
第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提高組）
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提高組）
