信息學奧林匹克教程·提高篇

《信息學奧林匹克教程·提高篇》是2003年湖南師範大學出版社出版的圖書，作者是吳耀斌。

基本介紹

• 書名：信息學奧林匹克教程
• 作者：吳耀斌
• ISBN：9787810810678
• 頁數：360
• 定價：24.00元
• 出版社：湖南師範大學出版社
• 出版時間：2003-1
• 裝幀：簡裝本

內容介紹

《信息學奧林匹克教程》(提高篇)既有各個算法設計基本思路的講解及對求解問題的分析，注重了算法引導分析與不同算法的比較，又給出了具體的編程思路與參考程式，程式採用信息學競賽流行的Turbo Pascal7.0語言編寫，並注重結構化與可讀性。

作者介紹

吳耀斌

中南大學計算機科學與技術專業副教授。編著《信息學奧林匹克教程》《信息學(計算機)奧林匹克Turbo C++2.0》等教材20本，已發表論文30餘篇，多次獲得省部級科技進步和教學成果獎。現任國家信息學奧林匹克聯賽湖南省特派員、國家信息學奧林匹克競賽湖南省領隊、湖南省信息學奧林匹克競賽組織委員會副主任兼秘書長。

作品目錄

1 基本算法設計策略 1.1 枚舉策略 1.2 歸納策略 1.3 遞推策略 1.4 遞歸算法策略 1.5 分治策略 1.6 貪心策略 1.7 模擬方法2 深度優先和廣度優先 2.1 產生式系統 2.2 深度優先搜尋 2.3 廣度優先搜尋 2.4 深度優先和廣度優先搜尋的深入討論 2.5 深度優先搜尋中的剪枝最佳化方法 2.6 廣度優先搜尋的最佳化方法 2.7 搜尋對象與策略的選取3 圖論算法 3.1 最小生成樹 3.2 最短路徑的算法 3.3 拓撲排序算法 3.4 關鍵路徑的算法 3.5 網路流算法 3.6 圖論模型的構造4 動態規劃 4.1 動態規劃的基本模型 4.2 動態規劃的設計與實現 4.3 動態規劃的深入思考 4.4 動態規劃與其他算法的比較5 排序 5.1 簡單排序算法 5.2 快速排序 5.3 堆排序 5.4 線性時間排序 5.5 排序的套用6 模型構建與綜合算法設計 6.1 模型的建立 6.2 構造法解題和綜合算法設計7 Linux作業系統與編程環境 7.1 Linux作業系統 7.2 Gcc編程環境 7.3 Free ntseal編程環境 7.4 模擬試題