Algorithmique

Écrire un algorithme en pseudo-code avant tout langage, le dérouler pas à pas, puis prouver qu'il est juste et mesurer ce qu'il coûte.

Un algorithme est une suite d'étapes assez précise pour que deux personnes qui la suivent obtiennent le même résultat. Ce parcours apprend à en écrire dans un pseudo-code en français, qui se lit comme une recette et se traduit ensuite dans n'importe quel langage : variables, conditions, boucles, tableaux et fonctions d'abord, puis la récursivité, les tris, les structures de données, la preuve qu'un algorithme est juste et l'optimisation. Chaque algorithme de ces pages se déroule ici même, pas à pas, avec l'état de ses variables à chaque ligne, et les exercices s'exécutent dans la page.