全國信息學奧林匹克聯(lián)賽培訓教程

出版時間:2004-1  出版社:清華大學出版社  作者:吳文虎王建德  頁數(shù):271  
Tag標簽:無  

內(nèi)容概要

“中國計算機學會信息學奧林匹克系列叢書”由中國計算機學會信息學奧林匹克科學委員會主編,由全國著名專家學者精心編著而成。
本書是本套叢書普及本中培訓教程的第二冊,它在第一冊的基礎(chǔ)上,針對聯(lián)賽考核的知識點,講解了程序測試、效率分析和程序設計中數(shù)據(jù)結(jié)構(gòu)和算法等內(nèi)容,并提供了提高算法效率的具體策略,不僅能幫助剛剛邁進信息學奧林匹克競賽大門的參賽選手掌握程序設計的基本知識,更從啟迪思維的角度引導他們?nèi)绾畏治鰡栴}和解決問題。本書還提供了大量的例題及解題算法,以幫助讀者更為深刻的理解和掌握解題思路,并在實戰(zhàn)中靈活運用。
本書深入淺出、思路清晰,既可以作為全國信息學奧林匹克聯(lián)賽的培訓教材、聯(lián)賽輔導教師的參考用書、參賽選手的自學用書,也可作為大中專院校相關(guān)專業(yè)以及電腦愛好者的參考書。

書籍目錄

第一篇 程序的測試和效率分析 第1章 測試程序  1.1 系統(tǒng)的測試工具  1.2 測試用例的選取方法  習題 第2章 程序的效率分析  2.1 程序工作量的度量方法  2.2 優(yōu)化時間效率的方法  2.3 程序的最優(yōu)性  2.4 程序的空間復雜度  習題第二篇 數(shù)據(jù)結(jié)構(gòu) 第3章 順序存儲結(jié)構(gòu)的線性表  3.1 線性表的定義  3.2 棧  3.3 隊列  3.4 串  習題 第4章 非線性結(jié)構(gòu)——樹和圖  4.1 樹  4.2 圖  習題第三篇 算法設計 第5章 高精度運算  5.1 高精度的十進制運算  5.2 改善高精度運算的效率  習題 第6章 構(gòu)造法  6.1 對應策略  6.2 分治策略  6.3 歸納策略  6.4 模擬策略  習題 第7章 搜索法  7.1 枚舉法  7.2 回溯法  7.3 廣度優(yōu)先搜索  習題 第8章 動態(tài)程序設計方法  8.1 問題的引出  8.2 動態(tài)程序設計方法的基本概念  8.3 動態(tài)程序設計方法的基本思維方式  8.4 動態(tài)程序設計方法的應用實例  習題

編輯推薦

《全國信息學奧林匹克聯(lián)賽培訓教程2》(普及本)深入淺出、思路清晰,既可以作為全國信息學奧林匹克聯(lián)賽的培訓教材、聯(lián)賽輔導教師的參考用書、參賽選手的自學用書,也可作為大中專院校相關(guān)專業(yè)以及電腦愛好者的參考書。

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    全國信息學奧林匹克聯(lián)賽培訓教程 PDF格式下載


用戶評論 (總計33條)

 
 

  •   作為培訓教材,內(nèi)容已經(jīng)算全面,基本上說,主要算法都有,值得深入學習。當然競賽要得高分,還要涉獵更多,練習更多。
  •   適合普及選手參考,不錯
  •   書分兩章,第一章的基礎(chǔ)知識,第二章是語言。不錯例題值得揣摩
  •   全書分兩章,第一章的基礎(chǔ)知識,第二章是語言。不錯。
  •   要是跟我們學校的進度去考NOIP那是肯定不行的,這本書很適合于自學(不管你是否參加NOIP的考試),考點基本都說到了。
  •   這個商品不錯很好對我有幫助!
  •   很實用,例題值得揣摩
  •   挺好,挺實用,當教材了,用著不錯。
  •   書感覺舊舊的。。。還有好多灰。。。內(nèi)容嘛。。還沒看
  •   買到手之后就迫不及待的打開來看了,個人覺得還不錯,雖然有點難度呀
  •   很適合當前的教學
  •   書很好,全新的,還沒有誤印。
  •   真是及時雨呀
  •   不虧是吳老師的書!很受益
  •   好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊好東西啊
  •   全國信息學奧林匹克聯(lián)賽培訓教程(二)不錯,希望有更新版本的書
  •   思路清晰,很有啟發(fā)性,但是略顯簡單(畢竟是普及版),每章后面的習題量比較多,也有一些有難度的,可惜沒有參考答案。
  •   適合信息奧賽的高級培訓,作為普通組奧賽教材,難度太大了點
  •   此書語言通俗,設計合理,通俗易懂,適于自學,值得購買
  •   這本書還算可以對初學者都不錯但只有找到普及辦沒有提高版希望日后再出新的
  •   很好,我喜歡這本書!感謝當當網(wǎng)??!
  •   對于初學者來說還不錯。適合初中的學生閱讀,算是入門的不錯教材。
  •   看目錄還不錯,內(nèi)容還沒有看
  •   這本書定位于對信息學競賽剛剛?cè)腴T的初高中學生,由淺入深,講解詳細。難度不大。
  •   內(nèi)容略為簡單了些,但是講解卻不詳細
  •   和黃色的是一套兩本因為第一本感覺不好這本基本沒看
  •   挺適合中段的學者使用,是本不錯的OI教材!
  •   適合學noip的學生看。
  •   小孩的輔導書,很實用。。。
  •   孩子上初二,準備參加信息學普及奧賽買的。他說,書上講的方法很好,對編程有一定的幫助,但是缺少具體的例子。如果再增加一些練習題,就很好。
  •   寫的很精簡,舉例通俗,適合初中生。但是對于小升初的初學者,還嫌早。要在有一定的典型程序例題的閱讀量后,才有價值與需要去翻看。
  •   書里講的都挺有用的
  •   講的不是很透徹,但還算比較可以
 

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

京ICP備13047387號-7