Cette 30ème édition la Fête de la Science, placée sous le thème de l'Emotion de la Découverte, est organisée conjointement par l'IRIF et l'UFR d'Informatique, avec le soutien de l'Université de Paris et du CNRS.

À travers l'histoire de la cryptologie, on retrouve les guerres et les complots, mais surtout l'évolution des techniques et des sciences. Ainsi, les codes simplistes de l'Antiquité ont cédé leur place à des méthodes mathématiques assez robustes pour résister aux attaques informatiques.

Cette conférence ludique se propose de retracer et de mettre en pratique les différentes avancées historiques de cette science qui semble un peu secrète, du code de César à RSA en passant par les substitutions mono-alphabétiques et par le chiffre de Vigenère.

• 4 octobre à 10h00

Accès libre et gratuit (inscription non requise)
Tout public

• Amphithéâtre 1A de l'Université de Paris (bâtiment Halle aux Farines) - Campus des Grands Moulins
  10 rue Françoise Dolto 75013 Paris

Sylvain Perifel, Maître de conférences à l'Université de Paris et membre de l'IRIF

Toute personne se rendant dans les locaux d'Université de Paris pour prendre part à un des événements organisés dans le cadre de la Fête de la Science devra présenter un passe sanitaire à jour et porter obligatoirement un masque durant toute la durée de l'événement.

Une activité d'initiation à la programmation est proposée utilisant le site Blockly Games. Cette activité consiste à guider un petit personnage (pegman) à travers la ville jusqu'à l'arrivée à l'aide d'instructions, mais attention à bien les choisir parce que leur nombre est limité. Vous apprendrez ainsi les principes de bases de la programmation tout en jouant !

Autres sites d'initiation à l'informatique:

• Cargo-Bot
• GéoTortue (http://www-irem.univ-paris13.fr/site_spip/spip.php?article830)
• Sofus avec Bockly

Des ateliers d'initiation à l'informatique fondamentale pour les classes de fin primaire et début collège sont proposés. Les ateliers sont répartis en 5 îlots et contiennent :

Îlot 1 - Algorithmique : Le but de cet îlot est de faire découvrir aux élèves des principes d'algorithmes : répéter des instructions “réfléchies” de manière à obtenir le résultat attendu.

• Tours de Hanoï (par Léo Planche)
• Tresses (par Bérénice Delcroix-Oger)
• Bouteilles de lait/balance (algorithmes de tri)

Îlot 2 - Jeux : Le but de cet îlot est de faire découvrir aux élèves les notions de jeu et stratégies gagnantes.

• Jeu de Nim (par Alexandre Nolin)
• Chomp (jeu de la tablette de chocolat)

Îlot 3 - Codage : Le but de cet îlot est de faire découvrir la notion de codage binaire, ou comment les ordinateurs arrivent à calculer avec juste des 0 et des 1.

• Où est l'erreur? (bits de parité) (par Pierre Cagne)
• Jeu des anniversaires
• Compter en binaire

Îlot 4 - Cryptographie : Le but de cet îlot est de faire découvrir le fonctionnement de protocoles cryptographiques simples.

• Codes de césar
• Protocoles zéro-connaissance

Îlot 5 - Problèmes difficiles (NP-complet) : Le but de cet îlot est de faire découvrir quelques problèmes informatiques difficiles.

• Voyageur de commerce
• Pentomino

Pour aller plus loin (ressources wikipedia):

• Tri : Tri par insertion, Tri à bulles
• Codage de césar : Historique
• Tours de Hanoï : Principe, Jouer en ligne
• Codes détecteur d'erreur : bit de parité
• Protocoles cryptographiques : Preuve sans connaissance
• Notions de stratégies gagnantes : Morpion 1d, Chomp, Jeu de Marienbad

Des sites de vulgarisation scientifique :

• Activités de médiation du LORIA
• Ressources du Ministère de l'éducation nationale, de l'enseignement supérieur et de la recherche sur l'initiation à la programmation aux cycles 2 et 3
• Les ressources de l'IREM sur la popularisation des mathématiques
• Les activités Mathématiques de l'IREM Paris Nord
• Les ressources Informatique sans ordinateur de l'IREM Clermont-Ferrand
• La collection Enseigner les sciences de l'IREM Grenoble
• Les ressources de l'IREM de Rouen
• L'article d'Interstices sur l'enseignement et l'apprentissage des sciences informatiques à l'école
• Les activités branchées et débranchées de la Fondation Lamap

Les 4-5 et 7-8 octobre 2021

L'IRIF et l'UFR d'Informatique se déplacent dans les écoles et collèges de Paris. Voici les établissements parisiens dans lesquels nous nous rendrons cette année :

• Collège Alain Fournier (11ème arrondissement)
• École élémentaire Lamoricière (12ème arrondissement)
• École élémentaire Buffon (5ème arrondissement)

Sandrine Cadet, Assistante communication
Bérénice Delcroix-Oger, Maître de conférences
Valia Mitsou, Maîtresse de conférences

Contact : fdlsInfo@irif.fr