Chris Pine's Learn to Program! It's a great book that both introduces coding concepts and Ruby really well.