信息學

內容概要

本書首先介紹了 Linux系統(tǒng)及其該環(huán)境下的Free Pascal語言，這是信息學奧賽的新發(fā)展；接著重點介紹了與信息學競賽有關的基本算法 ；以及搜索策略和動態(tài)規(guī)劃策略；最后引入各個專題：程序的調試技巧講述的是競賽中的就對策略，程序的優(yōu)化技巧講述的是競爭賽中如何深入的問題，網絡流算法和匹配算法是圖信紙算法在信息學競賽中的應用，它們是競賽中的比較難的算法之一。    本書內容采用理論與實踐相結合的方法，首先以量淺顯的方式提出問題，接著對每個問題進行逐步分析和闡述，最后引入歷年來國際國內信息學競賽中的經典試題進行分析。對每個例題都給出了相應的優(yōu)化程序，以期讀者能領悟到某些細節(jié)的實現技巧。最后給出2001年NOI試題解析，讀者可以從中把握全國競賽的難的度和題型。    本書吸納了信息學競賽中許多優(yōu)秀選手的經驗，學習和參考了大量的相關書籍，并得到了許多專家的指點和幫助。它不但可以作為大、中學生參加國際ACM、IOI、NOI競賽的培訓教材，也可作為大、中學生學習和研究算法的參考用書。在本書編寫過程中，我的同事和學生們提出了許多寶貴的意見和建議，在此一并表示感謝！

作者簡介

朱全民，湖南省雅禮中學高級教師、湖南省優(yōu)秀教師。
    成就——輔導學生獲國際信息學（IOI）金牌1塊
    輔導學生獲國際信息學（MOI）金牌5塊
    輔導學生獲國際信息學（MOI）銀牌3塊
    輔導學生獲國際信息學（MOI）銅牌3塊
    2002年5月又有1人入選國家集訓

書籍目錄

前言第一講Linux與Free Pascal簡介  第一節(jié)	Linux系統(tǒng)基礎  第二節(jié)	Free Pascal簡介第二講 基礎算法  第一節(jié)	遞推法  第二節(jié)	遞歸法  第三節(jié)	枚舉法  第四節(jié)	分治法  第五節(jié)	模擬法  第六節(jié)	貪心法第三講 搜索策略  第一節(jié)	搜索算法和基本理論  第二節(jié)	寬度優(yōu)先搜索  第三節(jié)	深度優(yōu)先搜索  第四節(jié)	啟發(fā)式搜索  第五節(jié)	搜索的優(yōu)化第四講 動態(tài)規(guī)劃  第一節(jié)	動態(tài)規(guī)劃的概念  第二節(jié)	動態(tài)規(guī)劃的設計  第三節(jié)	搜索與動態(tài)規(guī)劃的關系  第四節(jié)	 動態(tài)規(guī)劃的優(yōu)化第五講 專題  第一節(jié)	程序的調試技巧  第二節(jié)	程序的優(yōu)化技巧  第三節(jié)	網絡流算法  第四節(jié)	圖的匹配NOI 2001試題解答參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    信息學 PDF格式下載

---