Those are excellent suggestions. I think we are probably at the point where you could do a Great Books curriculum in Computer Science. Would be interesting to put together that list: 10-20 foundational primary texts in Algorithms, Programming/Software Engineering, Logic, AI, and Computer Architecture.
But, as you note, it'd probably be a terrible way to actually learn how to engineer software. More intellectually satisfying, though :)
> It's amusing that they have students read Pikkety's "Capital" before Marx's "Capital".
I get why it's amusing, but it also makes sense. Marx's "Capital" is kind of a beast. Pikkety's is written more-or-less toward a modern general audience. If I were sequencing these books in a student's intellectual development, Pikkety definitely comes before Marx.