Ask HN: Computer science for the self taught programmer

Can you list the essential readings for a self taught programmer - I'm guessing this will include things like Big O, and recursive functions, etc.