全國青少年信息學(xué)競賽培訓(xùn)教材

出版時間：2010-6 出版社：浙江大學(xué)出版社作者：陳合力//游光輝頁數(shù)：312
Tag標(biāo)簽：無

內(nèi)容概要

本書是為廣大參加信息學(xué)奧林匹克聯(lián)賽的學(xué)生和指導(dǎo)老師精心準(zhǔn)備的一本書。本書內(nèi)容全面，基本涵蓋了復(fù)賽涉及的所有知識點，著重于實用與實戰(zhàn)，在算法分析和應(yīng)用上，簡明扼要，細(xì)致清晰，便于學(xué)生自學(xué)和教師上課；在習(xí)題指導(dǎo)上，提供詳細(xì)的解題步驟、標(biāo)程及測試數(shù)據(jù)，便于學(xué)生上機(jī)練習(xí)。全書共分為三個模塊，分別為經(jīng)典問題與算法設(shè)計、模擬訓(xùn)練題和模擬訓(xùn)練題分析及參考程序。

書籍目錄

經(jīng)典問題與算法設(shè)計  第1講 時空分析  第2講 排序算法  第3講 線性數(shù)據(jù)結(jié)構(gòu)  第4講 樹型結(jié)構(gòu)的應(yīng)用  第5講 并查集  第6講 區(qū)間問題  第7講 最小生成樹問題  第8講 最短路徑問題  第9講 分治法  第10講 搜索法  第11講 貪心法  第12講 離散優(yōu)化  第13講 Hash優(yōu)化  第14講 線性動態(tài)規(guī)劃  第15講 區(qū)間型動態(tài)規(guī)劃  第16講 坐標(biāo)型動態(tài)規(guī)劃  第17講 背包型動態(tài)規(guī)劃  第18講 樹型動態(tài)規(guī)劃模擬訓(xùn)練題  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(一)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(二)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(三)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(四)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(五)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(六)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(七)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(八)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(九)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(十)模擬訓(xùn)練題分析及參考程序  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(一)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(二)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(三)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(四)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(五)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(六)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(七)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(八)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(九)  全國信息學(xué)分區(qū)聯(lián)賽模擬試題(十)

章節(jié)摘錄

第1講　時空分析信息學(xué)競賽有個特色，它的題目原型與計算機(jī)無關(guān)，而是與學(xué)習(xí)、生活息息相關(guān)。拿到題目后，需要把題目的模型轉(zhuǎn)換成能用程序語言描述的算法或數(shù)據(jù)結(jié)構(gòu)。在設(shè)計解決問題的方法時，可以采用不同的算法，例如最小生成樹有Prim、Kruskal算法，排序有快排、桶排、插入排序等算法。方法不一樣，程序計算的工作量就不一樣。采用什么樣的方法，才是有效的?評價一個方法的好壞，可以從時間復(fù)雜度和空間復(fù)雜度來判別。有的方法只需耗時l秒鐘，有的方法卻需耗時10秒鐘；有的方法只需耗費10MB的空間，有的方法卻需耗費1GB的空間。我們認(rèn)為耗費時間、空問越小，算法越優(yōu)。一、時間復(fù)雜度時間復(fù)雜度又稱計算復(fù)雜度，是指執(zhí)行程序的計算工作量。同一問題，采用不同的算法，程序的計算工作量是不一樣的。衡量一個算法的時間復(fù)雜度，可以采用兩種方法：執(zhí)行時間和執(zhí)行運算次數(shù)。執(zhí)行時間，指在計算機(jī)上運行程序從開始到結(jié)束所花費的時間。執(zhí)行時間與計算機(jī)配置有關(guān)，配置越高的機(jī)器，運算速度越快，執(zhí)行時間就越少，反之越多。因計算機(jī)配置差異太大，這種方法可取性不高。執(zhí)行運算次數(shù)是根據(jù)程序中執(zhí)行指令條數(shù)和語句條數(shù)來度量的，它大致等于計算機(jī)執(zhí)行一種簡單操作所需時間與算法中簡單操作次數(shù)的乘積。這種方法不以計算機(jī)的配置為依據(jù)，而以算法中的操作次數(shù)總耗時為依據(jù)，耗時越少，執(zhí)行時間越快；耗時越多，執(zhí)行時間越慢。這種方法已經(jīng)被作為衡量時間復(fù)雜度的最有效方法。每年NOl的所有比賽，中國計算機(jī)學(xué)會(CCF)都會把評測機(jī)的詳細(xì)配置放在NOl官網(wǎng)上，供選手們根據(jù)算法來預(yù)測程序的執(zhí)行時間?！?/pre>



編輯推薦
《全國青少年信息學(xué)競賽培訓(xùn)教材:復(fù)賽》由浙江大學(xué)出版社出版。





圖書封面



圖書標(biāo)簽Tags
無




評論、評分、閱讀與下載



還沒讀過(72)
勉強(qiáng)可看(525)
一般般(896)
內(nèi)容豐富(3718)
強(qiáng)力推薦(304)


 


    全國青少年信息學(xué)競賽培訓(xùn)教材 PDF格式下載

用戶評論 (總計75條)

我很高興給當(dāng)當(dāng)網(wǎng)寫評論。因為我在當(dāng)當(dāng)網(wǎng)上訂購了《全國青少年信息學(xué)競賽培訓(xùn)教材——復(fù)賽》5本。匯款單到后，3天就收到了書。解了我燃眉之急。
這是一本找了很久的書，書中的題適合參加信息學(xué)競賽的學(xué)生使用。測試數(shù)據(jù)也很好。
用來進(jìn)行信息學(xué)奧林匹克競賽培訓(xùn)，適合有了一定基礎(chǔ)的學(xué)生。
全國青少年信息學(xué)競賽培訓(xùn)教材，用作備考學(xué)習(xí)用，不錯
兒子對編程感興趣，但信息學(xué)最后還是數(shù)據(jù)結(jié)構(gòu)和算法，這個書對于參賽是必要的
適合參加信息學(xué)奧賽分區(qū)聯(lián)賽的同學(xué)使用配備光盤很實用
兒子準(zhǔn)備參加信息學(xué)競賽買的，書很好，孩子喜歡。
很好的信息學(xué)培訓(xùn)教材，學(xué)習(xí)中。
很好，非常適合NOIP選手，后面10套模擬題帶測試數(shù)據(jù)，可以初賽后小試身手
講解了一些基本、常用的算法，很容易看懂！
內(nèi)容安排不錯，可供學(xué)生自學(xué)
書的內(nèi)容不錯，很全面，還有模擬練習(xí)題。
里面講知識分類進(jìn)行講解，很有幫助。而且后面的幾套題很經(jīng)典。
馬上要競賽了，這本書很管用
是一本適合小高和初中競賽的輔導(dǎo)教程。
為小升初做最后的準(zhǔn)備，比較系統(tǒng)，推薦
此書很多老師看了都覺得學(xué)校都很有必要訂購一套.
結(jié)構(gòu)清晰，考點也很明確。
較為實用的書
翻翻看還蠻實用的。
質(zhì)量很不錯的一本書，很適合NOIP的教學(xué)
內(nèi)容有些偏難，但是還是感到很有用
很不錯，基礎(chǔ)學(xué)習(xí)，對孩子有幫助
買得早了些，先囤著吧，讓孩子以后看
學(xué)信息奧賽的書,質(zhì)量不錯,好書
學(xué)信息奧賽的書.價格也便宜,挺不錯的書
學(xué)信息奧賽的書.價格也便宜.是中等難度的書
學(xué)信息奧賽入門的書.價格也便宜.但有點過時了.
剛收到，瀏覽了一下，感覺挺好的
孩子說挺有用
書很好，快遞也給力，這么快就送到。
給妹子買的
先在京東訂，四天還沒配貨，改在當(dāng)當(dāng)，第二天就到，價格還便宜了。
書的庫存比較多，速度快
雖然書本是Pascal 但里面的思想都是共通的
配套使用效果不錯
弟弟說還好，很感謝快遞員幫忙把書放在學(xué)校的收發(fā)室，辛苦啦~~~·
可惜我學(xué)c++
我正打算吧初賽的也賣回來
好，初賽那本何時出版呢
沒仔細(xì)看，翻了一下還不錯
東西挺好，滿意極了，下次再來
學(xué)到很多東西不錯
這本書覆蓋了信息學(xué)聯(lián)賽的各種知識，講解很到位，而且還附帶十套模擬題。
很好，常用的競賽類算法介紹得很詳細(xì)，還有模擬習(xí)題
這本書應(yīng)該是信息學(xué)競賽教材比較新的一本了，講了很多別的書沒講的內(nèi)容，內(nèi)容上很新，但是每個部分不夠詳細(xì)，有一些簡略了。
專門針對復(fù)賽準(zhǔn)備的，詳細(xì)的講解。
今年剛出的書，作為介紹復(fù)賽的書籍，還不錯，另外有個題就是NOIP今年一天的最后一題，所以還是蠻有意思的。
近幾年，每次復(fù)賽我都用這個教材，感覺不錯。
復(fù)賽只是個幌子，內(nèi)容非常全
書不錯，里面的算法都很經(jīng)典。
介紹了很多算法，很有用，但必須自己下去找資料了解。
NOIP算法書，參考書。
這本書整體來說不錯，但是感覺不如C語言程序設(shè)計那邊寫的好、詳細(xì)。
前面講的知識點還過得去，后面練習(xí)也不錯?？偟膩碚f沒有太好，但是也不爛
從當(dāng)當(dāng)買書挺方便的，速度快，質(zhì)量有保障，書挺適用的
有一定難度，適合有信息基礎(chǔ)的娃娃！
這書主要針對noip的選手，noip之前看看，練練，有幫助
是用類pascal寫的，孩子說和free pascal中的語句有不同。
，比較滿意，
就是介紹得太簡單
有些東西然人無法理解
學(xué)習(xí)的必備叢書，值得推薦！
幾個中學(xué)高級教師編寫的書。剛開始還以為是浙大教授編寫的。書中的模擬題值得一看！！
不錯，對我?guī)椭艽蟆?/li>
RTRT我買錯了
本想買一本講C語言的。結(jié)果這本書上用的pascal語言，算法講的不詳細(xì)，沒用！
它提供的是類似程序代碼（偽代碼？）表示的算法，因而，未在計算機(jī)上實現(xiàn)過。很多算法都有問題。看了排序、線性數(shù)據(jù)結(jié)構(gòu)中的棧，忍不住上來發(fā)評論。
非常郁悶，明天訂的書，今天就降價了，四本書差25元
到貨很快，給兒子買的學(xué)習(xí)資料，今天下雨，里面的書有點濕了，下次能保護(hù)的更好就好了。
noip用還是不錯的。到貨很快書也很好。用的是偽代碼
給自己一個目標(biāo)好好學(xué)習(xí)。
難度適中，適合noip級別的學(xué)生看
書的內(nèi)容比較有深度，感覺自學(xué)有難度，需要在老師的幫助下完成。
復(fù)賽的知識點算法和數(shù)據(jù)結(jié)構(gòu)，但是沒有將數(shù)據(jù)結(jié)構(gòu)和算法分開，本來是想做一下簡化吧，但是這樣讓學(xué)生的知識不系統(tǒng)，目前還沒有c語言的版本，應(yīng)該說是我沒有找到，這本pascal就將就了吧
用作聯(lián)系的好書，有點難度

全國青少年信息學(xué)競賽培訓(xùn)教材

用戶評論 (總計75條)

推薦圖書

相關(guān)圖書