转 计算机科学基础课

转载自：https://www.zhihu.com/question/19628851 

计算机专业概念有点大。我本人毕业于国防科技大学计算机科学与技术专业，我的以为就计算机科学与技术（CS）专业而言，如下这些是必修的：

一、计算机组成原理（包括先修课程“数字逻辑与数字系统”，简称“数电”）：这是一门硬件基础课，学完后你能清楚的知道如何从用最简单的数字元件，像搭积木同样构成整个计算机系统，那就算及格了。 一门名为计算机体系结构是本课程的扩充包，对于了解近代计算机结构体系固然是必要的，但因为这里讨论的是Top 5，所以我认为计算机组成原理更为基础。

2014-07-15：在评论里有人让我推荐书目，我我的比较喜欢这本 Computer Systems - A Programer’s Perspective (2rd Edition)。中文译本是《深刻理解计算机系统》。在以前写的，本文最后的补充阅读中我也提过这本书。

 

二、线性代数，几率与统计和离散数学：要知道，凡是能称之为“科学”的专业，就必须有必定的数学功底，不然难以称做“科学”。这三门课我以为是本科时期最重要的三门数学课，比高等数学重要。若是你想在计算机科学的道路上走远点，那这三门但是必修的。

三、MIT开设的《Introduction To algorithm》，中文版叫《算法导论》：我以为应该学习它而不是国内习惯开设的《数据结构》。数据结构仅仅是算法的一部分，国内的数据结构课程回避了不少本质的东西，仅仅是对一些常见的数据结构的罗列，学起来总有些不痛不痒的感受。《Introduction To algorithm》虽然有些章节夹杂着不少很让人讨厌的“数学”，但却能从本质上带你领略这门十分必要并且有趣儿的课。

四、操做系统与编译原理：操做系统能够说是《算法导论》的实验课，最好能在学习期间本身实现一个小型的操做系统，或者操做系统各分系统的Demo。编译原理多是广泛本科生以为难的一门课，可是做为CS本科生或者将来的软件科学家，这是基础中的基础，学完以后全部的语言在你看来应该没有太大的区别，这门课应该是离散数学+算法导论的实验课。最好能在学习期间本身实现一个小型的编译器，语言最好能自创，或者是某个已有的你喜欢的语言的基本子集。

五、掌握一门经常使用的编程语言和编程技术：能了解你用过的全部的程序内部大体是怎样的，能用你熟悉的语言编写大部分的程序，至少不能是对任何一个程序满头雾水。

以上这些不难作到，我以为是基础中的基础，我执拗地觉得，不能掌握他们就不该该得到CS学士学位。

补充阅读：

在评论中有位朋友这么说道：
一看就是典型科班好学生。人生很短，学本身要用到的就好。多花时间在二、三、5是对的，甚至任选其二就能让你受益良多、乐在其中。 1和4所起到的做用，比起它们的意义，更多的是让一部分学生从一开始就对计算机产生失望和绝望，是抹杀学生原本的兴趣的凶手。回到问题自己，既然是“应该学习”，一、4不应放在里面，即便不学它们，我想在计算机专业的大多数领域是作得下去的。

我想对此作个回应：
首先，我自认为不是典型的中国式的“典型科班好学生”。这里列出的Top 5不是为了成为“典型科班好学生”，由于光学好这5门毫不够“好”；更不是为了“在计算机领域作得下去”，我相信在某个计算机领域，好比做为Microsoft Office的金牌培训讲师，只要精通Office就能干得很棒。

这里列出的Top 5是做为一个计算机科学与技术专业毕业生该有的知识储备，是这个专业的根基。若是你对这个专业真正有兴趣，而且热爱它，那我认为学习这里列出的Top 5会是个不错的选择。

固然，对于一个计算机世界的从业人员，学好它们也会收益良多。好比对于程序员来讲，操做系统与编译原理这门课可以让你对你的程序如何在计算机里出生，运行，死亡有个好的认识，在个人编程经验中，我以为这种认识让我收益良多。不少朋友也许知道有一本经典的书籍叫“Computer Systems：A Programer’s Perspective”，里面的基础就是来源于操做系统与编译原理。
仍是那句话，若是你喜欢CS，这5门课是必须的，要是在这5门课上感到失望或者绝望，我想你该考虑换个专业了。

做为非科班出生的码农，仍是得好好学习一下基础知识。 
否则会被别说，“你写的代码基本上不能用”