如何自学计算机编程?
1. 计算机系统,推荐课程: UC berkely CS61C,理解难度高,不过非常重要!
link: https://www.youtube.com/watch?v=gJJeUFyuvvg&list=PL-XXv-cvA_iCl2-D-FS5mk0jFF6cYSJs_
此课程讲述了计算机程序是如何运行的,一些计算机,程序的基本概念,例如计算机汇编指令,内存,寄存器的意义,进程和线程的区别。这些概念的理解对一个程序员是至关重要的。懂了这些,才能在程序设计和编写中考虑到一些基本的问题,例如如何和为什么要防止内存泄漏,如何写程序可以减少cache miss提高performance.
2. 数据结构和算法, 推荐课程:UC berkely CS61B, 理解难度中高,重要的不能再重要
link: https://www.youtube.com/watch?v=mFPmKGIrQs4&list=PLZBP-86GmPTxpbvoFFzad0qYw5dKA8MV2
如果不理解基本的数据结构和算法而编程,基本相当于不懂力学就去建造一个大楼,楼可能能建起来,但是你敢住,我可不敢。程序的基本作用是存储数据和处理数据,可以把数据结构和算法理解成完成这两项任务的基本工具和思想。
3. 网络基础知识,推荐课程:Stanford Network, 理解难度中等,很重要
link: Introduction to Computer Networking
我就不用说网络在软件中有多重要了,除非你只是想写个计算器,否则这些基本概念肯定要懂。这个课程基本讲解了网络building blocks, 浏览器是如何从你打入一个字母组成的网址,到把一个可以interactive(交互)的页面显示给你,虽然这发生在短短一秒内,但后台发生了很多事情,才能保证这个网页传到你的浏览器上。从dns ,router,到load balancer, 再到http, tcp/ip, html, css, javascript。上完这个课程,基本就清楚了。
4. 数据库
这个topic我没有什么推荐的课程,因为大多数我看到的数据库课程都是在讲如何使用sql数据库。数据库的知识我认为分两部分,作为一个入门的程序员,可能只需要知道写简单的sql语句,如何create databse, create table, insert, update and query. 这是数据库学习的第一部分,我建议利用一些可以边学边写的网站学习这部分,实战才会印象深刻,这里推荐一个网站(不知道需不需要翻墙)Learn to code, 他们家有很多课程,都不错,大家不需要用付费版本,免费版足够。 数据库的第二个层面,我认为才是数据库的精髓,这部分我是靠阅读网上的文章加继续搜索学习的,就是数据库的运行原理,具体说,就是数据库是怎么样实现快速查找的,想象一下,一个表有很多列,例如一个人的资料,姓名,性别,住址,年龄。那么比如我要查找一个年龄区间的人,数据库不可能每次都去根据年龄排序,再输出,排序的复杂度是n*logn, 就算不排序, 每次输出的复杂度也是n, 这对于动辄上百万记录的数据库来说,速度是不能接受的,所以数据库会用到几种特殊结构的tree去存储这些列,保证在输出的时候,复杂度基本在logn。关于这些tree是如何实现的,可以独立写一篇很长的文章,建议大家先学会并理解几个基本的tree structure(数据结构和算法里有讲到),顺便在这里推荐一个微信公众号,事先声明,这个公众号跟我没有任何关系,只是他家文章水平普遍较高,公众号的名字叫"开点工作室“,里面有一片讲数据库实现的文章写的非常好,很深刻。
5. 操作系统 推荐课程 Berkeley CS 162
link: https://www.youtube.com/watch?v=1IcZB26STUE&list=PL-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c
推荐书:Computer Systems: A Programmer's Perspective
操作系统(英文缩写OS)其实即使是经验丰富的软件工程师都很少有非常熟悉的,因为实在难点太多,太难理解,其中有很多鸡生蛋,蛋生鸡的问题,答主自己也并没有理解的非常好,但我认为对于一些基本概念的粗浅理解也是很重要的,例如OS如何schedule process的,如何管理内存的,如何实现各个process切换的,文件系统是怎么实现的,还有最难理解但也一定要有一些理解的一个概念--锁(mutex lock)。我之前在Oracle的工作经历主要负责的提高操作系统的性能,所以理解较一般不在这个领域的程序员的会深刻一些。说一说为什么锁很重要,现在很少有程序是单线程了(javascript除外),在多线程的运行环境下,如果没有锁基本上就会天下大乱了。举个最简单的买牛奶的例子,假如你和别人合租有个室友,你们俩每天都喝牛奶,有一天你回家发现没有牛奶了出去买牛奶,然而在你室友回来后你还没回来之前你室友无法判断你是否已经去买牛奶了,如果他认为你已经去了而自己没去,你们家里会有一瓶牛奶,如果他认为你没去自己也去了,你们家里就会有两瓶牛奶,如果他认为你去了而你没去,你们家就没有牛奶了。这种在多线程程序中会出现不确定结果或错误结果的情况很可怕,需要解决。那么解决方案就是锁,在这个例子里,锁就是一个贴纸,如果你去买牛奶后贴一张纸告诉你室友你去买了,那么对于你室友这个就很容易解决了,如果他看到没有牛奶,没有贴纸,他就去贴一张纸条告诉你他去买了,结果是你们家有一瓶牛奶。如果他看到没有牛奶但你贴了纸条,那他就知道你已经去买了,他就不用去买了,结果还是你们家只会有一瓶牛奶。这样程序执行结果就不会有不确定性。当然,真正的锁实现上比这个复杂而且会有很多种锁,但基本原理就是这样的。关于这方面,和第2点一起,推荐一本书,我写在了开头,这本书开头3章不太好懂,讲的是一些很基础的计算机实现原理,不过要坚持看下去。
6. Version Control System. 推荐Git. 推荐教学网站:
Learn Git with Bitbucket Cloud
Version Control system,我不知道如何翻译比较靠谱,意思就是版本控制系统。先说说为什么我们需要它,版本控制系统帮助你更好管理你的程序,更好的帮助一个小组在程序上进行合作。举个例子,比如你用word写文章,想象每次你保存都不会覆盖,而会保存成一个新的文件,并且这个文件名会记录你和上一次保存的变化以及你的保存时间(这个保存叫commit),这样如果你在一次改动的时候如果觉得改动的太差,你不用手动改回到上一次保存,这个系统会帮你一键回到任何一个你之前的保存,这样你在每次保存后就可以放心大胆的改动,不用担心如果程序没改好导致前面的成果全部废掉,因为你随时可以回到任何一个前面的版本。再说说它的第二个作用,就是合作,假设你程序写到一半,发现这个程序需要的工作量远远超过你之前的预期而你需要别人的帮忙,于是你有了一个合作伙伴,这个合作伙伴用这个工具copy(这的copy一般叫clone)了你的文章,这样他瞬间就得到了你之前所有的版本。当你们俩分头编辑了很多之后,这个工具可以实现一键合并你们俩的修改的内容(merge),如果你们修改的内容有冲突(merge conflict),这个工具会告诉你们有冲突的地方并让你们逐一选择选择谁的修改,当合并好之后,这次合并对于你们俩来说又都只是一次commit, 随时可以回到各自合并前的版本。Version Control有很多,比较popular的有git, perforce 和Mercury,个人最喜欢的是git, 大家可以先学学git。