プログラミング入門 - Rubyを使って -

http://chem.tf.chiba-u.jp/~shin/tutorial/
"Learn to Program" http://pine.fm/LearnToProgram/
の日本語訳。
原典は補強されて本にもなっていて、その翻訳が出ているそうだ。

初めてのプログラミング

「Pythonで学ぶプログラム作法」もいい本だと思う。

Pythonで学ぶプログラム作法

こっちは改定されないのだろうか？ さすがにだいぶ古い感じはぬぐえないのだけど。

Learn to Program Using Python: A Tutorial for Hobbyists, Self-Starters, and All Who Want to Learn the Art of Computer Programming (Programming Languages)

原著の改定がないからダメか。