Sujet d'info pour lycéens

Salut les kheys

Cette année je me suis inscrit à un programme d'enseignement pour des lycéens défavorisés. Le but du truc c'est de leur apprendre des choses, pas de faire du soutien scolaire. Les élèves que j'aurai sont issus de lycées défavorisés, mais ce sont les meilleurs de leurs lycées. Au total j'ai une trentaine d'heures de cours avec eux dans l'année, répartis sur des séances de 3h.

Je cherche un sujet d'informatique à leur enseigner. Je voudrais essayer de les brancher info théorique vu qu'ils n'auront probablement pas la chance d'avoir un cours d'info théorique (et je peux pas utiliser d'ordi, donc l'info pratique c'est un peu mort)

J'avais pensé à leur faire un cours de lambda calcul, mais en essayant de le préparer je me suis rendu compte que c'était sûrement un peu trop technique. Mon plan B c'est de leur parler de calculabilité "avec les mains" (sans utiliser le formalisme des MT qui est un peu lourd pour des lycéens), mais ça risque d'être chaud aussi.
Des idées ?