Télécharger pour lire hors ligne
chap3_les instructions iteratives_boucles.pdf
- 1. 19/10/2023 1 Les éléments debase de l’algorithmique Introduction à l’algorithmique Les structures décisionnelles Les structures itératives Tableaux Tableaux multidimensionnels Procédures et fonctions Algorithmes de tri des tableaux 74 Chapitre 4: Les structures itératives 1. Boucle Pour 2. Boucle Tant que 3. Boucle répéter … jusqu’à 75
- 2. 19/10/2023 2 Les structures itératives 76 Lesstructures itératives Besoin des structures itératives 77
- 3. 19/10/2023 3 Les structures itératives ●La structure itératives/répétitive (Boucle) permet d’exécuter plusieurs fois une séquence d’instructions. ● Dans une boucle le nombre de répétitions peut être connu, fixé à l’avance, comme il peut dépendre d’une condition permettant l'arrêt et la sortie de cette boucle. Le nombre de répétitions peut être connu Le nombre de répétitions dépend d’une condition Boucle Pour Boucle Tant que Boucle Répéter… Jusqu’à 78 Les structures itératives: La boucle Pour 1- La boucle Pour Cette boucle permet d’exécuter une séquence d’instructions un nombre de fois connu fixé à l’avance. Elle utilise une variable (indice) de contrôle d’itérations caractérisée par: ● sa valeur initiale, ● sa valeur finale ● son pas de variation Syntaxe: 79
- 4. 19/10/2023 4 Les structures itératives:La boucle Pour 80 Les structures itératives: La boucle Pour (Exercice) Ecrire un algorithme qui permet de calculer la somme des 20 premiers entiers positifs. I S 0 1 1 2 3 3 6 4 10 … 20 210 81
- 5. 19/10/2023 5 Les structures itératives:Tant que 1- La boucle Tant que Cette boucle permet de répéter un bloc d’instructions tant qu’une condition est vraie. La vérification de la condition s’effectue avant l’exécution des instructions. Celle-ci peuvent donc ne jamais être exécutées. Syntaxe: 82 Les structures itératives: Tant que 83
- 6. 19/10/2023 6 Les structures itératives:Tant que (Exercice) Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’à ce que la réponse convienne. En cas de réponse supérieur à 20, on fera apparaître un message: “Plus grand!”, et inversement, “Plus petit!” si le nombre est inférieur à 10. 84 Les structures itératives: Tant que (Exercice) 85
- 7. 19/10/2023 7 Les structures itératives:Répéter … jusqu’à 86 Les structures itératives: Répéter … jusqu’à 3- la boucle Répéter … Jusqu’à … Cette boucle permet de répéter un bloc d’instructions jusqu’à ce qu’une condition soit vérifiée. Remarque: La vérification de la condition s’effectue après l’exécution des instructions. Celles- ci sont donc exécutées au moins une fois. 87 Syntaxe: Répéter Instructions Jusqu’à condition
- 8. 19/10/2023 8 Les structures itératives:Répéter … jusqu’à 88 Les structures itératives: Répéter … jusqu’à 89
- 9. 19/10/2023 9 Les structures itératives:Répéter … jusqu’à Boucle Répéter … Jusqu’à Boucle Tant que 90 Les structures itératives: Répéter … jusqu’à Ecrire un algorithme qui demande à l’utilisateur de saisir un nombre entier strictement supérieur à 1, et qui calcule la somme des entiers jusqu’à ce nombre. Par exemple, si l’on entre 5, le programme doit calculer: 1+2+3+4+5 91
- 10. 19/10/2023 10 Les structures itératives:Répéter … jusqu’à 92 Les structures itératives ● La boucle Pour est utilisée lorsqu’on connait à l’avance le nombre de répétitions (nombre d’itérations). ● Les boucle Tant que et Répéter sont utilisées lorsqu’on ne connait pas à l’avance le nombre de répétitions (nombre d’itérations) 93