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

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

內(nèi)容概要

本書(shū)是教育部普通高等教育“十五”國(guó)家級(jí)規(guī)劃教材。    計(jì)算機(jī)算法是計(jì)算機(jī)科學(xué)和計(jì)算機(jī)應(yīng)用的核心。無(wú)論是計(jì)算機(jī)系統(tǒng)、系統(tǒng)軟件的設(shè)計(jì),還是為解決計(jì)算機(jī)的各種應(yīng)用課題做的設(shè)計(jì)都可歸結(jié)為算法的設(shè)計(jì)。    本書(shū)圍繞算法設(shè)計(jì)的基本方法,對(duì)計(jì)算機(jī)領(lǐng)域中許多常用的非數(shù)值算法作了精辟的描述,并分析了這些算法所需的時(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問(wèn)題的有關(guān)知識(shí)作了初步介紹,第11章則對(duì)日益興起的并行算法的基本設(shè)計(jì)方法作了介紹。    本書(shū)可作為高等院校與計(jì)算機(jī)有關(guān)的各專(zhuān)業(yè)的教學(xué)用書(shū),也可作為從事計(jì)算機(jī)科學(xué)、工程和應(yīng)用的工作人員的自學(xué)教材和參考書(shū)。

書(shū)籍目錄

第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語(yǔ)言寫(xiě)算法 2.4 基本數(shù)據(jù)結(jié)構(gòu)  2.4.1  棧和隊(duì)列  2.4.2  樹(shù)  2.4.3  集合的樹(shù)表示和不相交集合的合并——樹(shù)結(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  遞歸過(guò)程的內(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  歸并分類(lèi)  4.1.1  基本方法  4.1.2改進(jìn)的歸并分類(lèi)算法  4.4.3  以比較為基礎(chǔ)分類(lèi)的時(shí)間下界 4.5  快速分類(lèi)  4.5.1  快速分類(lèi)算法  4.5.2快速分類(lèi)分析 4.6  選擇問(wèn)題  4.6.1  選擇問(wèn)題算法  4.6.2  最壞情況時(shí)間是O(n)的選擇算法  4.6.3  SELECT2的實(shí)現(xiàn) 4.7 斯特拉森矩陣乘法 習(xí)題四第5章  貪心方法 5.1  一般方法 5.2  背包問(wèn)題 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-完全的問(wèn)題第11章 并行算法參考文獻(xiàn)

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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


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


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

 
 

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

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

250萬(wàn)本中文圖書(shū)簡(jiǎn)介、評(píng)論、評(píng)分,PDF格式免費(fèi)下載。 第一圖書(shū)網(wǎng) 手機(jī)版

京ICP備13047387號(hào)-7