Fête de la science - LIP6, Sorbonne Université

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 !

Dans cet atelier, nous expliquerons comment sont conçus et fabriqués les circuits intégrés sur silicium (ou puces) et nous présenterons la conception d'un petit automate, de l'idée jusqu'au dessin des masques, à l'aide d'un ensemble de logiciels libres. Nous illustrerons en détail les étapes de placement et routage des composants avec le logiciel Coriolis développé au LIP6. Nous discuterons des différentes licences qui s'appliquent au logiciel et aux circuits intégrés sur silicium.

L’informatique est une science diverse ! Dans cet atelier nous allons vous présenter un jeu de 7 familles, qui sera un l'occasion de présenter des figures importantes qui ont travaillé et travaillent à façonner la discipline et à la faire évoluer au cours du temps. Après une présentation des familles de l’informatique, les élèves auront l'occasion de jouer avec le jeu. Le format « jeu de 7 familles » permet de mettre en lumière 42 (+1) personnalités, et de montrer que l’histoire de l’informatique ne se résume pas à celle des ordinateurs. L’informatique se développe à travers une communauté scientifique qui fait vivre la discipline et interagit avec d’autres. Nous proposons dans ce jeu de découvrir 7 de ses grandes thématiques. La première famille s’intéresse à « Algorithmes & programmation », concepts à la base de la pensée informatique. La seconde famille présente le lien avec les mathématiques, « Mathématiques & informatique » étant des disciplines intrinsèquement liées. L’informatique, c’est aussi la protection de l’information avec la troisième famille « Sécurité & confidentialité », ainsi que la construction de l’information et sa diffusion, représentées par la quatrième famille « Systèmes & réseaux ». L’informatique n’existe pas sans les machines qui réalisent les calculs, machines que l’on retrouve dans la cinquième famille « Machines & Composants ». Par ailleurs, développer des solutions automatiques en s’inspirant de l’humain, c’est le défi relevé par la sixième famille « Intelligence Artificielle ». Enfin, pour faire de l’informatique, des interfaces facilitant l’accès sont nécessaires, c’est ce qui intéresse la septième famille « Interaction Homme-Machine ». Vous trouverez plus d'informations sur ce jeu, développé par Interstices sur : https://interstices.info/jeu-de-7-familles-de-linformatique/

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.

Description de l’atelier : visite au laboratoire de communication quantique, au cinquième étage du LIP6 (couloir 24-25). La visite sera organisée en petits groupes pour le grand public le samedi-dimanche et montrera des expériences de distribution quantique de clés qui utilisent des composantes aussi utilisés pour les communications optiques classiques.

Dans cet atelier, on parlera des nouvelles technologies quantiques. Avec des exemples et des jeux, il permettra de voir comment, exploitant des propretés de la Nature, il est possible de faire des taches à des niveau qu’on ne pouvait pas atteindre dans le monde classique.

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.