0% ont trouvé ce document utile (0 vote)
0 vues4 pages

Structures Controle Algorithme

Les structures de contrôle en algorithmique sont essentielles pour déterminer l'ordre d'exécution des instructions, se divisant en trois types : simples, sélectives et répétitives. Les structures simples exécutent des instructions séquentiellement, les structures sélectives orientent le flux selon des conditions, et les structures répétitives permettent de réitérer des instructions. Ces trois types forment la base pour résoudre tout problème informatique calculable.

Transféré par

evaristusntotus
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
0 vues4 pages

Structures Controle Algorithme

Les structures de contrôle en algorithmique sont essentielles pour déterminer l'ordre d'exécution des instructions, se divisant en trois types : simples, sélectives et répétitives. Les structures simples exécutent des instructions séquentiellement, les structures sélectives orientent le flux selon des conditions, et les structures répétitives permettent de réitérer des instructions. Ces trois types forment la base pour résoudre tout problème informatique calculable.

Transféré par

evaristusntotus
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Les Structures de Contrôle en Algorithmique

Guide de référence : Structures Simples, Sélectives et Répétitives

Dans un algorithme, les structures de contrôle déterminent l'ordre dans lequel les instructions sont
exécutées. Elles constituent la base logique de tout programme informatique et se divisent en trois
grandes familles : les structures simples (séquentielles), les structures sélectives (conditionnelles), et
les structures en boucle (répétitives).

1. Structures simples (ou séquentielles)

La structure simple est le fondement le plus élémentaire de l'algorithmique. Elle se caractérise par une suite
d'instructions qui s'exécutent successivement, dans l'ordre de leur écriture, de haut en bas. Dans ce
modèle, chaque instruction est exécutée exactement une fois.

Caractéristiques principales :

• Exécution linéaire : Progression étape par étape (Instruction 1 → Instruction 2 → Instruction 3).

• Absence de choix : Aucune condition ne vient modifier le chemin d'exécution.

• Absence de répétition : Les actions ne sont pas réitérées.

Exemple d'application (Calcul de somme) :

Variables A, B, C : Entiers
Début
Lire A
Lire B
C ← A + B
Afficher C
Fin

2. Structures sélectives (ou conditionnelles)

Les structures sélectives permettent d'orienter le flux de l'algorithme vers différents blocs d'instructions en
fonction du résultat de l'évaluation d'une ou plusieurs conditions (vrai ou faux). Elles permettent de
prendre des décisions.

Bases de l'Algorithmique Page 1 / 4


Types principaux de structures sélectives :

Structure Syntaxe Générale (Pseudo-code) Cas d'utilisation

Si condition Alors
Action_1
Si - Sinon Choix binaire strict entre deux
Sinon
(Alternative simple) alternatives.
Action_2
Fin Si

Si condition_1 Alors
Action_1 Évaluation successive de
Si imbriqué
Sinon Si condition_2 Alors plusieurs conditions
(Alternatives multiples)
Action_2 dépendantes.
Fin Si

Suivant variable Faire


Valeur_1 : Action_1 Choix multiple basé sur les
Selon / Cas où
Valeur_2 : Action_2 valeurs discrètes d'une seule
(Sélecteur multiple)
Autrement : Action_Par_Défaut variable.
Fin Suivant

Exemples concrets :

Exemple de test d'âge (Si - Sinon) :

Si age ≥ 18 Alors
Afficher "Accès autorisé : Majeur"
Sinon
Afficher "Accès refusé : Mineur"
Fin Si

Exemple d'évaluation (Selon / Cas) :

Suivant note_lettre Faire


'A' : Afficher "Excellent"
'B' : Afficher "Très bien"
'C' : Afficher "Assez bien"
Autrement : Afficher "Insuffisant"
Fin Suivant

Bases de l'Algorithmique Page 2 / 4


3. Structures en boucle (ou répétitives / itératives)

Les structures en boucle permettent de répéter un bloc d'instructions plusieurs fois. La répétition
continue tant qu'une condition spécifiée reste vraie ou jusqu'à ce qu'un nombre défini d'itérations soit atteint.

Les trois types de boucles essentiels :

Type de Boucle Syntaxe Générale Particularité fondamentale

La condition est vérifiée


Tant que condition Faire
Tant que avant l'entrée de la boucle.
Instructions...
(While) Le bloc peut ne jamais
Fin Tant que
s'exécuter.

Les instructions s'exécutent


Répéter ... Jusqu'à / Répéter
au moins une fois avant
Tant que Instructions...
que la condition ne soit
(Do ... While / Repeat) Tant que condition
évaluée.

Pour i De debut À fin [Pas de n] Faire Le nombre de répétitions


Pour
Instructions... (itérations) est connu
(For)
Fin Pour précisément à l'avance.

Exemples concrets :

Exemple de compteur avec Tant que :

i ← 1
Tant que i ≤ 5 Faire
Afficher "Itération numéro ", i
i ← i + 1
Fin Tant que

Exemple de boucle Pour :

Pour i De 1 À 10 Faire
Afficher i, " fois 2 = ", i * 2
Fin Pour

Bases de l'Algorithmique Page 3 / 4


Résumé comparatif

Ces trois types de structures forment la base algorithmique indispensable (théorème de Böhm-Jacopini)
permettant de résoudre n'importe quel problème informatique calculable :

• Structure Séquentielle : Ordonne les actions linéairement.

• Structure Sélective : Adapte le comportement en fonction du contexte et des données.

• Structure Itérative : Automatise le traitement de volumes de données ou de tâches redondantes.

Bases de l'Algorithmique Page 4 / 4

Vous aimerez peut-être aussi