Learning to think like a computer scientist

A recent Language Log post talks about studies that attempt to understand how members of a profession learn to think in ways that helps them effectively practise their work. The focus was of course on the use of language (examples of studies in Law and Medicine are given) in reasoning in the field.

Which books would be the counterparts in computer science? I remember reading a book called Programmers at Work by Susan Lammers (reviewed here), which featured interviews with 19 leading programmers. It was a fairly engaging read, if I can trust my memory. Programming Pearls is a popular classic, where author Jon Bentley patiently explains the process of analysis a problem and deducing a solution, however magical it may first seem.

A broad and useful log of books beyond programming is available at this Computer Science Reading List maintained by John Regehr (link via Tejaswi).