一份點贊上千的《演算法》講義，來自20年教學經驗的UIUC計算機教授

曉查 發自 凹非寺

量子位 出品 | 公眾號 QbitAI

一位從1998年就開始講課的老教授Jeff Erickson，把他20年來在UIUC講課的內容整理成了一本演算法書，名字簡單粗暴，就叫《演算法》（Algorithms）。

這本書在網上公布後，很快就成了國外計算機系學生討論的熱門話題，目前在Hacker News已經收穫超過1000贊。

原因當然是他在學生當中的名氣。Jeff是計算機視覺領域知名學者，有紮實專業知識。難能可貴的是，他教學風格輕鬆愉快，廣受學生歡迎，甚至一位20年前的學生也親自發帖為他打call。

書本內容

《演算法》總共有448頁，，除去前言和簡介部分，總共包含了12個章節的內容，主要談到了以下一些演算法：

遞歸、回溯、動態編程、貪心演算法、基本圖演算法、深度優先搜索、最小生成樹、最短路徑、全局最短路徑、最大流最小割、流量與切割的應用、NP困難等。

Jeff把這本書稱作出版印刷前的「第0版」，你可以去他的GitHub頁下載到《演算法》這本書的PDF版，幫忙找排版和內容上的bug。

喜歡看紙質書的小夥伴也不用著急，《演算法》的紙質版即將發行。至於電子版也會一直免費提供下去。

既然是講義的整理，除了基本教學內容外，當然還有習題和考卷，每年都會根據教學內容實時更新。如果你想要隨附習題的答案，Jeff本人是拒絕的，還是自己動手吧。這本書沒有習題答案！

作者Jeff Erickson和他的孩子

Jeff教師認為，教材有時候在大學教學和自學者之間有不可調和的矛盾。Jeff顯然更看重課堂上的學生，如果提供標準答案，只會讓學生死記硬背，忽略了答案背後的邏輯。

而且，Jeff說那些想要答案的學位往往是愛作弊的學生。學渣們你們顫抖了嗎？

關於作者

如果僅憑以上內容，就認為Jeff是一個不講情面的大學教授就完全錯了。

在考試方面，Jeff對待學生可以說是相當「寬鬆」。學生在考試題下面寫「我不知道」，就能得到25%的分數。

這麼做是為了鼓勵學生承認自己的缺點，助教也不必為審閱垃圾答案浪費時間。

有趣的是，這位Jeff教授不是一個唯成績論的人。

因為他自己當初就是一個不折不扣的學渣，GPA得分只有2.4（滿分4.0）。他卻靠自身努力成為知名教授。

對那些成績很差卻想繼續深造的學生，Jeff傳授了一點他自己過往的人生經驗：

讓導師看到你的努力和在專業方面的技能，比如你曾經在計算機領域的就業經歷。讓導師相信，你出色的能力讓他願意承擔風險。（Jeff自己在攻讀碩士前就曾是軟體工程師。）

最後，Jeff有個幸福的家庭，上面的畫像就是他12歲女兒所畫。

資源匯總

電子書地址：

http://jeffe.cs.illinois.edu/teaching/algorithms/#book

Github地址：

https://github.com/jeffgerickson/algorithms

作者論文匯總：

http://jeffe.cs.illinois.edu/pubs/index.html

—完—

加入社群

量子位AI社群開始招募啦，歡迎對AI感興趣的同學，在量子位公眾號（QbitAI）對話界面回復關鍵字「交流群」，獲取入群方式；

此外，量子位專業細分群(自動駕駛、CV、NLP、機器學習等)正在招募，面向正在從事相關領域的工程師及研究人員。

進專業群請在量子位公眾號（QbitAI）對話界面回復關鍵字「專業群」，獲取入群方式。（專業群審核較嚴，敬請諒解）

誠摯招聘

量子位正在招募編輯/記者，工作地點在北京中關村。期待有才氣、有熱情的同學加入我們！相關細節，請在量子位公眾號(QbitAI)對話界面，回復「招聘」兩個字。

喜歡就點「好看」吧 !

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！