• # Ben...

    Posté par (site web personnel) . En réponse au journal Populariser la science informatique. Évalué à 2. Dernière modification le 25 février 2011 à 11:33.

    • Le problème de l'arrêt avec sa preuve très simple.
    • Le problème du voyageur de commerce avec les maisons des copains, ou celui du sac-à-dos avec des bonbons.
    • Leur demander de trier des objets, puis leur montrer (visuellement) des tris simples comme insertion sort.
    • Pour ceux qui savent programmer, leur demander d'écrire une quine ?
    • Le typage/sous-typage avec des formes géométriques qui s'emboîtent ou non dans des trous (eux aussi avec différentes formes).
    • Le lambda calcul avec des alligators.
    • Et enfin, et surtout, Logo, pour faire des jolis dessins.