
"Concepts of Programming Languages, Seventh Edition is a comprehensive introduction to programming language concepts. The book examines design and analysis issues using a wide variety of programming languages."--Jacket.
Concepts of Programming Languages (11th Edition) by Robert W. Sebesta
Programming Language Pragmatics by Scott, Michael L.
I sadly lost the book when I moved but I remember loving both the book and the course and learning a ton thanks to seeing a number of different language types side by side. I have fond memories of trying to wrap my mind around Prolog the first time I saw it.
Suggestions for absolutely no computers:
* CLRS, the classic. (I just skimmed the intro, though, and if he has no background in uni-level maths, it might be a little tough to digest.)
* (maybe) the Head First series (as someone else suggested). I'm wary of suggesting it not just because I have no experience with the books (I only even mention it because I know they're ubiquitous), but also because bad habits are formed early, and this could do that.
* Patterson and Hennessy - Computer Organization and Design (5d.)
* Sebesta - Concepts of Programming Languages (11d.) (but only after finishing some of CLRS, and even then I don't know how appropriate this is)
=====
What kind of experience did he have with computers before he went in?
Depending, you may be able to make recommendations about stuff relevant to what he's used.
=====
Can you get him something like a TI-84? Because even that will at least allow him to go in and write TI-BASIC.