全國青少年信息學競賽培訓教材

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

內(nèi)容概要

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

書籍目錄

經(jīng)典問題與算法設計  第1講 時空分析  第2講 排序算法  第3講 線性數(shù)據(jù)結(jié)構(gòu)  第4講 樹型結(jié)構(gòu)的應用  第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講 坐標型動態(tài)規(guī)劃  第17講 背包型動態(tài)規(guī)劃  第18講 樹型動態(tài)規(guī)劃模擬訓練題  全國信息學分區(qū)聯(lián)賽模擬試題(一)  全國信息學分區(qū)聯(lián)賽模擬試題(二)  全國信息學分區(qū)聯(lián)賽模擬試題(三)  全國信息學分區(qū)聯(lián)賽模擬試題(四)  全國信息學分區(qū)聯(lián)賽模擬試題(五)  全國信息學分區(qū)聯(lián)賽模擬試題(六)  全國信息學分區(qū)聯(lián)賽模擬試題(七)  全國信息學分區(qū)聯(lián)賽模擬試題(八)  全國信息學分區(qū)聯(lián)賽模擬試題(九)  全國信息學分區(qū)聯(lián)賽模擬試題(十)模擬訓練題分析及參考程序  全國信息學分區(qū)聯(lián)賽模擬試題(一)  全國信息學分區(qū)聯(lián)賽模擬試題(二)  全國信息學分區(qū)聯(lián)賽模擬試題(三)  全國信息學分區(qū)聯(lián)賽模擬試題(四)  全國信息學分區(qū)聯(lián)賽模擬試題(五)  全國信息學分區(qū)聯(lián)賽模擬試題(六)  全國信息學分區(qū)聯(lián)賽模擬試題(七)  全國信息學分區(qū)聯(lián)賽模擬試題(八)  全國信息學分區(qū)聯(lián)賽模擬試題(九)  全國信息學分區(qū)聯(lián)賽模擬試題(十)

章節(jié)摘錄

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

編輯推薦

《全國青少年信息學競賽培訓教材:復賽》由浙江大學出版社出版。

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    全國青少年信息學競賽培訓教材 PDF格式下載


用戶評論 (總計75條)

 
 

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

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7