There was also not enough correlation to math, because the problem sets were so basic. I think a lot of kids could be more interested in math through good CS education, where CS gives a good practical application for math. Generally, there's not enough crossover of this kind going on, and neither in Germany nor in the US where I live now, do they take enough advantage in one class of what's being taught in another. It's almost like each of the subjects is in its own vacuum, which gives students very little opportunity to practically use what they're being taught. Practical use is the most important thing in retention, not to mention seeing the sense in learning a specific thing - how often have you heard 'I don't need to learn this, I'll never use it anyway' from a student?
I'd think that that's something that would be paid more attention to. CS and math are a good example of this, and one where using the knowledge taught across classes would be relatively easy to do, too.