I agree. Unless the CS major is planning on specializing in embedded software, things like complexity classes and database normalization would be of more use. Even that is overkill, as in my experience leveraging and utilizing software libraries in the correct way often has already solved the issue at hand. Nowadays even more high level skills as that such as networking, caching, and distrusted computing are of more use when it comes to optimization.