內容介紹
《全國青少年信息學奧林匹克聯賽培訓教材》(中學高級本)受中國計算機學會的委託，江蘇省青少年科技中心已連續多年成功承辦了全國信息學奧林匹克聯賽（簡稱NOIP）活動，數以十萬計的青少年從中受益。在這么多年的聯賽活動中，參與此項工作的老師與專家積累了許多寶貴經驗，從1999年起陸續撰寫出版了一套青少年信息學奧林匹克競賽培訓叢書，包含初級、中級、高級本及全國青少年信息學奧林匹克聯賽試題解析等。中國國家隊總教練吳文虎教授在為該套叢書作序中寫到：該套叢書注重了系統性、入門性與實用性，始終圍繞編程實踐，以算法分析為主線，講思想、講方法，側重基礎訓練，引導學生在參與的實踐中掌握科學思維方法，提高使用計算機的能力。現根據活動普及與發展的需要及廣大讀者的強烈建議，我們將這套叢書中的初級本、中級本、提高本重新進行了編寫，並各增加了一本相應的習題集與參考答案（現為國小、中學、中學高級本’共3套6冊書，詳細書目請見封底）。以上各本輔導教材由南京大學出版社出版，均可作為廣大青少年參與信息學奧林匹克活動的培訓教材。其中的中學高級本仍以PASCAI，語言為載體，以算法介紹為主線，重在剖析思路與討論研究思維方法，《全國青少年信息學奧林匹克聯賽培訓教材》(中學高級本)解析了大量有關例題（其中100多個例題均為首次出現），對提高參賽選手的綜合能力起著極為重要的引導作用。中學高級本包括：教材45萬字、習題集40萬字含一張光碟（光碟包括：1FP軟體；2教材中例題的源程式、測試數據；3習題集中的源程式、測試數據；4模擬試題10套）。參加《全國青少年信息學奧林匹克聯賽培訓教材》(中學高級本)教材部分編寫工作的有曹文、林厚從、許冰。其中第一章和第四章由許冰編寫，第二、三、五、六章由林厚從編寫，第七至第十一章由曹文編寫。參加習題與解答部分編寫工作的有：章維銑、岳軍、林厚從、戴文淵。其中第一章至第四章由岳軍、林厚從編寫．第五至第九章由章維銑為主編寫，戴文淵參與了部分章節的撰寫工作，第十章由戴文淵編寫。全書由南京航天航空大學李立新教授與東南大學計算機系的沈軍老師統一審稿。在成書的過程中，得到了江蘇省青少年信息學奧賽委科學委員會的李立新、王曉敏、宋方敏、沈軍、朱玉瓏等專家教授以及江蘇省青少年科技中心領導的大力幫助，同時還得到了南京大學出版社徐濱老師的大力支持，在此謹向他們表示感謝。作品目錄
第一章 回溯法第二章 遞推與遞歸
第三章 貪心法
第四章 分治法
第五章 圖
第六章 樹
第七章 搜尋基本算法
第八章 動態規劃
第九章 組合數學
第十章 雜題
附錄 FP的介紹和實用技巧
