[jpamata]

Making them compulsory would be good, but replacing the "intro" courses with a paradigm-survey course would probably be too much for students to handle.

Students would also likely not be technically mature enough to be able to appreciate these early in their journey. I certainly didnt when I worked through SICP in my late freshman/early sophomore year, eventually I ended up forgetting everything about it.

I like the PLAI lectures as the prof (Shriram) was able to relate the concepts to those in the industry and various languages like haskell, as well as made it practical by discussing program design -- perhaps HtDP was also a prerequisite?