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

信息學(xué)(計(jì)算機(jī))

信息學(xué)(計(jì)算機(jī))

定 價(jià):¥17.00

作 者: 朱全民 主編
出版社: 文匯出版社
叢編項(xiàng): 奧賽兵法
標(biāo) 簽: 暫缺

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

內(nèi)容簡介

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

作者簡介

  朱全民,湖南省雅禮中學(xué)高級教師、湖南省優(yōu)秀教師。成就——輔導(dǎo)學(xué)生獲國際信息學(xué)(IOI)金牌1塊輔導(dǎo)學(xué)生獲國際信息學(xué)(MOI)金牌5塊輔導(dǎo)學(xué)生獲國際信息學(xué)(MOI)銀牌3塊輔導(dǎo)學(xué)生獲國際信息學(xué)(MOI)銅牌3塊2002年5月又有1人入選國家集訓(xùn)隊(duì)

圖書目錄

前言
第一講Linux與Free Pascal簡介
第一節(jié) Linux系統(tǒng)基礎(chǔ)
第二節(jié) Free Pascal簡介
第二講 基礎(chǔ)算法
第一節(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ī)劃的設(shè)計(jì)
第三節(jié) 搜索與動態(tài)規(guī)劃的關(guān)系
第四節(jié) 動態(tài)規(guī)劃的優(yōu)化
第五講 專題
第一節(jié) 程序的調(diào)試技巧
第二節(jié) 程序的優(yōu)化技巧
第三節(jié) 網(wǎng)絡(luò)流算法
第四節(jié) 圖的匹配
NOI 2001試題解答
參考文獻(xiàn)

本目錄推薦

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