Outils pour utilisateurs
Ceci est une ancienne révision du document !
Table des matières
Algorithme
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
