注冊 | 登錄讀書好,好讀書,讀好書!
讀書網(wǎng)-DuShu.com
當前位置: 首頁出版圖書教育/教材/教輔教輔奧賽/競賽信息學(計算機)

信息學(計算機)

信息學(計算機)

定 價:¥17.00

作 者: 朱全民 主編
出版社: 文匯出版社
叢編項: 奧賽兵法
標 簽: 暫缺

購買這本書可以去


ISBN: 9787806762295 出版時間: 2002-09-01 包裝: 膠版紙
開本: 頁數(shù): 437 字數(shù):  

內(nèi)容簡介

  本書首先介紹了 Linux系統(tǒng)及其該環(huán)境下的Free Pascal語言,這是信息學奧賽的新發(fā)展;接著重點介紹了與信息學競賽有關的基本算法 ;以及搜索策略和動態(tài)規(guī)劃策略;最后引入各個專題:程序的調(diào)試技巧講述的是競賽中的就對策略,程序的優(yōu)化技巧講述的是競爭賽中如何深入的問題,網(wǎng)絡流算法和匹配算法是圖信紙算法在信息學競賽中的應用,它們是競賽中的比較難的算法之一。本書內(nèi)容采用理論與實踐相結合的方法,首先以量淺顯的方式提出問題,接著對每個問題進行逐步分析和闡述,最后引入歷年來國際國內(nèi)信息學競賽中的經(jīng)典試題進行分析。對每個例題都給出了相應的優(yōu)化程序,以期讀者能領悟到某些細節(jié)的實現(xiàn)技巧。最后給出2001年NOI試題解析,讀者可以從中把握全國競賽的難的度和題型。本書吸納了信息學競賽中許多優(yōu)秀選手的經(jīng)驗,學習和參考了大量的相關書籍,并得到了許多專家的指點和幫助。它不但可以作為大、中學生參加國際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é) 程序的調(diào)試技巧
第二節(jié) 程序的優(yōu)化技巧
第三節(jié) 網(wǎng)絡流算法
第四節(jié) 圖的匹配
NOI 2001試題解答
參考文獻

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網(wǎng)安備 42010302001612號