Partie I : Écrire des algorithmes

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, donc soyez simple et explicite dans vos algorithmes.

Vérification des acquis

Quelques exercices simples pour vérifier que le cours est acquis :

On vérifie qu'on sait faire