L`informatique sans ordinateur Parties IV, V et VI

L’informatique sans ordinateur
Parties IV, V et VI
Programme d’enrichissement et
d’approfondissement
pour les élèves du primaire et du collège
Created by
Tim Bell, Ian H. Witten and Mike Fellows
Adapted for classroom use by
Robyn Adams and Jane McKenzie
Illustrated by Matt Powell
An enrichment and extension
programme for primary-aged children
Créé par
Tim Bell, Ian H. Witten et Mike Fellows
Adapté à l’utilisation en classe par Isaac Freeman à partir du travail
de Robyn Adams et Jane McKenzie
Illustrations de Malcolm Robinson, Gail Williams, Matt Powell et
Isaac Freeman

______________________________________________________________________________________________
CC BY-NC-SA Computer Science Unplugged (csunplugged.org) 2012-2015 107
Introduction
Cet ouvrage présente huit activités qui viennent compléter le livre de l’enseignant de
Computer Science Unplugged. Elles figuraient déjà dans l’édition originale de 1999 mais
sont ici adaptées à une utilisation en classe dans le même esprit que l’édition 2002 du
livre de l’enseignant.
Cet ouvrage destiné à un usage personnel et éducatif est disponible en téléchargement
libre grâce à la participation généreuse de Google Inc. Il est distribué sous une licence
Creative Commons Attribution – Pas d’utilisation commerciale – Partage dans les mêmes
conditions, ce qui signifie que vous êtes libres de reproduire, distribuer et communiquer ce
manuel, ainsi que de le modifier ou de l’adapter, dans les conditions suivantes : vous devez
indiquer le nom des auteurs de la version originale, ne pas l’utiliser à des fins
commerciales, et si vous le modifiez ou l’adaptez, partager le résultat sous la même licence.
Pour plus d’informations sur cette licence, recherchez sur le Web CC BY-NC-SA 3.0.
Nous encourageons son utilisation dans un contexte pédagogique, nous vous invitons à
l’imprimer pour vos propres besoins et à distribuer les exercices à vos élèves. Toutes les
remarques ou suggestions sont les bienvenues. Veuillez les adresser directement aux
auteurs (cf. csunplugged.org).
Ce manuel est traduit de l’anglais en plusieurs langues. Merci de consulter le site Web
pour toutes informations relatives à la disponibilité des traductions.
La version française a été coordonnée par l’équipe d’Interstices https://interstices.info et la mission
de médiation scientifique d’Inria. Merci à Laurent Théry et Samuel Chalifour pour leur relecture
attentive.

______________________________________________________________________________________________
108 CC BY-NC-SA Computer Science Unplugged (csunplugged.org) 2012-2015.
Sommaire
Les problèmes vraiment difficiles—L'intraitabilité .............................................................. 109
Le cartographe sans le sou—Coloration de graphes ........................................................ 112
Touristeville—Ensembles dominants .............................................................................. 125
Les routes de glace—Arbres de Steiner ........................................................................... 133
Partager des secrets et lutter contre la criminalité—La cryptographie ............................. 144
Partager des secrets—Protocoles de protection des données .......................................... 148
Le pile ou face péruvien—Protocoles cryptographiques ................................................. 152
Les cryptographes en herbe—Chiffrement à clé publique .............................................. 162
Le visage humain de l'informatique—Interagir avec les ordinateurs ................................ 172
La chocolaterie—Conception d'interfaces utilisateurs .................................................... 175
Dialoguer avec les ordinateurs—Test de Turing ............................................................. 187

Partie IV
Les problèmes vraiment difficiles —
L’intraitabilité