You forgot the other half of the statement:
“You will learn in a department that keeps up with the evolution of computer science yet provides a foundation in its underlying principles: mathematics, logic and language.”
As ucbalumnus posted link shows, the curriculum is pretty similar if not exactly the same as other CS programs, whether large or smaller colleges. Lot of theory-based classes and guessing a lot of math as well.