一个仅供参考的CS学习规划
计算机领域方向庞杂,知识浩如烟海,每个细分领域如果深究下去都可以说学无止境。因此,一个清晰明确的学习规划是非常重要的。这一节的内容是对后续整本书的内容的一个概览,你可以将其看作是这本书的目录,按需选择自己感兴趣的内容进行学习。
不过,在开始学习之前,先向小白们强烈推荐一个科普向系列视频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.
Shell
Python
- Harvard CS50: This is CS50x 最好的计算机基础入门课,你绝对会爱上的。
- UCB CS61A: Structure and Interpretation of Computer Programs
C++
Rust
OCaml
电子基础
电路基础
作为计算机系的学生,了解一些基础的电路知识,感受从传感器收集数据到数据分析再到算法预测整条流水线,对于后续知识的学习以及计算思维的培养还是很有帮助的。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编程作业,让你实践中运用信号与系统的理论与算法。
数据结构与算法
数据结构与算法
- Stanford CS106B/X: Programming Abstractions
- UCB CS61B: Data Structures and Algorithms
- Coursera: Algorithms I & II
算法设计与分析
软件工程
入门课
一份“能跑”的代码,和一份高质量的工业级代码是有本质区别的。因此我非常推荐低年级的同学学习一下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带你实现整个协议栈。
数据库系统
没有什么能比自己写个关系型数据库更能加深自己对数据库系统的理解了。
C++版
CMU 15-445: Introduction to Database System
Java版
UCB CS186: Introduction to Database System
编译原理
没有什么能比自己写个编译器更能加深自己对编译器的理解了。
计算机图形学
Web开发
网站的开发很少在计算机的培养方案里被重视,但其实掌握这项技能还是好处多多的,例如搭建自己的个人主页,抑或是给自己的课程项目做一个精彩的展示网页。
两周速成版
系统学习版
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 OpenCourseWare: 麻省理工学院的课程资源开放共享项目,收录了数以千计的各科课程资源,其中计算机类的课号是6.xxx。
- MIT CS Course List:麻省理工学院的CS课程列表。
- UC Berkeley EECS Course Map:UC Berkeley的EECS培养方案,以课程地图的方式将各门课程的类别和先修关系一目了然地呈现,其中绝大多数课程本书中均有收录。
- UC Berkeley CS Course List: UC Berkeley的CS课程列表。
- Stanford CS Course List: 斯坦福的CS课程列表。
一个仅供参考的CS学习规划
计算机领域方向庞杂,知识浩如烟海,每个细分领域如果深究下去都可以说学无止境。因此,一个清晰明确的学习规划是非常重要的。这一节的内容是对后续整本书的内容的一个概览,你可以将其看作是这本书的目录,按需选择自己感兴趣的内容进行学习。
不过,在开始学习之前,先向小白们强烈推荐一个科普向系列视频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.
Shell
Python
- Harvard CS50: This is CS50x 最好的计算机基础入门课,你绝对会爱上的。
- UCB CS61A: Structure and Interpretation of Computer Programs
C++
Rust
OCaml
电子基础
电路基础
作为计算机系的学生,了解一些基础的电路知识,感受从传感器收集数据到数据分析再到算法预测整条流水线,对于后续知识的学习以及计算思维的培养还是很有帮助的。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编程作业,让你实践中运用信号与系统的理论与算法。
数据结构与算法
数据结构与算法
- Stanford CS106B/X: Programming Abstractions
- UCB CS61B: Data Structures and Algorithms
- Coursera: Algorithms I & II
算法设计与分析
软件工程
入门课
一份“能跑”的代码,和一份高质量的工业级代码是有本质区别的。因此我非常推荐低年级的同学学习一下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带你实现整个协议栈。
数据库系统
没有什么能比自己写个关系型数据库更能加深自己对数据库系统的理解了。
C++版
CMU 15-445: Introduction to Database System
Java版
UCB CS186: Introduction to Database System
编译原理
没有什么能比自己写个编译器更能加深自己对编译器的理解了。
计算机图形学
Web开发
网站的开发很少在计算机的培养方案里被重视,但其实掌握这项技能还是好处多多的,例如搭建自己的个人主页,抑或是给自己的课程项目做一个精彩的展示网页。
两周速成版
系统学习版
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 OpenCourseWare: 麻省理工学院的课程资源开放共享项目,收录了数以千计的各科课程资源,其中计算机类的课号是6.xxx。
- MIT CS Course List:麻省理工学院的CS课程列表。
- UC Berkeley EECS Course Map:UC Berkeley的EECS培养方案,以课程地图的方式将各门课程的类别和先修关系一目了然地呈现,其中绝大多数课程本书中均有收录。
- UC Berkeley CS Course List: UC Berkeley的CS课程列表。
- Stanford CS Course List: 斯坦福的CS课程列表。
Stanford CS142: Web Applications
课程简介
- 所属大学:Stanford
- 先修要求:有一定的编程经验
- 编程语言:JavaScript/HTML/CSS
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
斯坦福的Web应用开发课程,内容覆盖了HTML、CSS、JavaScript、ReactJs、NodeJS、ExpressJS、Web安全等等。8个Project会让你在实战中锻炼自己的Web开发技巧。
课程资源
MIT Web Development Crash Course
课程简介
- 所属大学:MIT
- 先修要求:掌握至少一门编程语言
- 编程语言:JavaScript/HTML/CSS/NoSQL
- 课程难度:🌟🌟🌟
- 预计学时:因人而异
MIT在每年1月份会有一个为期4周的Independent Activities Period (IAP),在这个月里,MIT的学生和老师可以自由地开设很多有趣的课程,而这门网站开发课程就是其中之一。
在一个月的时间里,你会从零开始掌握一个网站的设计、搭建、美化、交互等等核心内容,基本覆盖了Web开发的前后端大部分技术栈。如果你不需要系统地学习网络开发,而只是出于兴趣想把它加入自己的技能包里,那么这门课将非常适合你。
课程资源
- 课程网站
- 课程视频:参见课程网站链接
- 课程作业:参见课程schedule
MIT Web Development Crash Course
课程简介
- 所属大学:MIT
- 先修要求:掌握至少一门编程语言
- 编程语言:JavaScript/HTML/CSS/NoSQL
- 课程难度:🌟🌟🌟
- 预计学时:因人而异
MIT在每年1月份会有一个为期4周的Independent Activities Period (IAP),在这个月里,MIT的学生和老师可以自由地开设很多有趣的课程,而这门网站开发课程就是其中之一。
在一个月的时间里,你会从零开始掌握一个网站的设计、搭建、美化、交互等等核心内容,基本覆盖了Web开发的前后端大部分技术栈。如果你不需要系统地学习网络开发,而只是出于兴趣想把它加入自己的技能包里,那么这门课将非常适合你。
课程资源
- 课程网站
- 课程视频:参见课程网站链接
- 课程作业:参见课程schedule
前言
更新:本书最新网址 csdiy.wiki ,欢迎大家访问 ~
这是一本计算机的自学指南,也是对自己大学三年自学生涯的一个纪念。
这同时也是一份献给北大信科学弟学妹们的礼物。如果这本书能对你们的信科生涯有哪怕一丝一毫的帮助,都是对我极大的鼓励和慰藉。
本书目前规划了以下部分(如果你有其他好的建议,或者想加入贡献者的行列,欢迎邮件zhongyinmin@pku.edu.cn或者在issue里提问):
- 必学工具:IDE, 翻墙, StackOverflow, Git, Github, Vim, Latex, Makefile, 实用工具 ...
- 国外高质量CS课程汇总:我将把我上过的所有高质量的国外CS课程分门别类进行汇总,并给出相关的自学建议,大部分课程都会有一个独立的仓库维护相关的资源以及我的作业实现。
- 环境配置:Linux基础,bash,环境变量,Anaconda ...
- 经典书籍推荐:看过CSAPP这本书的同学一定感叹好书的重要,我将列举推荐自己看过的计算机领域的必看好书与资源链接。
梦开始的地方 —— CS61A
大一入学时我是一个对计算机一无所知的小白,装了几十个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里提问):
- 必学工具:IDE, 翻墙, StackOverflow, Git, Github, Vim, Latex, Makefile, 实用工具 ...
- 国外高质量CS课程汇总:我将把我上过的所有高质量的国外CS课程分门别类进行汇总,并给出相关的自学建议,大部分课程都会有一个独立的仓库维护相关的资源以及我的作业实现。
- 环境配置:Linux基础,bash,环境变量,Anaconda ...
- 经典书籍推荐:看过CSAPP这本书的同学一定感叹好书的重要,我将列举推荐自己看过的计算机领域的必看好书与资源链接。
梦开始的地方 —— CS61A
大一入学时我是一个对计算机一无所知的小白,装了几十个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.
CS188: Introduction to Artificial Intelligence
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS70
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:50小时
伯克利的人工智能入门课,课程notes写得非常深入浅出,基本不需要观看课程视频。课程内容的安排基本按照人工智能的经典教材Artificial intelligence: A Modern Approach的章节顺序,覆盖了搜索剪枝、约束满足问题、马尔可夫决策过程、强化学习、贝叶斯网络、隐马尔可夫模型以及基础的机器学习和神经网络的相关内容。
2018年秋季学期的版本免费开放了gradescope,大家可以在线完成书面作业并实时得到测评结果。同时课程的6个Project也是质量爆炸,复现了经典的Packman(吃豆人)小游戏,会让你利用学到的AI知识,去实现相关算法,让你的吃豆人在迷宫里自由穿梭,躲避鬼怪,收集豆子。
课程资源
CS188: Introduction to Artificial Intelligence
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS70
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:50小时
伯克利的人工智能入门课,课程notes写得非常深入浅出,基本不需要观看课程视频。课程内容的安排基本按照人工智能的经典教材Artificial intelligence: A Modern Approach的章节顺序,覆盖了搜索剪枝、约束满足问题、马尔可夫决策过程、强化学习、贝叶斯网络、隐马尔可夫模型以及基础的机器学习和神经网络的相关内容。
2018年秋季学期的版本免费开放了gradescope,大家可以在线完成书面作业并实时得到测评结果。同时课程的6个Project也是质量爆炸,复现了经典的Packman(吃豆人)小游戏,会让你利用学到的AI知识,去实现相关算法,让你的吃豆人在迷宫里自由穿梭,躲避鬼怪,收集豆子。
课程资源
CS50’s Introduction to AI with Python
课程简介
- 所属大学:Harvard
- 先修要求:基本概率论 + Python基础
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:30小时
一门非常基础的AI入门课,让人眼前一亮的是12个设计精巧的编程作业,都会用学到的AI知识去实现一个简易的游戏AI,比如用强化学习训练一个Nim游戏的AI,用alpha-beta剪枝去扫雷等等,非常适合新手入门或者大佬休闲。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS50’s Introduction to AI with Python
课程简介
- 所属大学:Harvard
- 先修要求:基本概率论 + Python基础
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:30小时
一门非常基础的AI入门课,让人眼前一亮的是12个设计精巧的编程作业,都会用学到的AI知识去实现一个简易的游戏AI,比如用强化学习训练一个Nim游戏的AI,用alpha-beta剪枝去扫雷等等,非常适合新手入门或者大佬休闲。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
智能计算系统
课程简介
- 所属大学:中国科学院大学
- 先修要求:体系结构,深度学习
- 编程语言:Python,C++,BCL
- 课程难度:🌟🌟🌟
- 预计学时:100小时+
智能计算系统是智能的核心物质载体,每年全球要制造数以十亿计的智能计算系统(包括智能手机、智能服务器、智能可穿戴设备等),需要大量的智能计算系统的设计者和开发者。智能计算系统人才的培养直接关系到我国智能产业的核心竞争力。因此,对智能计算系统的认识和理解是智能时代计算机类专业学生培养方案中不可或缺的重要组成部分,是计算机类专业学生的核心竞争力。
国内的陈云霁老师开的课,在其他若干个大学也都有开对应的课程(比如我们这里)。这门课用一个个实验带大家以一个完整的视野理解人工智能的技术栈。从上层的深度学习框架,到用底层语言编写算子,再到硬件中MLU的设计,让大家形成系统思维,体会自上而下,融会贯通的乐趣。
课程资源
- 课程网站:官网
- 课程视频:bilibili
- 课程教材:智能计算系统(陈云霁)
- 课程作业:6个实验(包括编写卷积算子,为tensorflow添加算子,用BCL编写算子并集成到tensorflow中等)(具体内容在官网可以找到)
- 实验手册:实验2.0指导手册
- 学习笔记:参考实验手册总结的笔记
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
我做了其中的2,3,4,5这几个实验,其中综合实验和硬件实验没有做,如果有做了的同学欢迎大家补上你的链接
个人体会是第三章实现算子的实验让我对深度学习框架的了解加深了很多。第五章的实验BCL语言编写算子如果了解CUDA的话会感觉很熟悉。
推荐去买一本教材看一看,会让我们理解整体的技术栈。熟悉深度学习的同学可以直接从第五章开始看,看看深度学习框架底层到底是什么样的。
我因为这门课的启发,参考一本书(书名在仓库中)写了一个简易的深度学习框架。在这个框架里可以看到智能计算系统实验中的一些影子。同时受到build-your-own-x系列的启发,我也打算写一下教程,教大家写一个自己的深度学习框架。代码用python写的,代码量较少,适合有一定基础的同学阅读。之后打算添加更多的算子,有望实现一个较为全面的框架,并希望移植到C++中,以兼顾性能与开发效率。
智能计算系统
课程简介
- 所属大学:中国科学院大学
- 先修要求:体系结构,深度学习
- 编程语言:Python,C++,BCL
- 课程难度:🌟🌟🌟
- 预计学时:100小时+
智能计算系统是智能的核心物质载体,每年全球要制造数以十亿计的智能计算系统(包括智能手机、智能服务器、智能可穿戴设备等),需要大量的智能计算系统的设计者和开发者。智能计算系统人才的培养直接关系到我国智能产业的核心竞争力。因此,对智能计算系统的认识和理解是智能时代计算机类专业学生培养方案中不可或缺的重要组成部分,是计算机类专业学生的核心竞争力。
国内的陈云霁老师开的课,在其他若干个大学也都有开对应的课程(比如我们这里)。这门课用一个个实验带大家以一个完整的视野理解人工智能的技术栈。从上层的深度学习框架,到用底层语言编写算子,再到硬件中MLU的设计,让大家形成系统思维,体会自上而下,融会贯通的乐趣。
课程资源
- 课程网站:官网
- 课程视频:bilibili
- 课程教材:智能计算系统(陈云霁)
- 课程作业:6个实验(包括编写卷积算子,为tensorflow添加算子,用BCL编写算子并集成到tensorflow中等)(具体内容在官网可以找到)
- 实验手册:实验2.0指导手册
- 学习笔记:参考实验手册总结的笔记
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
我做了其中的2,3,4,5这几个实验,其中综合实验和硬件实验没有做,如果有做了的同学欢迎大家补上你的链接
个人体会是第三章实现算子的实验让我对深度学习框架的了解加深了很多。第五章的实验BCL语言编写算子如果了解CUDA的话会感觉很熟悉。
推荐去买一本教材看一看,会让我们理解整体的技术栈。熟悉深度学习的同学可以直接从第五章开始看,看看深度学习框架底层到底是什么样的。
我因为这门课的启发,参考一本书(书名在仓库中)写了一个简易的深度学习框架。在这个框架里可以看到智能计算系统实验中的一些影子。同时受到build-your-own-x系列的启发,我也打算写一下教程,教大家写一个自己的深度学习框架。代码用python写的,代码量较少,适合有一定基础的同学阅读。之后打算添加更多的算子,有望实现一个较为全面的框架,并希望移植到C++中,以兼顾性能与开发效率。
CS61C: Great Ideas in Computer Architecture
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B
- 编程语言:C
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
伯克利CS61系列的最后一门课程,深入计算机的硬件细节,带领学生逐步理解C语言是如何一步步转化为RISC-V汇编并在CPU上执行的。和Nand2Tetris不同,这门课 在难度和深度上都会大很多,具体会涉及到流水线、Cache、虚存以及并发相关的内容。
这门课的Project也非常新颖有趣。Project1会让你用C语言写一个小程序,20年秋季学期是著名的游戏Game of Life。Project2会让你用RISC-V汇编编写一个神经网络,用来 识别MNIST手写数字,非常锻炼你对汇编代码的理解和运用。Project3中你会用Logism这个数字电路模拟软件搭建出一个二级流水线的CPU,并在上面运行RISC-V汇编代码。Project4 会让你使用OpenMP,SIMD等方法并行优化矩阵运算,实现一个简易的Numpy。
总而言之,这是个人上过的最好的计算机体系结构的课程。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS61C: Great Ideas in Computer Architecture
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B
- 编程语言:C
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
伯克利CS61系列的最后一门课程,深入计算机的硬件细节,带领学生逐步理解C语言是如何一步步转化为RISC-V汇编并在CPU上执行的。和Nand2Tetris不同,这门课 在难度和深度上都会大很多,具体会涉及到流水线、Cache、虚存以及并发相关的内容。
这门课的Project也非常新颖有趣。Project1会让你用C语言写一个小程序,20年秋季学期是著名的游戏Game of Life。Project2会让你用RISC-V汇编编写一个神经网络,用来 识别MNIST手写数字,非常锻炼你对汇编代码的理解和运用。Project3中你会用Logism这个数字电路模拟软件搭建出一个二级流水线的CPU,并在上面运行RISC-V汇编代码。Project4 会让你使用OpenMP,SIMD等方法并行优化矩阵运算,实现一个简易的Numpy。
总而言之,这是个人上过的最好的计算机体系结构的课程。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CMU CS15213: CSAPP
课程简介
- 所属大学:CMU
- 先修要求:CS61A, CS61B
- 编程语言:C
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
CMU大名鼎鼎的镇系神课,以其内容庞杂,project巨难而闻名遐迩。课程内容覆盖了汇编语言、体系结构、操作系统、编译链接、并行、网络等,作为系统入门课,兼具深度和广度,如果自学确实需要相当的毅力和代码功底。
这门课配合的教材由CMU计算机系主任Bryant教授执笔,也即所谓的CSAPP。这也是我第一本认认真真一页一页读过去的计算机教材,虽然很难啃,但着实收获良多。
北大购买了这门课的版权并开设了Introduction to Computer System这门课,但其实CSAPP所有的课程资源和实验代码都能在它的官方主页上访问到(具体参见下方链接)。
这门课由于过于出名,全世界的码农争相学习,导致其Project的答案在网上几乎唾手可得。但如果你真的想锻炼自己的代码能力,希望你不要借鉴任何第三方代码。
认真学完这一门课,你对计算机系统的理解绝对会上升一个台阶。
课程资源
补充:相信大家在看完CSAPP这本书以后,可能会对书中的第七章链接有一定的疑问。这里推荐一本书《程序员的自我修养》,书的副标题是链接,装载与库。这本书能够帮助我们完善对程序链接的理解,以及对CSAPP第七章部分知识点的一个详细的阐述。相信你在看完这本书以后可以对程序的链接,ELF文件,动态库有一个更加深入的理解。十分推荐在读完CSAPP,对计算机系统有一定的了解以后作为补充资料来阅读。
CMU CS15213: CSAPP
课程简介
- 所属大学:CMU
- 先修要求:CS61A, CS61B
- 编程语言:C
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
CMU大名鼎鼎的镇系神课,以其内容庞杂,project巨难而闻名遐迩。课程内容覆盖了汇编语言、体系结构、操作系统、编译链接、并行、网络等,作为系统入门课,兼具深度和广度,如果自学确实需要相当的毅力和代码功底。
这门课配合的教材由CMU计算机系主任Bryant教授执笔,也即所谓的CSAPP。这也是我第一本认认真真一页一页读过去的计算机教材,虽然很难啃,但着实收获良多。
北大购买了这门课的版权并开设了Introduction to Computer System这门课,但其实CSAPP所有的课程资源和实验代码都能在它的官方主页上访问到(具体参见下方链接)。
这门课由于过于出名,全世界的码农争相学习,导致其Project的答案在网上几乎唾手可得。但如果你真的想锻炼自己的代码能力,希望你不要借鉴任何第三方代码。
认真学完这一门课,你对计算机系统的理解绝对会上升一个台阶。
课程资源
补充:相信大家在看完CSAPP这本书以后,可能会对书中的第七章链接有一定的疑问。这里推荐一本书《程序员的自我修养》,书的副标题是链接,装载与库。这本书能够帮助我们完善对程序链接的理解,以及对CSAPP第七章部分知识点的一个详细的阐述。相信你在看完这本书以后可以对程序的链接,ELF文件,动态库有一个更加深入的理解。十分推荐在读完CSAPP,对计算机系统有一定的了解以后作为补充资料来阅读。
Coursera: Nand2Tetris
课程简介
- 所属大学:希伯来大学
- 先修要求:无
- 编程语言:任选一个编程语言
- 课程难度:🌟🌟🌟
- 预计学时:40小时
Coursera上被数万人评为满分,在全球四百多所高校、高中被采用,让一个完全没有计算机基础的人从与非门开始 造一台计算机,并在上面运行俄罗斯方块小游戏。
听起来就很酷对不对?实现起来更酷!这门课分为硬件和软件两个部分。在硬件部分,你将进入01的世界,用与非门构造出逻辑电路,并逐步搭建出一个CPU 来运行一套课程作者定义的简易汇编代码。在软件部分,你将编写一个编译器,将作者开发的一个名为Jack的高级语言编译为可以运行在虚拟机上的字节码,然后进一步翻译 为汇编代码。你还将开发一个简易的OS,让你的计算机支持输入输出图形界面。至此,你可以用Jack开发一个俄罗斯方块的小游戏,将它 编译为汇编代码,运行在你用与非门搭建出的CPU上,通过你开发的OS进行交互。学完这门课程,你将对整个计算机的体系结构有一个全局 且深刻的理解,对于你后续课程的学习有着莫大的帮助。
你也许会担心课程会不会很难,但这门课面向的人群是完全没有计算机基础的人,课程作者的目标是让高中生都能理解。因此,只要你按部就班跟着 课程规划走,一个月内学完应该绰绰有余。麻雀虽小但是五脏俱全,这门课很好地提取出了计算机的本质,而不过多地陷于现代计算机为了性能而 设计出的众多复杂细节。让学习者能在轻松愉快的学习体验中感受计算机的优雅与神奇。
课程资源
- 课程网站:Nand2Tetris I, Nand2Tetris II
- 课程视频:详见课程网站
- 课程教材
- 课程作业:10个project带你造台计算机,具体要求详见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Coursera: Nand2Tetris
课程简介
- 所属大学:希伯来大学
- 先修要求:无
- 编程语言:任选一个编程语言
- 课程难度:🌟🌟🌟
- 预计学时:40小时
Coursera上被数万人评为满分,在全球四百多所高校、高中被采用,让一个完全没有计算机基础的人从与非门开始 造一台计算机,并在上面运行俄罗斯方块小游戏。
听起来就很酷对不对?实现起来更酷!这门课分为硬件和软件两个部分。在硬件部分,你将进入01的世界,用与非门构造出逻辑电路,并逐步搭建出一个CPU 来运行一套课程作者定义的简易汇编代码。在软件部分,你将编写一个编译器,将作者开发的一个名为Jack的高级语言编译为可以运行在虚拟机上的字节码,然后进一步翻译 为汇编代码。你还将开发一个简易的OS,让你的计算机支持输入输出图形界面。至此,你可以用Jack开发一个俄罗斯方块的小游戏,将它 编译为汇编代码,运行在你用与非门搭建出的CPU上,通过你开发的OS进行交互。学完这门课程,你将对整个计算机的体系结构有一个全局 且深刻的理解,对于你后续课程的学习有着莫大的帮助。
你也许会担心课程会不会很难,但这门课面向的人群是完全没有计算机基础的人,课程作者的目标是让高中生都能理解。因此,只要你按部就班跟着 课程规划走,一个月内学完应该绰绰有余。麻雀虽小但是五脏俱全,这门课很好地提取出了计算机的本质,而不过多地陷于现代计算机为了性能而 设计出的众多复杂细节。让学习者能在轻松愉快的学习体验中感受计算机的优雅与神奇。
课程资源
- 课程网站:Nand2Tetris I, Nand2Tetris II
- 课程视频:详见课程网站
- 课程教材
- 课程作业:10个project带你造台计算机,具体要求详见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
后记
从最初的想法开始,到断断续续完成这本书,再到树洞的热烈反响,我很激动,但也五味杂陈。原来在北大这个园子里,也有那么多人,对自己的本科生涯并不满意。而这里,可是囊括了中国非常优秀的一帮年轻人。所以问题出在哪里?我不知道。
我只是个籍籍无名的本科生呀,只是一个单纯的求学者,我的目标只是想快乐地、自由地、高质量地掌握那些专业知识,我想,正在看这本书的大多数本科生也是如此,谁想付出时间但却收效甚微呢?又是谁迫使大家带着痛苦去应付呢?我不知道。
我写这本书绝不是为了鼓励大家翘课自学,试问谁不想在课堂上和那么多优秀的同学济济一堂,热烈讨论呢?谁不想遇到问题直接找老师答疑解惑呢?谁不想辛苦学习的成果可以直接化作学校承认的学分绩点呢?可如果一个兢兢业业、按时到堂的学生收获的却是痛苦,而那个一学期只有考试会出席的学生却学得自得其乐,这公平吗?我不知道。
我只是不甘,不甘心这些通过高考战胜无数人进入高校的学子本可以收获一个更快乐的本科生涯,但现实却留给了他们遗憾。我反问自己,本科教育究竟应该带给我们什么呢?是学完所有这些课程吗?倒也未必,它也许只适合我这种nerd。但我觉得,本科教育至少得展现它应有的诚意,一种分享知识的诚意,一种以人为本的诚意,一种注重学生体验的诚意。它至少不应该是一种恶意,一种拼比知识的恶意,一种胜者为王的恶意,一种让人学无所得的恶意。但这一切能改变吗?我不知道。
我只知道我做了应该做的事情,学生们会用脚投票,树洞的关注量和回帖数证明了这样一份资料是有价值的,也道出了国内CS本科教育和国外的差距。也许这样的改变是微乎其微的,但别忘了我只是一个籍籍无名的本科生,是北大信科一千多名本科生中的普通一员,是中国几百万在读本科生中的一分子,如果有更多的人站出来,每个人做一点点,也许是分享一个帖子,也许是当一门课的助教,也许是精心设计一门课的lab,更或许是将来获得教职之后开设一门高质量的课程,出版一本经典的教材。本科教育真的有什么技术壁垒吗?我看未必,教育靠的是诚意,靠的是育人之心。
今天是2021年12月12日,我期待在不久的将来这个帖子会被遗忘,大家可以满心欢喜地选着自己培养方案上的课程,做着学校自行设计的各类编程实验,课堂没有签到也能济济一堂,学生踊跃地发言互动,大家的收获可以和努力成正比,那些曾经的遗憾和痛苦可以永远成为历史。我真的很期待那一天,真的真的真的很期待。
PKUFlyingPig
2021年12月12日写于燕园
后记
从最初的想法开始,到断断续续完成这本书,再到树洞的热烈反响,我很激动,但也五味杂陈。原来在北大这个园子里,也有那么多人,对自己的本科生涯并不满意。而这里,可是囊括了中国非常优秀的一帮年轻人。所以问题出在哪里?我不知道。
我只是个籍籍无名的本科生呀,只是一个单纯的求学者,我的目标只是想快乐地、自由地、高质量地掌握那些专业知识,我想,正在看这本书的大多数本科生也是如此,谁想付出时间但却收效甚微呢?又是谁迫使大家带着痛苦去应付呢?我不知道。
我写这本书绝不是为了鼓励大家翘课自学,试问谁不想在课堂上和那么多优秀的同学济济一堂,热烈讨论呢?谁不想遇到问题直接找老师答疑解惑呢?谁不想辛苦学习的成果可以直接化作学校承认的学分绩点呢?可如果一个兢兢业业、按时到堂的学生收获的却是痛苦,而那个一学期只有考试会出席的学生却学得自得其乐,这公平吗?我不知道。
我只是不甘,不甘心这些通过高考战胜无数人进入高校的学子本可以收获一个更快乐的本科生涯,但现实却留给了他们遗憾。我反问自己,本科教育究竟应该带给我们什么呢?是学完所有这些课程吗?倒也未必,它也许只适合我这种nerd。但我觉得,本科教育至少得展现它应有的诚意,一种分享知识的诚意,一种以人为本的诚意,一种注重学生体验的诚意。它至少不应该是一种恶意,一种拼比知识的恶意,一种胜者为王的恶意,一种让人学无所得的恶意。但这一切能改变吗?我不知道。
我只知道我做了应该做的事情,学生们会用脚投票,树洞的关注量和回帖数证明了这样一份资料是有价值的,也道出了国内CS本科教育和国外的差距。也许这样的改变是微乎其微的,但别忘了我只是一个籍籍无名的本科生,是北大信科一千多名本科生中的普通一员,是中国几百万在读本科生中的一分子,如果有更多的人站出来,每个人做一点点,也许是分享一个帖子,也许是当一门课的助教,也许是精心设计一门课的lab,更或许是将来获得教职之后开设一门高质量的课程,出版一本经典的教材。本科教育真的有什么技术壁垒吗?我看未必,教育靠的是诚意,靠的是育人之心。
今天是2021年12月12日,我期待在不久的将来这个帖子会被遗忘,大家可以满心欢喜地选着自己培养方案上的课程,做着学校自行设计的各类编程实验,课堂没有签到也能济济一堂,学生踊跃地发言互动,大家的收获可以和努力成正比,那些曾经的遗憾和痛苦可以永远成为历史。我真的很期待那一天,真的真的真的很期待。
PKUFlyingPig
2021年12月12日写于燕园
培养方案Pro
under construction.
好书推荐
由于版权原因,下面列举的图书中除了开源书籍提供了链接,其他的资源请大家自行通过libgen查找。
另外再安利一个Github顶流热门项目free-programming-books,收集了非常多的免费开源编程书籍。
系统入门
- Principles of Computer System Design: An Introduction
- Computer Systems: A Programmer's Perspective
操作系统
- Operating Systems: Three Easy Pieces
- Operating Systems: Principles and Practice (2nd Edition)
- 现代操作系统: 原理与实现 (银杏书)
- Modern Operating Systems
计算机网络
- Computer Networks: A Systems Approach
- Computer Networking: A Top-Down Approach
编译原理
- My First Language Frontend with LLVM Tutorial
- Compilers: Principles, Techniques, and Tools (Dragon Book)
计算机语言(PL)
- Essentials of Programming Languages (EOPL)
- Types and Programming Languages (TAPL) (北大相关课程)
- Practical Foundations for Programming Languages (PFPL)
- Software Foundations (SF) (北大相关课程)
体系结构
- Computer Architecture: A Quantitative Approach 5th Edition
- Computer Organization and Design: The Hardware/Software Interface
- 计算机体系结构基础(第三版)
- 超标量处理器设计(姚永斌)
- CPU 设计实战(汪文祥 邢金璋)
分布式系统
数据密集型系统设计
- Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems (开源中文翻译)
密码学
- Cryptography Engineering: Design Principles and Practical Applications
- Introduction to modern cryptography (second edition) By Jonathon Katz & Yehuda Lindell 从密码学的最基础开始讲起,对传统密码学的各方面都有涉及,课程内容全面,是密码学入门很好的一本书
数据库系统
- Database System Concepts
- Architecture of a Database System
计算机图形学
- Fundamentals of Computer Graphics
- Fluid Simulation for Computer Graphics
- Real-Time Rendering, 4th edition
- Physically Based Rendering: From Theory To Implementation
深度学习
好书推荐
由于版权原因,下面列举的图书中除了开源书籍提供了链接,其他的资源请大家自行通过libgen查找。
另外再安利一个Github顶流热门项目free-programming-books,收集了非常多的免费开源编程书籍。
系统入门
- Principles of Computer System Design: An Introduction
- Computer Systems: A Programmer's Perspective
操作系统
- Operating Systems: Three Easy Pieces
- Operating Systems: Principles and Practice (2nd Edition)
- 现代操作系统: 原理与实现 (银杏书)
- Modern Operating Systems
计算机网络
- Computer Networks: A Systems Approach
- Computer Networking: A Top-Down Approach
编译原理
- My First Language Frontend with LLVM Tutorial
- Compilers: Principles, Techniques, and Tools (Dragon Book)
计算机语言(PL)
- Essentials of Programming Languages (EOPL)
- Types and Programming Languages (TAPL) (北大相关课程)
- Practical Foundations for Programming Languages (PFPL)
- Software Foundations (SF) (北大相关课程)
体系结构
- Computer Architecture: A Quantitative Approach 5th Edition
- Computer Organization and Design: The Hardware/Software Interface
- 计算机体系结构基础(第三版)
- 超标量处理器设计(姚永斌)
- CPU 设计实战(汪文祥 邢金璋)
分布式系统
数据密集型系统设计
- Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems (开源中文翻译)
密码学
- Cryptography Engineering: Design Principles and Practical Applications
- Introduction to modern cryptography (second edition) By Jonathon Katz & Yehuda Lindell 从密码学的最基础开始讲起,对传统密码学的各方面都有涉及,课程内容全面,是密码学入门很好的一本书
数据库系统
- Database System Concepts
- Architecture of a Database System
计算机图形学
- Fundamentals of Computer Graphics
- Fluid Simulation for Computer Graphics
- Real-Time Rendering, 4th edition
- Physically Based Rendering: From Theory To Implementation
深度学习
CMU 15-418/Stanford CS149: Parallel Computing
课程简介
- 所属大学:CMU 和 Stanford
- 先修要求:计算机体系结构,熟悉C++
- 编程语言:C++
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
Kayvon Fatahalian教授此前在CMU开了15-418这门课,后来他成为Stanford的助理教授后又开了类似的课程CS149。但总体来说,15-418包含的课程内容更丰富,并且有课程回放,但CS149的编程作业更fashion一些。我个人是观看的15-418的课程录影但完成的CS149的作业。
这门课会带你深入理解现代并行计算架构的设计原则与必要权衡,并学会如何充分利用硬件资源以及软件编程框架(例如CUDA,MPI,OpenMP等)编写高性能的并行程序。由于并行计算架构的复杂性,这门课会涉及诸多高级体系结构与网络通信的内容,知识点相当底层且硬核。与此同时,5个编程作业则是从软件的层面培养学生对上层抽象的理解与运用,具体会让你分析并行程序的瓶颈、编写多线程同步代码、学习CUDA编程、OpenMP编程以及前段时间大热的Spark框架等等。真正意义上将理论与实践完美地结合在了一起。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CMU 15-418/Stanford CS149: Parallel Computing
课程简介
- 所属大学:CMU 和 Stanford
- 先修要求:计算机体系结构,熟悉C++
- 编程语言:C++
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
Kayvon Fatahalian教授此前在CMU开了15-418这门课,后来他成为Stanford的助理教授后又开了类似的课程CS149。但总体来说,15-418包含的课程内容更丰富,并且有课程回放,但CS149的编程作业更fashion一些。我个人是观看的15-418的课程录影但完成的CS149的作业。
这门课会带你深入理解现代并行计算架构的设计原则与必要权衡,并学会如何充分利用硬件资源以及软件编程框架(例如CUDA,MPI,OpenMP等)编写高性能的并行程序。由于并行计算架构的复杂性,这门课会涉及诸多高级体系结构与网络通信的内容,知识点相当底层且硬核。与此同时,5个编程作业则是从软件的层面培养学生对上层抽象的理解与运用,具体会让你分析并行程序的瓶颈、编写多线程同步代码、学习CUDA编程、OpenMP编程以及前段时间大热的Spark框架等等。真正意义上将理论与实践完美地结合在了一起。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
MIT6.824: Distributed System
课程简介
- 所属大学:MIT
- 先修要求:计算机体系结构,并行编程
- 编程语言:Go
- 课程难度:🌟🌟🌟🌟🌟🌟
- 预计学时:200小时
这门课和MIT6.S081一样,出品自MIT大名鼎鼎的PDOS实验室,授课老师Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris病毒就是出自他之手。
这门课每节课都会精读一篇分布式系统领域的经典论文,并由此传授分布式系统设计与实现的重要原则和关键技术。同时其课程Project也是以其难度之大而闻名遐迩,4个编程作业循序渐进带你实现一个基于Raft共识算法的KV-store框架,让你在痛苦的debug中体会并行与分布式带来的随机性和复杂性。
同样,这门课由于太过出名,网上答案无数,希望大家不要参考,而是力图自主实现整个Project。
课程资源
- 课程网站
- 课程视频:参见课程网站链接
- 课程教材:无,以阅读论文为主
- 课程作业:4个非常虐的Project,具体要求参见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 OneSizeFitsQuorum 的 lab 文档,其较为清晰地介绍了实现 lab1-4 和 challenge1-2 需要考虑的许多细节,在遇到瓶颈期时可以阅读一下~
MIT6.824: Distributed System
课程简介
- 所属大学:MIT
- 先修要求:计算机体系结构,并行编程
- 编程语言:Go
- 课程难度:🌟🌟🌟🌟🌟🌟
- 预计学时:200小时
这门课和MIT6.S081一样,出品自MIT大名鼎鼎的PDOS实验室,授课老师Robert Morris教授曾是一位顶尖黑客,世界上第一个蠕虫病毒Morris病毒就是出自他之手。
这门课每节课都会精读一篇分布式系统领域的经典论文,并由此传授分布式系统设计与实现的重要原则和关键技术。同时其课程Project也是以其难度之大而闻名遐迩,4个编程作业循序渐进带你实现一个基于Raft共识算法的KV-store框架,让你在痛苦的debug中体会并行与分布式带来的随机性和复杂性。
同样,这门课由于太过出名,网上答案无数,希望大家不要参考,而是力图自主实现整个Project。
课程资源
- 课程网站
- 课程视频:参见课程网站链接
- 课程教材:无,以阅读论文为主
- 课程作业:4个非常虐的Project,具体要求参见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。此外也可以参考 OneSizeFitsQuorum 的 lab 文档,其较为清晰地介绍了实现 lab1-4 和 challenge1-2 需要考虑的许多细节,在遇到瓶颈期时可以阅读一下~
CMake
为什么学习CMake
CMake 是类似于 GNU make 的跨平台自动软件构件工具,使用 CMakeLists.txt 定义构建规则,相比于 make 它提供了更多的功能,在各种软件构建上广泛使用。强烈建议学习使用 make 和熟悉 Makefile 后再学习CMake。
如何学习CMake
CMakeLists.txt 比 Makefile 更为抽象,理解和使用难度也更大。现阶段很多 IDE (如 Visual Studio, CLion)提供了自动生成 CMakeLists.txt 的功能,但掌握 CMakeLists.txt 的基本用法仍然很有必要。除了CMake 官方 Tutorial外,上海交通大学 IPADS 组新人培训也提供了大约一小时的视频教程
CMake
为什么学习CMake
CMake 是类似于 GNU make 的跨平台自动软件构件工具,使用 CMakeLists.txt 定义构建规则,相比于 make 它提供了更多的功能,在各种软件构建上广泛使用。强烈建议学习使用 make 和熟悉 Makefile 后再学习CMake。
如何学习CMake
CMakeLists.txt 比 Makefile 更为抽象,理解和使用难度也更大。现阶段很多 IDE (如 Visual Studio, CLion)提供了自动生成 CMakeLists.txt 的功能,但掌握 CMakeLists.txt 的基本用法仍然很有必要。除了CMake 官方 Tutorial外,上海交通大学 IPADS 组新人培训也提供了大约一小时的视频教程
Docker
为什么使用 Docker
使用别人写好的软件/工具最大的障碍是什么——必然是配环境。配环境带来的折磨会极大地消解你对软件、编程本身的兴趣。虚拟机可以解决配环境的一部分问题,但它庞大笨重,且为了某个应用的环境配置好像也不值得模拟一个全新的操作系统。
Docker的出现让环境配置变得(或许)不再折磨。简单来说Docker使用轻量级的“容器”(container)而不是整个操作系统去支持一个应用的配置。应用自身连同它的环境配置被打包为一个个image可以自由运行在不同平台的一个个container中,这极大地节省了所有人的时间成本。
如何学习Docker
Docker 官方文档当然是最好的初学教材,但最好的导师一定是你自己——尝试去使用Docker才能享受它带来的便利。Docker在工业界发展迅猛并已经非常成熟,你可以下载它的桌面端并使用图形界面。
当然,如果你像我一样,是一个疯狂的造轮子爱好者,那不妨自己亲手写一个迷你Docker来加深理解。
KodeKloud Docker for the Absolute Beginner 全面的介绍了Docker的基础功能,并且有大量的配套练习,同时提供免费的云环境来完成练习。其余的云相关的课程如Kubernetes需要付费,但个人强烈推荐:讲解非常仔细,适合从0开始的新手;有配套的Kubernetes的实验环境,不用被搭建环境劝退。
Docker
为什么使用 Docker
使用别人写好的软件/工具最大的障碍是什么——必然是配环境。配环境带来的折磨会极大地消解你对软件、编程本身的兴趣。虚拟机可以解决配环境的一部分问题,但它庞大笨重,且为了某个应用的环境配置好像也不值得模拟一个全新的操作系统。
Docker的出现让环境配置变得(或许)不再折磨。简单来说Docker使用轻量级的“容器”(container)而不是整个操作系统去支持一个应用的配置。应用自身连同它的环境配置被打包为一个个image可以自由运行在不同平台的一个个container中,这极大地节省了所有人的时间成本。
如何学习Docker
Docker 官方文档当然是最好的初学教材,但最好的导师一定是你自己——尝试去使用Docker才能享受它带来的便利。Docker在工业界发展迅猛并已经非常成熟,你可以下载它的桌面端并使用图形界面。
当然,如果你像我一样,是一个疯狂的造轮子爱好者,那不妨自己亲手写一个迷你Docker来加深理解。
KodeKloud Docker for the Absolute Beginner 全面的介绍了Docker的基础功能,并且有大量的配套练习,同时提供免费的云环境来完成练习。其余的云相关的课程如Kubernetes需要付费,但个人强烈推荐:讲解非常仔细,适合从0开始的新手;有配套的Kubernetes的实验环境,不用被搭建环境劝退。
Git
为什么使用Git
Git是一款分布式的代码版本控制工具,Linux之父Linus嫌弃当时主流的中心式的版本控制工具太难用还要花钱,就自己开发出了Git用来维护Linux的版本(给大佬跪了)。
Git的设计非常优雅,但初学者通常因为很难理解其内部逻辑因此会觉得非常难用。对Git不熟悉的初学者很容易出现因为误用命令将代码给控制版本控制没了的状况(好吧是我)。
但相信我,和Vim一样,Git是一款你最终掌握之后会感叹“它值得!”的神器。
如何学习Git
和Vim不同,我不建议初学者在一知半解的情况下贸然使用Git,因为它的内部逻辑并不能熟能生巧,而是需要花时间去理解。我推荐的学习路线如下:
- 阅读这篇Git tutorial。
- 阅读这本开源书籍Pro Git的Chapter1 - Chapter5,是的没错,学Git需要读一本书(捂脸)。
- 此时你已经掌握了Git的原理和绝大部分用法,接下来就可以在实践中反复巩固Git的命令了。但用好它同样是一门哲学,我个人觉得这篇如何写好 Commit Message的博客非常值得一读。
- 好的此时你已经爱上了Git,你已经不满足于学会它了,你想自己实现一个Git!巧了,我当年也有这样的想法,这篇tutorial可以满足你!
- 什么?光实现一个Git无法满足你?小伙子/小仙女有前途,巧的是我也喜欢造轮子,这两个Github项目build-your-own-x和project-based-learning收录了你能想到的各种造轮子教程,比如:自己造个编辑器、自己写个虚拟机、自己写个docker、自己写个TCP等等等等。
Git
为什么使用Git
Git是一款分布式的代码版本控制工具,Linux之父Linus嫌弃当时主流的中心式的版本控制工具太难用还要花钱,就自己开发出了Git用来维护Linux的版本(给大佬跪了)。
Git的设计非常优雅,但初学者通常因为很难理解其内部逻辑因此会觉得非常难用。对Git不熟悉的初学者很容易出现因为误用命令将代码给控制版本控制没了的状况(好吧是我)。
但相信我,和Vim一样,Git是一款你最终掌握之后会感叹“它值得!”的神器。
如何学习Git
和Vim不同,我不建议初学者在一知半解的情况下贸然使用Git,因为它的内部逻辑并不能熟能生巧,而是需要花时间去理解。我推荐的学习路线如下:
- 阅读这篇Git tutorial。
- 阅读这本开源书籍Pro Git的Chapter1 - Chapter5,是的没错,学Git需要读一本书(捂脸)。
- 此时你已经掌握了Git的原理和绝大部分用法,接下来就可以在实践中反复巩固Git的命令了。但用好它同样是一门哲学,我个人觉得这篇如何写好 Commit Message的博客非常值得一读。
- 好的此时你已经爱上了Git,你已经不满足于学会它了,你想自己实现一个Git!巧了,我当年也有这样的想法,这篇tutorial可以满足你!
- 什么?光实现一个Git无法满足你?小伙子/小仙女有前途,巧的是我也喜欢造轮子,这两个Github项目build-your-own-x和project-based-learning收录了你能想到的各种造轮子教程,比如:自己造个编辑器、自己写个虚拟机、自己写个docker、自己写个TCP等等等等。
Github
Github是什么
从功能上来说,Github是一个在线代码托管平台。你可以将你的本地Git仓库托管到Github上,供多人同时开发浏览。但现如今Github的意义已远不止如此,它已经演变为一个非常活跃且资源极为丰富的开源交流社区。全世界的软件开发者在Github上分享各式各样种类繁多的开源软件。大到工业级的深度学习框架pytorch、tensorflow,小到几十行的实用脚本,既有硬核的知识分享,也有保姆级的教程指导,甚至很多技术书籍也在github上开源(例如诸位正在看的这本——如果我厚着脸皮勉强称之为书的话)。闲来无事逛逛Github已经成为了我日常生活的一部分。
在Github里,星星是对一个项目至高无上的肯定,如果你觉得这本书对你有用的话,欢迎通过右上角的链接进入仓库主页献出你宝贵的星星✨。
如何使用Github
如果你还从未在Github上建立过自己的远程仓库,也没有克隆过别人的代码,那么我建议你从Github的官方教程开始自己的开源之旅。
如果你想时刻关注Github上一些有趣的开源项目,那么我向你重磅推荐HelloGithub这个网站以及它的同名微信公众号。它会定期收录Github上近期开始流行的或者非常有趣的开源项目,让你有机会第一时间接触各类优质资源。
Github之所以成功,我想是得益于“我为人人,人人为我”的开源精神,得益于知识分享的快乐。如果你也想成为下一个万人敬仰的开源大佬,或者下一个star破万的项目作者。那就把你在开发过程中灵感一现的idea化作代码,展示在Github上吧~
不过需要提醒的是,开源社区不是法外之地,很多开源软件并不是可以随意复制分发甚至贩卖的,了解各类开源协议并遵守,不仅是法律的要求,更是每个开源社区成员的责任。
Github
Github是什么
从功能上来说,Github是一个在线代码托管平台。你可以将你的本地Git仓库托管到Github上,供多人同时开发浏览。但现如今Github的意义已远不止如此,它已经演变为一个非常活跃且资源极为丰富的开源交流社区。全世界的软件开发者在Github上分享各式各样种类繁多的开源软件。大到工业级的深度学习框架pytorch、tensorflow,小到几十行的实用脚本,既有硬核的知识分享,也有保姆级的教程指导,甚至很多技术书籍也在github上开源(例如诸位正在看的这本——如果我厚着脸皮勉强称之为书的话)。闲来无事逛逛Github已经成为了我日常生活的一部分。
在Github里,星星是对一个项目至高无上的肯定,如果你觉得这本书对你有用的话,欢迎通过右上角的链接进入仓库主页献出你宝贵的星星✨。
如何使用Github
如果你还从未在Github上建立过自己的远程仓库,也没有克隆过别人的代码,那么我建议你从Github的官方教程开始自己的开源之旅。
如果你想时刻关注Github上一些有趣的开源项目,那么我向你重磅推荐HelloGithub这个网站以及它的同名微信公众号。它会定期收录Github上近期开始流行的或者非常有趣的开源项目,让你有机会第一时间接触各类优质资源。
Github之所以成功,我想是得益于“我为人人,人人为我”的开源精神,得益于知识分享的快乐。如果你也想成为下一个万人敬仰的开源大佬,或者下一个star破万的项目作者。那就把你在开发过程中灵感一现的idea化作代码,展示在Github上吧~
不过需要提醒的是,开源社区不是法外之地,很多开源软件并不是可以随意复制分发甚至贩卖的,了解各类开源协议并遵守,不仅是法律的要求,更是每个开源社区成员的责任。
Latex
为什么学Latex
如果你需要写论文,那么请直接跳到下一节,因为你不学也得学。
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
推荐的学习路线如下:
- LaTex的环境配置是个比较头疼的问题。如果你本地配置LaTex环境出现了问题,可以考虑使用Overleaf这个在线LaTex编辑网站。站内不仅有各种各样的LaTex模版供你选择还免去了环境配置的难题。
- 阅读下面三篇Tutorial: Part-1, Part-2, Part-3.
- 学习LaTex最好的方式当然是写论文,不过从一门数学课入手用LaTex写作业也是一个不错的选择。
Latex
为什么学Latex
如果你需要写论文,那么请直接跳到下一节,因为你不学也得学。
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
推荐的学习路线如下:
- LaTex的环境配置是个比较头疼的问题。如果你本地配置LaTex环境出现了问题,可以考虑使用Overleaf这个在线LaTex编辑网站。站内不仅有各种各样的LaTex模版供你选择还免去了环境配置的难题。
- 阅读下面三篇Tutorial: Part-1, Part-2, Part-3.
- 学习LaTex最好的方式当然是写论文,不过从一门数学课入手用LaTex写作业也是一个不错的选择。
Makefile
为什么学Makefile
大家第一次写hello world程序的时候一定都记得,在编辑完helloworld.c之后,需要用gcc编译生成可执行文件,然后再执行(如果你不理解前面这段话,请先自行谷歌gcc 编译并理解相关内容)。但如果你的项目由成百上千个C源文件组成,并且星罗棋布在各个子目录下,你该如何将它们编译链接到一起呢?假如你的项目编译一次需要半个小时(大型项目相当常见),而你只修改了一个分号,是不是还需要再等半个小时呢?
这时候Makefile就闪亮登场了,它能让你在一个脚本里(即所谓的Makefile)定义整个编译流程以及各个目标文件与源文件之间的依赖关系,并且只重新编译你的修改会影响到的部分,从而降低编译的时间。
如何学习Makefile
这里有一篇写得深入浅出的文档供大家参考。
Makefile掌握起来相对容易,但用好它需要不断的练习。将它融入到自己的日常开发中,勤于学习和模仿其他优秀开源项目里的Makefile的写法,总结出适合自己的template,久而久之,你对Makefile的使用会愈加纯熟。
Makefile
为什么学Makefile
大家第一次写hello world程序的时候一定都记得,在编辑完helloworld.c之后,需要用gcc编译生成可执行文件,然后再执行(如果你不理解前面这段话,请先自行谷歌gcc 编译并理解相关内容)。但如果你的项目由成百上千个C源文件组成,并且星罗棋布在各个子目录下,你该如何将它们编译链接到一起呢?假如你的项目编译一次需要半个小时(大型项目相当常见),而你只修改了一个分号,是不是还需要再等半个小时呢?
这时候Makefile就闪亮登场了,它能让你在一个脚本里(即所谓的Makefile)定义整个编译流程以及各个目标文件与源文件之间的依赖关系,并且只重新编译你的修改会影响到的部分,从而降低编译的时间。
如何学习Makefile
这里有一篇写得深入浅出的文档供大家参考。
Makefile掌握起来相对容易,但用好它需要不断的练习。将它融入到自己的日常开发中,勤于学习和模仿其他优秀开源项目里的Makefile的写法,总结出适合自己的template,久而久之,你对Makefile的使用会愈加纯熟。
Vim
为什么学习Vim
在我看来Vim编辑器有如下的好处:
- 让你的整个开发过程手指不需要离开键盘,而且光标的移动不需要方向键使得你的手指一直处在打字的最佳位置。
- 方便的文件切换以及面板控制可以让你同时开发多份文件甚至同一个文件的不同位置。
- Vim的宏操作可以批量化处理重复操作(例如多行tab,批量加双引号等等)
- Vim是很多服务器自带的命令行编辑器,当你通过ssh连接远程服务器之后,由于没有图形界面,只能在命令行里进行开发(当然现在很多IDE如vscode提供了ssh插件可以解决这个问题)。
- 异常丰富的插件生态,让你拥有世界上最花里胡哨的命令行编辑器。
如何学习Vim
不幸的是Vim的学习曲线确实相当陡峭,我花了好几个星期才慢慢适应了用Vim进行开发的过程。最开始你会觉得非常不适应,但一旦熬过了初始阶段,相信我,你会爱上Vim。
Vim的学习资料浩如烟海,但掌握它最好的方式还是将它用在日常的开发过程中,而不是一上来就去学各种花里胡哨的高级Vim技巧。个人推荐的学习路线如下:
- 先阅读这篇tutorial,掌握基本的Vim概念和使用方式。
- 用Vim自带的vimtutor进行练习,安装完Vim之后直接在命令行里输入vimtutor即可进入练习程序。
- 最后就是强迫自己使用Vim进行开发,IDE里可以安装Vim插件。
- 等你完全适应Vim之后新的世界便向你敞开了大门,你可以按需配置自己的Vim(修改.vimrc文件),网上有数不胜数的资源可以借鉴。
推荐参考资料
- Neil, Drew. Practical Vim: Edit Text at the Speed of Thought. N.p., Pragmatic Bookshelf, 2015.
- Neil, Drew. Modern Vim: Craft Your Development Environment with Vim 8 and Neovim. United States, Pragmatic Bookshelf.
Vim
为什么学习Vim
在我看来Vim编辑器有如下的好处:
- 让你的整个开发过程手指不需要离开键盘,而且光标的移动不需要方向键使得你的手指一直处在打字的最佳位置。
- 方便的文件切换以及面板控制可以让你同时开发多份文件甚至同一个文件的不同位置。
- Vim的宏操作可以批量化处理重复操作(例如多行tab,批量加双引号等等)
- Vim是很多服务器自带的命令行编辑器,当你通过ssh连接远程服务器之后,由于没有图形界面,只能在命令行里进行开发(当然现在很多IDE如vscode提供了ssh插件可以解决这个问题)。
- 异常丰富的插件生态,让你拥有世界上最花里胡哨的命令行编辑器。
如何学习Vim
不幸的是Vim的学习曲线确实相当陡峭,我花了好几个星期才慢慢适应了用Vim进行开发的过程。最开始你会觉得非常不适应,但一旦熬过了初始阶段,相信我,你会爱上Vim。
Vim的学习资料浩如烟海,但掌握它最好的方式还是将它用在日常的开发过程中,而不是一上来就去学各种花里胡哨的高级Vim技巧。个人推荐的学习路线如下:
- 先阅读这篇tutorial,掌握基本的Vim概念和使用方式。
- 用Vim自带的vimtutor进行练习,安装完Vim之后直接在命令行里输入vimtutor即可进入练习程序。
- 最后就是强迫自己使用Vim进行开发,IDE里可以安装Vim插件。
- 等你完全适应Vim之后新的世界便向你敞开了大门,你可以按需配置自己的Vim(修改.vimrc文件),网上有数不胜数的资源可以借鉴。
推荐参考资料
- Neil, Drew. Practical Vim: Edit Text at the Speed of Thought. N.p., Pragmatic Bookshelf, 2015.
- Neil, Drew. Modern Vim: Craft Your Development Environment with Vim 8 and Neovim. United States, Pragmatic Bookshelf.
实用工具箱
下载工具
- Libgen:PDF电子书下载网站。
- z-epub:ePub电子书下载网站。
- bitdownloader:油管视频下载器。
- zlibrary:电子书下载网站(可能需要翻墙)。
设计工具
- excalidraw:一款手绘风格的绘图工具,非常适合绘制课程报告或者PPT内的示意图。
- origamiway:手把手教你怎么折纸。
- thingiverse:囊括各类2D/3D设计资源,其STL文件下载可直接3D打印。
- iconfont:国内最大的图标和插画资源库,可用于开发或绘制系统架构图。
学习网站
实用工具箱
下载工具
- Libgen:PDF电子书下载网站。
- z-epub:ePub电子书下载网站。
- bitdownloader:油管视频下载器。
- zlibrary:电子书下载网站(可能需要翻墙)。
设计工具
- excalidraw:一款手绘风格的绘图工具,非常适合绘制课程报告或者PPT内的示意图。
- origamiway:手把手教你怎么折纸。
- thingiverse:囊括各类2D/3D设计资源,其STL文件下载可直接3D打印。
- iconfont:国内最大的图标和插画资源库,可用于开发或绘制系统架构图。
学习网站
翻墙
此链接出现在这里纯属二进制bit的随意组合,与本人毫无关系。
翻墙
此链接出现在这里纯属二进制bit的随意组合,与本人毫无关系。
CS162: Operating System
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B, CS61C
- 编程语言:C,X86汇编
- 课程难度:🌟🌟🌟🌟🌟🌟
- 预计学时:200小时+,上不封顶
这门课让我记忆犹新的有两个部分:
首先是教材,这本书用的教材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,顶着被口水淹没的风险,依旧希望能用这样的尝试,让更多人爱上系统领域,为国内的系统研究添砖加瓦。
课程资源
- 课程网站
- 课程视频:每节课的链接参见课程网站
- 课程教材:Operating Systems: Principles and Practice (2nd Edition)
- 课程作业:6个homework,3个project,具体要求参见课程网站
资源汇总
由于北大的操统实验班采用了该课程的project,为了防止代码抄袭,我的代码实现没有开源。
CS162: Operating System
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B, CS61C
- 编程语言:C,X86汇编
- 课程难度:🌟🌟🌟🌟🌟🌟
- 预计学时:200小时+,上不封顶
这门课让我记忆犹新的有两个部分:
首先是教材,这本书用的教材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,顶着被口水淹没的风险,依旧希望能用这样的尝试,让更多人爱上系统领域,为国内的系统研究添砖加瓦。
课程资源
- 课程网站
- 课程视频:每节课的链接参见课程网站
- 课程教材:Operating Systems: Principles and Practice (2nd Edition)
- 课程作业:6个homework,3个project,具体要求参见课程网站
资源汇总
由于北大的操统实验班采用了该课程的project,为了防止代码抄袭,我的代码实现没有开源。
MIT 6.S081: Operating System Engineering
课程简介
- 所属大学:麻省理工学院
- 先修要求:体系结构 + 扎实的C语言功底 + RISC-V汇编语言
- 编程语言:C,RISC-V
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
麻省理工学院大名鼎鼎的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 有更为详细的思考和讨论,感兴趣的同学可以看一下哦。
MIT 6.S081: Operating System Engineering
课程简介
- 所属大学:麻省理工学院
- 先修要求:体系结构 + 扎实的C语言功底 + RISC-V汇编语言
- 编程语言:C,RISC-V
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
麻省理工学院大名鼎鼎的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 有更为详细的思考和讨论,感兴趣的同学可以看一下哦。
MIT18.06: Linear Algebra
课程简介
- 所属大学:MIT
- 先修要求:英文
- 编程语言:无
- 课程难度:🌟🌟🌟
- 预计学时:因人而异
数学大牛Gilbert Strang老先生年逾古稀仍坚持授课,其经典教材Introduction to Linear Algebra已被清华采用为官方教材。我当时看完盗版PDF之后深感愧疚,含泪花了两百多买了一本英文正版收藏。下面附上此书封面,如果你能完全理解封面图的数学含义,那你对线性代数的理解一定会达到新的高度。 
配合油管数学网红3Blue1Brown的线性代数的本质系列视频食用更佳。
课程资源
- 课程网站
- 课程视频:参见课程网站
- 课程教材:Introduction to Linear Algebra. Gilbert Strang
- 课程作业:参见课程网站
MIT18.06: Linear Algebra
课程简介
- 所属大学:MIT
- 先修要求:英文
- 编程语言:无
- 课程难度:🌟🌟🌟
- 预计学时:因人而异
数学大牛Gilbert Strang老先生年逾古稀仍坚持授课,其经典教材Introduction to Linear Algebra已被清华采用为官方教材。我当时看完盗版PDF之后深感愧疚,含泪花了两百多买了一本英文正版收藏。下面附上此书封面,如果你能完全理解封面图的数学含义,那你对线性代数的理解一定会达到新的高度。 
配合油管数学网红3Blue1Brown的线性代数的本质系列视频食用更佳。
课程资源
- 课程网站
- 课程视频:参见课程网站
- 课程教材:Introduction to Linear Algebra. Gilbert Strang
- 课程作业:参见课程网站
MIT Calculus Course
课程简介
- 所属大学:MIT
- 先修要求:英语
- 编程语言:无
- 课程难度:🌟🌟
- 预计学时:因人而异
MIT的微积分课由MIT18.01: Single variable calculus和MIT18.02: Multi variable calculus两门课组成。对自己数学基础比较自信的同学可以只看课程notes,写得非常浅显生动并且抓住本质,让你不再疲于做题而是能够真正窥见微积分的本质魅力。
配合油管数学网红3Blue1Brown的微积分的本质系列视频食用更佳。
课程资源
MIT Calculus Course
课程简介
- 所属大学:MIT
- 先修要求:英语
- 编程语言:无
- 课程难度:🌟🌟
- 预计学时:因人而异
MIT的微积分课由MIT18.01: Single variable calculus和MIT18.02: Multi variable calculus两门课组成。对自己数学基础比较自信的同学可以只看课程notes,写得非常浅显生动并且抓住本质,让你不再疲于做题而是能够真正窥见微积分的本质魅力。
配合油管数学网红3Blue1Brown的微积分的本质系列视频食用更佳。
课程资源
MIT6.050J: Information theory and Entropy
课程简介
- 所属大学:MIT
- 先修要求:无
- 编程语言:无
- 课程难度:🌟🌟🌟
- 预计学时:100小时
MIT面向大一新生的信息论入门课程,Penfield教授专门为这门课写了一本教材作为课程notes,内容深入浅出,生动有趣。
课程资源
MIT 6.042J: Mathematics for Computer Science
课程简介
- 所属大学:MIT
- 先修要求:Calculus, Linear Algebra
- 编程语言:Python preferred
- 课程难度:🌟🌟🌟
- 预计学时:50-70 小时
MIT 的离散数学以及概率综合课程,导师是大名鼎鼎的 Tom Leighton (Akamai的联合创始人之一)。学完之后对于后续的算法学习大有裨益。
课程资源
UCB CS126 : Probability theory
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS70、微积分、线性代数
- 编程语言:Python
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:100小时
伯克利的概率论进阶课程,涉及到统计学、随机过程等理论相对深入的内容,需要相当的数学基础,我在上这门课的时候也感到有些吃力,不过坚持下来一定会让你对概率论的掌握达到一个新的高度。
同时这门课非常强调理论与实践的结合,课程设计者Jean Walrand教授专门写了一本配套的教材Probability in Electrical Engineering and Computer Science,书中每个章节都会以一个具体的算法实践作为例子来展示理论在实际当中的运用,例如PageRank,Route Planing,Speech Recognition等等,并且全书开源,可以免费下载PDF或者Epub版。
这还不算完,Jean Walrand还为整本书里的例子设计了配套的Python实现,以Jupyter Notebook的形式在线发布,读者可以在线修改、调试和运行。
与此同时,这门课除了理论作业之外,还有9个编程作业,会让你用概率论的知识解决实际问题。
课程资源
- 课程网站
- 课程教材:PDF, Epub, Jupyter Notebook
- 课程作业:14个书面作业 + 9个编程作业,具体要求参见课程网站。
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UCB CS126 : Probability theory
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS70、微积分、线性代数
- 编程语言:Python
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:100小时
伯克利的概率论进阶课程,涉及到统计学、随机过程等理论相对深入的内容,需要相当的数学基础,我在上这门课的时候也感到有些吃力,不过坚持下来一定会让你对概率论的掌握达到一个新的高度。
同时这门课非常强调理论与实践的结合,课程设计者Jean Walrand教授专门写了一本配套的教材Probability in Electrical Engineering and Computer Science,书中每个章节都会以一个具体的算法实践作为例子来展示理论在实际当中的运用,例如PageRank,Route Planing,Speech Recognition等等,并且全书开源,可以免费下载PDF或者Epub版。
这还不算完,Jean Walrand还为整本书里的例子设计了配套的Python实现,以Jupyter Notebook的形式在线发布,读者可以在线修改、调试和运行。
与此同时,这门课除了理论作业之外,还有9个编程作业,会让你用概率论的知识解决实际问题。
课程资源
- 课程网站
- 课程教材:PDF, Epub, Jupyter Notebook
- 课程作业:14个书面作业 + 9个编程作业,具体要求参见课程网站。
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UCB CS70 : discrete Math and probability theory
课程简介
- 所属大学:UC Berkeley
- 先修要求:无
- 编程语言:无
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利的离散数学入门课程,个人觉得这门课最大的亮点在于并不是单纯的理论知识的讲授,而是在每个模块都会介绍理论知识在实际算法中的运用,让计算机系的学生在夯实理论基础的同时,跳脱出冰冷形式化的数学符号,在实际应用中感受和体会理论的本质。
具体的理论与算法的对应关系列举如下:
- 逻辑证明:稳定匹配算法
- 图论:网络拓扑设计
- 基础数论:RSA算法
- 多项式环:纠错码设计
- 概率论:哈希表设计、负载均衡等等
课程notes也写得非常深入浅出,公式推导与实际例子星罗棋布,阅读体验很好。
课程资源
- 课程网站
- 课程教材:参见课程notes
- 课程作业:参见课程schedule
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UCB CS70 : discrete Math and probability theory
课程简介
- 所属大学:UC Berkeley
- 先修要求:无
- 编程语言:无
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利的离散数学入门课程,个人觉得这门课最大的亮点在于并不是单纯的理论知识的讲授,而是在每个模块都会介绍理论知识在实际算法中的运用,让计算机系的学生在夯实理论基础的同时,跳脱出冰冷形式化的数学符号,在实际应用中感受和体会理论的本质。
具体的理论与算法的对应关系列举如下:
- 逻辑证明:稳定匹配算法
- 图论:网络拓扑设计
- 基础数论:RSA算法
- 多项式环:纠错码设计
- 概率论:哈希表设计、负载均衡等等
课程notes也写得非常深入浅出,公式推导与实际例子星罗棋布,阅读体验很好。
课程资源
- 课程网站
- 课程教材:参见课程notes
- 课程作业:参见课程schedule
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
The Information Theory, Patter Recognition, and Neural Networks
课程简介
- 所属大学:Cambridge
- 先修要求:Calculus, Linear Algebra, Probabilities and Statistics
- 编程语言:Anything would be OK, Python preferred
- 课程难度:🌟🌟🌟
- 预计学时:30-50 小时
剑桥大学 Sir David MacKay 教授的信息论课程。教授是一位十分精通信息论与神经网络的学者,课程对应教材也是信息论领域的一部经典著作。可惜天妒英才...
课程资源
- 课程网站
- 课程视频
- 课程教材:Information Theory, Inference, and Learning Algorithms 在课程网站可以下载到免费的电子版
- 课程作业:在每一节课视频的最后会留教材上的课后习题
R.I.P Prof. David MacKay
The Information Theory, Patter Recognition, and Neural Networks
课程简介
- 所属大学:Cambridge
- 先修要求:Calculus, Linear Algebra, Probabilities and Statistics
- 编程语言:Anything would be OK, Python preferred
- 课程难度:🌟🌟🌟
- 预计学时:30-50 小时
剑桥大学 Sir David MacKay 教授的信息论课程。教授是一位十分精通信息论与神经网络的学者,课程对应教材也是信息论领域的一部经典著作。可惜天妒英才...
课程资源
- 课程网站
- 课程视频
- 课程教材:Information Theory, Inference, and Learning Algorithms 在课程网站可以下载到免费的电子版
- 课程作业:在每一节课视频的最后会留教材上的课后习题
R.I.P Prof. David MacKay
Standford EE364A: Convex Optimization
课程简介
- 所属大学:Stanford
- 先修要求:Python,微积分,线性代数,概率论,数值分析
- 编程语言:Python
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
Stephen Boyd教授是凸优化领域的大牛,其编写的Convex Optimization这本教材被众多名校采用。另外其研究团队还专门开发了一个用于求解常见凸优化问题的编程框架,支持Python,Julia等主流编程语言,其课程作业也是采用这个编程框架去解决实际生活当中的凸优化问题。
在实际运用当中,你会深刻体会到对于同一个问题,建模过程中一个细小的改变,其方程的求解难度会有天壤之别,如何让你建模的方程是“凸”的,是一门艺术。
课程资源
- 课程网站
- 课程视频
- 课程教材:Convex Optimization
- 课程作业:9个Python编程作业
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Standford EE364A: Convex Optimization
课程简介
- 所属大学:Stanford
- 先修要求:Python,微积分,线性代数,概率论,数值分析
- 编程语言:Python
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
Stephen Boyd教授是凸优化领域的大牛,其编写的Convex Optimization这本教材被众多名校采用。另外其研究团队还专门开发了一个用于求解常见凸优化问题的编程框架,支持Python,Julia等主流编程语言,其课程作业也是采用这个编程框架去解决实际生活当中的凸优化问题。
在实际运用当中,你会深刻体会到对于同一个问题,建模过程中一个细小的改变,其方程的求解难度会有天壤之别,如何让你建模的方程是“凸”的,是一门艺术。
课程资源
- 课程网站
- 课程视频
- 课程教材:Convex Optimization
- 课程作业:9个Python编程作业
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
MIT18.330 : Introduction to numerical analysis
课程简介
- 所属大学:MIT
- 先修要求:微积分,线性代数,概率论
- 编程语言:Julia
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
计算机强大的计算能力帮助人们在科学领域不断突破边界,不过计算机的离散本质和这个连续的世界有着天然鸿沟,而如何用离散的表示去估计和逼近那些数学上连续的概念,则是数值分析的重要主题。
这门课会在浮点表示、方程求解、线性代数、微积分、线性代数、微分方程等领域探讨各类数值分析方法,让你在Julia的编程实践中反复体悟(1)如何建立估计(2)如何估计误差(3)如何用算法实现估计 这一系列步骤。
这门课的设计者还编写了配套的开源教材(参见下方链接),里面有丰富的Julia实例。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
MIT18.330 : Introduction to numerical analysis
课程简介
- 所属大学:MIT
- 先修要求:微积分,线性代数,概率论
- 编程语言:Julia
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
计算机强大的计算能力帮助人们在科学领域不断突破边界,不过计算机的离散本质和这个连续的世界有着天然鸿沟,而如何用离散的表示去估计和逼近那些数学上连续的概念,则是数值分析的重要主题。
这门课会在浮点表示、方程求解、线性代数、微积分、线性代数、微分方程等领域探讨各类数值分析方法,让你在Julia的编程实践中反复体悟(1)如何建立估计(2)如何估计误差(3)如何用算法实现估计 这一系列步骤。
这门课的设计者还编写了配套的开源教材(参见下方链接),里面有丰富的Julia实例。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CMU 15-445: Database Systems
课程简介
- 所属大学:CMU
- 先修要求:C++,数据结构与算法
- 编程语言:C++
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
作为CMU数据库的入门课,这门课由数据库领域的大牛 Andy Pavlo讲授(“这个世界上我只在乎两件事,一是我的老婆,二就是数据库”)。15-445会自底向上地教你数据库系统的基本组成部分:存储、索引、查询,以及并发事务控制。 这门课的亮点在于CMU db专门为此课开发了一个教学用的关系型数据库bustub,并要求你对这个数据库的组成部分进行修改,实现上述部件的功能。此外 bustub作为一个C++编写的中小型项目涵盖了程序构建、代码规范、单元测试等众多要求,可以作为一个优秀的开源项目学习。
课程资源
- 课程网站(Fall2019), 课程网站(Fall2020)
- 课程视频:课程网站免费观看
- 课程教材:Database System Concepts
- 课程作业:4个Project
在Fall2019中,第二个project是做哈希索引,第四个project是做日志与恢复
在Fall2020中,第二个project是做B树,第四个project是做并发控制
如果大家有精力的话可以都去尝试一下,或者在对书中内容理解不是很透彻的时候,尝试用代码写一个会加深你的理解。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
由于Andy的要求,仓库中没有project的实现,只有homework的solution。特别的,对于homework1,我还写了一个shell脚本来帮大家执行自动判分
另外在课程结束后,我十分推荐阅读一篇论文Architecture Of a Database System,对应的中文版我上传到了链接中的仓库。论文里综述了数据库系统的整体架构,让大家可以对数据库有一个更加全面的视野。
后续课程
主要讲主存数据库有关的内容,每节课都有对应的paper要读,推荐给希望进阶数据库的小伙伴
我目前也在跟进这门课,完成后会在这里提PR以提供进阶的指导
CMU 15-445: Database Systems
课程简介
- 所属大学:CMU
- 先修要求:C++,数据结构与算法
- 编程语言:C++
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
作为CMU数据库的入门课,这门课由数据库领域的大牛 Andy Pavlo讲授(“这个世界上我只在乎两件事,一是我的老婆,二就是数据库”)。15-445会自底向上地教你数据库系统的基本组成部分:存储、索引、查询,以及并发事务控制。 这门课的亮点在于CMU db专门为此课开发了一个教学用的关系型数据库bustub,并要求你对这个数据库的组成部分进行修改,实现上述部件的功能。此外 bustub作为一个C++编写的中小型项目涵盖了程序构建、代码规范、单元测试等众多要求,可以作为一个优秀的开源项目学习。
课程资源
- 课程网站(Fall2019), 课程网站(Fall2020)
- 课程视频:课程网站免费观看
- 课程教材:Database System Concepts
- 课程作业:4个Project
在Fall2019中,第二个project是做哈希索引,第四个project是做日志与恢复
在Fall2020中,第二个project是做B树,第四个project是做并发控制
如果大家有精力的话可以都去尝试一下,或者在对书中内容理解不是很透彻的时候,尝试用代码写一个会加深你的理解。
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
由于Andy的要求,仓库中没有project的实现,只有homework的solution。特别的,对于homework1,我还写了一个shell脚本来帮大家执行自动判分
另外在课程结束后,我十分推荐阅读一篇论文Architecture Of a Database System,对应的中文版我上传到了链接中的仓库。论文里综述了数据库系统的整体架构,让大家可以对数据库有一个更加全面的视野。
后续课程
主要讲主存数据库有关的内容,每节课都有对应的paper要读,推荐给希望进阶数据库的小伙伴
我目前也在跟进这门课,完成后会在这里提PR以提供进阶的指导
UCB CS186: Introduction to Database System
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B, CS61C
- 编程语言:Java
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
如何编写SQL查询?SQL命令是如何被一步步拆解、优化、转变为一个个磁盘查询指令的?如何实现高并发的数据库?如何实现数据库的故障恢复?什么又是非关系型数据库?这门课会带你深入理解关系型数据库的内部细节,并在掌握理论知识之后,动手用Java实现一个支持SQL并发查询、B+树Index和故障恢复的关系型数据库。
从实用角度来说,这门课还会在编程作业中锻炼你编写SQL查询以及NoSQL查询的能力,对于构建一些全栈的工程项目很有帮助。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UCB CS186: Introduction to Database System
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A, CS61B, CS61C
- 编程语言:Java
- 课程难度:🌟🌟🌟🌟🌟
- 预计学时:150小时
如何编写SQL查询?SQL命令是如何被一步步拆解、优化、转变为一个个磁盘查询指令的?如何实现高并发的数据库?如何实现数据库的故障恢复?什么又是非关系型数据库?这门课会带你深入理解关系型数据库的内部细节,并在掌握理论知识之后,动手用Java实现一个支持SQL并发查询、B+树Index和故障恢复的关系型数据库。
从实用角度来说,这门课还会在编程作业中锻炼你编写SQL查询以及NoSQL查询的能力,对于构建一些全栈的工程项目很有帮助。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
UCB Data100: Principles and Techniques of Data Science
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A,线性代数
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:80小时
伯克利的数据科学入门课程,内容相对基础,覆盖了数据清洗、特征提取、数据可视化以及机器学习和推理的基础内容,也会讲授Pandas,Numpy,Matplotlib等数据科学常用工具。其丰富有趣的编程作业也是这门课的一大亮点。
课程资源
Coursera: Algorithms I & II
课程简介
- 所属大学:Princeton
- 先修要求:CS61A
- 编程语言:Java
- 课程难度:🌟🌟🌟
- 预计学时:60小时
这是Coursera上评分最高的算法课程。Robert Sedgewick教授有一种魔力,可以将无论多么复杂的算法讲得极为生动浅显。实不相瞒,困扰我 多年的KMP以及网络流算法都是在这门课上让我茅塞顿开的,时隔两年我甚至还能写出这两个算法的推导与证明。
你是否觉得算法学了就忘呢?我觉得让你完全掌握一个算法的核心在于理解三点:
- 为什么这么做?(正确性推导,抑或是整个算法的核心本质)
- 如何实现它?(光学不用假把式)
- 用它解决实际问题(学以致用才是真本事)
这门课的构成就非常好地契合了上述三个步骤。观看课程视频并且阅读教授的开源课本有助于你理解算法的本质,让你也可以用非常 生动浅显的话语向别人讲述为什么这个算法得长这个样子。
在理解算法之后,你可以阅读教授对于课程中讲授的所有数据结构与算法的代码实现。 注意,这些实现可不是demo性质的,而是工业级的高效实现,从注释到变量命名都非常严谨,模块化也做得相当好,是质量很高的代码。我从这些代码中收获良多。
最后,就是这门课最激动人心的部分了,10个高质量的Project,并且全都有实际问题的背景描述,丰富的测试样例,自动的评分系统(代码风格也是评分的一环)。让你在实际生活中 领略算法的魅力。
课程资源
- 课程网站:Algorithm I, Algorithm II
- 课程视频:详见课程网站
- 课程教材
- 课程作业:10个Project,具体要求详见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Coursera: Algorithms I & II
课程简介
- 所属大学:Princeton
- 先修要求:CS61A
- 编程语言:Java
- 课程难度:🌟🌟🌟
- 预计学时:60小时
这是Coursera上评分最高的算法课程。Robert Sedgewick教授有一种魔力,可以将无论多么复杂的算法讲得极为生动浅显。实不相瞒,困扰我 多年的KMP以及网络流算法都是在这门课上让我茅塞顿开的,时隔两年我甚至还能写出这两个算法的推导与证明。
你是否觉得算法学了就忘呢?我觉得让你完全掌握一个算法的核心在于理解三点:
- 为什么这么做?(正确性推导,抑或是整个算法的核心本质)
- 如何实现它?(光学不用假把式)
- 用它解决实际问题(学以致用才是真本事)
这门课的构成就非常好地契合了上述三个步骤。观看课程视频并且阅读教授的开源课本有助于你理解算法的本质,让你也可以用非常 生动浅显的话语向别人讲述为什么这个算法得长这个样子。
在理解算法之后,你可以阅读教授对于课程中讲授的所有数据结构与算法的代码实现。 注意,这些实现可不是demo性质的,而是工业级的高效实现,从注释到变量命名都非常严谨,模块化也做得相当好,是质量很高的代码。我从这些代码中收获良多。
最后,就是这门课最激动人心的部分了,10个高质量的Project,并且全都有实际问题的背景描述,丰富的测试样例,自动的评分系统(代码风格也是评分的一环)。让你在实际生活中 领略算法的魅力。
课程资源
- 课程网站:Algorithm I, Algorithm II
- 课程视频:详见课程网站
- 课程教材
- 课程作业:10个Project,具体要求详见课程网站
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Stanford CS106B/X: Programming Abstractions in C++
课程简介
- 所属大学:Stanford
- 先修要求:计算机基础(CS50/CS106A/CS61A or equivalent)
- 编程语言:C++
- 课程难度:🌟🌟
- 预计学时:50-70 小时
Stanford的进阶编程课,CS106X在难度和深度上会比CS106B有所提高,但主体内容类似。主要通过C++语言让学生在实际的编程作业里培养通过编程抽象解决实际问题的能力,同时也会涉及一些简单的数据结构和算法的知识,但总体来说没有一门专门的数据结构课那么系统。
课程资源
Stanford CS106B/X: Programming Abstractions in C++
课程简介
- 所属大学:Stanford
- 先修要求:计算机基础(CS50/CS106A/CS61A or equivalent)
- 编程语言:C++
- 课程难度:🌟🌟
- 预计学时:50-70 小时
Stanford的进阶编程课,CS106X在难度和深度上会比CS106B有所提高,但主体内容类似。主要通过C++语言让学生在实际的编程作业里培养通过编程抽象解决实际问题的能力,同时也会涉及一些简单的数据结构和算法的知识,但总体来说没有一门专门的数据结构课那么系统。
课程资源
CS170: Efficient Algorithms and Intractable Problems
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61B, CS70
- 编程语言:Latex
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利的算法设计课,更注重算法的理论基础与复杂度分析。课程内容涵盖了分治、图算法、最短路、生成树、贪心、动规、并查集、线性规划、网络流、 NP问题、随机算法、哈希算法等等。
这门课的教材写的很好,证明浅显易懂,非常适合作为工具书查阅。另外,这门课只有书面作业,并且推荐用Latex编写,大家可以借此机会锻炼自己的 Latex技巧。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS170: Efficient Algorithms and Intractable Problems
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61B, CS70
- 编程语言:Latex
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利的算法设计课,更注重算法的理论基础与复杂度分析。课程内容涵盖了分治、图算法、最短路、生成树、贪心、动规、并查集、线性规划、网络流、 NP问题、随机算法、哈希算法等等。
这门课的教材写的很好,证明浅显易懂,非常适合作为工具书查阅。另外,这门课只有书面作业,并且推荐用Latex编写,大家可以借此机会锻炼自己的 Latex技巧。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS61B: Data Structures and Algorithms
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A
- 编程语言:Java
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利CS61系列的第二门课程,注重数据结构与算法的设计,同时让学生有机会接触上千行的工程代码,通过Java初步领会软件工程的思想。
我上的是2018年春季学期的版本,该课的开课老师Josh Hug教授慷慨地将autograder开源了,大家可以通过网站公开的邀请码在gradescope 免费加入课程,从而方便地测评自己的代码。
这门课所有的编程作业都是使用Java完成的。没有Java基础的同学也不用担心,课程会有保姆级的教程,从IDEA(一款主流的Java编程环境) 的配置讲起,把Java的核心语法与特性事无巨细地讲授,大家完全不用担心跟不上的问题。
这门课的作业质量也是绝绝子。14个lab会让你自己实现课上所讲的绝大部分数据结构,10个homework会让你运用数据结构和算法解决实际问题, 另外还有3个Project更是让你有机会接触上千行的工程代码,在实战中磨练自己的Java能力。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS61B: Data Structures and Algorithms
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS61A
- 编程语言:Java
- 课程难度:🌟🌟🌟
- 预计学时:60小时
伯克利CS61系列的第二门课程,注重数据结构与算法的设计,同时让学生有机会接触上千行的工程代码,通过Java初步领会软件工程的思想。
我上的是2018年春季学期的版本,该课的开课老师Josh Hug教授慷慨地将autograder开源了,大家可以通过网站公开的邀请码在gradescope 免费加入课程,从而方便地测评自己的代码。
这门课所有的编程作业都是使用Java完成的。没有Java基础的同学也不用担心,课程会有保姆级的教程,从IDEA(一款主流的Java编程环境) 的配置讲起,把Java的核心语法与特性事无巨细地讲授,大家完全不用担心跟不上的问题。
这门课的作业质量也是绝绝子。14个lab会让你自己实现课上所讲的绝大部分数据结构,10个homework会让你运用数据结构和算法解决实际问题, 另外还有3个Project更是让你有机会接触上千行的工程代码,在实战中磨练自己的Java能力。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS189: Introduction to Machine Learning
课程简介
- 所属大学:UC Berkeley
- 先修要求:CS188, CS70
- 编程语言:Python
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
这门课我没有系统上过,只是把它的课程notes作为工具书查阅。不过从课程网站上来看,它比CS229好的是开源了所有homeword的代码以及gradescope的autograder。同样,这门课讲得相当理论且深入。
课程资源
CS229: Machine Learning
课程简介
- 所属大学:Stanford
- 先修要求:高数,概率论,Python,需要较深厚的数学功底
- 编程语言:无
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
同样是吴恩达讲授,但是这是一门研究生课程,所以更偏重数学理论,不满足于调包而想深入理解算法本质,或者有志于从事机器学习理论研究的同学可以学习这门课程。课程网站上提供了所有的课程notes,写得非常专业且理论,需要一定的数学功底。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
CS229: Machine Learning
课程简介
- 所属大学:Stanford
- 先修要求:高数,概率论,Python,需要较深厚的数学功底
- 编程语言:无
- 课程难度:🌟🌟🌟🌟
- 预计学时:100小时
同样是吴恩达讲授,但是这是一门研究生课程,所以更偏重数学理论,不满足于调包而想深入理解算法本质,或者有志于从事机器学习理论研究的同学可以学习这门课程。课程网站上提供了所有的课程notes,写得非常专业且理论,需要一定的数学功底。
课程资源
资源汇总
我在学习这门课中用到的所有资源和作业实现都汇总在这个Github仓库中。
Coursera: Machine Learning
课程简介
- 所属大学:Stanford
- 先修要求:AI入门 + 熟练使用Python
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:100小时
说起吴恩达,在AI届应该无人不晓。他是著名在线教育平台Coursera的创始人之一,同时也是Stanford的网红教授。这门机器学习入门课应该算得上是他的成名作之一(另一个是深度学习课程),在Coursera上拥有数十万的学习者(注意这是花钱买了证书的人,一个证书几百刀),白嫖学习者数量应该是另一个数量级了。
这门课对新手极其友好,吴恩达拥有把机器学习讲成1+1=2一样直白的能力。你将会学习到线性回归、逻辑回归、支持向量机、无监督学习、降维、异常检测和推荐系统等等知识,并且在编程实践中夯实自己的理解。作业质量自然不必多言,保姆级代码框架,作业背景也多取自生活,让人学以致用。
当然,这门课作为一个公开慕课,难度上刻意放低了些,很多数学推导大多一带而过,如果你有志于从事机器学习理论研究,想要深究这些算法背后的数学理论,可以参考CS229和CS189。
课程资源
- 课程网站
- 课程视频:参见课程网站
- 课程教材:无
- 课程作业:参见课程网站
资源汇总
当时重装系统误删了文件,我的代码实现消失在了磁盘的01串中。不过这门课由于太过出名,网上想搜不到答案都难,相关课程资料Coursera上也一应俱全。
Coursera: Machine Learning
课程简介
- 所属大学:Stanford
- 先修要求:AI入门 + 熟练使用Python
- 编程语言:Python
- 课程难度:🌟🌟🌟
- 预计学时:100小时
说起吴恩达,在AI届应该无人不晓。他是著名在线教育平台Coursera的创始人之一,同时也是Stanford的网红教授。这门机器学习入门课应该算得上是他的成名作之一(另一个是深度学习课程),在Coursera上拥有数十万的学习者(注意这是花钱买了证书的人,一个证书几百刀),白嫖学习者数量应该是另一个数量级了。
这门课对新手极其友好,吴恩达拥有把机器学习讲成1+1=2一样直白的能力。你将会学习到线性回归、逻辑回归、支持向量机、无监督学习、降维、异常检测和推荐系统等等知识,并且在编程实践中夯实自己的理解。作业质量自然不必多言,保姆级代码框架,作业背景也多取自生活,让人学以致用。
当然,这门课作为一个公开慕课,难度上刻意放低了些,很多数学推导大多一带而过,如果你有志于从事机器学习理论研究,想要深究这些算法背后的数学理论,可以参考CS229和CS189。
课程资源
- 课程网站
- 课程视频:参见课程网站
- 课程教材:无
- 课程作业:参见课程网站
资源汇总
当时重装系统误删了文件,我的代码实现消失在了磁盘的01串中。不过这门课由于太过出名,网上想搜不到答案都难,相关课程资料Coursera上也一应俱全。
CMU 10-708: Probabilistic Graphical Models
课程简介
- 所属大学:CMU
- 先修要求:Machine Learning, Deep Learning, Reinforcement Learning
- 课程难度:🌟🌟🌟🌟🌟
- 课程网站:https://sailinglab.github.io/pgm-spring-2019/
- 这个网站包含了所有的资源:slides, nots, video, homework, project
这门课程是 CMU 的图模型基础 + 进阶课,授课老师为 Eric P. Xing,涵盖了图模型基础,与神经网络的结合,在强化学习中的应用,以及非参数方法。相当硬核
CMU 10-708: Probabilistic Graphical Models
课程简介
- 所属大学:CMU
- 先修要求:Machine Learning, Deep Learning, Reinforcement Learning
- 课程难度:🌟🌟🌟🌟🌟
- 课程网站:https://sailinglab.github.io/pgm-spring-2019/
- 这个网站包含了所有的资源:slides, nots, video, homework, project
这门课程是 CMU 的图模型基础 + 进阶课,授课老师为 Eric P. Xing,涵盖了图模型基础,与神经网络的结合,在强化学习中的应用,以及非参数方法。相当硬核
STATS214 / CS229M: Machine Learning Theory
课程简介
- 所属大学:Stanford
- 先修要求:Machine Learning, Deep Learning, Statistics
- 课程难度:🌟🌟🌟🌟🌟🌟
- 课程网站:http://web.stanford.edu/class/stats214/
经典学习理论 + 最新深度学习理论,非常硬核。授课老师之前是 Percy Liang,现在是 Tengyu Ma
STA 4273 Winter 2021: Minimizing Expectations
课程简介
- 所属大学:U Toronto
- 先修要求:Bayesian Inference, Reinforcement Learning
- 课程难度:🌟🌟🌟🌟🌟🌟🌟
- 课程网站:https://www.cs.toronto.edu/~cmaddis/courses/sta4273_w21/
这是一门较为进阶的 Ph.D. 研究课程,核心内容是 inference 和 control 之间的关系。授课老师为 Chris Maddison (AlphaGo founding member, NeurIPS 14 best paper)