News for hackers. Stuff that matters.
Re:Ask HN: How to best acquire theoretical computer science ... by mahyarm on Saturday September 07, 2013 @01:26PM (#6345725)
This is the core of a CS degree, each one is class, sometimes multiple classes that go into more detail. All interview questions will basically only cover these topics.

1. Algorithms & Data Structures <- The biggest one

2. Baremetal Hardware. ASM, goes into the design of a physical cpu with ALUs, etc. Sometimes you make your own basic CPU. I suggest using a course with ARM ASM, simpler than x86 ASM.

3. Operating Systems & Multithreading Theory. You usually do a bunch of C language work here. Maybe combine it with a project on an ardunio or similar.

4. Discrete Mathematics

5. Databases

6. (Optional) Compilers. Write your own compiler, do this after the ASM course.

7. (Optional) Artificial Intelligence. Learn cool things such as machine learning. AI can be very statistical at times, so I suggest adding a Statistics & Probability course to supplement. Statistics is used a lot in business, so it's useful to know for life in general.

8. (Optional) Computer Graphics, using OpenGL!

On top of that I suggest you learn a functional language like Clojure or Haskell. Or both of them. Also learn a language where you have to do memory management and deal with pointers (like C, C++, Objective-C) if you don't include it in your Operating Systems course. After that you can basically do anything in software. Any new language and platform will be just covering concepts you already understand at that point, so you'll be able to learn them extremely quickly.

Re:Ask HN: How to best acquire theoretical computer science ... by jd007 on Saturday September 07, 2013 @03:31PM (#6346246)
I would add computability and complexity theory to that list. Some computational complexity should be covered in algorithms and data structures, but theory of computation is not really (as algorithms by definition solves only computable problems). A fundamental knowledge of what is and what isn't computable is quite important in theoretical computer science IMO.
Re:Ask HN: How to best acquire theoretical computer science ... by mtdewcmu on Sunday September 08, 2013 @12:16AM (#6347806)
I can't remember if formal languages and automata was an elective or a requirement for me... I think it might have been required. The textbook was the one by Sipser, and I thought it was a pretty good book.
Re:Ask HN: How to best acquire theoretical computer science ... by mahyarm on Sunday September 08, 2013 @04:13AM (#6348156)
Yes I forgot about that. In my degree it was just the second 'algorithms & data structures' class.
Re:Ask HN: How to best acquire theoretical computer science ... by jobu on Saturday September 07, 2013 @02:45PM (#6346068)
+1 for Algorithms & Data Structures

In my experience with non-CS developers, this is one of their biggest shortcomings when trying to solve non-trivial programming issues in the real world.

However, if you have a design background and a knack for UI, then don't sell yourself short. There are lots of programmers and plenty of great artists, but talented people with both skill sets are seriously hard to find. Take a look at this article for an idea of what most developers (myself included) come up with for UI: http://www.codinghorror.com/blog/2006/11/this-is-what-happen...

If you have the ability to prevent atrocious designs like the one in that article then you are solving important and challenging problems. There's a reason user experience (UX)design is such a buzzword right now.

Re:Ask HN: How to best acquire theoretical computer science ... by wicknicks on Saturday September 07, 2013 @03:44PM (#6346310)
A precursor to the compilers class is the Formal Automata one. This is very useful in understanding fundamental computation models (what is computation, why, how can we do it etc..). I was recently reading [1] to refresh some concepts and found it to be more engaging than some of the older books on the topic.

[1] http://www.valorebooks.com/textbooks/automata-theory-and-app...

Re:Ask HN: How to best acquire theoretical computer science ... by semisight on Saturday September 07, 2013 @02:45PM (#6346066)
4: I've found nothing substitutes for a good teacher. Maybe try Coursera or something of the like?

On 6: You may want to write an interpreter as a first step. Google "bootstrap scheme" for a guy who implemented a scheme-like language in 22 steps. It's pretty cool, I'm following it right now.

If you're looking Look into LLVM. It's a great backend and is practical knowledge if you like what you're doing.

Adding onto languages, if you want the esoteric stuff, look at Factor, or Smalltalk (for more image based programming). Different paradigms are cool.

Re:Ask HN: How to best acquire theoretical computer science ... by mtdewcmu on Saturday September 07, 2013 @03:13PM (#6346172)
When I went to CMU, databases was not in the core curriculum, but statistics and programming languages was. I don't think there was even an undergraduate-level databases course in the CS department.
Re:Ask HN: How to best acquire theoretical computer science ... by mahyarm on Sunday September 08, 2013 @04:44AM (#6348208)
Forgot to add that computer graphics can use linear algebra & calculus.
Re:Ask HN: How to best acquire theoretical computer science ... by casperc on Sunday September 08, 2013 @03:16AM (#6348074)
Could we try to add some books for each of these topics?