中文名: 麻省理工學院開放課程：算法導論
英文名: MIT 6.046J - Introduction to Algorithms
資源格式: MP4
學校: (美)麻省理工學院(MIT)
主講人: Charles Leiserson
Erik Demaine
版本: [中英字幕][人人影視&oCourse聯合制作]更新至第6講[小格式PSP珍藏版]
發行日期: 2010年
地區: 美國
對白語言: 英語
文字語言: 簡體中文,英文
簡介:

內容介紹
本書自第一版出版以來，已經成為世界范圍內廣泛使用的大學教材和專業人員的標准參考手冊。本書全面論述了算法的內容，從一定深度上涵蓋了算法的諸多方面，同時其講授和分析方法又兼顧了各個層次讀者的接受能力。各章內容自成體系，可作為獨立單元學習。所有算法都用英文和偽碼描述，使具備初步編程經驗的人也可讀懂。全書講解通俗易懂，且不失深度和數學上的嚴謹性。第二版增加了新的章節，如算法作用、概率分析與隨機算法、線性編程等，幾乎對第一版的各個部分都作了大量修訂。
學過計算機的都知道，這本書是全世界最權威的算法課程的大學課本了，基本上全世界的名牌大學用的教材都是它。
作者簡介
本書共四位作者：Thomas H. Cormen，Charles E. Leiserson和Ronald L. Rivest是來自MIT的教授，Clifford Stein是MIT出來的博士，現在哥倫比亞大學做教授，四人姓氏的首字母聯在一起即是此書的英文簡稱(CLRS 2e)，其中的第三作者Ronald L. Rivest是RSA算法的老大(算法名字裡面的R即是指他)，四個超級大牛出的一本書，此書不看人生不能算完整。
再介紹一下課堂錄像裡面授課的兩位MIT的老師，第一位，外表“絕頂聰明”的，是本書的第二作者Charles E. Leiserson，以邏輯嚴密，風趣幽默享譽MIT。第二位，留著金黃色的絡腮胡子和馬尾發的酷哥是Erik Demaine，21歲即取得MIT教授資格的天才，1981出生，今年才25歲，業余愛好是俄羅斯方塊、演戲、琉璃、折紙、雜耍、魔術和結繩游戲。
小貼士
【算法】(Algorithm)是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合於某個問題，執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。

本字幕由公開課字幕組聯盟成員之 人人影視 與 oCourse 聯合翻譯制作！
公開課字幕組聯盟包含：MYOOPS,人人影視，TLF，oCourse， 歡迎公開課字幕組加入本聯盟， 本聯盟旨在不重復勞動，資源互助，制作的一切視頻以及字幕文件均免費發布下載。為公開課翻譯事業貢獻自己的力量！
人人影視字幕組： http://www.yyets.net
oCourse 字幕組： http://ocourse.org

網盤分流地址：
http://ocourse.org/bbs/forum.php?mod=viewt...page%3D1
技術問題及學習交流討論區：
http://ocourse.org/bbs/forum.php?mod=forumdisplay&fid=29
目錄:
第01講：課程規定、簡介、算法分析、插入算法、歸並算法
第02講：漸近符號、遞歸、代換法、主方法
第03講：分治法及相關例子
第04講：快排及隨機化算法
第05講：線性時間排序算法
第06講：順序統計、中值