Object Oriented Software Construction by Bertrand Meyer

What it is about:

Although nominally is about a mostly defunct Object Oriented Language (Eiffel), the book describes all the fundamentals of Object Oriented systems, grounding them with examples and and how they relate to the theoretical foundations of the OO paradigm.

Why it changed my thinking:

Early in my learning of programming languages, when I was in the land of C and Fortran, this book allowed me to understand the power of combining data and algorithms and how OO allows to conceive and implement much larger systems while taming their complexity.

Where to get it:

(Note, if you buy from the links here, I get a little commission back)