根本的な意味での問題解決能力の涵養には何かひとつ（できればふたつみっつ）プログラミング言語を学ぶといいかもしれない。 [本]

「場しのぎ力」はもちろんのこと、根本的な意味での問題解決能力の涵養には、何かひとつ（できればふたつみっつ）はプログラミング言語を学んで、そしてじっさいにプログラムを組んでみる（ここが重要！）というのがひじょうに有効と思われるので、ぼくが読んだことがあるかぎりでの初心者向けのプログラミングの本で「これはおもしろかった！」というものを挙げてみます。（個人的な感覚として、紹介順に易→難になっていると思う）

たのしいプログラミング Python ではじめよう！

すごい Haskell たのしく学ぼう！

Land of Lisp

あと、これはあまり初心者向けではない（し、「プログラミングを学ぶ」という目的にはやや迂遠）ですけど、以下の本が「一石二鳥」感があってとてもいいです。

The Haskell Road to Logic

次も、初心者向けではないけれども、プログラミングの理屈を学びはじめるにはいいと思われます。

Python で学ぶプログラム作法