Algorithme

Intermédiaire

Planifier grâce au bavardage

Parfois il faut se mettre d’accord. À deux c’est déjà difficile, mais alors comment faire quand on est plus nombreux ? On peut tous s’appeler, c’est une bonne occasion de se donner des nouvelles, mais pour éviter tous ces appels, on peut aussi faire appel à la modélisation logique !

Publié le 07/06/2017

Par Andreas Herzig, Faustine Maffre

Facile

Regard sur « À quoi rêvent les algorithmes »

À quoi rêvent les algorithmes ? Cette question, à la fois intrigante et empreinte de poésie, a suscité la curiosité d’un chercheur en informatique. Il nous livre ici sa lecture personnelle de l’ouvrage de Dominique Cardon.

Publié le 22/01/2016

Par Maxime Amblard

Facile

Regard sur « Le temps des algorithmes »

Après « À quoi rêvent les algorithmes », portons notre regard sur « Le temps des algorithmes », le nouveau livre de Serge Abiteboul et Gilles Dowek.

Publié le 20/01/2017

Par Maxime Amblard

Facile

Comment désigner le vainqueur d’une élection ?

Dans une élection avec deux candidats, la règle de la majorité désigne le vainqueur sans ambiguïté. Qu'en est-il avec trois candidats ou plus ? Le vainqueur dépend-il de la règle de vote ? Quelles sont les propriétés des règles de vote ? La théorie du choix social s'intéresse à ces questions et met en lumière des difficultés pour désigner un vainqueur.

Publié le 19/01/2017

Par Jérôme Lang

Facile

Les Tours de Hanoï : un problème classique de récursion

La pensée récursive est partout. Un exemple fréquemment utilisé en algorithmique pour en faire la démonstration se trouve être un casse-tête, les tours de Hanoï.

Publié le 07/04/2015

Par Christian Queinnec

Intermédiaire

Conseils d'une fourmi : Ne me prenez pas trop au sérieux !

Un nouveau type de sentier de fourmi apporte de nouvelles idées sur la navigation.

Publié le 10/07/2017

Par Ofer Feinerman, Amos Korman

Facile

Idée reçue : Les algorithmes prennent-ils des décisions ?

La question peut paraître simple, mais en fait il n’en est rien pour un informaticien. Ou justement, c’est avec des questions simples qu’on touche les aspects importants. Tentons d’en savoir plus sans vouloir ouvrir la boîte de Pandore...

Publié le 29/03/2018

Par Maxime Amblard

Facile

D'APB à Parcoursup : quelles méthodes d'affectation post-bac ?

Le dispositif « Parcoursup » de recueil des vœux d’affectation post-bac est ouvert aux inscriptions depuis lundi 22 janvier 2018. Il remplace le système d’Admission Post-Bac (APB) qui a fait la une des médias durant l’été 2017, alors qu’un certain nombre de bacheliers se trouvaient encore sans affectation dans l’enseignement supérieur.

Publié le 19/02/2018

Par Rémi Gribonval

Facile

L'algorithme quantique de Shor

Les avancées aussi bien théoriques que technologiques dans le domaine de la physique quantique nous permettent d’envisager d’utiliser cette technologie dans nos ordinateurs, aussi bien pour sécuriser nos communications que pour créer des supercalculateurs. Comment fonctionnerait un tel ordinateur ? Quel impact aurait-il pour l’informatique et quelles sont les perspectives réalistes de l’informatique quantique ?

Publié le 30/03/2018

Par André Chailloux

Intermédiaire

Comment optimiser des données ?

Trouver la meilleure solution à un problème, en exploitant au mieux les données disponibles, est un défi scientifique relevé par les chercheurs en optimisation. On en parle avec Laetitia Jourdan dans cet épisode du podcast audio.

Publié le 15/12/2014

Par Laetitia Jourdan, Joanna Jongwane