Introduction | Étapes de résolution d'un problème | Conception des algorithmes | Passage d'un algorithme à un programme | Exercices Accueil

 1-Définition

Pour un problème donnée, faire un algorithme c'est faire une stratégie de l'exécution d'une tache ou d'un processus.

2-Modularité

Afin de faciliter la résolution d'un problème complexe et/ou de grande taille, on doit le décomposer en sous problèmes de taille réduite. Un aspect important d'une méthodologie d'analyse est de rendre possible la décomposition modulaire d'un programme en plusieurs sous programmes. Ainsi, le programme sera plus lisible, plus facile à documenter, à mettre au point et à maintenir (modifier éventuellement par la suite).

Exemple :

Donner un algorithme permettant de saisir un texte comprenant 2 paragraphes sous Word, puis permuter les 2 paragraphes et enfin les enregistrer.

Nous n'allons pas proposer une solution mais plutôt une approche de résolution.

Algorithme

0)       Mettre en marche l'ordinateur

1)       Lancer le logiciel word

2)       Module saisie paragraphe

3)       Module permutation

4)       Module enregistrement

Chaque module est lui-même divisible en une suite d'actions. ll y a donc à traiter un à un les différents modules cités. Exemple : module de permutation.

Algorithme

0)       Sélectionner le paragraphe à permuter.

1)       Choisir la commande couper du menu édition.

2)       Placer le curseur à l'endroit choisi (paragraphe 1).

3)       Choisir la commande Coller du menu Édition.