The Little Schemer - 4th Edition
This delightful book leads you through the basic elements of programming in Scheme (a Lisp  dialect) via a series of dialogues with well-chosen questions and exercises. Besides teaching Scheme,The Little Schemerteaches the reader how to think about computation. The authors focus on ten  essential concepts of thinking about how to compute and demonstrate how to apply these concepts in  inventive ways.The Little Schemeris an excellent book both for the beginner and for the seasoned  programmer.