Well, in CS-115 at UK, the professor is trying to teach the "under the hood" stuff before we can just plug shit in with libraries. Its a lecture class of like 120-150 (not sure, a lot of people dropped the class) with a lab taught by a TA once a week. Luckily I made friends with my TA early on.
EDIT: I know at Transylvania University, my girlfriend is in an intro level CS course there and they haven't even gotten into programming yet, with a little more than a month left in the semester. Its actually pretty intelligent. The professor of that class is teaching, in great detail, algorithms and how to implement them. I remember helping her with a couple of problems, and it was stuff like "Write an algorithm to add numbers." or "Write an algorithm to sort numbers from highest to lowest."
I wish my class had been taught that way, as opposed to teaching us with ALICE

.
Also, my professor, for your viewing pleasure: