計算機算法基礎

出版時間:2006-4  出版社:華中科技大學出版社  作者:余祥宣、崔國華、鄒海明  頁數(shù):308  
Tag標簽:無  

內容概要

本書是教育部普通高等教育“十五”國家級規(guī)劃教材。    計算機算法是計算機科學和計算機應用的核心。無論是計算機系統(tǒng)、系統(tǒng)軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。    本書圍繞算法設計的基本方法,對計算機領域中許多常用的非數(shù)值算法作了精辟的描述,并分析了這些算法所需的時間和空間。全書共分11章,第1章系統(tǒng)地介紹了計算機算法所涉及的數(shù)學知識,第2章至第9章介紹了遞歸算法、分治法、貪心法、動態(tài)規(guī)劃、基本檢索與周游方法、回溯法以及分枝一限界法等基本設計方法,第10章對當今計算機科學的前沿課題——P?=NP問題的有關知識作了初步介紹,第11章則對日益興起的并行算法的基本設計方法作了介紹。    本書可作為高等院校與計算機有關的各專業(yè)的教學用書,也可作為從事計算機科學、工程和應用的工作人員的自學教材和參考書。

書籍目錄

第1章  數(shù)學預備知識 1.1  集合  1.1.1  集合之間的關系  1.1.2  冪集  1.1.3  集合的運算 1.2  計數(shù)方法  1.2.1  加法法則及乘法法則  1.2.2一一對應  1.2.3  排列  1.2.4  組合 1.3  母函數(shù)  1.3.1  母函數(shù)的性質及應用  1.3.2  指數(shù)型母函數(shù) 1.4  級數(shù)求和  1.4.1  由組合的實際意義產生的汁數(shù)公式及級數(shù)求和公式  1.4.2  其它的一些常用求和公式 習題一第2章  導引與基本數(shù)據(jù)結構 2.1  算法  2.1.1  算法的重要特性  2.1.2  算法學習的基本內容 2.2  分析算法  2.2.1  討算時間的漸近表示  2.2.2常用的整數(shù)求和公式  2.2.3  作時空性能分布圖 2.3  用SPARKS語言寫算法 2.4 基本數(shù)據(jù)結構  2.4.1  棧和隊列  2.4.2  樹  2.4.3  集合的樹表示和不相交集合的合并——樹結構應用實例  2.4.4  圖 習題二第3章  遞歸算法 3.1  遞歸算法的實現(xiàn)機制  3.1.1  子程序的內部實現(xiàn)原理  3.1.2  遞歸過程的內部實現(xiàn)原理 3.2  遞歸轉非遞歸 3.3 遞歸算法設計 3.4  遞歸關系式的計算  3.4.1  遞歸算法的時間復雜度分析  3.4.2  k階線性齊次遞歸關系式的解法  3.4.3 線性常系數(shù)非齊次遞歸關系式的解法 習題三第4章 分治法 4.1  一般方法 4.2  二分檢索  4.2.1  二分檢索算法  4.2.2  以比較為基礎檢索的時間下界 4.3  找最大和最小元素 4.4  歸并分類  4.1.1  基本方法  4.1.2改進的歸并分類算法  4.4.3  以比較為基礎分類的時間下界 4.5  快速分類  4.5.1  快速分類算法  4.5.2快速分類分析 4.6  選擇問題  4.6.1  選擇問題算法  4.6.2  最壞情況時間是O(n)的選擇算法  4.6.3  SELECT2的實現(xiàn) 4.7 斯特拉森矩陣乘法 習題四第5章  貪心方法 5.1  一般方法 5.2  背包問題 5.3  帶有限期的作業(yè)排序  5.3.1  帶有限期的作業(yè)排序算法  5.3.2  一種更快的作業(yè)排序算法 5.4 最優(yōu)歸并模式 ……第6章 動態(tài)規(guī)則第7章 基本檢索與周游方法第8章 回溯法第9章 分枝-限界法第10章 NP-難度和NP-完全的問題第11章 并行算法參考文獻

編輯推薦

《計算機算法基礎》是教育部普通高等教育“十五”國家級規(guī)劃教材。計算機算法是計算機科學和計算機應用的核心。無論是計算機系統(tǒng)、系統(tǒng)軟件的設計,還是為解決計算機的各種應用課題做的設計都可歸結為算法的設計。

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    計算機算法基礎 PDF格式下載


用戶評論 (總計91條)

 
 

  •   計算機算法入門級教材,還行是中國制造。
  •   書的內容不錯,質量也不錯,應該是比較專業(yè)的讀者看的書!需要好好看,能掌握算法的基本理論和算法分析的相關內容,向想學算法的人推薦一下!
  •   學校自己編的教材,講的是算法精華內容
  •   很經典的一本算法書
  •   書條理清晰對學習算法很有幫助
  •   對計算機專業(yè)的本科生和研究生,這是一本很值得使用的專業(yè)書籍
  •   跨考華科復試計算機專用
  •   和離散數(shù)學一起買的,都是經典的教材。
  •   老師指定教材,收到的書很新,無破損折痕什么的,只是沒收到傳說中的小紅旗
  •   學校指定的教材,還是得買。。
  •   經典教材 不錯 和別的書結合著看
  •   還好的一本書,還沒仔細看,看了一點
  •   這本書是華中科大寫的,很有代表性
  •   這本書華科復試必備啊!
  •   考研必備的書籍,經典!
  •   good!號
  •   看上去不錯,很滿意,給個好評啦。
  •   很好,保存的很好,期待里面的內容
  •   好。很快
  •   紙挺薄的
  •   很好啊,考博專用
  •   很實用,價格也比在書城買的便宜的多哦
  •   還不錯,看著是正品,發(fā)貨送貨速度都挺快的
  •   是正品,比學校買的便宜
  •   不錯的書籍,值得推薦…………
  •   還買習題
  •   這次快遞特別快,很好,黑天了,師傅就等我一個,值得贊揚!
  •   速度很快,評論慢了,不好意思
  •   內容很豐富,有些知識點講的比較淺,需要自己去深挖
  •   訂貨10多天了,可就是還沒到。當當這速度我不說什么了。
  •   不錯,內容還可以。不過跟我們老師說的不太一樣啦
  •   好書,有些東西有點難....
  •   昨天定的貨今天就收到啦,真的很不錯,而且書的質量也好,贊~~~~~~~~~~~
  •   這個商品還不錯,而且內容還不賴~~~
  •   買了兩本,有一本已經很皺了。唉!就書而要,內容還是很不錯的。
  •   很好,書的質量不錯哦
  •   書不錯,就是快遞太慢了!北京到懷柔用了3天,效率太低了,倉庫人手不能多弄幾個
  •   十分詳細,不過有少許錯誤,但是不影響使用。
  •   這本書是很多研究生的必備教材,很老了,比我都老,有些表達還不是我們現(xiàn)在的思維方式,學著有些困難。不過自己死磕幾遍還是能懂的。建議用這本書的同學也去圖書館借幾本最新的算法基礎,配合著看,效果會好些
  •   總體還不錯。算法是用偽代碼實現(xiàn)的,這本書有點歷史了,推薦,在國內來說算得上經典。
  •   書很好書主要講算法及其證明
  •   我沒學過計算機,讀起來真是費勁,太深奧了
  •   我們專業(yè)用的教材~還好啦~
  •   不錯的~最好有一點離散數(shù)學的基礎
  •   這本書我沒有不方便做評價~
  •   要用的教材,第二次購買了
  •   華科教材,好書不解釋
    書稍有點折痕,好像是因為從北京發(fā)貨的原因吧
  •   沒接觸過別的教材,英文的更不想看.這本教材仔細看的話還不錯.給個四星.
  •   還沒看,考試指定用書
  •   一天就到,挺快
  •   雖然還沒開始看,但感覺是正版,印刷還可以
  •   書的質量很好,看著特別得勁兒。
  •   是我想要買的書!
  •   書的質量很好,正在閱讀,感覺滿喜歡的
  •   還不錯,不算難
  •   送貨速度相當快,希望下次還能有這樣的速度。書正在讀,還不錯,很容易讀懂。
  •   書很好對我?guī)椭?/li>
  •   打開書后個人覺得紙張還不錯就是有點發(fā)黃,總的來說書還行
  •   內容還行,包裝有點挫,可以拜讀!
  •   內容雜亂,感覺像東拼西湊的。例子晦澀難懂,與其他算法類教材沒有優(yōu)勢,只有在復習考試時才勉強派的上用場。
  •   這本書上錯誤太多了。還是看算法導論吧。
  •   錯誤太多,感覺像個學生應付差事寫的,還是看算法導論吧。
  •   內容還行,但是論述過于抽象艱澀,不如讀讀經典的《算法導論》
  •   華中科技大學自己編的,計算機考研復試的考試科目
  •   這是老師要求的教材,還沒看,不過好像只方面挺難的,不知道這本書有沒有幫助
  •   看看還行 老師讓買的教材
  •   學校要求的教材,感覺一般吧
  •   到貨蠻快的 從網(wǎng)上買到拿到書不到3天
    書的質量不是非常好 可能是放的時間長了 皺皺的。。

    總的來說 還不錯吧
  •   書總體來說還是可以的,就是有些錯誤,不過影響不大。不過書的某些部分條理感覺不是很清楚,一些細節(jié)沒有解釋,一下子是看不來的,需要有人來解釋……不過看書主要看的是思想,從這方面來說這本書是可以的。
  •   不容易看懂,但是考試要用沒辦法。書有點舊!
  •   書還可以,就是發(fā)貨速度有點慢。
  •   還可以,里面還是有錯誤
  •   內容沒的說,就是有點陳舊,加點新的就好了
  •   這本書就是湊出來的,而且編的很亂!
  •   爛書一本,要不是為了復試,怎么會買它
  •   不好,雖然很多學校用的都是這個,很多地方不像自己寫的,難道是翻譯的,讀起來很難理解
  •   句子僵硬,side effect竟然說是“邊界效應”,中國人有這樣說話的嗎,抄別人的書也應該有一定的英文能力才行。
  •   這本書的優(yōu)點是覆蓋面還比較廣,作為算法基礎,深度也比較合適。缺點:偽碼用SPARKS,算法的經典著作沒看到用SPARKS的(可能是我孤陋寡聞);還有專有名詞太有個性了,排序叫分類、遍歷叫周游、二叉樹叫二元樹、BST叫二分檢索樹、旅行商問題叫貨擔郎問題...如果下定決心要學好算法,還是去看CLRS或者算法分析比較好。
  •   本來很簡單的東西,就是不從本質上解釋,搞一堆云里霧里,自以為挺高深.敘述晦澀拗口,不知所云,通用流行的專業(yè)術語都多少年了,還封閉在自己隨心所獄定義概念的環(huán)境里,象游離世界之外,想獨樹一幟想瘋了吧.這本書不值一讀,完全是在浪費時間.
  •   如題,書還行,紙質不好
  •   書看起來不像新的,感覺放了好久,上面好多灰塵。
  •   書很不錯,很新,應該是正版。還沒翻過,總體還不錯。
  •   書還可以,就是紙張的質量還可以再好點!
  •   還好吧,適合算法學習
  •   與其用這種不常見的偽代碼,還不如用C語言寫,反而更易懂。書本身還不錯,理論性較強,適合用來考試。
  •   大家看清賣家,是黑馳!真黑??!配送費死貴,將近收了一半書的價錢,四五天才開始配送,打了個差評,拼命打電話騷擾,要我刪了,人品超級差!??!書里面也很多錯誤,紙張很爛,本來很喜歡卓越的,現(xiàn)在對卓越太失望了。。。
  •   想考試,就讀讀這本書,理論性強。
  •   準備送給老爸老媽的,呵呵,自己先看一下,覺得很好,有圖片做參考,簡單易學
  •   看了之后很受益。
  •   計算機算法基礎
  •   學校的教材,還行感覺
 

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

京ICP備13047387號-7