演算法導論的學習路線是怎樣的?

想學習《演算法導論》,希望高手給出學習建議,從哪本書到哪本書,最後到《演算法導論》,鄙渣碼農以為到《演算法導論》就已經很牛了。


從能看懂一個程序語言到給一個演算法能實現,然後CLRS

我不同意新匿名用戶剛剛發的那個分為數學基礎、CS基礎、還有一本三部分的列表,如果你看完了那個列表,除非你是一個演算法+看書愛好者,否則為什麼還要看演算法導論?


謝邀。

學完離數買來看就是了。

也可以和《離散數學及其應用(原書第7版)》 羅森 (Kenneth H.Rosen), 徐六通, 楊娟, 吳斌【摘要 書評 試讀】圖書

一起看。


啃書,大半年就看完了。


其實演算法導論講解很詳細了,由淺入深。如果你知道你要學的具體跟什麼相關,就很好學下去,比如mysql索引存儲跟B樹以及變種相關,字典存儲跟散列表相關,這樣學的過程中能更加深入。goodluck!


網易公開課上有MIT的演算法導論課,結合《演算法導論》學就行了,再有不會的就Google一下。

http://open.163.com/movie/2010/12/G/F/M6UTT5U0I_M6V2T1JGF.html


數學基礎:

  • 離散數學及其應用

CS基礎:

  • 數據結構與演算法分析:C語言描述,很好的一本數據結構入門書,看完這本書就可以看CLRS了。

  • 演算法第四版,很好的入門書,有些地方講的比CLRS清楚,可以一起看。
  • 演算法精解,學完一個數據結構可以看看這本書是怎麼寫的,給你一份詳細地、標準地、值得信賴的implementation。

還有一本

  • 具體數學,這個難度比CLRS大,其實是TAOCP的基礎書,有興趣可以看。

這些書都可以一起看,CLRS的語言風格有點像傳統的中國教科書似的,語言嚴謹、證明羅列,讀起來很快就會悶,其實CLRS涉及的知識都不難,所以結合其他書一起看就能加快理解了。比如印象最深的就是《演算法》里的紅黑樹,世界上最清晰的紅黑樹講解,當然發明者講解肯定跟別人講不一樣。

不深入研究演算法的話,看完CLRS,做完大部分習題,基本就算夠用了。其實直接讀CLRS是沒問題的,我在讀CLRS前也就只學過一個月C和一個月數據結構,陸陸續續搞了幾個月也就吃下來了。當然題沒怎麼做,準備以後挑個暑假慢慢做。


學習,做題,和輪子哥玩玩,學習,做題,和輪子哥玩


演算法導論確實很牛了,不過不需要從其它的書開始,遇到有問題的,查相關方面的資料學習就好了,還可以深入學習。我反正不知道有什麼書比它涵蓋的內容還多。


推薦閱讀:

windows下哪個C/C++開發工具最簡單最好用?
一個單鏈表,長度未知,如何快速的找出位於中間的那個元素?
我看不懂數據結構是不是說明我笨啊?
話說最小生成樹的prim演算法和kursual演算法的區別?
為什麼Dijkstra演算法每輪遞推能夠保證找到一個頂點的最短路徑?

TAG:演算法 | 計算機科學 | 數據結構 | 演算法設計 | 演算法與數據結構 |