Algorigramme Les algorigrammes 1 Prsentation Notion de Squentiel

Algorigramme Les algorigrammes 1

Présentation Notion de Séquentiel • Dans la logique séquentielle, à une combinaison d’états des variables d’entrée ne correspond pas toujours le même état d’une variable de sortie. Il est nécessaire de prendre en compte la succession dans le temps de combinaisons d’états des variables d’entrées. En logique séquentielle on tient compte des événements qui se produisent et l’ordre dans lequel ils se produisent. • La description de cet ordonnancement peut être présentée sous plusieurs formes : • Le graphe à barres ou chronogramme • L’algorithme : si…alors…sinon • Représentation graphique : algorigramme et graphe d’états Algorigramme Les différents outils descriptifs 2

Algorigramme Présentation 3

Algorithme et algorigramme Algorithme : Définition Algorigramme Un algorithme est une série d’actes ou d’opérations élémentaires qu’il faut exécuter en séquence pour accomplir une tâche quelconque, en suivant un enchaînement strict. 4

Algorithme et algorigramme Tableau récapitulatif des mots et symboles dans un algorithme Mots et symboles utilisés dans un algorithme Début Fin Faire Entrer Sortir Symbole d’opérateur Aller à Si…Alors…[Sinon] Selon cas…[autrement] Itérer…Sortir si… Tant que…Faire… Répéter…Jusqu’à ce que… Pour…de…à… Opérations réalisée Début de l’algorithme, permet de le nommer Fin de l’algorithme Exécution d’une opération Acquisition ou chargement d’une donnée Edition ou sauvegarde d’un résultat Affectation d’une valeur à une variable Opérations logiques ou arithmétiques Branchement inconditionnel Branchement conditionnel généralisé Répétition conditionnelle Répétition contrôlée Algorigramme • 5

Algorithme et algorigramme Algorigramme : Définition Algorigramme L’algorigramme est la représentation graphique de l’algorithme, il permet de représenter chaque opération élémentaire au moyen d’un symbole graphique normalisé 6

Les symboles utilisés dans les algorigrammes Symbole de traitement Algorigramme • 7

• Symbole de test logique • Rem : L’opération de test logique se fait sur une condition. Le résultat de cette opération implique le choix d’une voix parmi plusieurs. Le symbole de test logique est couramment employé pour représenter une décision ou un aiguillage. Algorigramme Les symboles utilisés dans les algorigrammes 8

Les symboles utilisés dans les algorigrammes Symbole auxiliaire Algorigramme • 9

• La structure séquentielle ou linéaire • Une structure linéaire (appelée aussi séquentielle) est une succession d’opération. Algorigramme les structures élémentaires 10

Algorigramme les structures élémentaires 11

• La structure conditionnelle (alternative) • La structure conditionnelle, appelée aussi alternative est un test sur une condition. Si la condition est remplie une opération n° 1 est réalisée, sinon c’est l’opération n° 2 qui est réalisée. Les deux opérations ne peuvent donc pas être réalisées simultanément. Algorigramme les structures élémentaires 12

Algorigramme les structures élémentaires 13

• Cas d’une sélection multiple • Le cas de la sélection multiple est une structure conditionnelle dans laquelle on intègre une sous structure conditionnelle. Algorigramme les structures élémentaires 14

Algorigramme les structures élémentaires 15

les structures élémentaires Structure itérative (répétition) Répétition non contrôlée Il s’agit d’une structure de boucle pour laquelle on ne peut sortir que si la condition est remplie Algorigramme • 16

les structures élémentaires Rem : Il existe deux particuliers très courants : Algorigramme • 17

Algorigramme les structures élémentaires 18

les structures élémentaires Répétition contrôlée Il s’agit d’une structure de boucle évoluée qui se répète un nombre limité de fois, défini préalablement. Algorigramme • 19

Algorigramme les structures élémentaires 20