À la découverte du numérique

Faites de la science avec les chercheurs en informatique les 8, 9, 10 octobre 2021
à la faculté des sciences de Sorbonne Université !

À travers plusieurs ateliers et conférences/débats, les chercheurs du Laboratoire d'Informatique de Paris 6 (LIP6) vous invitent à découvrir les sciences et techniques de l'information. Plusieurs ateliers et conférences/débats vous permettront de manipuler et de comprendre les problèmes et les défis du numérique:

Les ateliers auront lieu sur le campus Pierre et Marie Curie (place Jussieu). (plan d'accès).


Programme

Ateliers

Vol de drone et systèmes autonomes

L’objectif de cette activité et de discuter de la problématique de l’informatique embarquée autonome et de l’illustrer dans le cadre des drones.

Ordinateurs mécaniques à billes

Dans cet atelier, nous utiliserons l'outil pédagogique “Turing Tumble®” pour présenter sous forme ludique et intuitive les concepts de base de l’informatique, notamment la conception de circuits, les opérations binaires, la mémoire, les portes logiques, les conditionnements et les tables de vérité. À l’aide de rampes, de croisements, de bits, d’intercepteurs, de roues dentées et de roues binaires, les élèves devront construire divers modèles d’ordinateurs à billes qui peuvent produire des séquences, réaliser des opérations logiques, compter, exécuter des additions, des soustractions, des multiplications, des divisions et bien plus encore !

Réseau élastique

Dans cet atelier, nous relions une dizaine d’enfants avec des élastiques pour former un réseau. Les enfants jouent les routeurs dans un réseau et se font passer des messages. On change le réseau, on crée des pannes, et on observe des situations de boucles.

Récréations algorithmiques

Considérons les deux problèmes suivants : 'Étant donnée une carte routière, quel est le plus court chemin entre deux villes (disons, Paris et Toulouse) ?', 'Un voyageur de commerce doit visiter une et une seule fois certaines villes fixées, puis revenir à son point de départ. Quel est l’ordre de visite des villes qui minimise la distance totale parcourue par le voyageur ?'

Ces deux problèmes sont des problèmes d'optimisation combinatoire : il s'agit de trouver le meilleur chemin (ou tour) étant donné un nombre fini (mais très grand) de chemins (ou de tours). Cependant, il existe un algorithme efficace qui résoud le premier problème (ce problème est dit facile), alors que l'on ne sait pas résoudre efficacement le deuxième problème (ce problème fait partie de la classe des problèmes difficiles).

Le but de cet atelier est de présenter, par des exemples, des problèmes d'optimisation combinatoire (faciles et difficiles), et de montrer pour certains de ces problèmes les algorithmes (méthodes de résolution automatique) les résolvant.

Dans cet atelier, nous présentons certaines bases de la cryptographie moderne et de leurs applications à travers des outils très utilisés actuellement. L'atelier prend la forme d'un jeu d'évasion ludique en groupe autour d'une succession d'énigmes cryptographiques.

Intelligence artificielle et histoire : projet Colbert

Le laboratoire LIP6 et l’Encyclopédie d’histoire numérique de l’Europe (ehne.fr) proposent une animation à partir d’une interface en cours d’élaboration associant les technologies en intelligence artificielle à l’exploitation historienne d’un fonds de photographies anciennes (fonds Colbert (https://ehne.fr/fr/fondsphotographiques?search_api_fulltext_photographique=Ajaccio,%20panorama%20sur%20la%20 mer) À partir de plus de 2000 photographes numérisées, l’interface proposera des modes de visualisation et d’exploration des photographies par des recherches sous formes de cluster et de reconnaissance d’images. L’objectif, principalement pédagogique, est double : donner à voir le fonctionnement concret de l’intelligence artificielle et faire réfléchir le public sur la production et la circulations des photographies en Europe à la fin du XIXe siècle. L’animation pourrait se dérouler sur un stand d’exposition dans le village des sciences. Pour les scolaires, différentes activités interactives pourront être imaginées. Parmi elles, une photographie prise par smartphone pourra être intégrée à la base d’images pour visualiser les rapprochements réalisés par l’IA avec les photographies du fonds Colbert. Ce stand permettra d’illustrer les interactions transdisciplinaires menées à Sorbonne Université entre histoire et informatique.

Visite de labo : Décrypter les mystères de l’information quantique: communication et cryptographie

Au travers de cette visite, vous serez amenés à découvrir les mystérieuses propriétés de la Physique Quantique, et comment ces dernières lorsqu'elles sont bien utilisées promettent des révolutions dans la manière de sécuriser nos communications. Vous découvrirez ainsi la Distribution Quantique de Clés, dont la sécurité repose sur les lois de la Nature, et non pas sur des problèmes mathématiquement compliqués comme pour la cryptographie classique. Des systèmes réels et en développements qui utilisent les protocoles de Distribution Quantique de Clés seront présentés.

Décrypter les mystères de l’information quantique: communication et cryptographie

Au travers de cet atelier interactif, vous serez amenés à découvrir les mystérieuses propriétés de la Physique Quantique, et comment ces dernières lorsqu'elles sont bien utilisées promettent des révolutions dans la manière de sécuriser nos communications. Vous découvrirez ainsi les bases de la cryptographique classique, en dissimulant des images, les bases de la mécanique quantique et comment la fusion des deux permet d'obtenir des protocoles de Distribution Quantique de Clés, dont la sécurité repose sur les lois de la Nature, et non pas sur des problèmes mathématiquement compliqués comme pour la cryptographie classique.

Conférences - débats

Programmation sur Smartphone

Programmer une application pour smartphone (iphone ou android) nécessite de comprendre la programmation événementielle. Dans cet atelier, nous présenterons le principe général de ce type de programmation et nous montrerons comment il diffère de la programmation classique. Nous illustrerons sur un exemple simple (avec démonstration à l'appui)

L'exposé sera suivi de questions qui peuvent déboucher sur des considérations bien plus complexes.