With 11.5 years to study and no guarantee of an interactive environment, there is no particular reason to start on anything but fundamental CS topics - that's time enough for two degrees and research work, and most likely, if he gets a few years into it he will tire of CS fundamentals and start seeking study of a more specific problem domain, which will motivate further effort.
Either way, the industry landscape will change, but the old stuff will still be around and still relevant reference. Therefore, start studying old classics of CS, with a focus on fundamental algorithms, compilers and older, simpler language specifications.
It is extremely likely that even if this man doesn't have access to the Internet, the computer he uses has a web browser, and therefore some version of Javascript. Therefore, I would pick Web tech as the entry point: Learning Web Design: A Beginner's Guide to HTML, CSS, JavaScript, and Web Graphics, Javascript the Definitive Guide, Eloquent Javascript, and Javascript the Good Parts.
Failing that, he will probably have to bootstrap from Windows batch files and x86 machine code into a programming environment. I will ignore that possibility, since AFAIK nobody has tried to tutorialize such a task.
To complement the JS stuff, a general outline book. I like Schaum's Outline of Principles of Computer Science.
Then all the "big hits":
The Art of Computer Programming
Algorithms + Data Structures = Programs
The C Programming Language
The Little Schemer, Structure and Interpretation of Computer Programs, and Common Lisp the Language.
Starting Forth, Thinking Forth, and the Forth-83 standard
Smalltalk-80 the Language
Programming in Prolog: Using the ISO Standard
A Relational Model of Data for Large Shared Data Banks (Codd 1970) plus SQL Queries for Mere Mortals for the practical.