Loading...
墨滴

程序猿石头

2021/10/12  阅读:50  主题:橙心

清华数据结构课程推荐


title: 清华计算机系教授,实力圈粉无数 layout: post categories:

  • 经验总结 tags:
  • 经验总结
  • MyLife

关于作者:程序猿石头(ID: tangleithu),从十八县贫困农村一路逆袭上清华点这里查看我的逆袭之路),BAT某厂P7,是前大疆(无人机)技术主管。

本文首发于微信公众号,原文链接,转载请全文保留。后台回复关键字 “1024” 获取程序员大厂面试指南。

背景

大家好,我是石头哥。

今天这篇文章,墙裂建议想提高核心竞争力的程序员同学重点关注,并付出行动。

我曾经在 从一道面试题谈谈一线大厂码农应该具备的基本能力这篇文章中,强调我们在仓促地码着繁琐的业务代码时候,希望不要抛弃一些基础的东西,多培养一下我们的编程素养。

在用编程语言,利用各种工具来实现我们想要达到的目的的时候,能做到“知其然,知其所以然”更好。

数据结构就是其中最重要的基础之一。

我也曾经在多次场合推荐过(比如万字长文讲述我是怎样保送清华的 | 寒门学子奋斗史(四)),清华计算机系的邓老师这门公开课《数据结构》。

偶然发现这门课程,2021 年上半年又开课了,今天特此又来推荐给大家,发自内心推荐,实名点赞。一有机会,都会各种到处宣传。

邓老师深受清华校内外的学生喜爱,他和他的课程也获奖无数,后文你将看到大家对邓老师的评价,

43W+人学习
43W+人学习

缘起

我在清华时,上过邓老师的 2 门课程:《数据结构》、《计算几何》。《计算几何》研究生期间选修的专业课程,《数据结构》是旁听本科生的课程。

亲身体验过,那是真的很赞,被实力圈粉。他在讲授《数据结构》和《计算几何》方面拥有20多年的经验,课堂用的 PPT 和 动画效果也特别赞、特别赞、特别赞(还能额外学到人文知识!)。

这是我上过现场效果最好,最生动的课程(没有之一)。在学校时候,线下教室也饱满,线上公开课学堂在线也是爆满。

我曾经报名的课程
我曾经报名的课程

这真不是我在这里爆吹,这门课程是清华大学评选出的首批 7 门标杆课程之一。你可以去看看知乎上的讨论(https://www.zhihu.com/question/306632594)。

邓公《数据结构》实至名归,截图自知乎
邓公《数据结构》实至名归,截图自知乎
知乎评论:我从来没碰到过能如此深入浅出把数据结构讲得这么透彻又有趣的老师
知乎评论:我从来没碰到过能如此深入浅出把数据结构讲得这么透彻又有趣的老师

识邓公好比遇美酒

在清华大学2017级本科生开学典礼上发言,来源清华大学新闻网
在清华大学2017级本科生开学典礼上发言,来源清华大学新闻网

邓俊辉,清华大学计算机系教授。1993和1997年分别于清华大学计算机系获学士、博士学位,1997年起在清华大学任教,他在讲授“数据结构”和“计算几何”方面拥有20多年的经验。

古人云,“天若不爱酒,酒星不在天;地若不爱酒,地应无酒泉”,天地爱酒,人亦如此。

有学子言:“识邓公好比路遇美酒:越存越香,越品越醇”,好比美酒的“邓公”所言即是清华大学新百年教学成就奖的获得者,计算机系教授 —— 邓俊辉。(来源:https://news.tsinghua.edu.cn/info/1070/40526.htm)

邓老师说,数据结构与算法(简称DSA)是个非常开放的专题,学习过程没有终点,任何一门课程都不可能穷尽:(内容来自邓老师课程主页)

若将DSA比作汽车,则熟悉基本的数据结构的基本功能与使用方法,犹如拿驾照会开车能上道。

  • 懂得不同DSA之间的差异及其适用场合,懂得针对问题需要选取适当的DSA,犹如懂得如何选购适宜于自己的汽车。
  • 懂得对DSA做适当的裁剪、扩充和改造,并优化组合,犹如玩车的行家里手,有DIY的能力和乐趣。
  • 探索DSA的优化极限,能够完成从内部优化到外部封装的整个过程,则是设计师与工程师的任务与要求。

课程内容

邓老师主页封面
邓老师主页封面

PPT、板书、教材(示例代码)、教学演示,无一不称赞。

制作精美的 PPT

首先,我们来看看 PPT(文末附 PPT 下载)

PPT,邓老师每年会更新迭代,图为 2021 年
PPT,邓老师每年会更新迭代,图为 2021 年

大部分章节的首页,均有一两句“引言”:或是名言名句,或者名著节选,也有歌词。

可怕的是,还基本上都会和本节的内容有关系!有关系!有关系!(可见邓老师的用心程度之高!)

比如随便选了其中的 3 页 PPT:

  • 栈 —— “陛下用群臣,如积薪耳,后来者居上”,语出《史记·汲郑列传》。
  • 红黑树 —— “这时,我看见两只大蚂蚁,一只红不棱登,另一只个儿特大,差不离有半英寸长,是黑不溜秋的,它们两个正在相互凶殴...”,美国作家 亨利·戴维·梭罗 的《瓦尔登湖》
  • 图的广度优先搜索 —— 《五环之歌》,岳云鹏
后来居上的栈

<<< 左右滑动见更多 >>>

不好意思,知识储备不够,看《数据结构》PPT,让我一边百度一边,学起了人文知识。难怪听说不少非计算机相关专业的学生也来旁听课程,原来是为了学人文知识,笑😁

生动的板书演示

我们再来看看,邓老师的板书演示。

看看这板书演示1
看看这板书演示1
看看这板书演示2
看看这板书演示2

课堂效果好的背后其实还有一套软件,叫“LectureMate”,是邓老师开发的教学演讲辅助工具。

邓老师也是无偿捐献出来供非盈利使用,可直接到老师主页下载使用。

正规院校教师可直接免费使用完整功能的教学工具
正规院校教师可直接免费使用完整功能的教学工具

不得不说,邓老师的字也是非常漂亮。

邓公亲笔写的书签送给学生,图片来源见水印
邓公亲笔写的书签送给学生,图片来源见水印

教材、教学演示

我们再来看看教材。(在公众号“程序猿石头”后台回复“清华数据结构” 免费下载)

教材,到目前为止一共出了 3 版,最新版如下所示:

数据结构
数据结构
数据结构
数据结构

我手里有的实体书是第二版,长这个样子:

数据结构(C++语言版)
数据结构(C++语言版)

目前,邓老师教材均以 C++语言作为示例,但其实数据结构掌握并不依赖于某一门特定的语言。重点是我们要掌握其中的思想。

配套源码
配套源码

我看邓老师,早年期间(2006年)也出过 Java 版本的教材,如下:

数据结构与算法(Java描述)
数据结构与算法(Java描述)

邓老师一直把教书育人、传播知识放在首位。你看,他将上述所有相关教学材料均向公众开放。

邓老师相关教学资料向公共开放
邓老师相关教学资料向公共开放

还在等什么呢?抓紧去学堂在线学习邓老师的数据结构课程吧。

这门课程不仅适用于在校生,工作之后,若想补齐巩固相应的基础,也是很好的选择,关键还免费(证书认证收费)。

这不比外面各种培训班香太多吗?

也感谢现在科技的发达,同时也感谢邓老师的无私,让你足不出户即可享受清华名师的教学。

后记

真正能学好了这门课程,什么 BAT 大厂,都是小 case,学完后你找我,帮你推荐到各个大厂。

大家抓紧去清华学堂免费在线注册学习吧(学堂在线,打钱!),视频公开课(点击左下角阅读原文即可访问)、配合邓老师的教材,真的很棒!

为了方便大家,我已经把相关学习资料下载好了(当然你也可以到邓老师课程主页下载),你只需要在公众号后台回复“清华数据结构”,我就将上述所有资料提供给你。

扫码回复“清华数据结构”领取武林秘籍
扫码回复“清华数据结构”领取武林秘籍

关于作者:程序猿石头(ID: tangleithu),从十八县贫困农村一路逆袭上清华(点击这里查看我的逆袭之路),目前在BAT某厂打工,是前大疆(无人机)技术主管。

欢迎扫码加入互联网大厂内推群 & 技术交流群,一起学习、共同进步。后台回复关键字 “0” 送阿里技术大礼包。

程序猿石头

2021/10/12  阅读:50  主题:橙心

作者介绍

程序猿石头

阿里云码农,招技术P6/P7,欢迎来撩