My degree was mostly theory (well also because I picked that track). Right now I'm in quantum computing and computational learning theory and both are screwing me in being bad at linear algebra.

I remember my intro courses were a design patters in OOP taught in java and then data structures and discrete math. From there, we got to choose a bunch of either theory (which also meant go take some math department prereqs) or systems courses.