datasheet

QbitAI量子位

文章数:984 被阅读:9686140

账号入驻

一份点赞上千的《算法》讲义,来自20年教学经验的UIUC计算机教授

2019-01-03
    阅读数:
晓查 发自 凹非寺 
量子位 出品 | 公众号 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技术和产品新动态

喜欢就点「好看」吧 !




最新有关QbitAI的文章

About Us 关于我们 客户服务 联系方式 器件索引 网站地图 最新更新 手机版

站点相关: TI培训

北京市海淀区知春路23号集成电路设计园量子银座1305 电话:(010)82350740 邮编:100191

电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2018 EEWORLD.com.cn, Inc. All rights reserved