內容簡介
伴隨著計算機的普及，青少年信息學奧林匹克競賽已經蓬勃開展了二十多年。現在隨著新課程改革的全面展開，信息技術成為中學必修課程之一，特別是基礎課程數學已經把算法列為必修內容，算法思想將貫穿高中數學課程的相關部分。算法是計算科學的重要基礎。實踐證明，以算法與編程為核心的青少年信息學奧林匹克競賽有利於培養中小學生的邏輯思維能力和信息處理能力、有利於促進學生智力的全面發展。為了推動我國青少年信息學奧林匹克競賽活動的進一步開展，為積極參與這項活動的學生提供更加適宜的競賽輔導參考用書，編者編寫了《奧賽題型精解·高中信息學》一書。
本書主要面向有一定FreePascal語言基礎、對程式設計有較大興趣、有志於參加信息學競賽的初高中學生，從信息學奧林匹克的指導思想、命題原則和教育思想出發，以競賽大綱知識點為依據，通過對大量精選例題的剖析，介紹數據結構、算法設計等內容。
本書既可以作為中學生參加青少年信息學奧林匹克競賽活動的培訓與輔導用書。同時也可以作為廣大中學生學習數學課程中算法思想或信息技術課程中算法與程式設計的參考用書。
目錄
第一章 算法入門
第一節 算法的概念
第二節 數學建模
第二章 基礎算法
第一節 模擬法
第二節 構造法
第三節 枚舉法
第四節 遞推法
第五節高精度算法
第六節 直接交換排序算法
第七節貪心法
第三章 遞歸與回溯算法
第一節 遞歸函式
第二節 遞歸過程
第三節 回溯算法
第四節深度優先搜尋定界
第五節 棧
第四章 分治算法
第一節 分治法
第二節 二分查找
第三節 基於分治的排序算法
第四節 分治法的其他套用
第五章 廣度優先搜尋算法
第一節 佇列
第二節 廣度優先搜尋
第三節 循環佇列．
第四節 雙向廣度優先搜尋
第五節 廣度優先搜尋定界
第六節 A*算法
第六章 樹的算法
第一節 樹的概念
第二節 二叉樹
第三節 堆排序
第七章 圖的算法
第一節 圖的概念
第二節 圖的表示
第三節 圖的遍歷
第四節 最小生成樹
第五節一筆畫問題
第六節 最短路徑
第七節 拓撲排序
第八節 關鍵路徑
第八章 動態規劃
第一節 動態規劃的概念
第二節 動態規劃題解
參考答案
