Animations

Intermédiaire

Systèmes dynamiques et équations différentielles

Un système dynamique est un ensemble d’entités en interaction. Comment le représenter pour comprendre et prédire son comportement ?

Publié le 27/07/2010

Par François Rechenmann

Intermédiaire

Reconnaître un animal : notre cerveau est plus rapide que nous !

Lorsqu’on regarde une image, combien de temps faut-il à notre cerveau pour y reconnaître des objets ? La réponse à cette question a des implications sur les méthodes de classification automatiques.

Publié le 16/02/2006

Par Thierry Viéville

Facile

Un algorithme pour mettre en rang une équipe de football

Réaliser un alignement, une évidence ? Pas si sûr... Du sport de ballon au sport cérébral, découvrez différentes méthodes pour y parvenir.

Publié le 28/07/2011

Par Jocelyne Erhel

Intermédiaire

Nombres premiers et cryptologie : l’algorithme RSA

Décryptons l’un des algorithmes les plus utilisés en cryptologie, l’algorithme RSA, basé sur une propriété simple des nombres premiers.

Publié le 21/12/2007

Par Jonathan Touboul

Intermédiaire

Jeux de Nim

Les jeux de Nim voient s’affronter deux joueurs qui jouent à tour de rôle. Testez quatre exemples de ces jeux et découvrez comment la théorie des graphes permet de déterminer la stratégie gagnante.

Publié le 04/04/2008

Par Yifang Li, Yannick Kergosien, Jean-Charles Billaut

Intermédiaire

Le problème du sac à dos

Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.

Publié le 11/07/2008

Par Yifang Li, Yannick Kergosien, Jean-Charles Billaut

Intermédiaire

Les algorithmes de tri

Tri par sélection, tri par propagation, tri par insertion, tri rapide, tri par fusion... Une animation interactive présente ces différentes méthodes afin de mieux comprendre leurs particularités et de comparer leurs performances.

Publié le 01/09/2004

Par Marion Videau, David Eck

Facile

Répartition de charge entre deux ascenseurs

Répartissez un groupe de personnes entre deux ascenseurs, sans dépasser leur charge maximale.

Publié le 23/06/2010

Par Chi Thanh Bui, Christophe Lenté, Yannick Kergosien, Jean-Charles Billaut

Facile

Une solution au problème de la génération de trajectoires

Pour sortir d’un labyrinthe ou réparer un cœur humain, le même problème se pose ! Il s’agit en fait de calculer une trajectoire.

Publié le 17/05/2006

Par Thierry Viéville

Facile

Enigma

Est-ce une antique machine à écrire ? Non point ! Sous cette apparence trompeuse se cache la clé des secrets de la Seconde Guerre Mondiale.

Publié le 14/06/2005

Par Arkadiusz Orlowski