Re:A CS degree is better than teaching yourself how to code?
by pickle-wizard on Sunday November 03, 2019 @11:00AM
(#21434615)
I had to learn all that stuff, and it has been nearly 20 years since I took many of those classes. Except for the database design, which I use regularly, I've forgotten it all. Which is really frustrating, because I put a lot of time, effort and money into learning that stuff.
The other day one of our network guys asked me what a Red-Black Tree is. I couldn't explain it. I got an A in my algorithms and data structures class, but I haven't used it so I forgot it.
- Time and space complexity (Big O, Little O, big Omega)
- Algorithms and data structures (linked lists, heaps, trees, graphs, search algorithms, sorting algorithms)
- Artificial intelligence (neural networks, evolutionary computation, decision trees)
- Electrical engineering logic gates and circuit analysis (gives a good basic understanding)
- Discrete maths (De Morgan's laws)
- Database design
The database design course I did was heavily centered around relational databases but some of the core concepts of this course ended up being very valuable for any kind of DB and also for areas outside of the DB. It taught me a lot about useful software engineering concepts such as identifying functional dependencies in the data, achieving good separation of concerns, establishing a clear data flow, one-source-of-truth principle, indexing of data, etc...