The Information: A History, a Theory, a Flood
Great detailed historical perspective and lots of aha moments.
- James Gleick's _The Information: A History, a Theory, A Flood_ (http://www.amazon.com/Information-History-Theory-Flood/dp/0375423729/), an interdisciplinary overview of the human history of the creation, understanding and exchange of information.
- Manuel de Landa's _Philosophy and Simulation: The Emergence of Synthetic Reason_ (http://www.amazon.com/Philosophy-Simulation-Emergence-Synthetic-Reason/dp/1441170286/), about how computer simulations have allowed humans to begin to truly understand emergentism and to advance science at a level between theory and experimentalism.
EDIT: I'm asking about books -- not necessarily dead trees, of course, but long-form non-fiction or fiction.
It's on Kindle. Just go buy it now. The Ada stuff is in Chapter 4, location 1841. It won't disappoint.