如何自学CS?

December 17, 2023
测试
测试
测试
测试
6 分钟阅读

整理 | 非主流

出品 | AI科技大本营

哪个行业的平均工资最高?

计算机。

国家统计局的数据显示,2016 年信息传输、软件和信息技术服务业年平均工资为 122478 元,首超金融行业,并于 2017 年再次夺魁。

在互联网和人工智能浪潮的推动下,一大批年轻人选择了 CS(计算机科学) 专业,这里面还包括各种转专业的学生。

此前营长也给大家推荐过很多学习资源,但是大多都是单个资源,比较零散。其实,很多读者需要的是建议,而不仅仅是资源。

特别是对于自学的小伙伴来说,为什么要学习 CS?应该学习什么?如何选择教材或者视频课程?都是让人困扰的问题。

现在,营长特意为这些小伙伴准备了一套大餐,希望能帮你厘清方向,消除困惑。

为什么要学好 CS?

首先,为什么要学习 CS?

我们知道,任何行业的从业人员的专业水平都是参差不齐的。有人将软件工程师也分成了两类:一类是对 CS 这门学科理解透彻,可以胜任各种挑战性和创新性的工作;另一类则仅仅是对一些高级工具比较熟悉而已。

虽然两者都自称为软件工程师,而且一开始的起薪都差不多,但是第一类工程师显然有更大的发展空间。

比如 WhatsApp 一天要处理 420 亿条信息(2016 年 2 月),但当时 WhatsApp 只有 57 名工程师,要完成这个挑战靠第二种类型的工程师是不太可能的。

因此,如果你想成为第一种类型的软件工程师,踏踏实实学好 CS 才是正途。

怎样学好 CS?

在回答了为什么要学习 CS 这个问题之后,接下来要怎么学?

其实 CS 不只是编程,还涉及到很多知识。本文将重点介绍编程、计算机架构、算法和数据结构、数学、操作系统、计算机网络、数据库、计算机语言和编译器、以及分布式系统。接下来我们一一分析。

编程

大多数的 CS 本科课程都是从介绍计算机编程开始的。营长推荐 Structure and Interpretation of Computer Programs 这本书。

视频则推荐伯克利大学 Brian Harvey 的 SICP 课程。建议至少学完 SICP 的前三章,并把练习题做完。如果你觉得 SICP 的课程太难,可以选择 How to Design Programs。

传送门:

https://mitpress.mit.edu/sites/default/files/sicp/full-text/book/book.html

https://archive.org/details/ucberkeley-webcast-PL3E89002AA9B9879E?sort=titleSorter

http://www.htdp.org/

计算机系统结构

计算机系统结构是最容易被自学者忽略的,但是它其实非常重要。营长推荐 The Elements of Computing Systems 这本书,建议至少看完前 6 章并完成相应的作业。不过这本书并不是完全免费,因此也可以选择伯克利大学的 CS61C 课程:Great Ideas in Computer Architecture,而且可以下载之前的讲义。

传送门:

https://www.nand2tetris.org/

http://inst.eecs.berkeley.edu/~cs61c/sp15/

算法和数据结构

学好算法和数据结构,将有助于培养你解决问题的能力。营长推荐 The Algorithm Design Manual 这本书,但是真的很贵。不过,这本书的作者很慷慨把这本书的配套视频免费共享到了网上。如果你想练练手,则可以选择刷 Leetcode。

传送门:

http://www3.cs.stonybrook.edu/~algorith/video-lectures/

https://leetcode.com/

数学

虽然很多人对畏惧数学,但是“计算机之父”冯·诺依曼曾经说过:如果人们不相信数学有多简单,那是因为他们没意识到生活有多复杂。

图片来源:AZ QUOTES

跟计算机最相关的数学知识当属“离散数学”以及“线性代数”。

如果你想学好离散数学,可以阅读匈牙利的数学家 László Lovász 关于离散数学的课程讲义。如果你还想更进一步,则可以选择麻省理工的 Mathematics for Computer Science,而且有配套的视频课程。

至于线性代数,则建议从 Essence of linear algebra 视频系列开始,然后是麻省理工的相关视频课程。

传送门:

http://www.cs.elte.hu/~lovasz/dmbook.ps

https://courses.csail.mit.edu/6.042/spring17/mcs.pdf

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/video-lectures/

https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab

https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/video-lectures/

操作系统

关于操作系统有很多经典书籍,比如 Operating System Concepts 和 Modern Operating Systems,但是都价格昂贵,这里营长给大家推荐一本免费的作为替代:Three Easy Pieces。

传送门:

http://pages.cs.wisc.edu/~remzi/OSTEP/

计算机网络

计算机网络是 CS 学科里最有价值的领域之一。营长推荐 Computer Networking: A Top-Down Approach 这本书以及搭配的练习题,不过这本书实在太贵。你也可以选择斯坦福的在线课程:Introduction to Computer Networking。想要学好计算机网络,最重要的是多做项目。

传送门:

http://www-net.cs.umass.edu/wireshark-labs/

https://lagunita.stanford.edu/courses/Engineering/Networking-SP/SelfPaced/about

数据库

自学数据库还是比较难的。营长建议自学者不要直接看教材,而是通过在线视频来学习,比如伯克利的 CS168 课程。那些想了解 RDBMS(关系型数据库管理系统)的读者,一定要看一下 Architecture of a Database System 这篇论文。此外,Readings in Database Systems 也值得一读。

传送门:

https://archive.org/details/UCBerkeley_Course_Computer_Science_186

http://db.cs.berkeley.edu/papers/fntdb07-architecture.pdf

http://www.redbook.io/

计算机语言和编译器

对于自学者,营长推荐斯坦福的在线课程:Compilers。关于练手项目,营长建议你从 Make a Lisp 开始。

传送门:

https://lagunita.stanford.edu/courses/Engineering/Compilers/Fall2014/about

https://github.com/kanaka/mal

分布式系统

分布式系统的教材可以选择 Distributed Systems, 3rd Edition,而且是免费的。同时你也可以选择麻省理工的在线课程:6.824。而且营长还准备了一份论文清单,供你参考。

传送门:

https://www.distributed-systems.net/index.php/books/distributed-systems-3rd-edition-2017/

https://www.youtube.com/watch?v=hBWfjkGKRas&list=PLkcQbKbegkMqiWf7nF8apfMRL4P4sw8UL

http://dsrg.pdos.csail.mit.edu/papers/

其他

现在 AI 确实很火,营长以往也给大家推荐过不少学习资源,今天再给大家推荐几个:

  • 人工智能:伯克利的 Intro to AI 在线课程,以及教材 Artificial Intelligence: A Modern Approach(很贵)。
  • 机器学习:吴恩达的机器学习和深度学习课程。(《感动!有人将吴恩达的视频课程做成了文字版》)
  • 计算机图形学:伯克利的 CS184 在线课程。

传送门:

http://ai.berkeley.edu/

http://inst.eecs.berkeley.edu/~cs184/fa12/onlinelectures.html

写在最后

有人可能会问,应该从那一门开始学起?然而这并不是最重要的,克服拖延症,行动起来才是关键,而且每一门都需要全身心投入至少 100~200 小时的时间。

2018 即将过去,大家共勉。

参考链接: https://teachyourselfcs.com/#languages

继续阅读

更多来自我们博客的帖子

如何安装 BuddyPress
由 测试 December 17, 2023
经过差不多一年的开发,BuddyPress 这个基于 WordPress Mu 的 SNS 插件正式版终于发布了。BuddyPress...
阅读更多
Filter如何工作
由 测试 December 17, 2023
在 web.xml...
阅读更多
如何理解CGAffineTransform
由 测试 December 17, 2023
CGAffineTransform A structure for holding an affine transformation matrix. ...
阅读更多