Representation hierarchique ordinogramme office de la formation professionnelle et de la promotion du travail
ROYAUME DU MAROC O ?ce de la Formation Professionnelle et de la Promotion du Travail Représentation hiérarchique Ordinogramme DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC CROYAUME DU MAROC O ?ce de la Formation Professionnelle et de la Promotion du Travail DIRECTION RECHERCHE ET INGENIERIE DE FORMATION SECTEUR NTIC CReprésentation hiérarchique Ordinogramme Sommaire Introduction La prise de décision La répétition Un exemple complet OFPPT Document doc Millésime juin Page - CReprésentation hiérarchique Ordinogramme Introduction Une approche intéressante en matière de représentation est l ? ordinogramme qui permet dans un format graphique de proposer une vue des opérations exécutées par l ? ordinateur Il est possible de ne faire appara? tre qu ? une vue partielle des opérations en fonction de l ? intérêt que cette présentation de la logique d ? exécution présente Cette présentation ne dispense pas de l ? écriture du programme sous forme d ? un pseudo code qui elle se voudra plus exhaustive La prise de décision La prise décision est l'élément clé de l'algorithme Elle permet en e ?et de choisir quelle opération on doit e ?ectuer en fonction de la valeur d'un paramètre En général ce choix s'e ?ectue selon l'évaluation d'une expression logique à laquelle on peut répondre par OUI ou NON ou par VRAI ou FAUX Par exemple on peut vouloir e ?ectuer un certain type d'opérations si un paramètre est positif et une autre série d'opération si un paramètre est négatif Dans ce cas l'algorithme prendra la forme suivante Prise de décision On appelle cette représentation graphique un organigramme OFPPT Document doc Millésime juin Page - CReprésentation hiérarchique Ordinogramme La répétition Des opérations comme le calcul itératif la sommation le décompte d'entités la recherche d'entités impliquent toutes la notion de répétition À partir du moment o? il faut répéter il faut choisir un point de départ pour démarrer le processus de répétition Cette étape s'appelle l'initialisation et comme nous le verrons dans ce qui suit c'est une étape essentielle Le cas le plus simple de répétition peut être représenté comme suit Cette répétition est évidemment sans ?n car rien n'est spéci ?é pour arrêter le retour vers le haut dans l'algorithme Pour corriger la situation nous devons introduire la notion de prise de décision dans la répétition à savoir doit-on continuer oui ou non L'algorithme précédent devient donc Dé ?nition du nombre de répétition N et du compteur d'itérations i Instructions à répéter Incrémentation du compteur Décision de continuer ou non OFPPT Document doc Millésime juin Page - CReprésentation hiérarchique Ordinogramme Dans ce cas nous prenons la décision d'arrêter ou de continuer en comparant la valeur de i à une valeur maximum N La valeur de i est initialisée à et la valeur N à A chaque répétition la valeur de i est augmentée de i i si bien que plus on répète plus i augmente La valeur de i nous sert donc à compter les répétitions et nous appelons i un compteur Cet algorithme constitue la base de tout système
Documents similaires










-
38
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Aoû 25, 2021
- Catégorie Administration
- Langue French
- Taille du fichier 33.6kB