Laboratoire de Sciences Industrielles pour l`Ingénieur

CPGE TSI_1 1
COURS
ALGORITHME ET ALGORIGRAMME
ALGORITHME
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.
La méthode pour atteindre cet objectif consiste à rédiger à l'aide de mots clés (pseudo code source), la
succession des opérations élémentaires.
Le pseudo code source se prête bien à la description des structures complexes existant dans les langages de
haut niveau. Il permet une transcription aisée en code source lorsque le langage de programmation a été choisi.
Mots clés du pseudo code source
Opération élémentaire réalisée
Début
Début de l'algorithme, permet de le nommer
Fin
Fin de l'algorithme
Faire
Exécution d'une opération
Entrer
Acquisition ou chargement d'une donnée
Sortir
Edition ou sauvegarde d'un résultat
Affectation d'une valeur à une variable
Symboles d'opérateur
Opérations arithmétiques et logiques
Aller à
Branchement inconditionnel
Si…alors…[sinon]
Branchement conditionnel
Selon cas…[autrement]
Branchement conditionnel généralisé
Itérer…sortir si…
Répétition conditionnelle
Tant que…faire….
Répétition conditionnelle
Répéter…jusqu'à ce que…
Répétition conditionnelle
Pour…de…à…
Répétition contrôlée
ALGORIGRAMME
Un algorigramme est une représentation graphique d'un algorithme. Il permet de représenter chaque
opération élémentaire au moyen d'un symbole graphique normalisé. Il est clair mais peu adapté aux systèmes
complexes. Il devra avoir les caractéristiques suivantes:
 Il comporte des liaisons fléchées
 Il est fermé
 Il comporte un début et une fin
S4 - Comportement des systèmes
S43 - Modélisation des systèmes multi-physiques
S4313 – Comportement des systèmes numériques
Laboratoire de Sciences Industrielles pour l’Ingénieur

CPGE TSI_1 2
Symboles de traitement
Symboles de test logique
L'opération de test logique se fait sur une condition. Le résultat de cette condition implique un choix d'une voix
parmi deux.
Symboles auxiliaires
Règles de construction
 Centrer l'algorigramme sur votre feuille
 Construire l'algorigramme afin que sa lecture s'effectue verticalement
 Eviter que les lignes de liaison entre symboles se coupent
 Une ligne de liaison doit toujours arriver sur le haut et au centre d'un symbole
 Les commentaires sont à placer de préférence à droite
 Les renvois de branchement sont à placer de préférence à gauche

CPGE TSI_1 3
STRUCTURES ALGORITHMIQUES ELEMENTAIRES
Structure séquentielle ou linéaire
Elle se caractérise par une suite d'actions à exécuter successivement, dans un ordre défini. La structure
linéaire n'est pas une façon de programmer en soi ; il s'agit plutôt de parties d'algorigrammes qui seront
conçues de façon linéaire.
ALGORITHME
ALGORIGRAMME
Structure conditionnelle ou alternative
Elle propose un choix ; une condition va entraîner telle ou telle réaction du système. Les deux issues s'excluent
mutuellement. Cette structure peut intégrer des portions de structures linéaires.
La condition doit forcément s'énoncer au moyen d'une proposition logique.
L'une des deux opérations peut ne pas exister, ce qui fait disparaître le Sinon.
ALGORITHME
ALGORIGRAMME
Cas d'une sélection multiple
Le "autrement" disparaît si l'opération n+1 n'existe pas.
Si n est grand, l'algorigramme devient très important et mal adapté.

CPGE TSI_1 4
ALGORITHME
ALGORIGRAMME
Structure itérative ou de répétition
Il s'agit d'une structure de boucle pour laquelle on ne peut sortir que si la condition est remplie.
L'opération 1 est exécutée au moins une fois.
Le nombre d'exécutions de la boucle est inconnu et/ou variable.
ALGORITHME
ALGORIGRAMME
L'opération 1 n'existe pas, la structure de la boucle se
décrit alors de la façon suivante:
L'opération 2 n'existe pas, la structure de la boucle
se décrit alors de la façon suivante:

CPGE TSI_1 5
Le nombre d'exécutions de la boucle est connu.
Il s'agit d'une structure de boucle évoluée qui se répète un nombre limité de fois, défini au préalable.
ALGORITHME
ALGORIGRAMME
EXEMPLE 1 : FOUR A MICRO-ONDES
Un four à micro-ondes fonctionne pendant un temps Tf, jusqu'à ce que Tf atteigne le temps Tp
programmé par l'utilisateur.
ALGORITHME
ALGORIGRAMME
Début
Mesurer Tf
Tant que Tf  Tp
Activer micro-ondes
Mesurer Tf
Fin Tant que
Arrêter micro-ondes
Fin