Structure alternatives : Tests
Structures répétitives :Boucles
Chapitre 2 :
Structures algorithmiques fondamentales
M. André Bernard Simel YOUM
UNIVERSITÉ AMADOU MAHTAR MBOW - DAKAR
Licence 1, ESMGE
Semestre 1
2022-2023
M. André Bernard Simel YOUM Algorithmique
Structure alternatives : Tests
Structures répétitives :Boucles
Plan
1 Structure alternatives : Tests
Définition
Syntaxe des Tests
Conditions composées
Tests imbriqués
2 Structures répétitives :Boucles
Définition
Utilité d’une structure répétitive
Boucles
Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Définition
La structure Test permet de donner à l’ordinateur des séries
d’instructions à effectuer selon que la situation se présente d’une
manière ou d’une autre.
Les instructions à effectuer dépendent de la condition posée.
Une condition est une comparaison entre deux valeurs à l’aide d’un
opérateur de comparaison (voir chapitre 1).
Exemple de condition : (5<2)
5 et 2 représentent les valeurs
< représente l’opérateur de comparaison
Les opérateurs de comparaison peuvent tout à fait s’employer avec
des caractères. Ceux-ci sont codés par la machine dans l’ordre
alphabétique, les majuscules étant systématiquement placées avant
les minuscules.
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Syntaxe des Tests
En algorithmique, on utilisera la forme suivante :
Si condition alors
bloc d’instructions1
Sinon
bloc d’instructions2
Finsi
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Syntaxe des Tests (suite)
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Syntaxe des Tests (suite)
La partie Sinon n’est pas obligatoire quand aucun traitement n’est réalisé
lorsque la condition est fausse.
En algorithmique, on utilisera dans ce cas la forme simplifiée
suivante :
Si condition alors
bloc d’instructions
Finsi
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Syntaxe des Tests (suite)
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Conditions composées
Une condition composée est une condition formée de plusieurs
conditions simples reliées par des opérateurs logiques :ET, OU, OU
exclusif (XOR) et NON.
Exemples :
x compris entre 2 et 6 : (x > 2) ET (x < 6)
n divisible par 3 ou par 2 : (n mod 3=0) OU (n mod 2=0)
L’évaluation d’une condition composée se fait selon des règles
présentées généralement dans ce qu’on appelle tables de vérité
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Conditions composées (suite)
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Exercice d’application
Proposer un algorithme qui demande à l’utilisateur un entier puis affiche
les messages suivants :
Passable : si l’entier est compris entre 10 et 12 (12 non compris)
Assez Bien : si l’entier est au moins égal à 12 et inférieur à 14
Satisfaisant : si l’entier est au moins égal à 14
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Tests imbriqués
Les tests peuvent avoir un degré quelconque d’imbrications. L’imbrication
de tests est le fait de mettre un ou plusieurs tests dans un test.
M. André Bernard Simel YOUM Algorithmique
Définition
Structure alternatives : Tests Syntaxe des Tests
Structures répétitives :Boucles Conditions composées
Tests imbriqués
Exercice d’application
1 Le prix de photocopies dans une reprographie varie selon le nombre
demandé : 15 F la copie pour un nombre de copies inférieur à 10, 10
F pour un nombre compris entre 10 et 20 et 5 F au-delà.
Ecrivez un algorithme qui demande à l’utilisateur le nombre de
photocopies effectuées, calcule et affiche le prix à payer.
2 Proposer une solution utilisant des variables booléennes
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Définition
Une structure répétitive (ou structure itérative) répète l’exécution
d’un traitement dans un ordre précis, un nombre déterminé ou
indéterminé de fois.
Deux cas sont cependant à envisager, selon que :
Le nombre de répétitions est connu à l’avance : c’est le cas des
boucles itératives
Le nombre de répétitions n’est pas connu ou est variable : c’est le
cas des boucles conditionnelles
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Utilité d’une structure répétitive
Prenons le cas d’une saisie au clavier (une lecture). Tôt ou tard,
l’utilisateur, maladroit, risque de taper autre chose que la réponse
attendue.
Le programme peut alors planter, soit par :
Une erreur d’exécution : (parce que le type de réponse ne
correspond pas au type de la variable attendu)
Une erreur fonctionnelle : (il se déroule normalement jusqu’au bout,
mais en produisant des résultats fantaisiste)
Dans tout programme, on met en place ce qu’on appelle un
contrôle de saisie, afin de vérifier que les données entrées au clavier
correspondent bien à celles attendues par l’algorithme.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Boucles
Les boucles servent à répéter l’exécution d’un groupe d’instructions
un certain nombre de fois
On distingue trois types de boucles en algorithmique :
Les boucles tant que : on y répète des instructions tant qu’une
certaine condition est réalisée
Les boucles répéter : on y répète des instructions jusqu’à ce qu’une
certaine condition soit réalisée
Les boucles pour ou avec compteur : on y répète des instructions en
faisant évoluer un compteur (variable particulière) entre une valeur
initiale et une valeur finale
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Syntaxe et fonctionnement de la Boucle TantQue
En algorithmique, on utilisera la forme suivante :
TantQue condition
instructions
FinTantQue
la condition (dite condition de contrôle de la boucle) est évaluée
avant chaque itération
si la condition est vraie, on exécute instructions (corps de la boucle),
puis, on retourne tester la condition. Si elle est encore vraie, on
répète l’exécution, . . .
si la condition est fausse, on sort de la boucle et on exécute
l’instruction qui est après FinTantQue
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Représentation de la Boucle TantQue
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Remarques
Le nombre d’itérations dans une boucle TantQue n’est pas connu
au moment d’entrée dans la boucle. Il dépend de l’évolution de la
valeur de condition .
Une des instructions du corps de la boucle doit absolument changer
la valeur de condition de vrai à faux (après un certain nombre
d’itérations), sinon le programme tourne indéfiniment (boucles
infinie). Attention aux boucles infinies
Pour effectuer un contrôle de saisie avec la boucle TantQue, on
détermine la condition qui représente les données qui ne
correspondent pas à celles attendues par l’algorithme puis on insère
une instruction Lire() dans la boucle.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Exercices d’application
1 Ecrire un algorithme qui lit au clavier l’heure (0 à 23), les minutes
et les secondes (0 à 59). L’algorithme affichera l’heure qu’il sera 5
secondes plus tard.
2 Proposer un algorithme qui détermine le premier nombre entier N
tel que la somme de 1 à N dépasse strictement 100.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Boucle Pour
La boucle Pour permet de répéter un bloc d’instructions un certain
nombre de fois.
En algorithmique, on utilisera la forme suivante :
Rmq : Le nombre d’itérations dans une boucle Pour est connu
avant le début de la boucle.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Boucle Pour
Le compteur i est une variable souvent de type entier.
Le pas p est un entier qui peut être positif ou négatif. Le pas p peut
ne pas être mentionné, car par défaut sa valeur est égal à 1. Dans ce
cas, le nombre d’itérations est égal à v2 - v1+1
v1 (valeur initiale) et v2 (valeur finale) peuvent être des valeurs, des
variables définies avant le début de la boucle ou des expressions de
même type que compteur.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Déroulement de la Boucle Pour
1 La valeur initiale v1 est affectée à la variable compteur
2 On compare la valeur du compteur i et la valeur de finale v2 :
Si la valeur du compteur est > à la valeur finale dans le cas d’un pas
positif (ou si compteur est < à finale pour un pas négatif), on sort
de la boucle et on continue avec l’instruction qui suit FinPour
Si compteur est <= à finale dans le cas d’un pas positif (ou si
compteur est >= à finale pour un pas négatif), instructions seront
exécutées
1 Ensuite, la valeur de compteur est incrémentée de la valeur du pas si
pas est positif (ou décrémenté si pas est négatif)
2 On recommence l’étape 2 : La comparaison entre compteur et finale
est de nouveau effectuée, et ainsi de suite
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Représentation de la Boucle Pour
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Exercice d’application
Proposer un algorithme qui récupère :
un réel x strictement positif ;
un entier n strictement positif.
En utilisant la boucle Pour, l’algorithme calcule et affiche le produit
entre x et n.
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Lien entre Pour et TantQue
La boucle Pour est un cas particulier de TantQue (cas où le nombre
d’itérations est connu et fixé) . Tout ce qu’on peut traduire avec Pour
peut être traduit avec TantQue (la réciproque est fausse)
M. André Bernard Simel YOUM Algorithmique
Définition
Utilité d’une structure répétitive
Structure alternatives : Tests Boucles
Structures répétitives :Boucles Boucle TantQue
Boucle Pour
Lien entre Pour et TantQue
Boucle Répéter ... Jusqu’à
Boucle Répéter ... Jusqu’à
Condition est évaluée après chaque itération
les instructions entre Répéter et jusqu’à sont exécutées au moins
une fois et leur exécution est répétée jusqu’à ce que condition soit
vraie (tant qu’elle est fausse).
Remarque : les boucles peuvent aussi être imbriquées (une boucle à
l’intérieur d’une autre)
M. André Bernard Simel YOUM Algorithmique