晓查 发自 凹非寺 

量子位 出品 | 公众号 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)对话界面,回复“招聘”两个字。
量子位 QbitAI · 头条号签约作者
վ'ᴗ' ի 追踪AI技术和产品新动态
喜欢就点「好看」吧 !
继续阅读
阅读原文