Re: "In other contexts, we use spell-checkers...
Computer science degree programs are going to differ among institutions, and the current accreditation guidelines here in the US are somewhat outdated and not really suitable for ensuring program quality or results – they're more about providing a baseline and providing a bit of credibility to distinguish between real and junk degrees.
And students vary widely, and the courses of study they choose, within their degree programs, vary widely.
Baccalaureate CS degrees (in the US) don't claim to denote any particular ability to understand complex algorithms. It's a general degree in the area of computing theory, computer technology, and programming. I've known people with CS bachelor's degrees who were not computer scientists in any way but excellent software developers, and I've known others who couldn't write code worth a damn but were off to a good start in theory.
Now, it would be reasonable to hope that a CS PhD would have some facility with algorithms; but even at that level there will be considerable range, and there are plenty of research fields in CS which are not oriented to understanding algorithms.
That said, people who work in CS education and care about it – Mark Guzman, for example – are certainly in agreement that CS pedagogy needs a lot of work, and that most departments and teachers aren't paying a lot of attention to the extant research and curriculum development. Some academic fields are relatively sensitive to pedagogical concerns (in the US, at the university level, composition and ESL are examples); others are less so, prioritizing other kinds of work.