Partie I : Écrire des algorithmes
Prérequis
Ce que devrait connaître tout ingénieur en algorithmie.
Algorithmes et programmes
Commençons par définir ce qu'est un algorithme et ce qu'il peut ou ne peut pas faire :
Pseudo code
On peut maintenant définir une grammaire permettant de décrire des algorithmes sous la forme de pseudo-code et s'en servir pour résoudre des problèmes :
Prouver des algorithmes
On s’entraîne : création d'algorithmes itératifs et récursifs
Une série de problèmes algorithmiques à résoudre par des algorithmes simples et clairs. Le but d'un algorithme papier est d'être compris.
On vérifie qu'on sait faire :