計(jì)算機(jī)算法基礎(chǔ)

出版時(shí)間：2006-4 出版社：華中科技大學(xué)出版社作者：余祥宣、崔國(guó)華、鄒海明頁(yè)數(shù)：308
Tag標(biāo)簽：無

內(nèi)容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

還沒讀過(30)
勉強(qiáng)可看(224)
一般般(382)
內(nèi)容豐富(1587)
強(qiáng)力推薦(130)

計(jì)算機(jī)算法基礎(chǔ) PDF格式下載

用戶評(píng)論 (總計(jì)91條)

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

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

計(jì)算機(jī)算法基礎(chǔ)

用戶評(píng)論 (總計(jì)91條)

推薦圖書

相關(guān)圖書