The Little Schemer [0] doesn't assume any prior knowledge of programming yet teaches programming and thinking in Lisp. Also, it has a lot of cartoons and jokes to keep young folks interested.

[0] https://www.amazon.com/Little-Schemer-Daniel-P-Friedman/dp/0...