Plan du cours

• Introduction
• Variables & instructions

Algorithmique •
•
Structures conditionnelles
Structures répétitives
• Tableaux
• Fonctions

1
2

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

1 2

Structures répétitives Objectifs du cours

• Objectifs du cours • Utiliser judicieusement les boucles
• Dé nitions • Di érencier les types de structure répétitive
• La boucle « Tant Que »
• La boucle « Répéter … Jusqu’à»
• La boucle « Pour »

3 4

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

3 4
ff
fi
 Dé inition(1) Dé inition(2)
Algorithme a cherPremiersChi res
Entrées:
• Une boucle est une structure dans laquelle une (ou plusieurs instructions) sont répétées
chi reInitial : Entier
plusieurs fois.
Sorties:
Début
• Trois types:
chi reInitial <— 0 ‣ Tant Que
Ecrire chi reInitial
Ecrire chi reInitial + 1 ‣ Répéter … Jusqu’à
Ecrire chi reInitial + 2
Ecrire chi reInitial + 3
‣ Pour
Ecrire chi reInitial + 4
Ecrire chi reInitial + 5
• 3 points d’attention:
Ecrire chi reInitial + 6 ‣ Condition initiale
Ecrire chi reInitial + 7
Ecrire chi reInitial + 8 ‣ S’assurer que la boucle se termine
Ecrire chi reInitial + 9
Fin
‣ Avoir des instructions dans la boucle
5 6

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

5 6

Tant Que(1) Tant Que(2)

Algorithme a cherCarré
Tant Que (condition) Entrées:
Instruction 1 chi reCourant : Entier
Instruction 2 chi reMax : Entier
… Sorties:
Instruction N Début
FinTantQue chi reCourant <— 1

1. Le programme arrive sur la ligne Tant Que

Boucle in nie!!!! chi reMax <— 9
Tant Que (chi reCourant <= 9)
Boucle in nie!!!!
2. Evaluation de la condition Ecrire « Le carré de » chi reCourant « est : » chi reCourant*chi reCourant
3. Si la condition est vraie, le programme exécute les instructions jusqu’à la ligne FinTantQue chi reCourant <— chi reCourant + 1
4. Retour à la ligne Tant Que, évaluation de la condition… et ainsi de suite FinTantQue
5. La boucle ne s’arrête que lorsque la condition devient fausse Fin

7 8

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

7 8
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
ff
f
f
ffi
ff
ffi
ff
fi
fi
ff
ff
ff
 Répéter … Jusqu’à (1) Répéter … Jusqu’à (2)
Algorithme a cherCarré

Répéter Entrées:
chi reCourant : Entier
Instruction 1
chi reMax : Entier
Instruction 2
Sorties:
…
Début
Instruction N
chi reCourant <— 1

Boucle in nie!!!! Boucle in nie!!!!

Jusqu’à (condition)
chi reMax <— 9
Répéter
1. Le programme arrive sur la ligne Répéter Ecrire « Le carré de » chi reCourant « est : » chi reCourant*chi reCourant
2. Le programme exécute les instructions jusqu’à la ligne Jusqu’à et évalue la condition chi reCourant <—chi reCourant + 1

3. Retour à la ligne Répéter si la condition est fausse … et ainsi de suite Jusqu’à (chi reCourant > chi reMax)

4. La boucle ne s’arrête que lorsque la condition devient vraie Fin

9 10

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

9 10

Pour (1) Pour (2)

Algorithme a cherCarré
Pour (condition)
Instruction 1
Entrées:
Instruction 2 chi reCourant : Entier
…
Sorties:
Instruction N
FinPour Début
Boucle in nie!!!!
1. Le programme arrive sur la ligne Pour
Boucle in nie!!!! Pour chi reCourant allant de 1 à 9

2. Evaluation de la condition Ecrire « Le carré de » chi reCourant « est : » chi reCourant*chi reCourant
3. Si la condition est vraie, le programme exécute les instructions jusqu’à la ligne FinPour FinPour
4. Retour à la ligne Pour, évaluation de la condition… et ainsi de suite
5. La boucle ne s’arrête que lorsque la condition devient fausse
Fin

11 12

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

11 12
ff
ff
ff
ff
ff
ff
ff
ff
ffi
ffi
ff
fi
fi
fi
fi
ff
ff
ff
ff
 •
•
Il est possible d’imbriquer des boucles de même type ou de type di érents
A utiliser avec parcimonie!!!!
Pour s’échauffer …
Pour (conditionPour1) • Ecrire un algorithme qui demande à l’utilisateur un nombre compris entre 15 et 30
… jusqu’à ce que la réponse convienne. En cas de réponse supérieur à 30, a cher « Plus
Pour (conditionPour2) petit. » et inversement « Plus grand » si le nombre est inférieur à 15.
•
TantQue (conditionTanQue1)
… Ecrire un algorithme qui demande un nombre, et qui a che la table de multiplication de
FinTantQue ce nombre.
•
TantQue (conditionTanQue2)
Répéter Ecrire un algorithme qui demande un nombre , et qui retourne le factoriel de ce nombre.
… (nombre!)
Jusqu’à (conditionRepeter)
FinTantQue
…
FinPour
FinPour

13 14

2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice 2022-2023 LPAS I - Algorithmique - Structures répétitives YOUGBARE Roland-Fabrice

13 14

ff