If the person has some good-ish math background, then a good intro book for CS would be Sedgewick/Kayne's https://introcs.cs.princeton.edu/java/home/. The exposition is succinct.

If math is not a strong suit then https://htdp.org/ and https://dcic-world.org/ are good books to take up. The exposition is really good.