OK, but what is "the core of computer science"? Is it CPUs based on the von Neumann architecture, or is it symbolic manipulation?
It's useful to understand both the way that the machine works, down the the assembly level, and if possible below, since it lets you write code that fits the way the hardware works well. It's useful to understand the symbolic side, since it lets you reason about algorithms, and write code that fits the way mathematics work.
You can't get away from either.
A programmer develops software for the hardware of today, so good programmers had better be well acquainted with von Neumann’s architecture.
Theoretical computer science doesn’t need that architecture. It also needs mathematicians more than programmers, I think.
The main reason is that we loose ~10% of the undergraduate enrolment explaining why hello world is:
public class Main { public static void main(String[] args) { System.out.println("Hello World"); }}
This isn't a call to "dumb down" Computer Science - the curriculum should still be challenging, but Java is the wrong kind of challenging. Students are spending more time learning how Java works than learning how to program.
We're losing a lot of students who might otherwise love programming if they could see the beauty of it earlier on. Having students learn using a Lisp would be better (hooray for minimal syntax!), but Python is a nice compromise.
(I just got back from helping a bunch of freshmen try to test a number for primality. It was brutal. And we're using a language without all that "public static void main" stuff, so that's not even an issue.)
I think it's especially important to teach different paradigms. I've noticed for myself, that functional languages "gel" better for me than do object oriented languages. That doesn't seem to be the norm afaik, but I wish I would have been exposed to functional languages earlier in life.
I was taught Java at school... I hated it even then.
However, the higher level languages abstract away the core of computer science. ANSI-C is what should be taught IMHO, so all the smoke and mirrors are removed and THEN you can appreciate the higher level langs and their lovely (sometimes) abstractions.