How can one disagree with such a goal? Yet surely any education should aim to teach the young how to think rigorously, and abstraction should be one of the tools. What then distinguishes CS education from what the should be doing across the quad in the departments of philosophy/history/literature?
When you design an algorithm and implement it in code, the computer will not allow you to be ambiguous and imprecise. You made a wrong assumption? Sorry, your program won't work. No partial credit for you. It's tough, but it's fair.
Humor aside, I agree. I think it's also a big problem in (general) AI: the usual cycle is someone thinks about a clever-sounding but vague and completely arbitrary theory of thought, then starts coding it up and fails to get anything really interesting. Early lisp programs were just one of these attempts at hacking away an AI. I think what we need is an abstract, mathematical language to describe intelligence. AIXI, as mathematical as it may be, doesn't fit the bill; it's one particular AI, not a language sufficient to describe AIs and their properties.
http://en.wikipedia.org/wiki/Nicolas_Bourbaki
Bourbaki's style is not appealing to a lot of people, since it doesn't focus on applications, doesn't use pictures, etc.
However, I also think the Bourbakists created a monster, which was this notion that the "Greek method" was the only valid one, and that the "Babylonian method" was to be avoided. Even Combinatorics was considered "unworthy" of great minds. All geometrical intuition was frowned upon. Applications were laughed at. All of a sudden, Math became sterile. Interestingly, Turing's work, in a sense, derived from Hilbert's program to make the foundations of Math solid. The fact that Theoretical CS exists outside of traditional Math is nothing more than an historical accident. Computability is pure Math. Computational Complexity is still a bit "dirty" but it's also rather fundamental.
"Computer Science is no more about computers than astronomy is about telescopes."
In my most humble opinion, the value of CS education is not to prepare young people for a job in IT. Instead, its value is in teaching young people how to think in an abstract and rigorous manner. This is much more valuable, and it's useful regardless of what one's future career path is.
These days students think they can hack everything. They think they can BS on their homework essays, they think they can BS on their exams, they abstain from precise reasoning because it's too much work. Well, guess what? You can't BS a computer. All those sub-human morons commenting on the NYTimes article, the ones who work in IT and who are so afraid of outsourcing, should keep in mind that CS education is, at its core, applied philosophy and applied math. The label "Computer Science" is a misnomer. Yet once again, I blame the Bourbakists. If Turing had lived a few decades before, Theoretical CS would be a part of Math, not a separate field.