Algo ELN COURS D' ÉLECTRONIQUE IMPLANTATION D'UN ALGORITHME EN LANGAGE LITTÉRAL STRUCTURÉ Page A ALGORITHME I DÉFINITION Un algorithme est un ensemble de règles opératoires rigoureuses ordonnant à un processeur d'exécuter dans un ordre déterminé une succe

ELN COURS D' ÉLECTRONIQUE IMPLANTATION D'UN ALGORITHME EN LANGAGE LITTÉRAL STRUCTURÉ Page A ALGORITHME I DÉFINITION Un algorithme est un ensemble de règles opératoires rigoureuses ordonnant à un processeur d'exécuter dans un ordre déterminé une succession d'opérations élémentaires pour résoudre un problème donné C'est un outil méthodologique général qui ne doit pas être confondu avec le programme proprement dit Un algorithme peut être - représenté graphiquement par un organigramme ou ordinogramme - écrit sous forme littérale avec un langage algorithmique II ORGANIGRAMME L'organigramme est une représentation graphique normalisée utilisée pour analyser ou décoder un problème Il utilise des symboles représentant des traitements des liaisons des données Un organigramme bien représenté doit être êché et fermé compris entre un début et une ?n SYMBOLE DESIGNATION Traitement Opération ou calcul sur des données dont le résultat reste dans le microcontrôleur Sous-programme Portion de programme considérée comme une simple opération Entrée-sortie Mise à disposition d'une information écriture sur un port de sortie ou enregistrement d'une information lecture d'un port d'entrée Embranchement Faux Test exploitation de conditions variables impliquant le choix d'une parmi deux Symbole utilisé pour représenter une décision Vrai Début ?n interruption Début ?n ou interruption d'un organigramme Sens conventionnel des liaisons Le sens général des lignes de liaison doit être de haut en bas - de gauche à droite III STRUCTURES ALGORITHMIQUES FONDAMENTALES Les opérations relatives à la résolution d'un problème peuvent en fonction de leur encha? nement être organisées selon trois familles de structures structures linéaires - structures alternatives - structures répétitives LA STRUCTURE LINÉAIRE OU SÉQUENCE La structure linéaire se caractérise par une suite d'actions à exécuter successivement dans l'ordre de leur énoncé Organigramme Langage algorithmique DEBUT ? ? Début traitement traitement traitement FIN Fin LA STRUCTURE ALTERNATIVE OU SÉLECTION Une structure alternative n'o ?re que deux issues possibles s'excluant mutuellement Les structures alternatives dé ?nissent une fonction de choix ou de sélection entre l'exécution de l'un ou de l'autre des deux traitements Egalement désignées par structures conditionnelles elles sont représentatives du saut ou rupture de séquence La structure alternative complète Organigramme Langage algorithmique V F Condition traitement traitement C ELN COURS D' ÉLECTRONIQUE IMPLANTATION D'UN ALGORITHME EN LANGAGE LITTÉRAL STRUCTURÉ Page La structure alternative réduite BOUCLE TANT QUE FAIRE La structure alternative réduite se distingue de la précédente par le fait que seule la situation correspondant à la validation de la condition entra? ne l'exécution du traitement La situation opposée conduit à la sortie de la structure Organigramme Langage algorithmique Dans cette structure on commence par tester la condition si elle est vraie alors le traitement est exécuté Organigramme Langage algorithmique F Condition V traitement Condition V F traitement LES STRUCTURES RÉPÉTITIVES Une structure répétitive ou itérative répète l'exécution d'un traitement BOUCLE FAIRE TANT QUE Dans cette structure le traitement est exécuté une première fois puis sa répétition se poursuit jusqu'à ce que la condition soit véri ?ée Organigramme Langage algorithmique traitement Condition F V STRUCTURE RÉPÉTITION CONTRÔLÉE BOUCLE POUR Dans cette structure la sortie de la boucle

  • 27
  • 0
  • 0
Afficher les détails des licences
Licence et utilisation
Gratuit pour un usage personnel Aucune attribution requise
Partager