Python For Informatics
Python For Informatics by Charles Severance

This is an open source book, so you can download it free. It is based on the very popular How To Think Like A Computer Scientist: Learning With Python, which is also free, but to my mind at least it starts off much easier. Instead of jumping headlong into programming, it starts out discussing what a computer is and what programming is. A perfect introduction to programming.