En savoir plus · Jour 5

Les algorithmes

Un algorithme, c'est une recette précise. Trois portes d'entrée : comprendre le mécanisme des tris, mesurer leur coût, et remonter à leur histoire.

1 · Le mécanisme

Comprendre les tris

Chaque tri décortiqué pas à pas : les cases du tableau qui bougent et le ballet du temporaire lors de chaque échange de variables.

Explorer →
2 · Le coût

Complexité & visualisateur

Les cinq tris à voir danser dans un visualisateur à barres, le coût mesuré avec la notation O(), et le jeu du plus/moins de la recherche dichotomique.

Explorer →
3 · L'histoire

Des algorithmes à la programmation

D'Euclide et Al-Khwarizmi à Jacquard, Babbage, Ada, Turing et Grace Hopper : comment une recette de calcul est devenue un programme confié à une machine, et la programmation, un métier.

Explorer →
4 · L'inventeuse

Ada Lovelace

Inventeuse du tout premier programme informatique de l'histoire. Portraits, citations visionnaires et une copie de son invention : le programme des nombres de Bernoulli, le premier code jamais écrit.

Explorer →
5 · Elles & eux

Pionnières et pionniers

Deux galeries de bâtisseurs et bâtisseuses de l'informatique - et l'histoire surprenante d'un métier d'abord féminin, où les femmes ont perdu du terrain. Tout le monde y a sa place.

Explorer →
6 · Aux origines

L'histoire des algorithmes

Le mot a mille ans, la plus vieille recette tient depuis l'Antiquité, et le tout premier programme pour machine a été écrit bien avant le premier ordinateur. Petit voyage dans le temps.

Explorer →