Computer Scientist from NTNU (Norway) here. During the 3 first semesters we have 5 pure mathematical courses, which consist of ordinary and partial differential equations, Laplace, Fourier, statistics, numerical methods, complex numbers, discrete mathematics, linear algebra and probably lots of other things which I've forgot to add in. We also have digital design, basic electrical circuits and physics. To learn about algorithms and data structures, we have a course where "Introduction to Algoritms" by Cormen is the curriculum. So far, we've only had one course where we've learned Java, and that course mostly focused on object-oriented programming - not Java itself.

I'm not sure whether the computer science major is that bad over in the states, but if it is, maybe you should take a look at how we do it?