Kids Get Coding: Learn to Program by Heather Lyons
The title to this one might be a touch misleading as the reader who completes this book won't actually be able to do any programming to speak of. This is more an introduction to the concept of programming, the ideas behind it, than any sort of practical manual.
That being said, it is quite accessible. Concepts are presented in an easy to understand manner with clear examples. And I was impressed by the scope of programming languages mentioned and the section on picking the right language for the job. Given it's brief length, it is a solid introduction.