Archive

Voir une conférence au hasard

Empaquetage automatique : un casse-tête informatique

par Nicolas Schabanel
jeudi 28 novembre 2002

Conférencier

Nicolas Schabanel Chercheur à l'ENS Lyon Chercheur au laboratoire d'informatique de l'ENS Lyon

Résumé

Cette présentation, basée sur un stand de science en fête, a pour but de faire découvrir les problèmes rencontrés en informatique autour d'un exemple simple : le problème de l'empaquetage. Il s'agit de mettre des objets dans un nombre minimal de boîtes. Le but de l'informatique est d'étudier l'automatisation de tâches. Nous verrons sur des exemples qu'automatiser la résolution de ce problème n'est pas simple et qu'il est désespéré d'essayer de le résoudre optimalement (c'est très souvent le cas en informatique). Nous verrons cependant qu'il est possible de garantir que certaines stratégies offrent des garanties de performance, permettant ainsi de limiter et prévoir la perte. Cette présentation s'adresse à toutes personnes intéressées et ne nécessite aucun prérequis.

Vidéos & transparents de la conférence

• Vidéo à télécharger : Conférence (RealMedia converti en mp4)
• Vidéo à télécharger : Questions (RealMedia converti en mp4)

Photo prise lors de la conférence