Vidéo de l’IREM de Paris – Séminaire de l’IREM de Paris. Les codes correcteurs, détecteurs de mensonge ? mathématiques.
Auteurs : Herblot Mathilde ; Petit Frédérique
Résumé
« Peut-être avez-vous déjà joué à « Qui est-ce ? », ce jeu où deux joueurs doivent chacun deviner au plus vite le personnage choisi par l’autre en lui posant quelques questions ? Mathilde Herblot et Frédérique Petit en proposent une version « pimentée », dans laquelle on a le droit de mentir à son adversaire, qui devine tout de même le bon personnage. L’ajout d’information redondante dans le message initial peut en effet permettre de détecter voire de corriger d’éventuelles erreurs de transmission, c’est le principe des codes correcteurs d’erreurs. Ils présentent une activité déclinée pour des élèves du cycle 3 à la terminale S permettant d’introduire et expliquer le principe de ces codes correcteurs sous la forme d’un jeu. Dans une deuxième partie de l’exposé, l’oratrice va un peu plus loin dans l’étude des codes correcteurs en décrivant la procédure utilisée pour le numéro de sécurité sociale, en décrivant l’utilisation des congruence et en présentant les idées de Hamming. L’oratrice termine avec l’énoncé et la démonstration du théorème de Shannon qui utilise la structure de corps et l’algèbre linéaire sur un corps à deux éléments.
Notes
Conférence donnée le 12 décembre 2018 par Mathilde Herblot et Frédérique Petit dans le cadre du Séminaire de l’IREM de Paris.
Depuis novembre 2015, l’IREM de Paris met en place un nouveau séminaire sur l’enseignement des mathématiques et la formation des enseignants.
Ce séminaire s’adresse aux professeurs de mathématiques de tous niveaux, aux formateurs, aux étudiants actuels et anciens étudiants « master pro » (formation de formateurs) et du master recherche en didactique des disciplines, ainsi qu’à tout chercheur intéressé par l’enseignement des mathématiques.
Cette ressource est en ligne sur le site Vidéo de l’IREM de Paris
Données de publication
Éditeur IREM de Paris Paris , 2018
Public visé chercheur, enseignant, formateur
Type Film, vidéo Langue français Support internet
Classification