From a15d319ddadf7268e367be9323db23adc993b233 Mon Sep 17 00:00:00 2001 From: <> Date: Sun, 27 Mar 2022 12:28:49 +0000 Subject: [PATCH] Deployed d0758fe with MkDocs version: 1.3.0 --- 404.html | 2 +- CS学习规划/index.html | 4 +- Web开发/CS142/index.html | 4 +- Web开发/mitweb/index.html | 4 +- index.html | 4 +- search/search_index.json | 2 +- sitemap.xml | 156 +++++++++--------- sitemap.xml.gz | Bin 1128 -> 1128 bytes 人工智能/CS188/index.html | 4 +- 人工智能/CS50/index.html | 4 +- 人工智能/CYJ/index.html | 4 +- 体系结构/CS61C/index.html | 4 +- 体系结构/CSAPP/index.html | 4 +- 体系结构/N2T/index.html | 4 +- 后记/index.html | 4 +- 培养方案Pro/index.html | 4 +- 好书推荐/index.html | 4 +- 并行与分布式系统/CS149/index.html | 4 +- 并行与分布式系统/MIT6.824/index.html | 4 +- 必学工具/CMake/index.html | 4 +- 必学工具/Docker/index.html | 4 +- 必学工具/Git/index.html | 4 +- 必学工具/Github/index.html | 4 +- 必学工具/Latex/index.html | 4 +- 必学工具/Makefile/index.html | 4 +- 必学工具/Vim/index.html | 4 +- 必学工具/tools/index.html | 4 +- 必学工具/翻墙/index.html | 4 +- 操作系统/CS162/index.html | 4 +- 操作系统/MIT6.S081/index.html | 4 +- 数学基础/MITLA/index.html | 4 +- 数学基础/MITmaths/index.html | 4 +- 数学基础/information/index.html | 4 +- 数学进阶/6.042J/index.html | 4 +- 数学进阶/CS126/index.html | 4 +- 数学进阶/CS70/index.html | 4 +- .../index.html | 4 +- 数学进阶/convex/index.html | 4 +- 数学进阶/numerical/index.html | 4 +- 数据库系统/15445/index.html | 4 +- 数据库系统/CS186/index.html | 4 +- 数据科学/Data100/index.html | 4 +- 数据结构与算法/Algo/index.html | 4 +- 数据结构与算法/CS106B_CS106X/index.html | 4 +- 数据结构与算法/CS170/index.html | 4 +- 数据结构与算法/CS61B/index.html | 4 +- 机器学习/CS189/index.html | 4 +- 机器学习/CS229/index.html | 4 +- 机器学习/ML/index.html | 4 +- 机器学习进阶/CMU10-708/index.html | 4 +- 机器学习进阶/CS229M/index.html | 4 +- 机器学习进阶/STA4273/index.html | 4 +- 机器学习进阶/STAT8201/index.html | 4 +- 机器学习进阶/roadmap/index.html | 4 +- 深度学习/CS224n/index.html | 4 +- 深度学习/CS224w/index.html | 4 +- 深度学习/CS230/index.html | 4 +- 深度学习/CS231/index.html | 4 +- 深度学习/CS285/index.html | 4 +- 深度学习/LHY/index.html | 4 +- 电子基础/EE16/index.html | 4 +- 电子基础/Signals and Systems_AVO/index.html | 4 +- 电子基础/signal/index.html | 4 +- 程序语言设计/CS242/index.html | 4 +- 系统安全/CS161/index.html | 4 +- 系统安全/MIT6.858/index.html | 4 +- 编程入门/CS106L/index.html | 4 +- 编程入门/CS110L/index.html | 4 +- 编程入门/CS50/index.html | 4 +- 编程入门/CS61A/index.html | 4 +- 编程入门/MIT-Missing-Semester/index.html | 4 +- 编译原理/6035/index.html | 4 +- 编译原理/CS143/index.html | 4 +- 计算机图形学/CS148/index.html | 4 +- 计算机图形学/CS184/index.html | 4 +- 计算机图形学/GAMES101/index.html | 4 +- 计算机图形学/GAMES103/index.html | 4 +- 计算机图形学/GAMES202/index.html | 4 +- 计算机网络/CS144/index.html | 4 +- 计算机网络/topdown/index.html | 4 +- 软件工程/6031/index.html | 4 +- 软件工程/CS169/index.html | 4 +- 82 files changed, 236 insertions(+), 236 deletions(-) diff --git a/404.html b/404.html index c1de19d3..c36db153 100644 --- a/404.html +++ b/404.html @@ -1 +1 @@ -
计算机领域方向庞杂,知识浩如烟海,每个细分领域如果深究下去都可以说学无止境。因此,一个清晰明确的学习规划是非常重要的。这一节的内容是对后续整本书的内容的一个概览,你可以将其看作是这本书的目录,按需选择自己感兴趣的内容进行学习。
不过,在开始学习之前,先向小白们强烈推荐一个科普向系列视频Crash Course: Computer Science,在短短8个小时里非常生动且全面地科普了关于计算机科学的方方面面:计算机的历史、计算机是如何运作的、组成计算机的各个重要模块、计算机科学中的重要思想等等等等。正如它的口号所说的Computers are not magic!,希望看完这个视频之后,大家能对计算机科学有个全貌性地感知,从而怀着兴趣去面对下面浩如烟海的更为细致且深入的学习内容。
俗话说:磨刀不误砍柴工。如果你是一个刚刚接触计算机的24k纯小白,学会一些工具将会让你事半功倍。
MIT-Missing-Semester这门课覆盖了这些工具中绝大部分,而且有相当详细的使用指导,强烈建议小白学习。
翻墙:由于一些众所周知的原因,谷歌、Github等网站在大陆无法访问。然而很多时候,谷歌和Stackoverflow可以解决你在开发过程中遇到的95%的问题。因此,学会翻墙几乎是一个内地CSer的必备技能。(考虑到法律问题,这个文档提供的翻墙方式仅对拥有北大邮箱的用户适用)。
IDE(Integrated Development Environment):集成开发环境,说白了就是你写代码的地方。作为一个码农,IDE的重要性不言而喻,但由于很多IDE是为大型工程项目设计的,体量较大,功能也过于丰富。其实如今一些轻便的文本编辑器配合丰富的插件生态基本可以满足日常的轻量编程需求。个人常用的编辑器是VSCode和Sublime(前者的插件配置非常简单,后者略显复杂但颜值很高)。当然对于大型项目我还是会采用略重型的IDE,例如Pycharm(Python),IDEA(Java)等等(免责申明:所有的IDE都是世界上最好的IDE)。
Vim:一款命令行编辑工具。这是一个学习曲线有些陡峭的编辑器,不过学会它我觉得是非常有必要的,因为它将极大地提高你的开发效率。现在绝大多数IDE也都支持Vim插件,让你在享受现代开发环境的同时保留极客的炫酷(yue)。
Git:一款代码版本控制工具。Git的学习曲线可能更为陡峭,但出自Linux之父Linus之手的Git绝对是每个学CS的童鞋必须掌握的神器之一。
Github:基于Git的代码托管平台。全世界最大的代码开源社区,大佬集聚地。
Makefile:一款工程构建工具。善用Makefile会让你养成代码模块化的习惯,同时也能让你熟悉一些大型工程的编译链接流程。
CMake:一款功能比Makefile更为强大的构建工具,建议掌握Makefile之后再加以学习。
LaTex:逼格提升论文排版工具。
Docker:一款相较于虚拟机更轻量级的软件打包与环境部署工具。
实用工具箱:除了上面提到的这些在开发中使用频率极高的工具之外,我还收集了很多实用有趣的免费工具,例如一些下载工具、设计工具、学习网站等等。
私以为一本好的教材应当是以人为本的,而不是炫技式的理论堆砌。告诉读者“是什么”固然重要,但更好的应当是教材作者将其在这个领域深耕几十年的经验融汇进书中,向读者娓娓道来“为什么”以及未来应该“怎么做”。
你以为的开发 —— 在IDE里疯狂码代码数小时。
实际上的开发 —— 配环境配几天还没开始写代码。
推荐一个非常不错的Github项目DevOps-Guide,其中涵盖了非常多的运维方面的基础知识和教程,例如Docker,K8s,Linux,CI-CD,Github Actions等等。
另外大家可以参考一份灵感来自 6.NULL MIT-Missing-Semester 的 环境配置指南,重点在于终端的美化配置。此外还包括常用软件源(如GitHub, Anaconda, pip等)的加速与替换以及一些IDE的配置与激活教程。
More contents under construction.
正如这章开头提到的,这份课程地图仅仅是一个仅供参考的课程规划,我作为一个临近毕业的本科生。深感自己没有权利也没有能力向别人宣扬“应该怎么学”。因此如果你觉得以下的课程分类与选择有不合理之处,我全盘接受,并深感抱歉。你可以在下一节定制属于你的课程地图
以下课程类别中除了含有基础和入门字眼的以外,并无明确的先后次序,大家只要满足某个课程的先修要求,完全可以根据自己的需要和喜好选择想要学习的课程。
另外由于贡献者的不断增加,这份课程地图已经从最初我的学习经历,发展成为很多CS自学者的资源合集,其中难免有内容交叉甚至重复的。但之所以都列出来,还是希望集百家之长,给大家尽可能多的选择与参考。
作为大一新生,学好微积分线代是和写代码至少同等重要的事情,相信已经有无数的前人经验提到过这一点,但我还是要不厌其烦地再强调一遍:学好微积分线代真的很重要!你也许会吐槽这些东西岂不是考完就忘,那我觉得你是并没有把握住它们本质,对它们的理解还没有达到刻骨铭心的程度。如果觉得老师课上讲的内容晦涩难懂,不妨参考MIT的Calculus Course和18.06: Linear Algebra的课程notes,至少于我而言,它帮助我深刻理解了微积分和线性代数的许多本质。顺道再安利一个油管数学网红3Blue1Brown,他的频道有很多用生动形象的动画阐释数学本质内核的视频,兼具深度和广度,质量非常高。
作为计算机系的学生,及早了解一些信息论的基础知识,我觉得是大有裨益的。但大多信息论课程都面向高年级本科生甚至研究生,对新手极不友好。而MIT的6.050J: Information theory and Entropy这门课正是为大一新生量身定制的,几乎没有先修要求,涵盖了编码、压缩、通信、信息熵等等内容,非常有趣。
集合论、图论、概率论等等是算法推导与证明的重要工具,也是后续高阶数学课程的基础。但我觉得这类课程的讲授很容易落入理论化与形式化的窠臼,让课堂成为定理结论的堆砌,而无法使学生深刻把握理论的本质,进而造成学了就背,考了就忘的怪圈。如果能在理论教学中穿插算法运用实例,学生在拓展算法知识的同时也能窥见理论的力量和魅力。
UCB CS70 : discrete Math and probability theory和UCB CS126 : Probability theory是UC Berkeley的概率论课程,前者覆盖了离散数学和概率论基础,后者则涉及随机过程以及深入的理论内容。两者都非常注重理论和实践的结合,有丰富的算法实际运用实例,后者还有大量的Python编程作业来让学生运用概率论的知识解决实际问题。
作为计算机系的学生,培养计算思维是很重要的,实际问题的建模、离散化,计算机的模拟、分析,是一项很重要的能力。而这两年开始风靡的,由MIT打造的Julia编程语言以其C一样的速度和Python一样友好的语法在数值计算领域有一统天下之势,MIT的许多数学课程也开始用Julia作为教学工具,把艰深的数学理论用直观清晰的代码展示出来。
ComputationalThinking是MIT开设的一门计算思维入门课,所有课程内容全部开源,可以在课程网站直接访问。这门课利用Julia编程语言,在图像处理、社会科学与数据科学、气候学建模三个topic下带领学生理解算法、数学建模、数据分析、交互设计、图例展示,让学生体验计算与科学的美妙结合。内容虽然不难,但给我最深刻的感受就是,科学的魅力并不是故弄玄虚的艰深理论,不是诘屈聱牙的术语行话,而是用直观生动的案例,用简练深刻的语言,让每个普通人都能理解。
上完上面的体验课之后,如果意犹未尽的话,不妨试试MIT的18.330 : Introduction to numerical analysis,这门课的编程作业同样会用Julia编程语言,不过难度和深度上都上了一个台阶。内容涉及了浮点编码、Root finding、线性系统、微分方程等等方面,整门课的主旨就是让你利用离散化的计算机表示去估计和逼近一个数学上连续的概念。这门课的教授还专门撰写了一本配套的开源教材Fundamentals of Numerical Computation,里面附有丰富的Julia代码实例和严谨的公式推导。
如果你还意犹未尽的话,还有MIT的研究生课程18.335: Introduction to numerical method供你参考。
如果世间万物的运动发展都能用方程来刻画和描述,这是一件多么酷的事情呀!虽然几乎任何一所学校的CS培养方案中都没有微分方程相关的必修课程,但我还是觉得掌握它会赋予你一个新的视角来审视这个世界。
由于微分方程中往往会用到很多复变函数的知识,所以大家可以参考MIT18.04: Complex variables functions的课程notes来补齐先修知识。
MIT18.03: differential equations主要覆盖了常微分方程的求解,在此基础之上MIT18.152: Partial differential equations则会深入偏微分方程的建模与求解。掌握了微分方程这一有利工具,相信对于你的实际问题的建模能力以及从众多噪声变量中把握本质的直觉都会有很大帮助。
作为计算机系的学生,我经常听到数学无用论的论断,对此我不敢苟同但也无权反对,但若凡事都硬要争出个有用和无用的区别来,倒也着实无趣,因此下面这些面向高年级甚至研究生的数学课程,大家按兴趣自取所需。
Standford EE364A: Convex Optimization
MIT18.650: Statistics for Applications
Languages are tools, you choose the right tool to do the right thing. Since there's no universally perfect tool, there's no universally perfect language.
作为计算机系的学生,了解一些基础的电路知识,感受从传感器收集数据到数据分析再到算法预测整条流水线,对于后续知识的学习以及计算思维的培养还是很有帮助的。EE16A&B: Designing Information Devices and Systems I&II是伯克利EE学生的大一入门课,其中EE16A注重通过电路从实际环境中收集和分析数据,而EE16B则侧重从这些收集到的数据进行分析并做出预测行为。
信号与系统是一门我觉得非常值得一上的课,最初学它只是为了满足我对傅里叶变换的好奇,但学完之后我才不禁感叹,傅立叶变换给我提供了一个全新的视角去看待这个世界,就如同微分方程一样,让你沉浸在用数学去精确描绘和刻画这个世界的优雅与神奇之中。 MIT 6.003 : signal and systems提供了全部的课程录影、书面作业以及答案。也可以去看这门课的远古版本 而UCB EE120 : Signal and Systems关于傅立叶变换的notes写得非常好,并且提供了6个非常有趣的Python编程作业,让你实践中运用信号与系统的理论与算法。
一份“能跑”的代码,和一份高质量的工业级代码是有本质区别的。因此我非常推荐低年级的同学学习一下MIT 6.031: Software Construction这门课,它会以Java语言为基础,以丰富细致的阅读材料和精心设计的编程练习传授如何编写不易出bug、简明易懂、易于维护修改的高质量代码。大到宏观数据结构设计,小到如何写注释,遵循这些前人总结的细节和经验,对于你此后的编程生涯大有裨益。
当然,如果你想系统性地上一门软件工程的课程,那我推荐的是伯克利的UCB CS169: software engineering。但需要提醒的是,和大多学校(包括贵校)的软件工程课程不同,这门课不会涉及传统的design and document模式,即强调各种类图、流程图及文档设计,而是采用近些年流行起来的小团队快速迭代Agile Develepment开发模式以及利用云平台的Software as a service服务模式。
从小我就一直听说,计算机的世界是由01构成的,我不理解但大受震撼。如果你的内心也怀有这份好奇,不妨花一到两个月的时间学习Coursera: Nand2Tetris这门无门槛的计算机课程。这门麻雀虽小五脏俱全的课程会从01开始让你亲手造出一台计算机,并在上面运行俄罗斯方块小游戏。一门课里涵盖了编译、虚拟机、汇编、体系结构、数字电路、逻辑门等等从上至下、从软至硬的各类知识,非常全面。难度上也是通过精心的设计,略去了众多现代计算机复杂的细节,提取出了最核心本质的东西,力图让每个人都能理解。在低年级,如果就能从宏观上建立对整个计算机体系的鸟瞰图,是大有裨益的。
当然,如果想深入现代计算机体系结构的复杂细节,还得上一门大学本科难度的课程UCB CS61C: Great Ideas in Computer Architecture。UC Berkeley作为RISC-V架构的发源地,在体系结构领域算得上首屈一指。其课程非常注重实践,你会在Project中手写汇编构造神经网络,从零开始搭建一个CPU,这些实践都会让你对计算机体系结构有更为深入的理解,而不是仅停留于“取指译码执行访存写回”的单调背诵里。
计算机系统是一个庞杂而深刻的主题,在深入学习某个细分领域之前,对各个领域有一个宏观概念性的理解,对一些通用性的设计原则有所知晓,会让你在之后的深入学习中不断强化一些最为核心乃至哲学的概念,而不会桎梏于复杂的内部细节和各种trick。因为在我看来,学习系统最关键的还是想让你领悟到这些最核心的东西,从而能够设计和实现出属于自己的系统。
MIT6.033: System Engineering是MIT的系统入门课,主题涉及了操作系统、网络、分布式和系统安全,除了知识点的传授外,这门课还会讲授一些写作和表达上的技巧,让你学会如何设计并向别人介绍和分析自己的系统。这本书配套的教材Principles of Computer System Design: An Introduction也写得非常好,推荐大家阅读。
CMU 15-213: Introduction to Computer System是CMU的系统入门课,内容覆盖了体系结构、操作系统、链接、并行、网络等等,兼具广度和深度,配套的教材Computer Systems: A Programmer's Perspective也是质量极高,强烈建议阅读。
操作系统作为所有应用软件和底层硬件交互的掌舵者,了解它的内部原理和设计原则对于一个不满足于调包侠的程序员来说是很有帮助的。同时,国外操统课程的质量也是让上了多年网课的我也感到瞠目结舌。
MIT 6.S081: Operating System Engineering,MIT著名PDOS实验室出品,11个Project会让你在一个2万多行的教学用迷你操作系统上增加各类功能模块。这门课也让我深刻认识到,做系统不是靠PPT念出来的,是得几万行代码一点点累起来的。
UCB CS162: Operating System,伯克利的操作系统课,采用和Stanford同样的Project —— 一个教学用操作系统Pintos。我作为下学期北京大学操作系统实验班的助教,会尝试引入这个Project,欢迎大家选课尝试,同时课程资源也会全部开源,目前课程网站正在建设当中。
想必这两年各类CS讲座里最常听到的话就是“摩尔定律正在走向终结”,此话不假。同时如今深度学习的兴起导致对计算机算力与存储的要求都达到了前所未有的高度,因此并行和分布式系统已成为一项热门技术话题。
CMU 15-418/Stanford CS149: Parallel Computing
不知道你当年选择计算机是不是因为怀着一个中二的黑客梦想,但现实却是成为黑客道阻且长。
UCB CS161: Computer Security是伯克利的系统安全课程,会涵盖栈攻击、密码学、网站安全、网络安全等等内容。
掌握这些理论知识之后,还需要在实践中培养和锻炼这些“安全素养”。CTF夺旗赛是一项比较热门的系统安全比赛,赛题中会融会贯通地考察你对计算机各个领域知识的理解和运用。北大今年也成功举办了第0届和第1届,也鼓励大家后期踊跃参与,在实践中提高自己。下面列举一些我平时学习(摸鱼)用到的资源:
计网著名教材《自顶向下方法》的配套学习资源Computer Networking: A Top-Down Approach。
没有什么能比自己写个TCP/IP协议栈更能加深自己对计算机网络的理解了,所以不妨试试Stanford CS144: Computer Network,8个Project带你实现整个协议栈。
没有什么能比自己写个关系型数据库更能加深自己对数据库系统的理解了。
CMU 15-445: Introduction to Database System
UCB CS186: Introduction to Database System
没有什么能比自己写个编译器更能加深自己对编译器的理解了。
网站的开发很少在计算机的培养方案里被重视,但其实掌握这项技能还是好处多多的,例如搭建自己的个人主页,抑或是给自己的课程项目做一个精彩的展示网页。
Stanford CS142: Web Applications
UCB Data100: Principles and Techniques of Data Science
Harvard CS50’s Introduction to AI with Python
UCB CS188: Introduction to Artificial Intelligence
Stanford CS231n: CNN for Visual Recognition
Stanford CS224n: Natural Language Processing
Stanford CS224w: Machine Learning with Graphs
UCB CS285: Deep Reinforcement Learning
授人以鱼不如授人以渔。
以上的课程规划难免有强烈的个人倾向和喜好,不一定适合所有人,更多的是起到抛砖引玉的作用。如果你想挑选自己感兴趣的方向和内容加以学习,可以参考我在下面列出来的资源。
计算机领域方向庞杂,知识浩如烟海,每个细分领域如果深究下去都可以说学无止境。因此,一个清晰明确的学习规划是非常重要的。这一节的内容是对后续整本书的内容的一个概览,你可以将其看作是这本书的目录,按需选择自己感兴趣的内容进行学习。
不过,在开始学习之前,先向小白们强烈推荐一个科普向系列视频Crash Course: Computer Science,在短短8个小时里非常生动且全面地科普了关于计算机科学的方方面面:计算机的历史、计算机是如何运作的、组成计算机的各个重要模块、计算机科学中的重要思想等等等等。正如它的口号所说的Computers are not magic!,希望看完这个视频之后,大家能对计算机科学有个全貌性地感知,从而怀着兴趣去面对下面浩如烟海的更为细致且深入的学习内容。
俗话说:磨刀不误砍柴工。如果你是一个刚刚接触计算机的24k纯小白,学会一些工具将会让你事半功倍。
MIT-Missing-Semester这门课覆盖了这些工具中绝大部分,而且有相当详细的使用指导,强烈建议小白学习。
翻墙:由于一些众所周知的原因,谷歌、Github等网站在大陆无法访问。然而很多时候,谷歌和Stackoverflow可以解决你在开发过程中遇到的95%的问题。因此,学会翻墙几乎是一个内地CSer的必备技能。(考虑到法律问题,这个文档提供的翻墙方式仅对拥有北大邮箱的用户适用)。
IDE(Integrated Development Environment):集成开发环境,说白了就是你写代码的地方。作为一个码农,IDE的重要性不言而喻,但由于很多IDE是为大型工程项目设计的,体量较大,功能也过于丰富。其实如今一些轻便的文本编辑器配合丰富的插件生态基本可以满足日常的轻量编程需求。个人常用的编辑器是VSCode和Sublime(前者的插件配置非常简单,后者略显复杂但颜值很高)。当然对于大型项目我还是会采用略重型的IDE,例如Pycharm(Python),IDEA(Java)等等(免责申明:所有的IDE都是世界上最好的IDE)。
Vim:一款命令行编辑工具。这是一个学习曲线有些陡峭的编辑器,不过学会它我觉得是非常有必要的,因为它将极大地提高你的开发效率。现在绝大多数IDE也都支持Vim插件,让你在享受现代开发环境的同时保留极客的炫酷(yue)。
Git:一款代码版本控制工具。Git的学习曲线可能更为陡峭,但出自Linux之父Linus之手的Git绝对是每个学CS的童鞋必须掌握的神器之一。
Github:基于Git的代码托管平台。全世界最大的代码开源社区,大佬集聚地。
Makefile:一款工程构建工具。善用Makefile会让你养成代码模块化的习惯,同时也能让你熟悉一些大型工程的编译链接流程。
CMake:一款功能比Makefile更为强大的构建工具,建议掌握Makefile之后再加以学习。
LaTex:逼格提升论文排版工具。
Docker:一款相较于虚拟机更轻量级的软件打包与环境部署工具。
实用工具箱:除了上面提到的这些在开发中使用频率极高的工具之外,我还收集了很多实用有趣的免费工具,例如一些下载工具、设计工具、学习网站等等。
私以为一本好的教材应当是以人为本的,而不是炫技式的理论堆砌。告诉读者“是什么”固然重要,但更好的应当是教材作者将其在这个领域深耕几十年的经验融汇进书中,向读者娓娓道来“为什么”以及未来应该“怎么做”。
你以为的开发 —— 在IDE里疯狂码代码数小时。
实际上的开发 —— 配环境配几天还没开始写代码。
推荐一个非常不错的Github项目DevOps-Guide,其中涵盖了非常多的运维方面的基础知识和教程,例如Docker,K8s,Linux,CI-CD,Github Actions等等。
另外大家可以参考一份灵感来自 6.NULL MIT-Missing-Semester 的 环境配置指南,重点在于终端的美化配置。此外还包括常用软件源(如GitHub, Anaconda, pip等)的加速与替换以及一些IDE的配置与激活教程。
More contents under construction.
正如这章开头提到的,这份课程地图仅仅是一个仅供参考的课程规划,我作为一个临近毕业的本科生。深感自己没有权利也没有能力向别人宣扬“应该怎么学”。因此如果你觉得以下的课程分类与选择有不合理之处,我全盘接受,并深感抱歉。你可以在下一节定制属于你的课程地图
以下课程类别中除了含有基础和入门字眼的以外,并无明确的先后次序,大家只要满足某个课程的先修要求,完全可以根据自己的需要和喜好选择想要学习的课程。
另外由于贡献者的不断增加,这份课程地图已经从最初我的学习经历,发展成为很多CS自学者的资源合集,其中难免有内容交叉甚至重复的。但之所以都列出来,还是希望集百家之长,给大家尽可能多的选择与参考。
作为大一新生,学好微积分线代是和写代码至少同等重要的事情,相信已经有无数的前人经验提到过这一点,但我还是要不厌其烦地再强调一遍:学好微积分线代真的很重要!你也许会吐槽这些东西岂不是考完就忘,那我觉得你是并没有把握住它们本质,对它们的理解还没有达到刻骨铭心的程度。如果觉得老师课上讲的内容晦涩难懂,不妨参考MIT的Calculus Course和18.06: Linear Algebra的课程notes,至少于我而言,它帮助我深刻理解了微积分和线性代数的许多本质。顺道再安利一个油管数学网红3Blue1Brown,他的频道有很多用生动形象的动画阐释数学本质内核的视频,兼具深度和广度,质量非常高。
作为计算机系的学生,及早了解一些信息论的基础知识,我觉得是大有裨益的。但大多信息论课程都面向高年级本科生甚至研究生,对新手极不友好。而MIT的6.050J: Information theory and Entropy这门课正是为大一新生量身定制的,几乎没有先修要求,涵盖了编码、压缩、通信、信息熵等等内容,非常有趣。
集合论、图论、概率论等等是算法推导与证明的重要工具,也是后续高阶数学课程的基础。但我觉得这类课程的讲授很容易落入理论化与形式化的窠臼,让课堂成为定理结论的堆砌,而无法使学生深刻把握理论的本质,进而造成学了就背,考了就忘的怪圈。如果能在理论教学中穿插算法运用实例,学生在拓展算法知识的同时也能窥见理论的力量和魅力。
UCB CS70 : discrete Math and probability theory和UCB CS126 : Probability theory是UC Berkeley的概率论课程,前者覆盖了离散数学和概率论基础,后者则涉及随机过程以及深入的理论内容。两者都非常注重理论和实践的结合,有丰富的算法实际运用实例,后者还有大量的Python编程作业来让学生运用概率论的知识解决实际问题。
作为计算机系的学生,培养计算思维是很重要的,实际问题的建模、离散化,计算机的模拟、分析,是一项很重要的能力。而这两年开始风靡的,由MIT打造的Julia编程语言以其C一样的速度和Python一样友好的语法在数值计算领域有一统天下之势,MIT的许多数学课程也开始用Julia作为教学工具,把艰深的数学理论用直观清晰的代码展示出来。
ComputationalThinking是MIT开设的一门计算思维入门课,所有课程内容全部开源,可以在课程网站直接访问。这门课利用Julia编程语言,在图像处理、社会科学与数据科学、气候学建模三个topic下带领学生理解算法、数学建模、数据分析、交互设计、图例展示,让学生体验计算与科学的美妙结合。内容虽然不难,但给我最深刻的感受就是,科学的魅力并不是故弄玄虚的艰深理论,不是诘屈聱牙的术语行话,而是用直观生动的案例,用简练深刻的语言,让每个普通人都能理解。
上完上面的体验课之后,如果意犹未尽的话,不妨试试MIT的18.330 : Introduction to numerical analysis,这门课的编程作业同样会用Julia编程语言,不过难度和深度上都上了一个台阶。内容涉及了浮点编码、Root finding、线性系统、微分方程等等方面,整门课的主旨就是让你利用离散化的计算机表示去估计和逼近一个数学上连续的概念。这门课的教授还专门撰写了一本配套的开源教材Fundamentals of Numerical Computation,里面附有丰富的Julia代码实例和严谨的公式推导。
如果你还意犹未尽的话,还有MIT的研究生课程18.335: Introduction to numerical method供你参考。
如果世间万物的运动发展都能用方程来刻画和描述,这是一件多么酷的事情呀!虽然几乎任何一所学校的CS培养方案中都没有微分方程相关的必修课程,但我还是觉得掌握它会赋予你一个新的视角来审视这个世界。
由于微分方程中往往会用到很多复变函数的知识,所以大家可以参考MIT18.04: Complex variables functions的课程notes来补齐先修知识。
MIT18.03: differential equations主要覆盖了常微分方程的求解,在此基础之上MIT18.152: Partial differential equations则会深入偏微分方程的建模与求解。掌握了微分方程这一有利工具,相信对于你的实际问题的建模能力以及从众多噪声变量中把握本质的直觉都会有很大帮助。
作为计算机系的学生,我经常听到数学无用论的论断,对此我不敢苟同但也无权反对,但若凡事都硬要争出个有用和无用的区别来,倒也着实无趣,因此下面这些面向高年级甚至研究生的数学课程,大家按兴趣自取所需。
Standford EE364A: Convex Optimization
MIT18.650: Statistics for Applications
Languages are tools, you choose the right tool to do the right thing. Since there's no universally perfect tool, there's no universally perfect language.
作为计算机系的学生,了解一些基础的电路知识,感受从传感器收集数据到数据分析再到算法预测整条流水线,对于后续知识的学习以及计算思维的培养还是很有帮助的。EE16A&B: Designing Information Devices and Systems I&II是伯克利EE学生的大一入门课,其中EE16A注重通过电路从实际环境中收集和分析数据,而EE16B则侧重从这些收集到的数据进行分析并做出预测行为。
信号与系统是一门我觉得非常值得一上的课,最初学它只是为了满足我对傅里叶变换的好奇,但学完之后我才不禁感叹,傅立叶变换给我提供了一个全新的视角去看待这个世界,就如同微分方程一样,让你沉浸在用数学去精确描绘和刻画这个世界的优雅与神奇之中。 MIT 6.003 : signal and systems提供了全部的课程录影、书面作业以及答案。也可以去看这门课的远古版本 而UCB EE120 : Signal and Systems关于傅立叶变换的notes写得非常好,并且提供了6个非常有趣的Python编程作业,让你实践中运用信号与系统的理论与算法。
一份“能跑”的代码,和一份高质量的工业级代码是有本质区别的。因此我非常推荐低年级的同学学习一下MIT 6.031: Software Construction这门课,它会以Java语言为基础,以丰富细致的阅读材料和精心设计的编程练习传授如何编写不易出bug、简明易懂、易于维护修改的高质量代码。大到宏观数据结构设计,小到如何写注释,遵循这些前人总结的细节和经验,对于你此后的编程生涯大有裨益。
当然,如果你想系统性地上一门软件工程的课程,那我推荐的是伯克利的UCB CS169: software engineering。但需要提醒的是,和大多学校(包括贵校)的软件工程课程不同,这门课不会涉及传统的design and document模式,即强调各种类图、流程图及文档设计,而是采用近些年流行起来的小团队快速迭代Agile Develepment开发模式以及利用云平台的Software as a service服务模式。
从小我就一直听说,计算机的世界是由01构成的,我不理解但大受震撼。如果你的内心也怀有这份好奇,不妨花一到两个月的时间学习Coursera: Nand2Tetris这门无门槛的计算机课程。这门麻雀虽小五脏俱全的课程会从01开始让你亲手造出一台计算机,并在上面运行俄罗斯方块小游戏。一门课里涵盖了编译、虚拟机、汇编、体系结构、数字电路、逻辑门等等从上至下、从软至硬的各类知识,非常全面。难度上也是通过精心的设计,略去了众多现代计算机复杂的细节,提取出了最核心本质的东西,力图让每个人都能理解。在低年级,如果就能从宏观上建立对整个计算机体系的鸟瞰图,是大有裨益的。
当然,如果想深入现代计算机体系结构的复杂细节,还得上一门大学本科难度的课程UCB CS61C: Great Ideas in Computer Architecture。UC Berkeley作为RISC-V架构的发源地,在体系结构领域算得上首屈一指。其课程非常注重实践,你会在Project中手写汇编构造神经网络,从零开始搭建一个CPU,这些实践都会让你对计算机体系结构有更为深入的理解,而不是仅停留于“取指译码执行访存写回”的单调背诵里。
计算机系统是一个庞杂而深刻的主题,在深入学习某个细分领域之前,对各个领域有一个宏观概念性的理解,对一些通用性的设计原则有所知晓,会让你在之后的深入学习中不断强化一些最为核心乃至哲学的概念,而不会桎梏于复杂的内部细节和各种trick。因为在我看来,学习系统最关键的还是想让你领悟到这些最核心的东西,从而能够设计和实现出属于自己的系统。
MIT6.033: System Engineering是MIT的系统入门课,主题涉及了操作系统、网络、分布式和系统安全,除了知识点的传授外,这门课还会讲授一些写作和表达上的技巧,让你学会如何设计并向别人介绍和分析自己的系统。这本书配套的教材Principles of Computer System Design: An Introduction也写得非常好,推荐大家阅读。
CMU 15-213: Introduction to Computer System是CMU的系统入门课,内容覆盖了体系结构、操作系统、链接、并行、网络等等,兼具广度和深度,配套的教材Computer Systems: A Programmer's Perspective也是质量极高,强烈建议阅读。
操作系统作为所有应用软件和底层硬件交互的掌舵者,了解它的内部原理和设计原则对于一个不满足于调包侠的程序员来说是很有帮助的。同时,国外操统课程的质量也是让上了多年网课的我也感到瞠目结舌。
MIT 6.S081: Operating System Engineering,MIT著名PDOS实验室出品,11个Project会让你在一个2万多行的教学用迷你操作系统上增加各类功能模块。这门课也让我深刻认识到,做系统不是靠PPT念出来的,是得几万行代码一点点累起来的。
UCB CS162: Operating System,伯克利的操作系统课,采用和Stanford同样的Project —— 一个教学用操作系统Pintos。我作为下学期北京大学操作系统实验班的助教,会尝试引入这个Project,欢迎大家选课尝试,同时课程资源也会全部开源,目前课程网站正在建设当中。
想必这两年各类CS讲座里最常听到的话就是“摩尔定律正在走向终结”,此话不假。同时如今深度学习的兴起导致对计算机算力与存储的要求都达到了前所未有的高度,因此并行和分布式系统已成为一项热门技术话题。
CMU 15-418/Stanford CS149: Parallel Computing
不知道你当年选择计算机是不是因为怀着一个中二的黑客梦想,但现实却是成为黑客道阻且长。
UCB CS161: Computer Security是伯克利的系统安全课程,会涵盖栈攻击、密码学、网站安全、网络安全等等内容。
掌握这些理论知识之后,还需要在实践中培养和锻炼这些“安全素养”。CTF夺旗赛是一项比较热门的系统安全比赛,赛题中会融会贯通地考察你对计算机各个领域知识的理解和运用。北大今年也成功举办了第0届和第1届,也鼓励大家后期踊跃参与,在实践中提高自己。下面列举一些我平时学习(摸鱼)用到的资源:
计网著名教材《自顶向下方法》的配套学习资源Computer Networking: A Top-Down Approach。
没有什么能比自己写个TCP/IP协议栈更能加深自己对计算机网络的理解了,所以不妨试试Stanford CS144: Computer Network,8个Project带你实现整个协议栈。
没有什么能比自己写个关系型数据库更能加深自己对数据库系统的理解了。
CMU 15-445: Introduction to Database System
UCB CS186: Introduction to Database System
没有什么能比自己写个编译器更能加深自己对编译器的理解了。
网站的开发很少在计算机的培养方案里被重视,但其实掌握这项技能还是好处多多的,例如搭建自己的个人主页,抑或是给自己的课程项目做一个精彩的展示网页。
Stanford CS142: Web Applications
UCB Data100: Principles and Techniques of Data Science
Harvard CS50’s Introduction to AI with Python
UCB CS188: Introduction to Artificial Intelligence
Stanford CS231n: CNN for Visual Recognition
Stanford CS224n: Natural Language Processing
Stanford CS224w: Machine Learning with Graphs
UCB CS285: Deep Reinforcement Learning
授人以鱼不如授人以渔。
以上的课程规划难免有强烈的个人倾向和喜好,不一定适合所有人,更多的是起到抛砖引玉的作用。如果你想挑选自己感兴趣的方向和内容加以学习,可以参考我在下面列出来的资源。
MIT在每年1月份会有一个为期4周的Independent Activities Period (IAP),在这个月里,MIT的学生和老师可以自由地开设很多有趣的课程,而这门网站开发课程就是其中之一。
在一个月的时间里,你会从零开始掌握一个网站的设计、搭建、美化、交互等等核心内容,基本覆盖了Web开发的前后端大部分技术栈。如果你不需要系统地学习网络开发,而只是出于兴趣想把它加入自己的技能包里,那么这门课将非常适合你。
MIT在每年1月份会有一个为期4周的Independent Activities Period (IAP),在这个月里,MIT的学生和老师可以自由地开设很多有趣的课程,而这门网站开发课程就是其中之一。
在一个月的时间里,你会从零开始掌握一个网站的设计、搭建、美化、交互等等核心内容,基本覆盖了Web开发的前后端大部分技术栈。如果你不需要系统地学习网络开发,而只是出于兴趣想把它加入自己的技能包里,那么这门课将非常适合你。
更新:本书最新网址 csdiy.wiki ,欢迎大家访问 ~
这是一本计算机的自学指南,也是对自己大学三年自学生涯的一个纪念。
这同时也是一份献给北大信科学弟学妹们的礼物。如果这本书能对你们的信科生涯有哪怕一丝一毫的帮助,都是对我极大的鼓励和慰藉。
本书目前规划了以下部分(如果你有其他好的建议,或者想加入贡献者的行列,欢迎邮件zhongyinmin@pku.edu.cn或者在issue里提问):
大一入学时我是一个对计算机一无所知的小白,装了几十个G的Visual Studio天天和OJ你死我活。凭着高中的数学底子我数学课学得还不错,但在专业课上对竞赛大佬只有仰望。提到编程我只会打开那笨重的IDE,新建一个我也不知道具体是干啥的命令行项目,然后就是cin,cout,for循环,然后CE,RE,WA循环。当时的我就处在一种拼命想学好但不知道怎么学,课上认真听讲但题还不会做,课后做作业完全是用时间和它硬耗的痛苦状态。我至今电脑里还存着自己大一上学期计算概论大作业的源代码 —— 一个1200行的C++文件,没有头文件、没有类、没有封装、没有unit test、没有makefile、没有git,唯一的优点是它确实能跑,缺点是“能跑”的补集。我一度怀疑我是不是不适合学计算机,因为童年对于极客的所有想象,已经被我第一个学期的体验彻底粉碎了。
这一切的转机发生在我大一的寒假,我心血来潮想学习Python。无意间看到知乎有人推荐了CS61A这门课,说是UC Berkeley的大一入门课程,讲的就是Python。我永远不会忘记那一天,打开CS61A课程网站的那个瞬间,就像哥伦布发现了新大陆一样,我开启了新世界的大门。
我一口气3个星期上完了这门课,它让我第一次感觉到原来CS可以学得如此充实而有趣,原来这世上竟有如此精华的课程。
为避免有崇洋媚外之嫌,我单纯从一个学生的视角来讲讲自学CS61A的体验:
独立搭建的课程网站: 一个网站将所有课程资源整合一体,条理分明的课程schedule、所有slides,hw,discussion的文件链接、详细明确的课程给分说明、历年的考试题与答案。这样一个网站抛开美观程度不谈,既方便学生,也让资源公正透明。
课程教授亲自编写的教材:CS61A这门课的开课老师将MIT的经典教材Structure and Interpretation of Computer Programs(SICP)用Python这门语言进行改编(原教材基于Scheme语言),保证了课堂内容与教材内容的一致性,同时补充了更多细节,可以说诚意满满。而且全书开源,可以直接线上阅读。
丰富到让人眼花缭乱的课程作业:14个lab巩固随堂知识点,10个homework,还有4个代码量均上千行的project。与大家熟悉的OJ和word文档式的作业不同,所有作业均有完善的代码框架,保姆级的作业说明。每个Project都有详尽的handout文档、全自动的评分脚本。CS61A甚至专门开发了一个自动化的作业提交评分系统(据说还发了论文)。当然,有人会说“一个project几千行代码大部分都是助教帮你写好的,你还能学到啥?”。此言差矣,作为一个刚刚接触计算机,连安装Python都磕磕绊绊的小白来说,这样完善的代码框架既可以让你专注于巩固课堂上学习到的核心知识点,又能有“我才学了一个月就能做一个小游戏了!”的成就感,还能有机会阅读学习别人高质量的代码,从而为自己所用。我觉得在低年级,这种代码框架可以说百利而无一害。唯一的害也许是苦了老师和助教,因为开发这样的作业可想而知需要相当的时间投入。
每周Discussion讨论课,助教会讲解知识难点和考试例题:类似于北京大学ICS的小班研讨,但习题全部用Latex撰写,相当规范且会明确给出solution。
这样的课程,你完全不需要任何计算机的基础,你只需要努力、认真、花时间就够了。此前那种有劲没处使的感觉,那种付出再多时间却得不到回报的感觉,从此烟消云散。这太适合我了,我从此爱上了自学。
试想如果有人能把艰深的知识点嚼碎嚼烂,用生动直白的方式呈现给你,还有那么多听起来就很fancy,种类繁多的project来巩固你的理论知识,你会觉得他们真的是在倾尽全力想方设法地让你完全掌握这门课,你会觉得不学好它简直是对这些课程建设者的侮辱。
如果你觉得我在夸大其词,那么不妨从CS61A开始,因为它是我的梦开始的地方。
在我2020年秋季学期担任《深入理解计算机系统》(CSAPP)这门课的助教时,我已经自学一年多了。这一年多来我无比享受这种自学模式,为了分享这种快乐,我为自己的小班同学做过一个CS自学资料整理仓库。当时纯粹是心血来潮,因为我也不敢公然鼓励大家翘课自学。
但随着又一年时间的维护,这个仓库的内容已经相当丰富,基本覆盖了计科、智能系、软工系的绝大多数课程,我也为每个课程都建了各自的Github仓库,汇总我用到的自学资料以及作业实现。
直到大四开始凑学分毕业的时候,我打开自己的培养方案,我发现它已经是我这个自学仓库的子集了,而这距离我开始自学也才两年半而已。于是,一个大胆的想法在我脑海中浮现:也许,我可以打造一个自学式的培养方案,把我这三年自学经历中遇到的坑、走过的路记录下来,以期能为后来的学弟学妹们贡献自己的一份微薄之力。
如果大家可以在三年不到的时间里就能建立起整座CS的基础大厦,能有相对扎实的数学功底和代码能力,经历过数十个千行代码量的Project的洗礼,掌握至少C/C++/Java/JS/Python/Go/Rust等主流语言,对算法、电路、体系、网络、操统、编译、人工智能、机器学习、计算机视觉、自然语言处理、强化学习、密码学、信息论、博弈论、数值分析、统计学、分布式、数据库、图形学、Web开发、云服务、超算等等方面均有涉猎。我想,你将有足够的底气和自信选择自己感兴趣的方向,无论是就业还是科研,你都将有相当的竞争力。
因为我坚信,既然你能坚持听我BB到这里,你一定不缺学好CS的能力,你只是没有一个好的老师,给你讲一门好的课程。而我,将力图根据我三年的体验,为你挑选这样的课程。
对我来说,自学最大的好处就在于可以完全根据自己的进度来调整学习速度。对于一些疑难知识点,我可以反复回看视频,在网上谷歌相关的内容,上StackOverflow提问题,直到完全将它弄明白。而对于自己掌握得相对较快的内容,则可以两倍速甚至三倍速略过。
自学的另一大好处就是博采众长。计算机系的几大核心课程:体系、网络、操统、编译,每一门我基本都上过不同大学的课程,不同的教材、不同的知识点侧重、不同的project将会极大丰富你的视野,也会让你理解错误的一些内容得到及时纠正。
自学的第三个好处是时间自由,具体原因省略。
当然,作为CS自学主义的忠实拥趸者,我不得不承认自学也有它的坏处。
第一就是交流沟通的不便。我其实是一个很热衷于提问的人,对于所有没有弄明白的点,我都喜欢穷追到底。但当你面对着屏幕听到老师讲了一个你没明白的知识点的时候,你无法顺着网线到另一端向老师问个明白。我努力通过独立思考和善用Google来缓解这一点,但是,如果能有几个志同道合的伙伴结伴自学,那将是极好的。关于交流群的建立,大家可以参考仓库README中的教程。
第二就是这些自学的课程基本都是英文的。从视频到slides到作业全是英文,所以有一定的门槛。不过我觉得这个挑战如果你克服了的话对你是极为有利的。因为在当下,虽然我很不情愿,但也不得不承认,在计算机领域,很多优质的文档、论坛、网站都是全英文的。养成英文阅读的习惯,在赤旗插遍世界之前,还是有一定好处的(狗头保命)。
第三,也是我觉得最困难的一点,就是自律。因为没有DDL有时候真的是一件可怕的事情,特别是随着学习的深入,国外的很多课程是相当虐的。你得有足够的驱动力强迫自己静下心来,阅读几十页的Project Handout,理解上千行的代码框架,忍受数个小时的debug时光。而这一切,没有学分,没有绩点,没有老师,没有同学,只有一个信念 —— 你在变强。
正如我在前言里说的,任何有志于自学计算机的朋友都可以参考这本书。如果你已经有了一定的计算机基础,只是对某个特定的领域感兴趣,可以选择性地挑选你感兴趣的内容进行学习。当然,如果你是一个像我当年一样对计算机一无所知的小白,初入大学的校门,我希望这本书能成为你的攻略,让你花最少的时间掌握你所需要的知识和能力。某种程度上,这本书更像是一个根据我的体验来排序的课程搜索引擎,帮助大家足不出户,体验世界顶级名校的计算机优质课程。
当然,作为一个还未毕业的本科生,我深感自己没有能力也没有权利去宣扬一种学习方式,我只是希望这份资料能让那些同样有自学之心和毅力朋友可以少走些弯路,收获更丰富、更多样、更满足的学习体验。
在这里,我怀着崇敬之心真诚地感谢所有将课程资源无偿开源的各位教授们。这些课程倾注了他们数十年教学生涯的积淀和心血,他们却选择无私地让所有人享受到如此高质量的CS教育。没有他们,我的大学生活不会这样充实而快乐。很多教授在我给他们发了感谢邮件之后,甚至会回复上百字的长文,真的让我无比感动。他们也时刻激励着我,做一件事,就得用心做好,无论是科研,还是为人。
一个人的力量终究是有限的,这本书也是我在繁重的科研之余熬夜抽空写出来的,难免有不够完善之处。另外,由于个人做的是系统方向,很多课程侧重系统领域,对于数学、理论计算机、高级算法相关的内容则相对少些。如果有大佬想在其他领域分享自己的自学经历与资源,可以直接在项目中发起Pull Request,也欢迎和我邮件联系(zhongyinmin@pku.edu.cn)。
方法参见仓库的README.
更新:本书最新网址 csdiy.wiki ,欢迎大家访问 ~
这是一本计算机的自学指南,也是对自己大学三年自学生涯的一个纪念。
这同时也是一份献给北大信科学弟学妹们的礼物。如果这本书能对你们的信科生涯有哪怕一丝一毫的帮助,都是对我极大的鼓励和慰藉。
本书目前规划了以下部分(如果你有其他好的建议,或者想加入贡献者的行列,欢迎邮件zhongyinmin@pku.edu.cn或者在issue里提问):
大一入学时我是一个对计算机一无所知的小白,装了几十个G的Visual Studio天天和OJ你死我活。凭着高中的数学底子我数学课学得还不错,但在专业课上对竞赛大佬只有仰望。提到编程我只会打开那笨重的IDE,新建一个我也不知道具体是干啥的命令行项目,然后就是cin,cout,for循环,然后CE,RE,WA循环。当时的我就处在一种拼命想学好但不知道怎么学,课上认真听讲但题还不会做,课后做作业完全是用时间和它硬耗的痛苦状态。我至今电脑里还存着自己大一上学期计算概论大作业的源代码 —— 一个1200行的C++文件,没有头文件、没有类、没有封装、没有unit test、没有makefile、没有git,唯一的优点是它确实能跑,缺点是“能跑”的补集。我一度怀疑我是不是不适合学计算机,因为童年对于极客的所有想象,已经被我第一个学期的体验彻底粉碎了。
这一切的转机发生在我大一的寒假,我心血来潮想学习Python。无意间看到知乎有人推荐了CS61A这门课,说是UC Berkeley的大一入门课程,讲的就是Python。我永远不会忘记那一天,打开CS61A课程网站的那个瞬间,就像哥伦布发现了新大陆一样,我开启了新世界的大门。
我一口气3个星期上完了这门课,它让我第一次感觉到原来CS可以学得如此充实而有趣,原来这世上竟有如此精华的课程。
为避免有崇洋媚外之嫌,我单纯从一个学生的视角来讲讲自学CS61A的体验:
独立搭建的课程网站: 一个网站将所有课程资源整合一体,条理分明的课程schedule、所有slides,hw,discussion的文件链接、详细明确的课程给分说明、历年的考试题与答案。这样一个网站抛开美观程度不谈,既方便学生,也让资源公正透明。
课程教授亲自编写的教材:CS61A这门课的开课老师将MIT的经典教材Structure and Interpretation of Computer Programs(SICP)用Python这门语言进行改编(原教材基于Scheme语言),保证了课堂内容与教材内容的一致性,同时补充了更多细节,可以说诚意满满。而且全书开源,可以直接线上阅读。
丰富到让人眼花缭乱的课程作业:14个lab巩固随堂知识点,10个homework,还有4个代码量均上千行的project。与大家熟悉的OJ和word文档式的作业不同,所有作业均有完善的代码框架,保姆级的作业说明。每个Project都有详尽的handout文档、全自动的评分脚本。CS61A甚至专门开发了一个自动化的作业提交评分系统(据说还发了论文)。当然,有人会说“一个project几千行代码大部分都是助教帮你写好的,你还能学到啥?”。此言差矣,作为一个刚刚接触计算机,连安装Python都磕磕绊绊的小白来说,这样完善的代码框架既可以让你专注于巩固课堂上学习到的核心知识点,又能有“我才学了一个月就能做一个小游戏了!”的成就感,还能有机会阅读学习别人高质量的代码,从而为自己所用。我觉得在低年级,这种代码框架可以说百利而无一害。唯一的害也许是苦了老师和助教,因为开发这样的作业可想而知需要相当的时间投入。
每周Discussion讨论课,助教会讲解知识难点和考试例题:类似于北京大学ICS的小班研讨,但习题全部用Latex撰写,相当规范且会明确给出solution。
这样的课程,你完全不需要任何计算机的基础,你只需要努力、认真、花时间就够了。此前那种有劲没处使的感觉,那种付出再多时间却得不到回报的感觉,从此烟消云散。这太适合我了,我从此爱上了自学。
试想如果有人能把艰深的知识点嚼碎嚼烂,用生动直白的方式呈现给你,还有那么多听起来就很fancy,种类繁多的project来巩固你的理论知识,你会觉得他们真的是在倾尽全力想方设法地让你完全掌握这门课,你会觉得不学好它简直是对这些课程建设者的侮辱。
如果你觉得我在夸大其词,那么不妨从CS61A开始,因为它是我的梦开始的地方。
在我2020年秋季学期担任《深入理解计算机系统》(CSAPP)这门课的助教时,我已经自学一年多了。这一年多来我无比享受这种自学模式,为了分享这种快乐,我为自己的小班同学做过一个CS自学资料整理仓库。当时纯粹是心血来潮,因为我也不敢公然鼓励大家翘课自学。
但随着又一年时间的维护,这个仓库的内容已经相当丰富,基本覆盖了计科、智能系、软工系的绝大多数课程,我也为每个课程都建了各自的Github仓库,汇总我用到的自学资料以及作业实现。
直到大四开始凑学分毕业的时候,我打开自己的培养方案,我发现它已经是我这个自学仓库的子集了,而这距离我开始自学也才两年半而已。于是,一个大胆的想法在我脑海中浮现:也许,我可以打造一个自学式的培养方案,把我这三年自学经历中遇到的坑、走过的路记录下来,以期能为后来的学弟学妹们贡献自己的一份微薄之力。
如果大家可以在三年不到的时间里就能建立起整座CS的基础大厦,能有相对扎实的数学功底和代码能力,经历过数十个千行代码量的Project的洗礼,掌握至少C/C++/Java/JS/Python/Go/Rust等主流语言,对算法、电路、体系、网络、操统、编译、人工智能、机器学习、计算机视觉、自然语言处理、强化学习、密码学、信息论、博弈论、数值分析、统计学、分布式、数据库、图形学、Web开发、云服务、超算等等方面均有涉猎。我想,你将有足够的底气和自信选择自己感兴趣的方向,无论是就业还是科研,你都将有相当的竞争力。
因为我坚信,既然你能坚持听我BB到这里,你一定不缺学好CS的能力,你只是没有一个好的老师,给你讲一门好的课程。而我,将力图根据我三年的体验,为你挑选这样的课程。
对我来说,自学最大的好处就在于可以完全根据自己的进度来调整学习速度。对于一些疑难知识点,我可以反复回看视频,在网上谷歌相关的内容,上StackOverflow提问题,直到完全将它弄明白。而对于自己掌握得相对较快的内容,则可以两倍速甚至三倍速略过。
自学的另一大好处就是博采众长。计算机系的几大核心课程:体系、网络、操统、编译,每一门我基本都上过不同大学的课程,不同的教材、不同的知识点侧重、不同的project将会极大丰富你的视野,也会让你理解错误的一些内容得到及时纠正。
自学的第三个好处是时间自由,具体原因省略。
当然,作为CS自学主义的忠实拥趸者,我不得不承认自学也有它的坏处。
第一就是交流沟通的不便。我其实是一个很热衷于提问的人,对于所有没有弄明白的点,我都喜欢穷追到底。但当你面对着屏幕听到老师讲了一个你没明白的知识点的时候,你无法顺着网线到另一端向老师问个明白。我努力通过独立思考和善用Google来缓解这一点,但是,如果能有几个志同道合的伙伴结伴自学,那将是极好的。关于交流群的建立,大家可以参考仓库README中的教程。
第二就是这些自学的课程基本都是英文的。从视频到slides到作业全是英文,所以有一定的门槛。不过我觉得这个挑战如果你克服了的话对你是极为有利的。因为在当下,虽然我很不情愿,但也不得不承认,在计算机领域,很多优质的文档、论坛、网站都是全英文的。养成英文阅读的习惯,在赤旗插遍世界之前,还是有一定好处的(狗头保命)。
第三,也是我觉得最困难的一点,就是自律。因为没有DDL有时候真的是一件可怕的事情,特别是随着学习的深入,国外的很多课程是相当虐的。你得有足够的驱动力强迫自己静下心来,阅读几十页的Project Handout,理解上千行的代码框架,忍受数个小时的debug时光。而这一切,没有学分,没有绩点,没有老师,没有同学,只有一个信念 —— 你在变强。
正如我在前言里说的,任何有志于自学计算机的朋友都可以参考这本书。如果你已经有了一定的计算机基础,只是对某个特定的领域感兴趣,可以选择性地挑选你感兴趣的内容进行学习。当然,如果你是一个像我当年一样对计算机一无所知的小白,初入大学的校门,我希望这本书能成为你的攻略,让你花最少的时间掌握你所需要的知识和能力。某种程度上,这本书更像是一个根据我的体验来排序的课程搜索引擎,帮助大家足不出户,体验世界顶级名校的计算机优质课程。
当然,作为一个还未毕业的本科生,我深感自己没有能力也没有权利去宣扬一种学习方式,我只是希望这份资料能让那些同样有自学之心和毅力朋友可以少走些弯路,收获更丰富、更多样、更满足的学习体验。
在这里,我怀着崇敬之心真诚地感谢所有将课程资源无偿开源的各位教授们。这些课程倾注了他们数十年教学生涯的积淀和心血,他们却选择无私地让所有人享受到如此高质量的CS教育。没有他们,我的大学生活不会这样充实而快乐。很多教授在我给他们发了感谢邮件之后,甚至会回复上百字的长文,真的让我无比感动。他们也时刻激励着我,做一件事,就得用心做好,无论是科研,还是为人。
一个人的力量终究是有限的,这本书也是我在繁重的科研之余熬夜抽空写出来的,难免有不够完善之处。另外,由于个人做的是系统方向,很多课程侧重系统领域,对于数学、理论计算机、高级算法相关的内容则相对少些。如果有大佬想在其他领域分享自己的自学经历与资源,可以直接在项目中发起Pull Request,也欢迎和我邮件联系(zhongyinmin@pku.edu.cn)。
方法参见仓库的README.
伯克利的人工智能入门课,课程notes写得非常深入浅出,基本不需要观看课程视频。课程内容的安排基本按照人工智能的经典教材Artificial intelligence: A Modern Approach的章节顺序,覆盖了搜索剪枝、约束满足问题、马尔可夫决策过程、强化学习、贝叶斯网络、隐马尔可夫模型以及基础的机器学习和神经网络的相关内容。
2018年秋季学期的版本免费开放了gradescope,大家可以在线完成书面作业并实时得到测评结果。同时课程的6个Project也是质量爆炸,复现了经典的Packman(吃豆人)小游戏,会让你利用学到的AI知识,去实现相关算法,让你的吃豆人在迷宫里自由穿梭,躲避鬼怪,收集豆子。
伯克利的人工智能入门课,课程notes写得非常深入浅出,基本不需要观看课程视频。课程内容的安排基本按照人工智能的经典教材Artificial intelligence: A Modern Approach的章节顺序,覆盖了搜索剪枝、约束满足问题、马尔可夫决策过程、强化学习、贝叶斯网络、隐马尔可夫模型以及基础的机器学习和神经网络的相关内容。
2018年秋季学期的版本免费开放了gradescope,大家可以在线完成书面作业并实时得到测评结果。同时课程的6个Project也是质量爆炸,复现了经典的Packman(吃豆人)小游戏,会让你利用学到的AI知识,去实现相关算法,让你的吃豆人在迷宫里自由穿梭,躲避鬼怪,收集豆子。
一门非常基础的AI入门课,让人眼前一亮的是12个设计精巧的编程作业,都会用学到的AI知识去实现一个简易的游戏AI,比如用强化学习训练一个Nim游戏的AI,用alpha-beta剪枝去扫雷等等,非常适合新手入门或者大佬休闲。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
一门非常基础的AI入门课,让人眼前一亮的是12个设计精巧的编程作业,都会用学到的AI知识去实现一个简易的游戏AI,比如用强化学习训练一个Nim游戏的AI,用alpha-beta剪枝去扫雷等等,非常适合新手入门或者大佬休闲。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
智能计算系统是智能的核心物质载体,每年全球要制造数以十亿计的智能计算系统(包括智能手机、智能服务器、智能可穿戴设备等),需要大量的智能计算系统的设计者和开发者。智能计算系统人才的培养直接关系到我国智能产业的核心竞争力。因此,对智能计算系统的认识和理解是智能时代计算机类专业学生培养方案中不可或缺的重要组成部分,是计算机类专业学生的核心竞争力。
国内的陈云霁老师开的课,在其他若干个大学也都有开对应的课程(比如我们这里)。这门课用一个个实验带大家以一个完整的视野理解人工智能的技术栈。从上层的深度学习框架,到用底层语言编写算子,再到硬件中MLU的设计,让大家形成系统思维,体会自上而下,融会贯通的乐趣。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
我做了其中的2,3,4,5这几个实验,其中综合实验和硬件实验没有做,如果有做了的同学欢迎大家补上你的链接
个人体会是第三章实现算子的实验让我对深度学习框架的了解加深了很多。第五章的实验BCL语言编写算子如果了解CUDA的话会感觉很熟悉。
推荐去买一本教材看一看,会让我们理解整体的技术栈。熟悉深度学习的同学可以直接从第五章开始看,看看深度学习框架底层到底是什么样的。
我因为这门课的启发,参考一本书(书名在仓库中)写了一个简易的深度学习框架。在这个框架里可以看到智能计算系统实验中的一些影子。同时受到build-your-own-x系列的启发,我也打算写一下教程,教大家写一个自己的深度学习框架。代码用python写的,代码量较少,适合有一定基础的同学阅读。之后打算添加更多的算子,有望实现一个较为全面的框架,并希望移植到C++中,以兼顾性能与开发效率。
智能计算系统是智能的核心物质载体,每年全球要制造数以十亿计的智能计算系统(包括智能手机、智能服务器、智能可穿戴设备等),需要大量的智能计算系统的设计者和开发者。智能计算系统人才的培养直接关系到我国智能产业的核心竞争力。因此,对智能计算系统的认识和理解是智能时代计算机类专业学生培养方案中不可或缺的重要组成部分,是计算机类专业学生的核心竞争力。
国内的陈云霁老师开的课,在其他若干个大学也都有开对应的课程(比如我们这里)。这门课用一个个实验带大家以一个完整的视野理解人工智能的技术栈。从上层的深度学习框架,到用底层语言编写算子,再到硬件中MLU的设计,让大家形成系统思维,体会自上而下,融会贯通的乐趣。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
我做了其中的2,3,4,5这几个实验,其中综合实验和硬件实验没有做,如果有做了的同学欢迎大家补上你的链接
个人体会是第三章实现算子的实验让我对深度学习框架的了解加深了很多。第五章的实验BCL语言编写算子如果了解CUDA的话会感觉很熟悉。
推荐去买一本教材看一看,会让我们理解整体的技术栈。熟悉深度学习的同学可以直接从第五章开始看,看看深度学习框架底层到底是什么样的。
我因为这门课的启发,参考一本书(书名在仓库中)写了一个简易的深度学习框架。在这个框架里可以看到智能计算系统实验中的一些影子。同时受到build-your-own-x系列的启发,我也打算写一下教程,教大家写一个自己的深度学习框架。代码用python写的,代码量较少,适合有一定基础的同学阅读。之后打算添加更多的算子,有望实现一个较为全面的框架,并希望移植到C++中,以兼顾性能与开发效率。
伯克利CS61系列的最后一门课程,深入计算机的硬件细节,带领学生逐步理解C语言是如何一步步转化为RISC-V汇编并在CPU上执行的。和Nand2Tetris不同,这门课 在难度和深度上都会大很多,具体会涉及到流水线、Cache、虚存以及并发相关的内容。
这门课的Project也非常新颖有趣。Project1会让你用C语言写一个小程序,20年秋季学期是著名的游戏Game of Life。Project2会让你用RISC-V汇编编写一个神经网络,用来 识别MNIST手写数字,非常锻炼你对汇编代码的理解和运用。Project3中你会用Logisim这个数字电路模拟软件搭建出一个二级流水线的CPU,并在上面运行RISC-V汇编代码。Project4 会让你使用OpenMP,SIMD等方法并行优化矩阵运算,实现一个简易的Numpy。
总而言之,这是个人上过的最好的计算机体系结构的课程。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利CS61系列的最后一门课程,深入计算机的硬件细节,带领学生逐步理解C语言是如何一步步转化为RISC-V汇编并在CPU上执行的。和Nand2Tetris不同,这门课 在难度和深度上都会大很多,具体会涉及到流水线、Cache、虚存以及并发相关的内容。
这门课的Project也非常新颖有趣。Project1会让你用C语言写一个小程序,20年秋季学期是著名的游戏Game of Life。Project2会让你用RISC-V汇编编写一个神经网络,用来 识别MNIST手写数字,非常锻炼你对汇编代码的理解和运用。Project3中你会用Logisim这个数字电路模拟软件搭建出一个二级流水线的CPU,并在上面运行RISC-V汇编代码。Project4 会让你使用OpenMP,SIMD等方法并行优化矩阵运算,实现一个简易的Numpy。
总而言之,这是个人上过的最好的计算机体系结构的课程。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CMU大名鼎鼎的镇系神课,以其内容庞杂,project巨难而闻名遐迩。课程内容覆盖了汇编语言、体系结构、操作系统、编译链接、并行、网络等,作为系统入门课,兼具深度和广度,如果自学确实需要相当的毅力和代码功底。
这门课配合的教材由CMU计算机系主任Bryant教授执笔,也即所谓的CSAPP。这也是我第一本认认真真一页一页读过去的计算机教材,虽然很难啃,但着实收获良多。
北大购买了这门课的版权并开设了Introduction to Computer System这门课,但其实CSAPP所有的课程资源和实验代码都能在它的官方主页上访问到(具体参见下方链接)。
这门课由于过于出名,全世界的码农争相学习,导致其Project的答案在网上几乎唾手可得。但如果你真的想锻炼自己的代码能力,希望你不要借鉴任何第三方代码。
认真学完这一门课,你对计算机系统的理解绝对会上升一个台阶。
补充:相信大家在看完CSAPP这本书以后,可能会对书中的第七章链接有一定的疑问。这里推荐一本书《程序员的自我修养》,书的副标题是链接,装载与库。这本书能够帮助我们完善对程序链接的理解,以及对CSAPP第七章部分知识点的一个详细的阐述。相信你在看完这本书以后可以对程序的链接,ELF文件,动态库有一个更加深入的理解。十分推荐在读完CSAPP,对计算机系统有一定的了解以后作为补充资料来阅读。
CMU大名鼎鼎的镇系神课,以其内容庞杂,project巨难而闻名遐迩。课程内容覆盖了汇编语言、体系结构、操作系统、编译链接、并行、网络等,作为系统入门课,兼具深度和广度,如果自学确实需要相当的毅力和代码功底。
这门课配合的教材由CMU计算机系主任Bryant教授执笔,也即所谓的CSAPP。这也是我第一本认认真真一页一页读过去的计算机教材,虽然很难啃,但着实收获良多。
北大购买了这门课的版权并开设了Introduction to Computer System这门课,但其实CSAPP所有的课程资源和实验代码都能在它的官方主页上访问到(具体参见下方链接)。
这门课由于过于出名,全世界的码农争相学习,导致其Project的答案在网上几乎唾手可得。但如果你真的想锻炼自己的代码能力,希望你不要借鉴任何第三方代码。
认真学完这一门课,你对计算机系统的理解绝对会上升一个台阶。
补充:相信大家在看完CSAPP这本书以后,可能会对书中的第七章链接有一定的疑问。这里推荐一本书《程序员的自我修养》,书的副标题是链接,装载与库。这本书能够帮助我们完善对程序链接的理解,以及对CSAPP第七章部分知识点的一个详细的阐述。相信你在看完这本书以后可以对程序的链接,ELF文件,动态库有一个更加深入的理解。十分推荐在读完CSAPP,对计算机系统有一定的了解以后作为补充资料来阅读。
Coursera上被数万人评为满分,在全球四百多所高校、高中被采用,让一个完全没有计算机基础的人从与非门开始 造一台计算机,并在上面运行俄罗斯方块小游戏。
听起来就很酷对不对?实现起来更酷!这门课分为硬件和软件两个部分。在硬件部分,你将进入01的世界,用与非门构造出逻辑电路,并逐步搭建出一个CPU 来运行一套课程作者定义的简易汇编代码。在软件部分,你将编写一个编译器,将作者开发的一个名为Jack的高级语言编译为可以运行在虚拟机上的字节码,然后进一步翻译 为汇编代码。你还将开发一个简易的OS,让你的计算机支持输入输出图形界面。至此,你可以用Jack开发一个俄罗斯方块的小游戏,将它 编译为汇编代码,运行在你用与非门搭建出的CPU上,通过你开发的OS进行交互。学完这门课程,你将对整个计算机的体系结构有一个全局 且深刻的理解,对于你后续课程的学习有着莫大的帮助。
你也许会担心课程会不会很难,但这门课面向的人群是完全没有计算机基础的人,课程作者的目标是让高中生都能理解。因此,只要你按部就班跟着 课程规划走,一个月内学完应该绰绰有余。麻雀虽小但是五脏俱全,这门课很好地提取出了计算机的本质,而不过多地陷于现代计算机为了性能而 设计出的众多复杂细节。让学习者能在轻松愉快的学习体验中感受计算机的优雅与神奇。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Coursera上被数万人评为满分,在全球四百多所高校、高中被采用,让一个完全没有计算机基础的人从与非门开始 造一台计算机,并在上面运行俄罗斯方块小游戏。
听起来就很酷对不对?实现起来更酷!这门课分为硬件和软件两个部分。在硬件部分,你将进入01的世界,用与非门构造出逻辑电路,并逐步搭建出一个CPU 来运行一套课程作者定义的简易汇编代码。在软件部分,你将编写一个编译器,将作者开发的一个名为Jack的高级语言编译为可以运行在虚拟机上的字节码,然后进一步翻译 为汇编代码。你还将开发一个简易的OS,让你的计算机支持输入输出图形界面。至此,你可以用Jack开发一个俄罗斯方块的小游戏,将它 编译为汇编代码,运行在你用与非门搭建出的CPU上,通过你开发的OS进行交互。学完这门课程,你将对整个计算机的体系结构有一个全局 且深刻的理解,对于你后续课程的学习有着莫大的帮助。
你也许会担心课程会不会很难,但这门课面向的人群是完全没有计算机基础的人,课程作者的目标是让高中生都能理解。因此,只要你按部就班跟着 课程规划走,一个月内学完应该绰绰有余。麻雀虽小但是五脏俱全,这门课很好地提取出了计算机的本质,而不过多地陷于现代计算机为了性能而 设计出的众多复杂细节。让学习者能在轻松愉快的学习体验中感受计算机的优雅与神奇。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
从最初的想法开始,到断断续续完成这本书,再到树洞的热烈反响,我很激动,但也五味杂陈。原来在北大这个园子里,也有那么多人,对自己的本科生涯并不满意。而这里,可是囊括了中国非常优秀的一帮年轻人。所以问题出在哪里?我不知道。
我只是个籍籍无名的本科生呀,只是一个单纯的求学者,我的目标只是想快乐地、自由地、高质量地掌握那些专业知识,我想,正在看这本书的大多数本科生也是如此,谁想付出时间但却收效甚微呢?又是谁迫使大家带着痛苦去应付呢?我不知道。
我写这本书绝不是为了鼓励大家翘课自学,试问谁不想在课堂上和那么多优秀的同学济济一堂,热烈讨论呢?谁不想遇到问题直接找老师答疑解惑呢?谁不想辛苦学习的成果可以直接化作学校承认的学分绩点呢?可如果一个兢兢业业、按时到堂的学生收获的却是痛苦,而那个一学期只有考试会出席的学生却学得自得其乐,这公平吗?我不知道。
我只是不甘,不甘心这些通过高考战胜无数人进入高校的学子本可以收获一个更快乐的本科生涯,但现实却留给了他们遗憾。我反问自己,本科教育究竟应该带给我们什么呢?是学完所有这些课程吗?倒也未必,它也许只适合我这种nerd。但我觉得,本科教育至少得展现它应有的诚意,一种分享知识的诚意,一种以人为本的诚意,一种注重学生体验的诚意。它至少不应该是一种恶意,一种拼比知识的恶意,一种胜者为王的恶意,一种让人学无所得的恶意。但这一切能改变吗?我不知道。
我只知道我做了应该做的事情,学生们会用脚投票,树洞的关注量和回帖数证明了这样一份资料是有价值的,也道出了国内CS本科教育和国外的差距。也许这样的改变是微乎其微的,但别忘了我只是一个籍籍无名的本科生,是北大信科一千多名本科生中的普通一员,是中国几百万在读本科生中的一分子,如果有更多的人站出来,每个人做一点点,也许是分享一个帖子,也许是当一门课的助教,也许是精心设计一门课的lab,更或许是将来获得教职之后开设一门高质量的课程,出版一本经典的教材。本科教育真的有什么技术壁垒吗?我看未必,教育靠的是诚意,靠的是育人之心。
今天是2021年12月12日,我期待在不久的将来这个帖子会被遗忘,大家可以满心欢喜地选着自己培养方案上的课程,做着学校自行设计的各类编程实验,课堂没有签到也能济济一堂,学生踊跃地发言互动,大家的收获可以和努力成正比,那些曾经的遗憾和痛苦可以永远成为历史。我真的很期待那一天,真的真的真的很期待。
PKUFlyingPig
2021年12月12日写于燕园
从最初的想法开始,到断断续续完成这本书,再到树洞的热烈反响,我很激动,但也五味杂陈。原来在北大这个园子里,也有那么多人,对自己的本科生涯并不满意。而这里,可是囊括了中国非常优秀的一帮年轻人。所以问题出在哪里?我不知道。
我只是个籍籍无名的本科生呀,只是一个单纯的求学者,我的目标只是想快乐地、自由地、高质量地掌握那些专业知识,我想,正在看这本书的大多数本科生也是如此,谁想付出时间但却收效甚微呢?又是谁迫使大家带着痛苦去应付呢?我不知道。
我写这本书绝不是为了鼓励大家翘课自学,试问谁不想在课堂上和那么多优秀的同学济济一堂,热烈讨论呢?谁不想遇到问题直接找老师答疑解惑呢?谁不想辛苦学习的成果可以直接化作学校承认的学分绩点呢?可如果一个兢兢业业、按时到堂的学生收获的却是痛苦,而那个一学期只有考试会出席的学生却学得自得其乐,这公平吗?我不知道。
我只是不甘,不甘心这些通过高考战胜无数人进入高校的学子本可以收获一个更快乐的本科生涯,但现实却留给了他们遗憾。我反问自己,本科教育究竟应该带给我们什么呢?是学完所有这些课程吗?倒也未必,它也许只适合我这种nerd。但我觉得,本科教育至少得展现它应有的诚意,一种分享知识的诚意,一种以人为本的诚意,一种注重学生体验的诚意。它至少不应该是一种恶意,一种拼比知识的恶意,一种胜者为王的恶意,一种让人学无所得的恶意。但这一切能改变吗?我不知道。
我只知道我做了应该做的事情,学生们会用脚投票,树洞的关注量和回帖数证明了这样一份资料是有价值的,也道出了国内CS本科教育和国外的差距。也许这样的改变是微乎其微的,但别忘了我只是一个籍籍无名的本科生,是北大信科一千多名本科生中的普通一员,是中国几百万在读本科生中的一分子,如果有更多的人站出来,每个人做一点点,也许是分享一个帖子,也许是当一门课的助教,也许是精心设计一门课的lab,更或许是将来获得教职之后开设一门高质量的课程,出版一本经典的教材。本科教育真的有什么技术壁垒吗?我看未必,教育靠的是诚意,靠的是育人之心。
今天是2021年12月12日,我期待在不久的将来这个帖子会被遗忘,大家可以满心欢喜地选着自己培养方案上的课程,做着学校自行设计的各类编程实验,课堂没有签到也能济济一堂,学生踊跃地发言互动,大家的收获可以和努力成正比,那些曾经的遗憾和痛苦可以永远成为历史。我真的很期待那一天,真的真的真的很期待。
PKUFlyingPig
2021年12月12日写于燕园
由于版权原因,下面列举的图书中除了开源书籍提供了链接,其他的资源请大家自行通过libgen查找。
另外再安利一个Github顶流热门项目free-programming-books,收集了非常多的免费开源编程书籍。
由于版权原因,下面列举的图书中除了开源书籍提供了链接,其他的资源请大家自行通过libgen查找。
另外再安利一个Github顶流热门项目free-programming-books,收集了非常多的免费开源编程书籍。
Kayvon Fatahalian教授此前在CMU开了15-418这门课,后来他成为Stanford的助理教授后又开了类似的课程CS149。但总体来说,15-418包含的课程内容更丰富,并且有课程回放,但CS149的编程作业更fashion一些。我个人是观看的15-418的课程录影但完成的CS149的作业。
这门课会带你深入理解现代并行计算架构的设计原则与必要权衡,并学会如何充分利用硬件资源以及软件编程框架(例如CUDA,MPI,OpenMP等)编写高性能的并行程序。由于并行计算架构的复杂性,这门课会涉及诸多高级体系结构与网络通信的内容,知识点相当底层且硬核。与此同时,5个编程作业则是从软件的层面培养学生对上层抽象的理解与运用,具体会让你分析并行程序的瓶颈、编写多线程同步代码、学习CUDA编程、OpenMP编程以及前段时间大热的Spark框架等等。真正意义上将理论与实践完美地结合在了一起。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Kayvon Fatahalian教授此前在CMU开了15-418这门课,后来他成为Stanford的助理教授后又开了类似的课程CS149。但总体来说,15-418包含的课程内容更丰富,并且有课程回放,但CS149的编程作业更fashion一些。我个人是观看的15-418的课程录影但完成的CS149的作业。
这门课会带你深入理解现代并行计算架构的设计原则与必要权衡,并学会如何充分利用硬件资源以及软件编程框架(例如CUDA,MPI,OpenMP等)编写高性能的并行程序。由于并行计算架构的复杂性,这门课会涉及诸多高级体系结构与网络通信的内容,知识点相当底层且硬核。与此同时,5个编程作业则是从软件的层面培养学生对上层抽象的理解与运用,具体会让你分析并行程序的瓶颈、编写多线程同步代码、学习CUDA编程、OpenMP编程以及前段时间大热的Spark框架等等。真正意义上将理论与实践完美地结合在了一起。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课和MIT6.S081一样,出品自MIT大名鼎鼎的PDOS实验室,授课老师Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris病毒就是出自他之手。
这门课每节课都会精读一篇分布式系统领域的经典论文,并由此传授分布式系统设计与实现的重要原则和关键技术。同时其课程Project也是以其难度之大而闻名遐迩,4个编程作业循序渐进带你实现一个基于Raft共识算法的KV-store框架,让你在痛苦的debug中体会并行与分布式带来的随机性和复杂性。
同样,这门课由于太过出名,网上答案无数,希望大家不要参考,而是力图自主实现整个Project。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 OneSizeFitsQuorum 的 lab 文档,其较为清晰地介绍了实现 lab1-4 和 challenge1-2 需要考虑的许多细节,在遇到瓶颈期时可以阅读一下~
这门课和MIT6.S081一样,出品自MIT大名鼎鼎的PDOS实验室,授课老师Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris病毒就是出自他之手。
这门课每节课都会精读一篇分布式系统领域的经典论文,并由此传授分布式系统设计与实现的重要原则和关键技术。同时其课程Project也是以其难度之大而闻名遐迩,4个编程作业循序渐进带你实现一个基于Raft共识算法的KV-store框架,让你在痛苦的debug中体会并行与分布式带来的随机性和复杂性。
同样,这门课由于太过出名,网上答案无数,希望大家不要参考,而是力图自主实现整个Project。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 OneSizeFitsQuorum 的 lab 文档,其较为清晰地介绍了实现 lab1-4 和 challenge1-2 需要考虑的许多细节,在遇到瓶颈期时可以阅读一下~
CMake 是类似于 GNU make 的跨平台自动软件构件工具,使用 CMakeLists.txt 定义构建规则,相比于 make 它提供了更多的功能,在各种软件构建上广泛使用。强烈建议学习使用 make 和熟悉 Makefile 后再学习CMake。
CMakeLists.txt 比 Makefile 更为抽象,理解和使用难度也更大。现阶段很多 IDE (如 Visual Studio, CLion)提供了自动生成 CMakeLists.txt 的功能,但掌握 CMakeLists.txt 的基本用法仍然很有必要。除了CMake 官方 Tutorial外,上海交通大学 IPADS 组新人培训也提供了大约一小时的视频教程
CMake 是类似于 GNU make 的跨平台自动软件构件工具,使用 CMakeLists.txt 定义构建规则,相比于 make 它提供了更多的功能,在各种软件构建上广泛使用。强烈建议学习使用 make 和熟悉 Makefile 后再学习CMake。
CMakeLists.txt 比 Makefile 更为抽象,理解和使用难度也更大。现阶段很多 IDE (如 Visual Studio, CLion)提供了自动生成 CMakeLists.txt 的功能,但掌握 CMakeLists.txt 的基本用法仍然很有必要。除了CMake 官方 Tutorial外,上海交通大学 IPADS 组新人培训也提供了大约一小时的视频教程
使用别人写好的软件/工具最大的障碍是什么——必然是配环境。配环境带来的折磨会极大地消解你对软件、编程本身的兴趣。虚拟机可以解决配环境的一部分问题,但它庞大笨重,且为了某个应用的环境配置好像也不值得模拟一个全新的操作系统。
Docker的出现让环境配置变得(或许)不再折磨。简单来说Docker使用轻量级的“容器”(container)而不是整个操作系统去支持一个应用的配置。应用自身连同它的环境配置被打包为一个个image可以自由运行在不同平台的一个个container中,这极大地节省了所有人的时间成本。
Docker 官方文档当然是最好的初学教材,但最好的导师一定是你自己——尝试去使用Docker才能享受它带来的便利。Docker在工业界发展迅猛并已经非常成熟,你可以下载它的桌面端并使用图形界面。
当然,如果你像我一样,是一个疯狂的造轮子爱好者,那不妨自己亲手写一个迷你Docker来加深理解。
KodeKloud Docker for the Absolute Beginner 全面的介绍了Docker的基础功能,并且有大量的配套练习,同时提供免费的云环境来完成练习。其余的云相关的课程如Kubernetes需要付费,但个人强烈推荐:讲解非常仔细,适合从0开始的新手;有配套的Kubernetes的实验环境,不用被搭建环境劝退。
使用别人写好的软件/工具最大的障碍是什么——必然是配环境。配环境带来的折磨会极大地消解你对软件、编程本身的兴趣。虚拟机可以解决配环境的一部分问题,但它庞大笨重,且为了某个应用的环境配置好像也不值得模拟一个全新的操作系统。
Docker的出现让环境配置变得(或许)不再折磨。简单来说Docker使用轻量级的“容器”(container)而不是整个操作系统去支持一个应用的配置。应用自身连同它的环境配置被打包为一个个image可以自由运行在不同平台的一个个container中,这极大地节省了所有人的时间成本。
Docker 官方文档当然是最好的初学教材,但最好的导师一定是你自己——尝试去使用Docker才能享受它带来的便利。Docker在工业界发展迅猛并已经非常成熟,你可以下载它的桌面端并使用图形界面。
当然,如果你像我一样,是一个疯狂的造轮子爱好者,那不妨自己亲手写一个迷你Docker来加深理解。
KodeKloud Docker for the Absolute Beginner 全面的介绍了Docker的基础功能,并且有大量的配套练习,同时提供免费的云环境来完成练习。其余的云相关的课程如Kubernetes需要付费,但个人强烈推荐:讲解非常仔细,适合从0开始的新手;有配套的Kubernetes的实验环境,不用被搭建环境劝退。
Git是一款分布式的代码版本控制工具,Linux之父Linus嫌弃当时主流的中心式的版本控制工具太难用还要花钱,就自己开发出了Git用来维护Linux的版本(给大佬跪了)。
Git的设计非常优雅,但初学者通常因为很难理解其内部逻辑因此会觉得非常难用。对Git不熟悉的初学者很容易出现因为误用命令将代码给控制版本控制没了的状况(好吧是我)。
但相信我,和Vim一样,Git是一款你最终掌握之后会感叹“它值得!”的神器。
和Vim不同,我不建议初学者在一知半解的情况下贸然使用Git,因为它的内部逻辑并不能熟能生巧,而是需要花时间去理解。我推荐的学习路线如下:
Git是一款分布式的代码版本控制工具,Linux之父Linus嫌弃当时主流的中心式的版本控制工具太难用还要花钱,就自己开发出了Git用来维护Linux的版本(给大佬跪了)。
Git的设计非常优雅,但初学者通常因为很难理解其内部逻辑因此会觉得非常难用。对Git不熟悉的初学者很容易出现因为误用命令将代码给控制版本控制没了的状况(好吧是我)。
但相信我,和Vim一样,Git是一款你最终掌握之后会感叹“它值得!”的神器。
和Vim不同,我不建议初学者在一知半解的情况下贸然使用Git,因为它的内部逻辑并不能熟能生巧,而是需要花时间去理解。我推荐的学习路线如下:
从功能上来说,Github是一个在线代码托管平台。你可以将你的本地Git仓库托管到Github上,供多人同时开发浏览。但现如今Github的意义已远不止如此,它已经演变为一个非常活跃且资源极为丰富的开源交流社区。全世界的软件开发者在Github上分享各式各样种类繁多的开源软件。大到工业级的深度学习框架pytorch、tensorflow,小到几十行的实用脚本,既有硬核的知识分享,也有保姆级的教程指导,甚至很多技术书籍也在github上开源(例如诸位正在看的这本——如果我厚着脸皮勉强称之为书的话)。闲来无事逛逛Github已经成为了我日常生活的一部分。
在Github里,星星是对一个项目至高无上的肯定,如果你觉得这本书对你有用的话,欢迎通过右上角的链接进入仓库主页献出你宝贵的星星✨。
如果你还从未在Github上建立过自己的远程仓库,也没有克隆过别人的代码,那么我建议你从Github的官方教程开始自己的开源之旅。
如果你想时刻关注Github上一些有趣的开源项目,那么我向你重磅推荐HelloGithub这个网站以及它的同名微信公众号。它会定期收录Github上近期开始流行的或者非常有趣的开源项目,让你有机会第一时间接触各类优质资源。
Github之所以成功,我想是得益于“我为人人,人人为我”的开源精神,得益于知识分享的快乐。如果你也想成为下一个万人敬仰的开源大佬,或者下一个star破万的项目作者。那就把你在开发过程中灵感一现的idea化作代码,展示在Github上吧~
不过需要提醒的是,开源社区不是法外之地,很多开源软件并不是可以随意复制分发甚至贩卖的,了解各类开源协议并遵守,不仅是法律的要求,更是每个开源社区成员的责任。
从功能上来说,Github是一个在线代码托管平台。你可以将你的本地Git仓库托管到Github上,供多人同时开发浏览。但现如今Github的意义已远不止如此,它已经演变为一个非常活跃且资源极为丰富的开源交流社区。全世界的软件开发者在Github上分享各式各样种类繁多的开源软件。大到工业级的深度学习框架pytorch、tensorflow,小到几十行的实用脚本,既有硬核的知识分享,也有保姆级的教程指导,甚至很多技术书籍也在github上开源(例如诸位正在看的这本——如果我厚着脸皮勉强称之为书的话)。闲来无事逛逛Github已经成为了我日常生活的一部分。
在Github里,星星是对一个项目至高无上的肯定,如果你觉得这本书对你有用的话,欢迎通过右上角的链接进入仓库主页献出你宝贵的星星✨。
如果你还从未在Github上建立过自己的远程仓库,也没有克隆过别人的代码,那么我建议你从Github的官方教程开始自己的开源之旅。
如果你想时刻关注Github上一些有趣的开源项目,那么我向你重磅推荐HelloGithub这个网站以及它的同名微信公众号。它会定期收录Github上近期开始流行的或者非常有趣的开源项目,让你有机会第一时间接触各类优质资源。
Github之所以成功,我想是得益于“我为人人,人人为我”的开源精神,得益于知识分享的快乐。如果你也想成为下一个万人敬仰的开源大佬,或者下一个star破万的项目作者。那就把你在开发过程中灵感一现的idea化作代码,展示在Github上吧~
不过需要提醒的是,开源社区不是法外之地,很多开源软件并不是可以随意复制分发甚至贩卖的,了解各类开源协议并遵守,不仅是法律的要求,更是每个开源社区成员的责任。
如果你需要写论文,那么请直接跳到下一节,因为你不学也得学。
LaTex是一种基于Tex的排版系统,由图灵奖得主Lamport开发,而Tex则是由Knuth最初开发,这两位都是计算机界的巨擘。当然开发者强并不是我们学习LaTex的理由,LaTex和常见的所见即所得的Word文档最大的区别就是用户只需要关注写作的内容,而排版则完全交给软件自动完成。这让没有任何排版经验的普通人得以写出排版非常专业的论文或文章。
Berkeley计算机系教授Christos Papadimitriou曾说过一句半开玩笑的话:
Every time I read a LaTeX document, I think, wow, this must be correct!
推荐的学习路线如下:
如果你需要写论文,那么请直接跳到下一节,因为你不学也得学。
LaTex是一种基于Tex的排版系统,由图灵奖得主Lamport开发,而Tex则是由Knuth最初开发,这两位都是计算机界的巨擘。当然开发者强并不是我们学习LaTex的理由,LaTex和常见的所见即所得的Word文档最大的区别就是用户只需要关注写作的内容,而排版则完全交给软件自动完成。这让没有任何排版经验的普通人得以写出排版非常专业的论文或文章。
Berkeley计算机系教授Christos Papadimitriou曾说过一句半开玩笑的话:
Every time I read a LaTeX document, I think, wow, this must be correct!
推荐的学习路线如下:
大家第一次写hello world程序的时候一定都记得,在编辑完helloworld.c之后,需要用gcc编译生成可执行文件,然后再执行(如果你不理解前面这段话,请先自行谷歌gcc 编译并理解相关内容)。但如果你的项目由成百上千个C源文件组成,并且星罗棋布在各个子目录下,你该如何将它们编译链接到一起呢?假如你的项目编译一次需要半个小时(大型项目相当常见),而你只修改了一个分号,是不是还需要再等半个小时呢?
这时候Makefile就闪亮登场了,它能让你在一个脚本里(即所谓的Makefile)定义整个编译流程以及各个目标文件与源文件之间的依赖关系,并且只重新编译你的修改会影响到的部分,从而降低编译的时间。
这里有一篇写得深入浅出的文档供大家参考。
Makefile掌握起来相对容易,但用好它需要不断的练习。将它融入到自己的日常开发中,勤于学习和模仿其他优秀开源项目里的Makefile的写法,总结出适合自己的template,久而久之,你对Makefile的使用会愈加纯熟。
大家第一次写hello world程序的时候一定都记得,在编辑完helloworld.c之后,需要用gcc编译生成可执行文件,然后再执行(如果你不理解前面这段话,请先自行谷歌gcc 编译并理解相关内容)。但如果你的项目由成百上千个C源文件组成,并且星罗棋布在各个子目录下,你该如何将它们编译链接到一起呢?假如你的项目编译一次需要半个小时(大型项目相当常见),而你只修改了一个分号,是不是还需要再等半个小时呢?
这时候Makefile就闪亮登场了,它能让你在一个脚本里(即所谓的Makefile)定义整个编译流程以及各个目标文件与源文件之间的依赖关系,并且只重新编译你的修改会影响到的部分,从而降低编译的时间。
这里有一篇写得深入浅出的文档供大家参考。
Makefile掌握起来相对容易,但用好它需要不断的练习。将它融入到自己的日常开发中,勤于学习和模仿其他优秀开源项目里的Makefile的写法,总结出适合自己的template,久而久之,你对Makefile的使用会愈加纯熟。
在我看来Vim编辑器有如下的好处:
不幸的是Vim的学习曲线确实相当陡峭,我花了好几个星期才慢慢适应了用Vim进行开发的过程。最开始你会觉得非常不适应,但一旦熬过了初始阶段,相信我,你会爱上Vim。
Vim的学习资料浩如烟海,但掌握它最好的方式还是将它用在日常的开发过程中,而不是一上来就去学各种花里胡哨的高级Vim技巧。个人推荐的学习路线如下:
在我看来Vim编辑器有如下的好处:
不幸的是Vim的学习曲线确实相当陡峭,我花了好几个星期才慢慢适应了用Vim进行开发的过程。最开始你会觉得非常不适应,但一旦熬过了初始阶段,相信我,你会爱上Vim。
Vim的学习资料浩如烟海,但掌握它最好的方式还是将它用在日常的开发过程中,而不是一上来就去学各种花里胡哨的高级Vim技巧。个人推荐的学习路线如下:
此链接出现在这里纯属二进制bit的随意组合,与本人毫无关系。
此链接出现在这里纯属二进制bit的随意组合,与本人毫无关系。
这门课让我记忆犹新的有两个部分:
首先是教材,这本书用的教材Operating Systems: Principles and Practice (2nd Edition)一共四卷,写得 非常深入浅出,很好地弥补了MIT6.S081在理论知识上些许空白,非常建议大家阅读。相关资源会分享在本书的经典书籍推荐模块。
其次是这门课的Project —— Pintos。Pintos是由Ben Pfaff等人基于X86编写的教学用操作系统,Ben Pfaff甚至专门发了篇 paper来阐述Pintos的设计思想。和MIT的xv6小而精的lab设计理念不同, Pintos更注重系统的Design and Implementation。Pintos本身仅一万行左右,只提供了操作系统最基本的功能。而4个Project,就是让你在这个极为精简的操作系统之上,分别为其增加线程调度机制(Project1),系统调用(Project2),虚拟内存(Project3)以及文件系统(Project4)。所有的Project都给学生留有很大的设计空间,总代码量在5000行以上。根据Stanford学生自己的反馈,在3-4人组队的情况下,后两个Project的人均耗时也在40个小时以上。
虽然其难度很大,但Stanford,Berkeley,JHU等多所美国顶尖名校的操统课程均采用了Pintos。因为如果你真的对操作系统很感兴趣,Pintos会极大地提高你编写和debug底层系统代码的能力。在本科阶段,能自己设计、实现并debug一个大型系统,是一段非常珍贵的经历。
北大2022年春季学期的操作系统实验班也将会首次引入Pintos作为课程project,我作为这门课的TA,顶着被口水淹没的风险,依旧希望能用这样的尝试,让更多人爱上系统领域,为国内的系统研究添砖加瓦。
由于北大的操统实验班采用了该课程的project,为了防止代码抄袭,我的代码实现没有开源。
这门课让我记忆犹新的有两个部分:
首先是教材,这本书用的教材Operating Systems: Principles and Practice (2nd Edition)一共四卷,写得 非常深入浅出,很好地弥补了MIT6.S081在理论知识上些许空白,非常建议大家阅读。相关资源会分享在本书的经典书籍推荐模块。
其次是这门课的Project —— Pintos。Pintos是由Ben Pfaff等人基于X86编写的教学用操作系统,Ben Pfaff甚至专门发了篇 paper来阐述Pintos的设计思想。和MIT的xv6小而精的lab设计理念不同, Pintos更注重系统的Design and Implementation。Pintos本身仅一万行左右,只提供了操作系统最基本的功能。而4个Project,就是让你在这个极为精简的操作系统之上,分别为其增加线程调度机制(Project1),系统调用(Project2),虚拟内存(Project3)以及文件系统(Project4)。所有的Project都给学生留有很大的设计空间,总代码量在5000行以上。根据Stanford学生自己的反馈,在3-4人组队的情况下,后两个Project的人均耗时也在40个小时以上。
虽然其难度很大,但Stanford,Berkeley,JHU等多所美国顶尖名校的操统课程均采用了Pintos。因为如果你真的对操作系统很感兴趣,Pintos会极大地提高你编写和debug底层系统代码的能力。在本科阶段,能自己设计、实现并debug一个大型系统,是一段非常珍贵的经历。
北大2022年春季学期的操作系统实验班也将会首次引入Pintos作为课程project,我作为这门课的TA,顶着被口水淹没的风险,依旧希望能用这样的尝试,让更多人爱上系统领域,为国内的系统研究添砖加瓦。
由于北大的操统实验班采用了该课程的project,为了防止代码抄袭,我的代码实现没有开源。
麻省理工学院大名鼎鼎的PDOS实验室开设的面向MIT本科生的操作系统课程。开设这门课的教授之一 —— Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris就是出自他之手。
这门课的前身是MIT著名的课程6.828,MIT的几位教授为了这门课曾专门开发了一个基于X86的教学用操作系统JOS,被众多名校作为自己的操统课程实验。但随着RISC-V的横空出世,这几位教授又基于RISC-V开发了一个新的教学用操作系统xv6,并开设了MIT6.S081这门课。由于RISC-V轻便易学的特点,学生不需要像此前JOS一样纠结于众多X86“特有的”为了兼容而遗留下来的复杂机制,而 可以专注于操作系统层面的开发。
这几位教授还专门写了一本教程,详细讲解了xv6的设计思想和实现细节。
这门课的讲授也很有意思,老师会带着学生依照xv6的源代码去理解操作系统的众多机制和设计细节,而不是停留于理论知识。每周都会有一个lab,让你在xv6上增加一些新的机制和特性,非常注重学生动手能力的培养。整个学期一共有11个lab,让你全方位地深刻理解操作系统的每个部分,非常有成就感。而且所有的lab都有着非常完善的测试框架,有的测试代码甚至上千行,让人不得不佩服MIT的几位教授为了教好这门课所付出的心血。
这门课的后半程会讲授操作系统领域的多篇经典论文,涉及文件系统、系统安全、网络、虚拟化等等多个主题,让你有机会接触到学界 最前沿的研究方向。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 KuangjuX 实现的 MIT 6.S081 的几个 lab 的题解,里面亦有详细的解法和补充知识,另外,KuangjuX 也使用 Rust 语言重新实现过 xv6-riscv 操作系统:xv6-rust,里面对于 xv6-riscv 有更为详细的思考和讨论,感兴趣的同学可以看一下哦。
麻省理工学院大名鼎鼎的PDOS实验室开设的面向MIT本科生的操作系统课程。开设这门课的教授之一 —— Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris就是出自他之手。
这门课的前身是MIT著名的课程6.828,MIT的几位教授为了这门课曾专门开发了一个基于X86的教学用操作系统JOS,被众多名校作为自己的操统课程实验。但随着RISC-V的横空出世,这几位教授又基于RISC-V开发了一个新的教学用操作系统xv6,并开设了MIT6.S081这门课。由于RISC-V轻便易学的特点,学生不需要像此前JOS一样纠结于众多X86“特有的”为了兼容而遗留下来的复杂机制,而 可以专注于操作系统层面的开发。
这几位教授还专门写了一本教程,详细讲解了xv6的设计思想和实现细节。
这门课的讲授也很有意思,老师会带着学生依照xv6的源代码去理解操作系统的众多机制和设计细节,而不是停留于理论知识。每周都会有一个lab,让你在xv6上增加一些新的机制和特性,非常注重学生动手能力的培养。整个学期一共有11个lab,让你全方位地深刻理解操作系统的每个部分,非常有成就感。而且所有的lab都有着非常完善的测试框架,有的测试代码甚至上千行,让人不得不佩服MIT的几位教授为了教好这门课所付出的心血。
这门课的后半程会讲授操作系统领域的多篇经典论文,涉及文件系统、系统安全、网络、虚拟化等等多个主题,让你有机会接触到学界 最前沿的研究方向。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 KuangjuX 实现的 MIT 6.S081 的几个 lab 的题解,里面亦有详细的解法和补充知识,另外,KuangjuX 也使用 Rust 语言重新实现过 xv6-riscv 操作系统:xv6-rust,里面对于 xv6-riscv 有更为详细的思考和讨论,感兴趣的同学可以看一下哦。
数学大牛Gilbert Strang老先生年逾古稀仍坚持授课,其经典教材Introduction to Linear Algebra已被清华采用为官方教材。我当时看完盗版PDF之后深感愧疚,含泪花了两百多买了一本英文正版收藏。下面附上此书封面,如果你能完全理解封面图的数学含义,那你对线性代数的理解一定会达到新的高度。 
配合油管数学网红3Blue1Brown的线性代数的本质系列视频食用更佳。
数学大牛Gilbert Strang老先生年逾古稀仍坚持授课,其经典教材Introduction to Linear Algebra已被清华采用为官方教材。我当时看完盗版PDF之后深感愧疚,含泪花了两百多买了一本英文正版收藏。下面附上此书封面,如果你能完全理解封面图的数学含义,那你对线性代数的理解一定会达到新的高度。 
配合油管数学网红3Blue1Brown的线性代数的本质系列视频食用更佳。
MIT的微积分课由MIT18.01: Single variable calculus和MIT18.02: Multi variable calculus两门课组成。对自己数学基础比较自信的同学可以只看课程notes,写得非常浅显生动并且抓住本质,让你不再疲于做题而是能够真正窥见微积分的本质魅力。
配合油管数学网红3Blue1Brown的微积分的本质系列视频食用更佳。
MIT的微积分课由MIT18.01: Single variable calculus和MIT18.02: Multi variable calculus两门课组成。对自己数学基础比较自信的同学可以只看课程notes,写得非常浅显生动并且抓住本质,让你不再疲于做题而是能够真正窥见微积分的本质魅力。
配合油管数学网红3Blue1Brown的微积分的本质系列视频食用更佳。
伯克利的概率论进阶课程,涉及到统计学、随机过程等理论相对深入的内容,需要相当的数学基础,我在上这门课的时候也感到有些吃力,不过坚持下来一定会让你对概率论的掌握达到一个新的高度。
同时这门课非常强调理论与实践的结合,课程设计者Jean Walrand教授专门写了一本配套的教材Probability in Electrical Engineering and Computer Science,书中每个章节都会以一个具体的算法实践作为例子来展示理论在实际当中的运用,例如PageRank,Route Planing,Speech Recognition等等,并且全书开源,可以免费下载PDF或者Epub版。
这还不算完,Jean Walrand还为整本书里的例子设计了配套的Python实现,以Jupyter Notebook的形式在线发布,读者可以在线修改、调试和运行。
与此同时,这门课除了理论作业之外,还有9个编程作业,会让你用概率论的知识解决实际问题。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的概率论进阶课程,涉及到统计学、随机过程等理论相对深入的内容,需要相当的数学基础,我在上这门课的时候也感到有些吃力,不过坚持下来一定会让你对概率论的掌握达到一个新的高度。
同时这门课非常强调理论与实践的结合,课程设计者Jean Walrand教授专门写了一本配套的教材Probability in Electrical Engineering and Computer Science,书中每个章节都会以一个具体的算法实践作为例子来展示理论在实际当中的运用,例如PageRank,Route Planing,Speech Recognition等等,并且全书开源,可以免费下载PDF或者Epub版。
这还不算完,Jean Walrand还为整本书里的例子设计了配套的Python实现,以Jupyter Notebook的形式在线发布,读者可以在线修改、调试和运行。
与此同时,这门课除了理论作业之外,还有9个编程作业,会让你用概率论的知识解决实际问题。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的离散数学入门课程,个人觉得这门课最大的亮点在于并不是单纯的理论知识的讲授,而是在每个模块都会介绍理论知识在实际算法中的运用,让计算机系的学生在夯实理论基础的同时,跳脱出冰冷形式化的数学符号,在实际应用中感受和体会理论的本质。
具体的理论与算法的对应关系列举如下:
课程notes也写得非常深入浅出,公式推导与实际例子星罗棋布,阅读体验很好。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的离散数学入门课程,个人觉得这门课最大的亮点在于并不是单纯的理论知识的讲授,而是在每个模块都会介绍理论知识在实际算法中的运用,让计算机系的学生在夯实理论基础的同时,跳脱出冰冷形式化的数学符号,在实际应用中感受和体会理论的本质。
具体的理论与算法的对应关系列举如下:
课程notes也写得非常深入浅出,公式推导与实际例子星罗棋布,阅读体验很好。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
剑桥大学 Sir David MacKay 教授的信息论课程。教授是一位十分精通信息论与神经网络的学者,课程对应教材也是信息论领域的一部经典著作。可惜天妒英才...
剑桥大学 Sir David MacKay 教授的信息论课程。教授是一位十分精通信息论与神经网络的学者,课程对应教材也是信息论领域的一部经典著作。可惜天妒英才...
Stephen Boyd教授是凸优化领域的大牛,其编写的Convex Optimization这本教材被众多名校采用。另外其研究团队还专门开发了一个用于求解常见凸优化问题的编程框架,支持Python,Julia等主流编程语言,其课程作业也是采用这个编程框架去解决实际生活当中的凸优化问题。
在实际运用当中,你会深刻体会到对于同一个问题,建模过程中一个细小的改变,其方程的求解难度会有天壤之别,如何让你建模的方程是“凸”的,是一门艺术。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Stephen Boyd教授是凸优化领域的大牛,其编写的Convex Optimization这本教材被众多名校采用。另外其研究团队还专门开发了一个用于求解常见凸优化问题的编程框架,支持Python,Julia等主流编程语言,其课程作业也是采用这个编程框架去解决实际生活当中的凸优化问题。
在实际运用当中,你会深刻体会到对于同一个问题,建模过程中一个细小的改变,其方程的求解难度会有天壤之别,如何让你建模的方程是“凸”的,是一门艺术。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
计算机强大的计算能力帮助人们在科学领域不断突破边界,不过计算机的离散本质和这个连续的世界有着天然鸿沟,而如何用离散的表示去估计和逼近那些数学上连续的概念,则是数值分析的重要主题。
这门课会在浮点表示、方程求解、线性代数、微积分、线性代数、微分方程等领域探讨各类数值分析方法,让你在Julia的编程实践中反复体悟(1)如何建立估计(2)如何估计误差(3)如何用算法实现估计 这一系列步骤。
这门课的设计者还编写了配套的开源教材(参见下方链接),里面有丰富的Julia实例。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
计算机强大的计算能力帮助人们在科学领域不断突破边界,不过计算机的离散本质和这个连续的世界有着天然鸿沟,而如何用离散的表示去估计和逼近那些数学上连续的概念,则是数值分析的重要主题。
这门课会在浮点表示、方程求解、线性代数、微积分、线性代数、微分方程等领域探讨各类数值分析方法,让你在Julia的编程实践中反复体悟(1)如何建立估计(2)如何估计误差(3)如何用算法实现估计 这一系列步骤。
这门课的设计者还编写了配套的开源教材(参见下方链接),里面有丰富的Julia实例。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
作为CMU数据库的入门课,这门课由数据库领域的大牛 Andy Pavlo讲授(“这个世界上我只在乎两件事,一是我的老婆,二就是数据库”)。15-445会自底向上地教你数据库系统的基本组成部分:存储、索引、查询,以及并发事务控制。 这门课的亮点在于CMU db专门为此课开发了一个教学用的关系型数据库bustub,并要求你对这个数据库的组成部分进行修改,实现上述部件的功能。此外 bustub作为一个C++编写的中小型项目涵盖了程序构建、代码规范、单元测试等众多要求,可以作为一个优秀的开源项目学习。
在Fall2019中,第二个project是做哈希索引,第四个project是做日志与恢复
在Fall2020中,第二个project是做B树,第四个project是做并发控制
如果大家有精力的话可以都去尝试一下,或者在对书中内容理解不是很透彻的时候,尝试用代码写一个会加深你的理解。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
由于Andy的要求,仓库中没有project的实现,只有homework的solution。特别的,对于homework1,我还写了一个shell脚本来帮大家执行自动判分
另外在课程结束后,我十分推荐阅读一篇论文Architecture Of a Database System,对应的中文版我上传到了链接中的仓库。论文里综述了数据库系统的整体架构,让大家可以对数据库有一个更加全面的视野。
主要讲主存数据库有关的内容,每节课都有对应的paper要读,推荐给希望进阶数据库的小伙伴
我目前也在跟进这门课,完成后会在这里提PR以提供进阶的指导
作为CMU数据库的入门课,这门课由数据库领域的大牛 Andy Pavlo讲授(“这个世界上我只在乎两件事,一是我的老婆,二就是数据库”)。15-445会自底向上地教你数据库系统的基本组成部分:存储、索引、查询,以及并发事务控制。 这门课的亮点在于CMU db专门为此课开发了一个教学用的关系型数据库bustub,并要求你对这个数据库的组成部分进行修改,实现上述部件的功能。此外 bustub作为一个C++编写的中小型项目涵盖了程序构建、代码规范、单元测试等众多要求,可以作为一个优秀的开源项目学习。
在Fall2019中,第二个project是做哈希索引,第四个project是做日志与恢复
在Fall2020中,第二个project是做B树,第四个project是做并发控制
如果大家有精力的话可以都去尝试一下,或者在对书中内容理解不是很透彻的时候,尝试用代码写一个会加深你的理解。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
由于Andy的要求,仓库中没有project的实现,只有homework的solution。特别的,对于homework1,我还写了一个shell脚本来帮大家执行自动判分
另外在课程结束后,我十分推荐阅读一篇论文Architecture Of a Database System,对应的中文版我上传到了链接中的仓库。论文里综述了数据库系统的整体架构,让大家可以对数据库有一个更加全面的视野。
主要讲主存数据库有关的内容,每节课都有对应的paper要读,推荐给希望进阶数据库的小伙伴
我目前也在跟进这门课,完成后会在这里提PR以提供进阶的指导
如何编写SQL查询?SQL命令是如何被一步步拆解、优化、转变为一个个磁盘查询指令的?如何实现高并发的数据库?如何实现数据库的故障恢复?什么又是非关系型数据库?这门课会带你深入理解关系型数据库的内部细节,并在掌握理论知识之后,动手用Java实现一个支持SQL并发查询、B+树Index和故障恢复的关系型数据库。
从实用角度来说,这门课还会在编程作业中锻炼你编写SQL查询以及NoSQL查询的能力,对于构建一些全栈的工程项目很有帮助。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
如何编写SQL查询?SQL命令是如何被一步步拆解、优化、转变为一个个磁盘查询指令的?如何实现高并发的数据库?如何实现数据库的故障恢复?什么又是非关系型数据库?这门课会带你深入理解关系型数据库的内部细节,并在掌握理论知识之后,动手用Java实现一个支持SQL并发查询、B+树Index和故障恢复的关系型数据库。
从实用角度来说,这门课还会在编程作业中锻炼你编写SQL查询以及NoSQL查询的能力,对于构建一些全栈的工程项目很有帮助。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这是Coursera上评分最高的算法课程。Robert Sedgewick教授有一种魔力,可以将无论多么复杂的算法讲得极为生动浅显。实不相瞒,困扰我 多年的KMP以及网络流算法都是在这门课上让我茅塞顿开的,时隔两年我甚至还能写出这两个算法的推导与证明。
你是否觉得算法学了就忘呢?我觉得让你完全掌握一个算法的核心在于理解三点:
这门课的构成就非常好地契合了上述三个步骤。观看课程视频并且阅读教授的开源课本有助于你理解算法的本质,让你也可以用非常 生动浅显的话语向别人讲述为什么这个算法得长这个样子。
在理解算法之后,你可以阅读教授对于课程中讲授的所有数据结构与算法的代码实现。 注意,这些实现可不是demo性质的,而是工业级的高效实现,从注释到变量命名都非常严谨,模块化也做得相当好,是质量很高的代码。我从这些代码中收获良多。
最后,就是这门课最激动人心的部分了,10个高质量的Project,并且全都有实际问题的背景描述,丰富的测试样例,自动的评分系统(代码风格也是评分的一环)。让你在实际生活中 领略算法的魅力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这是Coursera上评分最高的算法课程。Robert Sedgewick教授有一种魔力,可以将无论多么复杂的算法讲得极为生动浅显。实不相瞒,困扰我 多年的KMP以及网络流算法都是在这门课上让我茅塞顿开的,时隔两年我甚至还能写出这两个算法的推导与证明。
你是否觉得算法学了就忘呢?我觉得让你完全掌握一个算法的核心在于理解三点:
这门课的构成就非常好地契合了上述三个步骤。观看课程视频并且阅读教授的开源课本有助于你理解算法的本质,让你也可以用非常 生动浅显的话语向别人讲述为什么这个算法得长这个样子。
在理解算法之后,你可以阅读教授对于课程中讲授的所有数据结构与算法的代码实现。 注意,这些实现可不是demo性质的,而是工业级的高效实现,从注释到变量命名都非常严谨,模块化也做得相当好,是质量很高的代码。我从这些代码中收获良多。
最后,就是这门课最激动人心的部分了,10个高质量的Project,并且全都有实际问题的背景描述,丰富的测试样例,自动的评分系统(代码风格也是评分的一环)。让你在实际生活中 领略算法的魅力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Stanford的进阶编程课,CS106X在难度和深度上会比CS106B有所提高,但主体内容类似。主要通过C++语言让学生在实际的编程作业里培养通过编程抽象解决实际问题的能力,同时也会涉及一些简单的数据结构和算法的知识,但总体来说没有一门专门的数据结构课那么系统。
Stanford的进阶编程课,CS106X在难度和深度上会比CS106B有所提高,但主体内容类似。主要通过C++语言让学生在实际的编程作业里培养通过编程抽象解决实际问题的能力,同时也会涉及一些简单的数据结构和算法的知识,但总体来说没有一门专门的数据结构课那么系统。
伯克利的算法设计课,更注重算法的理论基础与复杂度分析。课程内容涵盖了分治、图算法、最短路、生成树、贪心、动规、并查集、线性规划、网络流、 NP问题、随机算法、哈希算法等等。
这门课的教材写的很好,证明浅显易懂,非常适合作为工具书查阅。另外,这门课只有书面作业,并且推荐用Latex编写,大家可以借此机会锻炼自己的 Latex技巧。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的算法设计课,更注重算法的理论基础与复杂度分析。课程内容涵盖了分治、图算法、最短路、生成树、贪心、动规、并查集、线性规划、网络流、 NP问题、随机算法、哈希算法等等。
这门课的教材写的很好,证明浅显易懂,非常适合作为工具书查阅。另外,这门课只有书面作业,并且推荐用Latex编写,大家可以借此机会锻炼自己的 Latex技巧。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利CS61系列的第二门课程,注重数据结构与算法的设计,同时让学生有机会接触上千行的工程代码,通过Java初步领会软件工程的思想。
我上的是2018年春季学期的版本,该课的开课老师Josh Hug教授慷慨地将autograder开源了,大家可以通过网站公开的邀请码在gradescope 免费加入课程,从而方便地测评自己的代码。
这门课所有的编程作业都是使用Java完成的。没有Java基础的同学也不用担心,课程会有保姆级的教程,从IDEA(一款主流的Java编程环境) 的配置讲起,把Java的核心语法与特性事无巨细地讲授,大家完全不用担心跟不上的问题。
这门课的作业质量也是绝绝子。14个lab会让你自己实现课上所讲的绝大部分数据结构,10个homework会让你运用数据结构和算法解决实际问题, 另外还有3个Project更是让你有机会接触上千行的工程代码,在实战中磨练自己的Java能力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利CS61系列的第二门课程,注重数据结构与算法的设计,同时让学生有机会接触上千行的工程代码,通过Java初步领会软件工程的思想。
我上的是2018年春季学期的版本,该课的开课老师Josh Hug教授慷慨地将autograder开源了,大家可以通过网站公开的邀请码在gradescope 免费加入课程,从而方便地测评自己的代码。
这门课所有的编程作业都是使用Java完成的。没有Java基础的同学也不用担心,课程会有保姆级的教程,从IDEA(一款主流的Java编程环境) 的配置讲起,把Java的核心语法与特性事无巨细地讲授,大家完全不用担心跟不上的问题。
这门课的作业质量也是绝绝子。14个lab会让你自己实现课上所讲的绝大部分数据结构,10个homework会让你运用数据结构和算法解决实际问题, 另外还有3个Project更是让你有机会接触上千行的工程代码,在实战中磨练自己的Java能力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
同样是吴恩达讲授,但是这是一门研究生课程,所以更偏重数学理论,不满足于调包而想深入理解算法本质,或者有志于从事机器学习理论研究的同学可以学习这门课程。课程网站上提供了所有的课程notes,写得非常专业且理论,需要一定的数学功底。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
同样是吴恩达讲授,但是这是一门研究生课程,所以更偏重数学理论,不满足于调包而想深入理解算法本质,或者有志于从事机器学习理论研究的同学可以学习这门课程。课程网站上提供了所有的课程notes,写得非常专业且理论,需要一定的数学功底。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
说起吴恩达,在AI届应该无人不晓。他是著名在线教育平台Coursera的创始人之一,同时也是Stanford的网红教授。这门机器学习入门课应该算得上是他的成名作之一(另一个是深度学习课程),在Coursera上拥有数十万的学习者(注意这是花钱买了证书的人,一个证书几百刀),白嫖学习者数量应该是另一个数量级了。
这门课对新手极其友好,吴恩达拥有把机器学习讲成1+1=2一样直白的能力。你将会学习到线性回归、逻辑回归、支持向量机、无监督学习、降维、异常检测和推荐系统等等知识,并且在编程实践中夯实自己的理解。作业质量自然不必多言,保姆级代码框架,作业背景也多取自生活,让人学以致用。
当然,这门课作为一个公开慕课,难度上刻意放低了些,很多数学推导大多一带而过,如果你有志于从事机器学习理论研究,想要深究这些算法背后的数学理论,可以参考CS229和CS189。
当时重装系统误删了文件,我的代码实现消失在了磁盘的01串中。不过这门课由于太过出名,网上想搜不到答案都难,相关课程资料Coursera上也一应俱全。
说起吴恩达,在AI届应该无人不晓。他是著名在线教育平台Coursera的创始人之一,同时也是Stanford的网红教授。这门机器学习入门课应该算得上是他的成名作之一(另一个是深度学习课程),在Coursera上拥有数十万的学习者(注意这是花钱买了证书的人,一个证书几百刀),白嫖学习者数量应该是另一个数量级了。
这门课对新手极其友好,吴恩达拥有把机器学习讲成1+1=2一样直白的能力。你将会学习到线性回归、逻辑回归、支持向量机、无监督学习、降维、异常检测和推荐系统等等知识,并且在编程实践中夯实自己的理解。作业质量自然不必多言,保姆级代码框架,作业背景也多取自生活,让人学以致用。
当然,这门课作为一个公开慕课,难度上刻意放低了些,很多数学推导大多一带而过,如果你有志于从事机器学习理论研究,想要深究这些算法背后的数学理论,可以参考CS229和CS189。
当时重装系统误删了文件,我的代码实现消失在了磁盘的01串中。不过这门课由于太过出名,网上想搜不到答案都难,相关课程资料Coursera上也一应俱全。
这门课程是 CMU 的图模型基础 + 进阶课,授课老师为 Eric P. Xing,涵盖了图模型基础,与神经网络的结合,在强化学习中的应用,以及非参数方法。相当硬核
这门课程是 CMU 的图模型基础 + 进阶课,授课老师为 Eric P. Xing,涵盖了图模型基础,与神经网络的结合,在强化学习中的应用,以及非参数方法。相当硬核
这是一门较为进阶的 Ph.D. 研究课程,核心内容是 inference 和 control 之间的关系。授课老师为 Chris Maddison (AlphaGo founding member, NeurIPS 14 best paper)
这是一门较为进阶的 Ph.D. 研究课程,核心内容是 inference 和 control 之间的关系。授课老师为 Chris Maddison (AlphaGo founding member, NeurIPS 14 best paper)
这门课是一门 PhD 讨论班,每周的内容是展示 + 讨论论文,授课老师是 John Cunningham。Deep Generative Models (深度生成模型) 是图模型与神经网络的结合,也是现代机器学习最重要的方向之一
这门课是一门 PhD 讨论班,每周的内容是展示 + 讨论论文,授课老师是 John Cunningham。Deep Generative Models (深度生成模型) 是图模型与神经网络的结合,也是现代机器学习最重要的方向之一
此路线图适用于已经学过了基础机器学习 (ML, NLP, CV, RL) 的同学 (高年级本科生或低年级研究生),已经发表过至少一篇顶会论文 (NeurIPS, ICML, ICLR, ACL, EMNLP, NAACL, CVPR, ICCV) 想要走机器学习科研路线的选手。
此路线的目标是为读懂与发表机器学习顶会论文打下理论基础,特别是 Probabilistic Methods 这个 track 下的文章
机器学习进阶可能存在多种不同的学习路线,此路线只能代表作者 Yao Fu 所理解的最佳路径,侧重于贝叶斯学派下的概率建模方法,也会涉及到各项相关学科的交叉知识。
所以这两本书刚好相辅相成
到目前为止,应该能够掌握 - 概率模型的基础定义 - 精准推断 - Sum-Product - 近似推断 - MCMC - 近似推断 - VI
然后就可以去做更进阶的内容
此路线图适用于已经学过了基础机器学习 (ML, NLP, CV, RL) 的同学 (高年级本科生或低年级研究生),已经发表过至少一篇顶会论文 (NeurIPS, ICML, ICLR, ACL, EMNLP, NAACL, CVPR, ICCV) 想要走机器学习科研路线的选手。
此路线的目标是为读懂与发表机器学习顶会论文打下理论基础,特别是 Probabilistic Methods 这个 track 下的文章
机器学习进阶可能存在多种不同的学习路线,此路线只能代表作者 Yao Fu 所理解的最佳路径,侧重于贝叶斯学派下的概率建模方法,也会涉及到各项相关学科的交叉知识。
所以这两本书刚好相辅相成
到目前为止,应该能够掌握 - 概率模型的基础定义 - 精准推断 - Sum-Product - 近似推断 - MCMC - 近似推断 - VI
然后就可以去做更进阶的内容
Stanford的NLP入门课程,由自然语言处理领域的巨佬Chris Manning领衔教授(word2vec算法的开创者)。内容覆盖了词向量、RNN、LSTM、Seq2Seq模型、机器翻译、注意力机制、Transformer等等NLP领域的核心知识点。
5个编程作业难度循序渐进,分别是词向量、word2vec算法、Dependency parsing、机器翻译以及Transformer的fine-tune。
最终的大作业是在Stanford著名的SQuAD数据集上训练QA模型,有学生的大作业甚至直接发表了顶会论文。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Stanford的NLP入门课程,由自然语言处理领域的巨佬Chris Manning领衔教授(word2vec算法的开创者)。内容覆盖了词向量、RNN、LSTM、Seq2Seq模型、机器翻译、注意力机制、Transformer等等NLP领域的核心知识点。
5个编程作业难度循序渐进,分别是词向量、word2vec算法、Dependency parsing、机器翻译以及Transformer的fine-tune。
最终的大作业是在Stanford著名的SQuAD数据集上训练QA模型,有学生的大作业甚至直接发表了顶会论文。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
吴恩达在Coursera开设的另一门网红课程,学习者无数,堪称圣经级的深度学习入门课。深入浅出的讲解,眼花缭乱的Project。从最基础的神经网络,到CNN,RNN,再到最近大热的Transformer。学完这门课,你将初步掌握深度学习领域必备的知识和技能,并且可以在Kaggle中参加自己感兴趣的比赛,在实践中锻炼自己。
吴恩达在Coursera开设的另一门网红课程,学习者无数,堪称圣经级的深度学习入门课。深入浅出的讲解,眼花缭乱的Project。从最基础的神经网络,到CNN,RNN,再到最近大热的Transformer。学完这门课,你将初步掌握深度学习领域必备的知识和技能,并且可以在Kaggle中参加自己感兴趣的比赛,在实践中锻炼自己。
李宏毅老师是台湾国立大学的教授,其风趣幽默的授课风格深受大家喜爱,并且尤其喜欢在PPT中插入宝可梦等动漫元素,是个非常可爱的老师。
这门课挂着机器学习的牌子,但其课程内容之广实在令人咋舌,其作业一共包含15个lab,分别是Regression、Classification、CNN、Self-Attention、Transformer、GAN、BERT、Anomaly Detection、Explainable AI、Attack、Adaptation、 RL、Compression、Life-Long Learning以及Meta Learning。可谓是包罗万象,能让学生对于深度学习的绝大多数领域都有一定了解,从而可以进一步选择想要深入的方向进行学习。
大家也大可不必担心作业的难度,因为所有作业都会提供助教的示例代码,帮你完成数据处理、模型搭建等,你只需要在其基础上进行适量的修改即可。这也是一个学习别人优质代码的极好机会,大家需要水课程大作业的话,这里也是一个不错的资料来源。
李宏毅老师是台湾国立大学的教授,其风趣幽默的授课风格深受大家喜爱,并且尤其喜欢在PPT中插入宝可梦等动漫元素,是个非常可爱的老师。
这门课挂着机器学习的牌子,但其课程内容之广实在令人咋舌,其作业一共包含15个lab,分别是Regression、Classification、CNN、Self-Attention、Transformer、GAN、BERT、Anomaly Detection、Explainable AI、Attack、Adaptation、 RL、Compression、Life-Long Learning以及Meta Learning。可谓是包罗万象,能让学生对于深度学习的绝大多数领域都有一定了解,从而可以进一步选择想要深入的方向进行学习。
大家也大可不必担心作业的难度,因为所有作业都会提供助教的示例代码,帮你完成数据处理、模型搭建等,你只需要在其基础上进行适量的修改即可。这也是一个学习别人优质代码的极好机会,大家需要水课程大作业的话,这里也是一个不错的资料来源。
UC Berkeley电子系学生的大一入门课,通过电路基础知识的讲授,配合各类动手实操的lab,让学生体验通过电路从环境中收集信息并进行分析,作出预测和反馈。由于疫情的缘故,所有lab都有远程在线版,非常适合大家在家自学。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UC Berkeley电子系学生的大一入门课,通过电路基础知识的讲授,配合各类动手实操的lab,让学生体验通过电路从环境中收集信息并进行分析,作出预测和反馈。由于疫情的缘故,所有lab都有远程在线版,非常适合大家在家自学。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课最精华的部分就是6个超有趣的编程作业了,会让你用Python通过学习到的信号与系统的理论知识,解决各类实际问题。例如lab3会让你实现FFT算法,并和Numpy的官方实现进行性能对比;lab4会通过分析手指头的影像数据推断心率;lab5就更牛了,会让你给哈勃望远镜拍到的照片进行降噪处理,恢复绚烂清晰的星空;lab6会让你构造一个反馈系统,平衡小车上的细杆。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课最精华的部分就是6个超有趣的编程作业了,会让你用Python通过学习到的信号与系统的理论知识,解决各类实际问题。例如lab3会让你实现FFT算法,并和Numpy的官方实现进行性能对比;lab4会通过分析手指头的影像数据推断心率;lab5就更牛了,会让你给哈勃望远镜拍到的照片进行降噪处理,恢复绚烂清晰的星空;lab6会让你构造一个反馈系统,平衡小车上的细杆。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的计算机系统安全课程,课程内容分为5个部分:
这门课让我印象最为深刻的部分是Project2,让你用Go语言设计和实现一个安全的文件分享系统。我花了整整三天才完成了这个非常虐的Project,总代码量超过3k行。在这样密集型的开发过程中,能极大地锻炼你设计和实现一个安全系统的能力。
2020年夏季学期的版本开源了课程录影,大家可以在下面的课程网站链接里找到。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的计算机系统安全课程,课程内容分为5个部分:
这门课让我印象最为深刻的部分是Project2,让你用Go语言设计和实现一个安全的文件分享系统。我花了整整三天才完成了这个非常虐的Project,总代码量超过3k行。在这样密集型的开发过程中,能极大地锻炼你设计和实现一个安全系统的能力。
2020年夏季学期的版本开源了课程录影,大家可以在下面的课程网站链接里找到。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
MIT的计算机系统安全课程,实验环境是一个Web Application Zoobar. 学生学习攻防技术并应用于该Web Application.
这个课我主要是做了lab3。lab3是通过混合符号执行来遍历程序的所有分支,理解了符号执行的思想后lab并不难做。这个lab直观展示符号执行这种技术的使用方法。
这个课的Final Project是实现SecFS,一个远端文件系统,面对完全不可信的服务器,提供机密性和完整性。参考论文为SUNDR
MIT的计算机系统安全课程,实验环境是一个Web Application Zoobar. 学生学习攻防技术并应用于该Web Application.
这个课我主要是做了lab3。lab3是通过混合符号执行来遍历程序的所有分支,理解了符号执行的思想后lab并不难做。这个lab直观展示符号执行这种技术的使用方法。
这个课的Final Project是实现SecFS,一个远端文件系统,面对完全不可信的服务器,提供机密性和完整性。参考论文为SUNDR
我从大一开始一直都是写的C++代码,直到学完这门课我才意识到,我写的C++代码大概只是C语言 + cin/cout而已。
这门课会深入到很多标准C++的特性和语法,让你编写出高质量的C++代码。例如auto binding,uniform initialization,lambda function,move semantics,RAII等技巧都在我此后的代码生涯中被反复用到,非常实用。
值得一提的是,这门课的作业里你会实现一个HashMap(类似于STL中的unordered map), 这个作业几乎把整个课程串联了起来,非常考验代码能力。特别是iterator的实现,做完这个作业我开始理解为什么Linus对C/C++嗤之以鼻了,因为真的很难写对。
总的来讲这门课并不难,但是信息量很大,需要你在之后的开发实践中反复巩固。Stanford之所以单开一门C++的编程课,是因为它后续的很多CS课程Project都是基于C++的。例如CS144计算机网络和CS143编译器。这两门课在本书中均有收录。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
我从大一开始一直都是写的C++代码,直到学完这门课我才意识到,我写的C++代码大概只是C语言 + cin/cout而已。
这门课会深入到很多标准C++的特性和语法,让你编写出高质量的C++代码。例如auto binding,uniform initialization,lambda function,move semantics,RAII等技巧都在我此后的代码生涯中被反复用到,非常实用。
值得一提的是,这门课的作业里你会实现一个HashMap(类似于STL中的unordered map), 这个作业几乎把整个课程串联了起来,非常考验代码能力。特别是iterator的实现,做完这个作业我开始理解为什么Linus对C/C++嗤之以鼻了,因为真的很难写对。
总的来讲这门课并不难,但是信息量很大,需要你在之后的开发实践中反复巩固。Stanford之所以单开一门C++的编程课,是因为它后续的很多CS课程Project都是基于C++的。例如CS144计算机网络和CS143编译器。这两门课在本书中均有收录。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
在这门课中你将会学习Rust这门神奇的语言。
如果你学过C并接触过一些系统编程的话,应该对C的内存泄漏以及指针的危险有所耳闻,但C的底层特性以及高效仍然让它在系统级编程中无法被例如Java等自带垃圾收集机制的高级语言所替代。而Rust的目标则是希望在C的高效基础上,弥补其安全不足的缺点。因此Rust在设计之初,就有带有很多系统编程的观点。学习Rust,也能让你之后能用C语言编写出更安全更优雅的系统级代码(例如操作系统等)。
这门课的后半部分关注在并发(concurrency)这一主题上,你将会系统地掌握多进程、多线程、基于事件驱动的并发等若干并发技术,并在第二个project中比较它们各自的优劣。Rust中“futures”的概念非常有趣和优雅,这些基础知识对你后续对计算机系统相关课程的学习很有帮助。另外,清华大学的操统实验rCore就是基于Rust编写的,具体参见文档。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
在这门课中你将会学习Rust这门神奇的语言。
如果你学过C并接触过一些系统编程的话,应该对C的内存泄漏以及指针的危险有所耳闻,但C的底层特性以及高效仍然让它在系统级编程中无法被例如Java等自带垃圾收集机制的高级语言所替代。而Rust的目标则是希望在C的高效基础上,弥补其安全不足的缺点。因此Rust在设计之初,就有带有很多系统编程的观点。学习Rust,也能让你之后能用C语言编写出更安全更优雅的系统级代码(例如操作系统等)。
这门课的后半部分关注在并发(concurrency)这一主题上,你将会系统地掌握多进程、多线程、基于事件驱动的并发等若干并发技术,并在第二个project中比较它们各自的优劣。Rust中“futures”的概念非常有趣和优雅,这些基础知识对你后续对计算机系统相关课程的学习很有帮助。另外,清华大学的操统实验rCore就是基于Rust编写的,具体参见文档。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利CS61系列的第一门课程,也是我的Python入门课。
CS61系列是伯克利CS专业的入门课,其中:
CS61B和CS61C在本书中均有收录。
回到CS61A,注意这不仅仅是一门编程语言课,而是会深入到程序构造与运行的原理。最后你将在第4个Project中用Python实现一个Scheme的解释器。此外,抽象将是这门课的一大主题,你将学习到函数式编程、数据抽象、面向对象等等知识来让你的代码更易读,更模块化。当然,学习编程语言也是这门课的一大内容,你将会掌握Python、Scheme和SQL这三种编程语言,在它们的学习和比较中,相信你会拥有快速掌握一门新的编程语言的能力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利CS61系列的第一门课程,也是我的Python入门课。
CS61系列是伯克利CS专业的入门课,其中:
CS61B和CS61C在本书中均有收录。
回到CS61A,注意这不仅仅是一门编程语言课,而是会深入到程序构造与运行的原理。最后你将在第4个Project中用Python实现一个Scheme的解释器。此外,抽象将是这门课的一大主题,你将学习到函数式编程、数据抽象、面向对象等等知识来让你的代码更易读,更模块化。当然,学习编程语言也是这门课的一大内容,你将会掌握Python、Scheme和SQL这三种编程语言,在它们的学习和比较中,相信你会拥有快速掌握一门新的编程语言的能力。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
正如课程名字所言:“计算机教学中消失的一个学期”,这门课将会教会你许多大学的课堂上不会涉及但却对每个CSer无比重要的工具或者知识点。例如Shell编程、命令行配置、Git、Vim、tmux、ssh等等。如果你是一个计算机小白,那么我非常建议你学习一下这门课,因为它基本涉及了本书必学工具中的绝大部分内容。
除了MIT官方的学习资料外,北京大学图灵班开设的前沿计算实践中也开设了相关课程,资料位于这个网站下,供大家参考。
正如课程名字所言:“计算机教学中消失的一个学期”,这门课将会教会你许多大学的课堂上不会涉及但却对每个CSer无比重要的工具或者知识点。例如Shell编程、命令行配置、Git、Vim、tmux、ssh等等。如果你是一个计算机小白,那么我非常建议你学习一下这门课,因为它基本涉及了本书必学工具中的绝大部分内容。
除了MIT官方的学习资料外,北京大学图灵班开设的前沿计算实践中也开设了相关课程,资料位于这个网站下,供大家参考。
斯坦福的编译原理课程,设计者开发了一个Class-Object-Oriented-Language,简称COOL语言。这门课的核心就是通过理论知识的学习,为COOL语言实现一个编译器,将COOL高级语言编译为MIPS汇编并在Spim这个MIPS模拟器上成功执行。
理论部分基本按照龙书的顺序覆盖了词法分析、语法分析、语义分析、运行时环境、寄存器分配、代码优化与生成等内容,实践部分则相应地分为词法分析、语法分析、语义分析、代码生成四个阶段,难度循序渐进,并在优化部分给学生留下了很大的设计空间。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
斯坦福的编译原理课程,设计者开发了一个Class-Object-Oriented-Language,简称COOL语言。这门课的核心就是通过理论知识的学习,为COOL语言实现一个编译器,将COOL高级语言编译为MIPS汇编并在Spim这个MIPS模拟器上成功执行。
理论部分基本按照龙书的顺序覆盖了词法分析、语法分析、语义分析、运行时环境、寄存器分配、代码优化与生成等内容,实践部分则相应地分为词法分析、语法分析、语义分析、代码生成四个阶段,难度循序渐进,并在优化部分给学生留下了很大的设计空间。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
官方介绍:
这是一门计算机图形学的入门课程,这门课的一开始使用blender去生成图像,并且理解底层的数学知识,包括三角形、法向量、插值、纹理映射、凹凸贴图等等。之后会介绍光线和颜色以及它们如何影响计算机的显示和打印。同时也会介绍BRDF以及一些基本的光照和着色模型。课程的最后,会涉及到光线追踪、反走样、加速结构等内容。
具体课程信息可以查看课程网站。
这门课程比起GAMES101浅一些,编程语言使用的是Python,对于不熟悉C++的同学比较友好。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
官方介绍:
这是一门计算机图形学的入门课程,这门课的一开始使用blender去生成图像,并且理解底层的数学知识,包括三角形、法向量、插值、纹理映射、凹凸贴图等等。之后会介绍光线和颜色以及它们如何影响计算机的显示和打印。同时也会介绍BRDF以及一些基本的光照和着色模型。课程的最后,会涉及到光线追踪、反走样、加速结构等内容。
具体课程信息可以查看课程网站。
这门课程比起GAMES101浅一些,编程语言使用的是Python,对于不熟悉C++的同学比较友好。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
官方介绍:
本课程将全面而系统地介绍现代计算机图形学的四大组成部分:(1)光栅化成像,(2)几何表示,(3)光的传播理论,以及(4)动画与模拟。每个方面都会从基础原理出发讲解到实际应用,并介绍前沿的理论研究。通过本课程,你可以学习到计算机图形学背后的数学和物理知识,并锻炼实际的编程能力。
顾名思义,作为入门,本课程会尽可能的覆盖图形学的方方面面,把每一部分的基本概念都尽可能说清楚,让大家对计算机图形学有一个完整的、自上而下的全局把握。全局的理解很重要,学完本课程后,你会了解到图形学不等于 OpenGL,不等于光线追踪,而是一套生成整个虚拟世界的方法。从本课程的标题,大家还可以看到“现代”二字,也就是说,这门课所要给大家介绍的都是现代化的知识,也都是现代图形学工业界需要的图形学基础。
国内相当有名的图形学公开课。和大家印象中的图形学里全都是数学和奇怪的算法不同,这门课以十分生动的方式带我们进入了图形学这个领域的大门。
每个project代码量都不会很多,但是却都十分有趣。在做这些project的过程中,我们会实现简单的光栅化,并渲染一个简易的模型,我们还会实现光线追踪,以追求渲染更好的质量。每个project中还有选做等拓展作业,可以让我们渲染的模型具有更好的质量,更快的渲染速度。
喜欢玩游戏的同学应该对实时光线追踪有一定的了解,这门课的老师闫令琪就对这一技术有直接的推动作用。
跟着课程的视频,做完每一个project,相信你会和我一样对图形学,以及现代的渲染技术产生浓厚的兴趣。
我们在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库和这个Github仓库中。
官方介绍:
本课程将全面而系统地介绍现代计算机图形学的四大组成部分:(1)光栅化成像,(2)几何表示,(3)光的传播理论,以及(4)动画与模拟。每个方面都会从基础原理出发讲解到实际应用,并介绍前沿的理论研究。通过本课程,你可以学习到计算机图形学背后的数学和物理知识,并锻炼实际的编程能力。
顾名思义,作为入门,本课程会尽可能的覆盖图形学的方方面面,把每一部分的基本概念都尽可能说清楚,让大家对计算机图形学有一个完整的、自上而下的全局把握。全局的理解很重要,学完本课程后,你会了解到图形学不等于 OpenGL,不等于光线追踪,而是一套生成整个虚拟世界的方法。从本课程的标题,大家还可以看到“现代”二字,也就是说,这门课所要给大家介绍的都是现代化的知识,也都是现代图形学工业界需要的图形学基础。
国内相当有名的图形学公开课。和大家印象中的图形学里全都是数学和奇怪的算法不同,这门课以十分生动的方式带我们进入了图形学这个领域的大门。
每个project代码量都不会很多,但是却都十分有趣。在做这些project的过程中,我们会实现简单的光栅化,并渲染一个简易的模型,我们还会实现光线追踪,以追求渲染更好的质量。每个project中还有选做等拓展作业,可以让我们渲染的模型具有更好的质量,更快的渲染速度。
喜欢玩游戏的同学应该对实时光线追踪有一定的了解,这门课的老师闫令琪就对这一技术有直接的推动作用。
跟着课程的视频,做完每一个project,相信你会和我一样对图形学,以及现代的渲染技术产生浓厚的兴趣。
我们在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库和这个Github仓库中。
图形学可粗略分为渲染、模拟、几何三个领域。GAMES101和GAMES202主要以渲染为主,而对于物理模拟,GAMES103则是很棒的学习资源。
官方介绍:
本课程将作为基于物理的计算机动画技术入门,着重介绍各种基础的物理动画模拟技术。
该课程主要涵盖四个方向,分别为:1)刚体模拟;2)质点弹簧、约束与布料模拟;3)基于有限元的弹性体模拟;4)流体模拟。
本课程内容将不会涉及具体的物理模拟引擎,但会讨论各种引擎背后的技术,以及它们的优缺点等等。由于开发学习物理模拟需要一定的数学基础,课程初始阶段也会花一定的时间复习必备的数学知识。顺利完成课程之后,同学们应该会对基础的物理模拟技术有深入理解,对高级的模拟技术也会有部分接触。
我在学习这门课中用到的所有资源和作业要求都汇总在GAMES103 Unoffical中。对于作业的具体实现,在知乎上有很多相关文章进行了细致讲解可以参考。
图形学可粗略分为渲染、模拟、几何三个领域。GAMES101和GAMES202主要以渲染为主,而对于物理模拟,GAMES103则是很棒的学习资源。
官方介绍:
本课程将作为基于物理的计算机动画技术入门,着重介绍各种基础的物理动画模拟技术。
该课程主要涵盖四个方向,分别为:1)刚体模拟;2)质点弹簧、约束与布料模拟;3)基于有限元的弹性体模拟;4)流体模拟。
本课程内容将不会涉及具体的物理模拟引擎,但会讨论各种引擎背后的技术,以及它们的优缺点等等。由于开发学习物理模拟需要一定的数学基础,课程初始阶段也会花一定的时间复习必备的数学知识。顺利完成课程之后,同学们应该会对基础的物理模拟技术有深入理解,对高级的模拟技术也会有部分接触。
我在学习这门课中用到的所有资源和作业要求都汇总在GAMES103 Unoffical中。对于作业的具体实现,在知乎上有很多相关文章进行了细致讲解可以参考。
官方介绍:
本课程将全面地介绍现代实时渲染中的关键问题与解决方法。由于实时渲染 (>30 FPS) 对速度要求极高,因此本课程的关注点将是在苛刻的时间限制下,人们如何打破速度与质量之间的权衡,同时保证实时的高速度与照片级的真实感。
本课程将以专题的形式呈现,课程内容会覆盖学术界与工业界的前沿内容,包括:(1)实时软阴影的渲染;(2)环境光照;(3)基于预计算或无预计算的全局光照;(4)基于物理的着色模型与方法;(5)实时光线追踪;(6)抗锯齿与超采样;以及一些常见的加速方式等等。
除了最新最全的内容之外,本课程与其它任何实时渲染的教程还有一个重要的区别,那就是本课程不会讲授任何与游戏引擎的使用相关的内容,并且不会特别强调具体的着色器实现技术,而主要讲授实时渲染背后的科学与知识。本课程的目标是在你学习完这门课的时候,你将有深厚的功底去开发一个属于你自己的实时渲染引擎。
具体课程内容请参见课程大纲。
作为GAMES101的进阶课程,难度有一定的提升,但不会很大,相信完成了GAMES101的同学都有能力完成这门课程。每个project代码量都不会很多,但是都需要一定的思考。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
官方介绍:
本课程将全面地介绍现代实时渲染中的关键问题与解决方法。由于实时渲染 (>30 FPS) 对速度要求极高,因此本课程的关注点将是在苛刻的时间限制下,人们如何打破速度与质量之间的权衡,同时保证实时的高速度与照片级的真实感。
本课程将以专题的形式呈现,课程内容会覆盖学术界与工业界的前沿内容,包括:(1)实时软阴影的渲染;(2)环境光照;(3)基于预计算或无预计算的全局光照;(4)基于物理的着色模型与方法;(5)实时光线追踪;(6)抗锯齿与超采样;以及一些常见的加速方式等等。
除了最新最全的内容之外,本课程与其它任何实时渲染的教程还有一个重要的区别,那就是本课程不会讲授任何与游戏引擎的使用相关的内容,并且不会特别强调具体的着色器实现技术,而主要讲授实时渲染背后的科学与知识。本课程的目标是在你学习完这门课的时候,你将有深厚的功底去开发一个属于你自己的实时渲染引擎。
具体课程内容请参见课程大纲。
作为GAMES101的进阶课程,难度有一定的提升,但不会很大,相信完成了GAMES101的同学都有能力完成这门课程。每个project代码量都不会很多,但是都需要一定的思考。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课的主讲人之一是网络领域的巨擘Nick McKeown教授。这位拥有自己创业公司的学界业界双巨佬会在他慕课每一章节的最后采访一位业界的高管或者学界的高人,非常开阔眼界。
在这门课的Project中,你将用C++循序渐进地搭建出整个TCP/IP协议栈,实现IP路由以及ARP协议,最后利用你自己的协议栈代替Linux Kernel的网络协议栈和其他学生的计算机进行通信,非常amazing!
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课的主讲人之一是网络领域的巨擘Nick McKeown教授。这位拥有自己创业公司的学界业界双巨佬会在他慕课每一章节的最后采访一位业界的高管或者学界的高人,非常开阔眼界。
在这门课的Project中,你将用C++循序渐进地搭建出整个TCP/IP协议栈,实现IP路由以及ARP协议,最后利用你自己的协议栈代替Linux Kernel的网络协议栈和其他学生的计算机进行通信,非常amazing!
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
《自顶向下方法》是计算机网络领域的一本经典教材,两位作者Jim Kurose和Keith Ross精心制作了教材配套的课程网站,并且公开了自己录制的网课视频,交互式的在线章节测试,以及利用wireshark进行抓包分析的lab。唯一遗憾的是这门课并没有硬核的编程作业,而Stanford的CS144能很好地弥补这一点。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
《自顶向下方法》是计算机网络领域的一本经典教材,两位作者Jim Kurose和Keith Ross精心制作了教材配套的课程网站,并且公开了自己录制的网课视频,交互式的在线章节测试,以及利用wireshark进行抓包分析的lab。唯一遗憾的是这门课并没有硬核的编程作业,而Stanford的CS144能很好地弥补这一点。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课的目标就是让学生学会如何写出高质量的代码,所谓高质量,则是满足下面三个目标(课程设计者原话复制,以防自己翻译曲解本意):
为此,这门课的设计者们精心编写了一本书来阐释诸多软件构建的核心原则与前人总结下来的宝贵经验,内容细节到如何编写注释和函数Specification,如何设计抽象数据结构以及诸多并行编程的内容,并且会让你在精心设计的Java编程项目里体验和练习这些编程模式。
2016年春季学期这门课开源了其所有编程作业的代码框架,而最新的课程教材可以在其最新的教学网站上找到,具体链接参见下方。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
这门课的目标就是让学生学会如何写出高质量的代码,所谓高质量,则是满足下面三个目标(课程设计者原话复制,以防自己翻译曲解本意):
为此,这门课的设计者们精心编写了一本书来阐释诸多软件构建的核心原则与前人总结下来的宝贵经验,内容细节到如何编写注释和函数Specification,如何设计抽象数据结构以及诸多并行编程的内容,并且会让你在精心设计的Java编程项目里体验和练习这些编程模式。
2016年春季学期这门课开源了其所有编程作业的代码框架,而最新的课程教材可以在其最新的教学网站上找到,具体链接参见下方。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的软件工程课程,不同于很多传统的软件工程课强调各种类图、文档设计(plan and document模式),这门课专注于最近逐渐流行起来的敏捷开发(Agile Development)模式,利用云平台提供软件即服务(software as a service)。为此,课程设计者编写了Software as a service这本教材,通过Ruby/Rails框架来阐释saas这个概念,并且有丰富的配套编程练习。
这门课在Edx这个由MIT和Havard大学发起的在线教育平台全资料开源,大家可以在Edx自行搜索Agile SaaS Development这门课程进行学习。课程内容基本按照教材的顺序带你一步步以敏捷开发的方式搭建一个软件并免费部署在云平台上。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
伯克利的软件工程课程,不同于很多传统的软件工程课强调各种类图、文档设计(plan and document模式),这门课专注于最近逐渐流行起来的敏捷开发(Agile Development)模式,利用云平台提供软件即服务(software as a service)。为此,课程设计者编写了Software as a service这本教材,通过Ruby/Rails框架来阐释saas这个概念,并且有丰富的配套编程练习。
这门课在Edx这个由MIT和Havard大学发起的在线教育平台全资料开源,大家可以在Edx自行搜索Agile SaaS Development这门课程进行学习。课程内容基本按照教材的顺序带你一步步以敏捷开发的方式搭建一个软件并免费部署在云平台上。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。