Take the 2-minute tour ×
Programmers Stack Exchange is a question and answer site for professional programmers interested in conceptual questions about software development. It's 100% free, no registration required.

Being a completely self taught programmer, I would like it if I could better myself by self-learning the computer science course taught to a typical CS grad.

Finding different resources on internet has been easy, there is of course MIT open course ware, and there are Coursera courses from Stanford and other universities. There are numerous other open resources scattered around the Internet and some good books that are repeatedly recommended.

I have been learning a lot, but my study is heavily fragmented, which really bugs me. I would love If somewhere, I could find a path I should follow and a stack I should limit myself to, so that I can be sure about what essential parts of computer science I have studied, and then systematically approach those I haven't.

The problem with Wikipedia is it doesn't tell you what's essential but insists on being a complete reference.

MIT open course ware for Computer science and Electrical Engg. has a huge list of courses also not telling you what courses are essential and what optional as per person's interest/requirement. I found no mention of an order in which one should study different subjects.

What I would love is to create a list that I can follow, like this dummy one

SUBJECTS                                                        DONE

Introduction to Computer Science                                  *
Introduction to Algorithms                                        *
Discrete Mathematics                   
Adv. Discrete Mathematics
Data structures                                                   *
Adv. Algorithms
...

As you can clearly see, I have little idea of what specific subjects computer science consists of.

It would be hugely helpful, even if someone pointed out essential courses from MIT Course ware ( + essential subjects not present at MIT OCW) in a recommended order of study.

I'll list the Posts I already went through (and I didn't get what I was looking for there)

Computer science curriculum for non-CS major? - top answer says it isn't worth studying cse

How can a self-taught programmer learn more about Computer Science? - points to MIT OCW

Studying computer science - what am I getting myself into?

Overview of computer science, programming

share|improve this question

closed as too broad by gnat, GlenH7, MichaelT, Michael Kohne, mattnz Aug 29 '13 at 5:05

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

    
Completely? All the fun theoretical stuff too? –  user1249 Jun 10 '12 at 12:03
    
Yes, I actually like the fun theoretical stuff, I think it will increase my understanding of the subject (though that's a matter of debate in my circle). Also, I feel left alone when my CS friends have discussions about CS stuff or I irritate them by asking too many questions. –  Optimus Jun 10 '12 at 12:11
2  
Note that there are some kinds of "islands" in the curriculum where things hang together. You e.g. do rarely need lambda calculus in graph theory. Also consider that it might be nice to have mentors around - do you live close to a suitable educational institution? –  user1249 Jun 10 '12 at 12:19
    
As a matter of fact I do, and am friendly with the profs but I cannot bug them all the time. They have contributed to a lot of fragmented knowledge I have in the first place. –  Optimus Jun 10 '12 at 12:44
3  
In that case you might be able to take a selected course or two - that allows you to bug the profs all the time. –  user1249 Jun 10 '12 at 12:50

4 Answers 4

up vote 14 down vote accepted

I've seen some course material from MIT, and it was shockingly bad. They had teaching materials which required VC5, bunches of implicit global variables, passing colours as "Blue" instead of 32bit ARGB, let alone 4x [0,1] floats, that sort of thing. I wouldn't trust a curriculum or code just because it comes from a big-name university.

My CS degree (from a university which is top 10 in the UK for CS) consisted of:

First year:

  1. OOP- the super basics
  2. Computer Systems- stuff like, binary integer representations.
  3. Basic relational database theory
  4. Mathematics for CS- simple 2D and 3D geometry.
  5. A little bit of HTML/JS- complete beginner's stuff
  6. An equally tiny bit of PHP.
  7. A tad of functional programming

Second year:

  1. Legal issues in computing- stuff like, laws revolving around protection of user data
  2. Programming languages- Chomsky hierarchy and lexing was covered
  3. Operating Systems, Networks, and the Internet- mostly stuff like virtual memory and paging, IP stack
  4. 2D computer graphics- mostly just proving theorems of the underlying mathematics
  5. AI- basic descriptions of neural networks, Bayesian belief systems, etc.
  6. Requirements analysis- brief overview of UML, functional/nonfunctional requirements.
  7. Team project

Third year:

  1. Algorithm analysis- complexity theory, mostly
  2. Implementation of programming languages- LL/LR parsing techniques, CFGs, and such things.
  3. Software Project Management- a look at Waterfall/Agile models
  4. International Computing- Unicode and other localization fun
  5. Advanced AI- don't know, honestly, and I've got an exam on it soon
  6. 3D computer graphics- mostly, again, just proving theorems for rotation matrices and such
  7. Agent-based Systems- mostly about asynchronous agents communicating, reaching group decisions, etc.
  8. Microprocessor Applications- digital signal processing
  9. Robotics- covers stuff like computer vision and robot decision making at a high level

As you'll notice, pretty much everything is "the basics" of something and almost nothing is covered to a useful depth.

The stuff that was actually worth doing, essential:

  1. OOP- and then some more, and then some more
  2. Functional programming- also some more. Try to pick a language like C++ or C# where you don't have to re-learn the syntax and tools, etc, to cover both styles.
  3. The OS part- virtual memory is good to know about, as is kernel mode vs user mode. Skip segmentation and the IP stack.
  4. Requirements analysis- Gotta be useful for any project
  5. Algorithm analysis- knowing what algorithmic complexity is, how to reduce it, and what the complexity is of common operations is important.
  6. Software project management models- many shops do Agile and many older ones still do Waterfall-style models.
  7. International computing- Unicode is essential

The stuff that was worth doing, optionally:

  1. Programming languages- Chomsky hierarchy, the tools of lexing and parsing. Skip the theory behind LL or LR parsers- an LR parser can accept virtually any realistic unambiguous CFG, and when it can't, your parser generator's documentation will tell you about it.
  2. 3D Graphics. I don't mean "Prove this is a rotation matrix formula" wastes of time, I mean actual "This is a vertex shader" stuff, or GPGPU. That's fun, interesting, and different.
  3. Some of the AI stuff is fun- like potential fields and pathfinding.

Stuff that's essential but I didn't cover it anyway:

  1. Concurrency- a must-know, at least the basics, for anyone in 2012.

The rest were a complete waste of time. Unfortunately, most of these nine points I either already knew, or picked up the useful parts elsewhere. If you read about things like the FizzBuzz problem it rapidly becomes apparent that you don't actually need to know all that much to be on top of the pack- which is fortunate, since my degree and many of the materials I've seen online for other degrees really do not teach much at all.

share|improve this answer
3  
@ThorbjørnRavnAndersen: Theory is a tool to write code, nothing more. A theory is worth nothing if you can't use it to make better code. –  DeadMG Jun 10 '12 at 12:46
3  
@Optimus: The vast majority of all theory cannot help you make better code. –  DeadMG Jun 10 '12 at 12:53
3  
Theory is the foundation to know what code can be written, and what not. –  user1249 Jun 10 '12 at 12:55
15  
There is some very good advice in this post, but you're too dogmatic about declaring some fields a waste of time. There is considerable variety in programming jobs these days, and what's a waste of time for one job may be essential for another job. Rather than simply dismissing something as a waste of time it would be helpful to describe the sorts of development you've been involved in. –  Charles E. Grant Jun 10 '12 at 14:00
4  
I've done a lot of interviewing over the past few years, and it seems like the biggest gap these days in colleges is in teaching data structures and algorithms. The second biggest gap is in understanding how tools are implemented internally. In my opinion, classes in using a particular tool are a waste of time. There's not much point in knowing C++ syntax if you can't explain when to use a hash table and when to use a tree. –  Steven Burnap Jun 10 '12 at 16:09

Open Course ware is just a list of courses that they have made available. If you want to know what a student would have taken, swing by MIT's(non OCW) website and look at the actual program. They have a list of what is required and what is considered a prereq for what. Here is their page.

share|improve this answer
    
I am looking into it, but I found their requirements pretty terse. and where is the long list of courses? –  Optimus Jun 10 '12 at 12:34
1  
web.mit.edu/catalog/degre.engin.ch6.html Is the big list. CS is refered to as 6.3 –  stonemetal Jun 10 '12 at 14:35
    
thanks, this will also be helpful, It is good to know what curriculum big univs are following –  Optimus Jun 10 '12 at 16:51
1  
I'm doing EECS at Berkeley right now. If the MIT EECS program is structured anything like Berkeley's, then you won't get much guidance there: we have a short intro sequence and then it's literally do whatever you want in whatever order you want as long as you do a minimum number of advanced courses. I think it's awesome, but it probably won't help you figure out which courses to take: I had to make the same decisions myself. (I had help from my faculty advisor, but in a complete coincidence his advice was to take his graduate seminar :)). –  Tikhon Jelvis Jun 11 '12 at 5:43
    
@TikhonJelvis It is easier to make the choices of what you would like to learn and what you would not, once you have an idea of what the scope of the field is and what scope should at least be covered. I, being a Civil Engineering Grad, have little idea as to what goes on in Computer Science and Engg. Field –  Optimus Jun 11 '12 at 16:30

If I may, I'd like to suggest joining github.com as part of your learning process.

Then you can search around for code that has some real world application that you're interested in, clone it for yourself, work with it, code on it, and get to know it, and eventually start to submit patches back to the source project, and down the line be working on an open source project that you have a vested interest in.

And, of course, you'll get familiar with git, which is just all the better.

share|improve this answer
3  
-1: While valuable, that doesn't expose him to the theoretical aspects in computer science that he needs to know. –  Ken Bloom Jun 10 '12 at 22:33
    
been there done that, we also have a personal git repo, Hanging around github does make you a better programmer though –  Optimus Jun 11 '12 at 6:47

Try the 2001 Computer Science curriculum recommendations from ACM/IEEE, linked here: http://www.acm.org/education/curricula-recommendations

along with the 2008 CS updates.

Page 17 of the 2001 report has a handy chart which underlines all the "core" knowledge and still lists electives.

An undergraduate program wouldn't have time to cover even the courses considered core by these recommendations, so they will lump some of the categories together and let the students pick amongst them (eg, Operating Systems, Programming Languages, and Software Engineering get lumped into Software, and students pick a track).

You can find the required coursework on the CS department website for pretty much any school, and they should be some version of this.

share|improve this answer
    
good, a little out of date, but still a lot of subjects left to choice in a normal curriculum are considered core here, it is nice to have a wider choice of study available if you run out of the things you've got queued up +1. –  Optimus Jun 11 '12 at 17:57
    
For the lazy, that list contains: Discrete Structures (DS) Programming Fundamentals (PF) Algorithms and Complexity (AL) Architecture and Organization (AR) Operating Systems (OS) Net-Centric Computing (NC) Programming Languages (PL) Human-Computer Interaction (HC) Graphics and Visual Computing (GV) Intelligent Systems (IS) Information Management (IM) Social and Professional Issues (SP) Software Engineering (SE) Computational Science and Numerical Methods (CN). –  Damien Roche Aug 20 at 4:34

protected by World Engineer Aug 28 '13 at 12:58

Thank you for your interest in this question. Because it has attracted low-quality answers, posting an answer now requires 10 reputation on this site.

Would you like to answer one of these unanswered questions instead?

Not the answer you're looking for? Browse other questions tagged or ask your own question.