Cours d’algorithmique DEFINITIONS Définition d’un algorithme : b. 4 Définition d’un algori or 11 Sni* to View Quelques symboles utilis s dans la construction d’un algorigramme : Symbole général Renvoi Sous-programme 4. Entrée-Sortie Commentaire 6. Branchement rigoureuses, ordonnant à un processeur d’exécuter dans un ordre déterminé un nombre fini d’opérations élémentaires ; il oblige à une programmation structurée. Un algorithme est écrit en utilisant un langage de description d’algorithme (LOA). L’algorithme ne doit pas être confondu avec le programme proprement dit. . Définition d’un algorigramme C’est une représentation graphique de l’algorithme. Pour le construire, on utilise des symboles normalisés. Quelques symboles utilisés dans la construction d’un algorigramme • SYMBOLE DÉSIGNATION Symboles de traitement Opération ou groupe d’opérations sur des données, instructions, pour laquelle il n’existe aucun symbole normalisé. Portion de programme considerée comme une simple opération. Mise à disposition d’une information à traiter ou enregistrement d’une information traitée.
Symbole de test PAG » 1 peut pas être respecté, des pointes de flèche à cheval sur la ligne indiquent le sens utilisé. Page -4 – Il. L’ algorithme : a. Le langage de description d’algorithme Ce langage utilise un ensemble de mots clés et de structures permettant de décrire de manière complète, claire, l’ensemble
Structure d’un algorithme a. Représentation : L’en-tête algorithme nom de l’algorithme ; const Les déclarations de constantes, variables, structures var struct onc Les déclarations de fonctions et procédures proc PAGF30F11 interprétation aisée de l’algorithme, l’utilisation de commentaires est vivement conseillée. Mot clé : co fco Voir exemple 2 IV. Déclaration de constantes, de variables et de structures : a. Les constantes ‘ Elles représentent des chiffres, des nombres, des caractères, des chaînes de caractères, dont la valeur ne peut pas être modifiée au cours de l’exécution de l’algorithme.
Mot clé : const b. Les variables : Elles peuvent stocker des chiffres des nombres, des caractères, des chaînes de caractères…. dont la valeur peut être modifiée au cours de ‘exécution de Mot clé : var Les constantes et les variables sont définies dans la partie déclarative par deux caractéristiques essentielles, à savoir : L’ identificateur : c’est le nom de la variable ou de la constante. Il est composé de lettres et de chiffres Le type : il détermine la nature de la variable ou de la constante (entier, réel, booléen, chaîne de caractères… PAGFd0F11 constantes sous un même Identificateur ; on parle aussi d’entités ou d’objets. Mot clé : struct V. Déclaration de procédures et de fonctions : a. La procédure C’est un ensemble d’instructions référencé par un nom, et dont l’ ?exécution» est provoquée par le simple énoncé de ce nom. Mot clé : proc b. La fonction : Comme pour la procédure, l’ «exécution» dune fonction est provoquée par la simple évocation de son nom, à la différence qu’elle se voit assigner une valeur dont le type doit être défini.
Mot clé : fonc Procédures et fonctions sont des groupes de tâches à effectuer. L’ intérêt de grouper ces tâches est de permettre : une lecture plus facile de l’algorithme principal(appelé également ordonnancement). de développer de manière indépendante des parties d’algorithmes dont l’emploi multiple au sein e l’algorithme principal est ainsi rendu plus aisé. 1. Les paramètres : s 1 à l’extérieur de la procédure VI. es types de base Nous avons vu qu’une des deux caractéristiques des constantes et des variables était leur type. Nous considérerons cinq types de base : 1.
L’entier notation 45, 36, -564, O en décimal 45h, OFBh, 64h en hexadécimal Mot clé : entier 2. Le réel -3. 67, 4. 2569, -564. 0,18. 36 10 e-6… Mot clé : réel 3. Le booléen Il ne peut prendre que deux états Mot clé : booléen 4. Le caractère Mot clé : car 5. La chaîne de caractères ‘électronique’, ‘cd ROM de 80mn’… : VRAI ou FAUX Mot clé : chaîne age VII. 6 1 algorithmiques fondamentales : Les opérations élémentaires relatives à la résolution d’un problème peuvent, en fonction de leur enchaînement être organisées suivant quatre familles de structures algorithmiques fondamentales. tructures lineaires alternatives de choix itératives (ou répétitives) Caractéristique de la structure linéaire La structure linéaire se caractérise par une suite d’actions ? exécuter successivement dans l’ordre énoncé. Notation : faire action , Voir exemple 4 Caractéristique de la structure alternative PAGF70F11 sortie de la structure. CONDITION Action Notation : si condition alors ction ; fsi ; Voir exemple 6 c. Caractéristique de la structure de choix La structure de choix permet, en fonction de plusieurs conditions de type booléen, d’effectuer des actions différentes suivant les valeurs que peut prendre une même variable. uivant valeur faire valeur 1 : actionl , valeur2 : action2 ; valeurN : actionN ; sinon actionN+1 ; fsuivant ; Conditionl Action 1 Condition2 B1 tant que condition faire action; ftant que ; Voir exemple 9 page – 12- deuxième cas : le nombre de répétitions est connu. structure POUR… DE.. À.. FAIRE… Dans cette structure, la sortie de la boucle d’itération s’effectue lorsque le ombre souhaité de répétition est atteint. on utilise donc une variable (ou indice) de contrôle d’itération caractérisée par : sa valeur initiale, sa valeur finale, son pas de variation.
Si la valeur finale de l’indice est inférieure à sa valeur initiale le pas de variation est négatif, la structure est dite « pour décroissante » (Figure 1); dans le cas contraire, le pas est positif et la structure est dite « pour croissante » (Figure 2). depuis la position , entier n) :chaîne ; chaine_lue lire n caractères d’une chaîne(BEPEL X), 3) ; afficher une chaîne de ; paramètre sortant fin algorithme exemple2.
Exemple 3 : ‘A’+’ller donne comme résultat après concaténation : ‘Aller’ ‘alpha’+’numérique’ donne comme résultat après concaténation : ‘alphanumérique’ Page -2- Exemples Exemple 4 Mise en marche d’un équipement Avant de procéder à la mise en service d’un équipement, il est nécessaire d’effectuer un certains nombre d’opérations indispensables à son bon fonctionnement . a) montée en température : mise en route de l’accélérateur de chauffage AC ; b) distribution d’air comprimé : ouverture de l’électrovanne d’admission EV. c) mise en route du dispositif de lubrification : pompe d’arrosage P sous 11
