Você acha difícil imaginar aprender ciência da computação sem um computador, mas acredite isso é possível e já existe até pessoas especializadas em ensinar esta ciência sem depender de um computador, estou falando do site Computer Science Unplugged.
É um site especializado em ensinar e ensinar a ensinar ciência da computação, com atividades muitas vezes divertidas, imagina que legal, você se dar bem num jogo de batalha naval usando um simples algorítimo de busca, um ainda aprender a teoria de um deadlock numa brincadeira de roda.
Uma brincadeira bem simples é a que ensina números binários, onde você pode pegar cartões com os números 1, 2, 4, 8, 16 e organizá-lo em ordem decrescente:

Cada cartão representa um bit, vire o cartão com o numero para baixo para “desligá-lo” e vice-versa:

Bom a partir daí é só somar os números, nada divertido né? Pois vamos fazer ficar divertido, olhe para sua mão direita, normalmente você verá 5 (cinco) dedos, vamos dar os valores dos cartões para cada um deles: polegar = 1, indicador = 2, dedo médio = 4 …

Cada dedo levantado equivale a um cartão com o numero para cima, aí é só somar os dedos levantados. Só saia exibindo numero 4 por aí que as pessoas podem entender errado.