Какие книги стоит прочитать начинающему программисту, чтобы понять все тонкости программирования?

Сначала определитесь с направлением, что вам интересно (системное программирование, разработка игр аль еще что), дальше определяйтесь с языком программирования (частично зависит от 1 пункта, но мое ИМХО Начинайте с С, при необходимости ASM, ну а после этого любой объектно-ориентированный язык будет не проблемой), после чего, как Вам уже верно посоветовали, алгоритмы, теорию ОС, параллельно с выбранным языком (языками).
После чего прокачиваемся по легендарным книгам, типа
- Совершенный код
- Рефакторинг
- Паттерны проектирвоания (например от банды 4)
- Шаблоны корпоративных приложений (а вообще всего М.Фаулера ))) )
- прочее ( на хабре миллион раз писали, поиск Вам в руки)

Успехов!

Книг не знаю, но практиковался раньше в составлении простых алгоритмов и поиска косяков в них. Например алгоритм прикуривания сигарет. Есть исходные данные - пачка с сигаретами, зажигалка, курильщик. И начинаем составлять блоксхему (алгоритм). То сигарету не той стороной вставим, то, если зажигалка не зажглась с первого раза - а мы пытаемся курить, то сигарету достаем из запечатанной пачки. Вот после таких тренингов я научился сначала придумывать алгоритмы, а потом подстраивать их под синтаксис языка. А тут уже специализированные книги по языкам, их вам тут посоветовали.
Вообщем алгоритмизация - основа основ.

SICP же)