Teaching theoretical Computer Science as such through books without a computer is very much possible as its been done for ages, but IMO teaching programming which is a subset of CS; especially latest programming languages without access to a compiler could be difficult if we want to impart practical knowledge and not just memory of the syntax.

We might need to explore in-depth on the possibility of creating a course which could sufficiently teach programming through books & letters. I have found an excellent write-up on this topic - https://towardsdatascience.com/how-to-teach-programming-to-people-in-prison-without-computers-c455baca7f19.

I'll explore further on this context as well, did you check out how the colleges which offer correspondence degree to prisoners do it i.e. if they offer programming courses in first place?