- 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...
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.
I would not recommend this career track if you're the kind of person that wants to climb a career ladder and go into management on the business side of things, there are definitely useful skills to acquire on the legal and softskills side. Having any degree will just check a box and help people without a clear view of what they want out of the future. It can also help if you want to put yourself through being just another number at a FANG organisation.
Too stubborn and arrogant to allow someone to tell me I'm incapable of being a success without a piece of paper.