Rather than teaching coding, you might try to teach algorithmic concepts. For example, iteration, abstraction, sorting, comparison, search, recursion, partitions, and so forth. These are tools which can be used without recourse to a computer to solve problems.