Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Tiny sweet madness. Notes on a CS curriculum.
- As I near the end of my studies, I'd like to take a few minutes to reflect. Note, I'm not a top student, barely - but I had several job offers and enjoyed working with a lot of people from various backgrounds. What strikes me sometimes is the kind of workload and knowledge, that piled up during my studies.
- 1. You start at the bottom. You know what a transistor is and what boolean functions are and why NAND is cool (NOR too, by the way). Given boolean formulas you can simplify them, put them into circuits, optimize them, calculate their costs.
- 2. You learn about finite automatons, so you can build Mealy and Moore-Machines.
- 3. You know what RAM looks like, how and what takes care of it.
- 4. You know about registers, memory hierarchies, about cache strategies and cache problems, you know that SPARC used to have windowed registers, and you can explain the costs and benefits of it.
- 5. You learn assembly. All of it. Faculty, Hanoi, FFT in assembly, no problem.
- 6. You know your way around the x86_64 and the ARM ISA.
- 7. You know which compiler options might take advantages of which ISA and why.
- 8. Speaking of Assembly. You can write a compiler, and you know the steps to create some toy c compiler. It's in your head.
- 9. But just learn C. And Networking API's. POSIX. Stack, Heap and how to read and debug it. You can decouple the stars.
- 10. Now with C, you should have learned about operating systems, where they came from. What the do to memory, disk, hardware. You hacked a simple Linux module. Round robin, page tables, TLB, Filesystems.
- 11. You can administer some systems - make them secure, set up your workshop.
- 12. Now we are like newborns, no data. Relational algebra, CAP, Query-Parser and optimizer, SQL - you can recite it all in your sleep. You can write a parser for a query language, which your DSL uses. You installed dozens of common databases and played around with them, tested them in the wild.
- 13. You learn about virtual machines, because many use a JVM, but know little about the theory. V8 is a VM to. You know how in theory you could build an emulator for any kind of computer inside another.
- 14. Now we have data, OS, a few languages - you learn more languages: Java, C#, Clojure, Erlang, Ruby, Python, Perl, Lua, Javascript, Coffeescript, Prolog, Fortran.
- 15. It takes years to get so acquainted in one, that you could think about contributing to one one day.
- 16. You write a language of your own.
- 17. Now that your machine can do some simple things, lets wire them together. You learn about networking, layers, packets, routing, algorithms, latency.
- 18. A propos algorithms. You can implement an B-Tree in C without breaking a sweat. Pagerank in python with numpy from memory. A generic edge detector in Java.
- 19. Now we present a bit to the user, HTML, CSS, and the stuff around that.
- 20. During the whole time, you learn calc 1, 2, 3 and most importantly linear algebra and some abstract algebra. You implemented RK4 twice, know the numerics of the basic stuff. Do a SVD from memory.
- 21. You know some basic applications from physics, bio, econ of differential equations. You learn to solve them.
- 22. You learn about 2d, 3d, objects and virtual eyes, that see histograms, edges, shapes, faces.
- 23. You can see the FFT of a sound, if you close your eyes.
- 24. Now you slowly become an apprentice.
- 25. You learn about engineering practices, organizations, budgets, econ.
- 26. You expand into other field like bio, machine learning, distributed systems, embedded systems.
- 27. You study all the great work that has been done, to much to list, but you skimmed over all CS classics and Google papers.
- 28. You study the figures of your field, read their original papers.
- 29. Forgot to mention: You know about mu-recursion, can have a talk on the coffee table about heuristics of the TSP, you can reduce problems to 3SAT, prove languages to be regular, write grammars fast - and never again ask, how to parse HTML with a regex.
- 30. And then, you are somewhat at the beginning.
- 31. Notes: These are just my thought after something that is expected to take about 1000 days to pick up at college. You should be able to be seated in an empty room (or some pasture if you like) and conceptually lay out the steps - one after another - to build a computer from scratch. Or better, to clearly explain all the concepts, from lattices to markup languages and HCI.
- The beauty of CS is are the abstraction levels, which enables us to do all the things we do. But the 30 items above are somewhat essential to get the whole picture, or not?
- 32. Rant: And then all those, who finished college to get just some degree, maybe writing blogs for some half-brain-dead magazine tell us, well it's not just enough to have hard skill, you'll need soft skills, too. Ok, I'll work on them, if you do a bit of your hard-skills homework as well. And then the answer is, I'm proud I'm not good at math.
- Because in the end, the people without the hard skills, who end up in positions too well paid, so they are lured into thinking the are smart, make decisions, which make all suffer. All. Because, the one thing you learn in the hard sciences is that the world has too many problems and that the goal should be to mitigate their effects, instead of piling up problems over problems, you try to solve them, one by one. But most people are here, just to add a problem, here and there.
Advertisement
Add Comment
Please, Sign In to add comment