Outils pour utilisateurs
Ceci est une ancienne révision du document !
Table des matières
Algorithme
Pour piloter le fonctionnement de nombreux objets techniques, on fait appel à des programmes. Mais avant de écrire un programme sur l'ordinateur, il faut réfléchir au problème à résoudre et trouver la solution à appliquer. Un programme ne pourra fonctionner correctement que s'il a été réfléchi et prévoit tous les cas de fonctionnement possible.
L'algorithme fait parti de cette étape, la plus importante de la programmation.
Algorithme
Un algorithme est une méthode générale pour atteindre la solution d'un problèmes. C'est une suite finie et non ambigüe d’opérations permettant de le résoudre. Il est exprimé en langage naturel (français) et en respectant certaines règles.
- Un algorithme s'exprime dans un langage naturel
- Il n'est pas un programme mais une méthode
- Il utilise des pseudo instructions (faire, répéter …, si … alors … sinon …) pour exprimer chaque action
- Il est structuré grâce à des indentations (décalages en début de lignes) dans le but d'être plus facilement lisible et compréhensible.
Une recette de cuisine est un algorithme.
Organigramme
Un algorithme peut être représenté graphiquement sous la forme d'un organigramme. Pour comprendre son déroulement, il suffit de suivre les flèches qui relient les blocs. Chaque forme de bloc correspond à un type d'instruction :
- Les rectangles indiquent les actions internes au programme
- Les parallélogramme indiquent une entrée/sortie d'information
- les losanges indiquent les choix et disposent de 2 sorties (vrai ou faux)
- Une flèche qui remonte indique une boucle.
Exemple
La méthode utilisée à la leçon précédente pour convertir un nombre décimal en nombre binaire peut être écrite sous la forme d'un algorithme.
Ci dessous sa traduction graphique (organigramme) et textuelle (algorithme).
01 Demander un nombre entre 0 et 255 inclus 02 Mettre la variable NOMBRE à la valeur de la réponse 03 Si NOMBRE < 0 ou > 255 04 Signaler l'erreur 05 Arrêter le programme 06 Mettre la variable SEUIL à 128 07 Mettre la variable RÉPONSE à vide 08 Répéter 8 fois les instructions suivantes 09 Si NOMBRE < SEUIL alors 10 Écrire un 0 à droite de RÉPONSE 11 Sinon 12 Écrire un 1 à droite de RÉPONSE 13 Faire NOMBRE = NOMBRE - SEUIL 14 Faire SEUIL = SEUIL / 2 15 Lire RÉPONSE
Les lignes 9 à 14 sont répétées 8 fois avant d'exécuter la ligne 15.
Si NOMBRE < SEUIL j'exécute la ligne 10 puis la 14
Si NOMBRE >= SEUIL j'exécute les lignes 12 et 13 avant d'aller à 14
Pour aller plus loin
Si j'ai correctement pensé la solution de mon problème informatique et si je l'ai correctement rédigé, n'importe qui qui lit mon algorithme ou organigramme doit arriver à un résultat correct quelles que soit les données.
- Algorithme sur Wikipédia
