Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Structures algorithmique De Contrôle 1 Chapitre N°4 : Les Structures algorithmi

Structures algorithmique De Contrôle 1 Chapitre N°4 : Les Structures algorithmiques de Contrôle itératives complètes I. Introduction : I Il l e ex xi is st te e d de es s s st tr ru uc ct tu ur re es s d de e c co on nt tr rô ôl le e q qu ui i p pe er rm me et tt te en nt t d de e r ré ép pé ét te er r u un ne e s sé éq qu ue en nc ce e d d’ ’i in ns st tr ru uc ct ti io on ns s p pl lu us si ie eu ur rs s f fo oi is s, , o on n p pa ar rl le e d de e s st tr ru uc ct tu ur re es s d de e c co on nt tr rô ôl le e i it té ér ra at ti iv ve es s ( (r ré ép pé ét ti it ti iv ve es s o ou u b bo ou uc cl le es s) ). . I Il l e ex xi is st te e d de eu ux x f fo or rm me es s : : - - L La a s st tr ru uc ct tu ur re e d de e c co on nt tr rô ôl le e i it té ér ra at ti iv ve e c co om mp pl lè èt te e. . - - L Le es s s st tr ru uc ct tu ur re es s d de e c co on nt tr rô ôl le e à à c co on nd di it ti io on n d d’ ’a ar rr rê êt t. . II.L La a s st tr ru uc ct tu ur re e i it té ér ra at ti iv ve e c co om mp pl lè èt te e : : a- Activité : Ecrire une a an na al ly ys se e, un algorithme intitulé majuscule qui permet de convertir chaque caractère d’une chaîne CH du miniscule vers la majuscule. b- Définition : C Ce et tt te e s st tr ru uc ct tu ur re e i it té ér ra at ti iv ve e c co on ns si is st te e à à r ré ép pé ét te er r d de es s i in ns st tr ru uc ct ti io on ns s u un n n no om mb br re e f fi in ni i d de e f fo oi is s c co on nn nu u à à l l’ ’a av va an nc ce e. . c- Syntaxe : Au niveau de l’algorithme Au niveau du programme Pascal Pas = 1 Pas = -1 [initialisation] Pour C de vi à vf (pas ) faire Instruction 1 Instruction 2 …………… Instruction n Fin Pour Bloc initialisation ; For C := vi To vf Do Begin Instruction 1 ; Instruction 2 ; …………… ; Instruction n ; End; Bloc initialisation ; For C := vi DownTo vf Do Begin Instruction 1 ; Instruction 2 ; …………… ; Instruction n ; End; Commentaire: C : Compteur (doit être de type scalaire (entier, caractère, booléen)) vi : valeur initiale prise par le compteur C vf : valeur finale prise par le compteur C Le nombre de répétitions de cette boucle est vf – vi + 1 la variable C varie de vi jusqu’a vf , c.a.d elle sera incrémenté ou décrémenté automatiquement d’un pas de 1, mais selon la présence de To ou de Downto Pas de 1 avec To ( avec vi < vf ), Pas de -1 avec Down to ( avec vi > vf ). d- Applications: Application 1 : Ecrire une a an na al ly ys se e, un algorithme puis un programme pascal intitulé positif_négatif qui calcul est affiche le nombre des entiers positifs et le nombre des entiers négatifs contenus dans un tableau T de N entiers. Application 2 : . par additions successives b * a On se propose de calculer . a et b entiers Soit deux Exemples a*b = a+a+a+a+........+a (b fois) Application 3 : Elaborer une spécification, un algorithme puis un programme intitulé MaxMin qui permet de déterminer le maximum et le minimum d’un tableau contenant N entiers Structures algorithmique De Contrôle 2 I II II I. . L Le es s s st tr ru uc ct tu ur re es s i it té ér ra at ti iv ve es s à à c co on nd di it ti io on n d d’ ’a ar rr rê êt t : : A A- - L La a s st tr ru uc ct tu ur re e R Ré ép pé ét te er r. . . . J Ju us sq qu u' 'à à. . . . : : a- Activité : Ecrire un programme qui permet de saisir le nom et le prénom de l'utilisateur et d'afficher : 'Bonjour nom prénom' Sachant que le nom et le prénom ne doivent pas : - Commencer par un espace - Se terminer par un espace - Comporter des espaces supplémentaires b- Définition : La structure Répéter….Jusqu’à permet de répéter un ensemble d’instructions un nombre inconnus de fois à l’avance jusqu’à ce qu’une condition d’arrêt passe à l’état vrai. c- Syntaxe : Au niveau de l’algorithme Au niveau du programme Pascal [bloc d’initialisation] Répéter Instruction 1 Instruction 2 …………… Instruction n Jusqu’à condition(s) d’arrêt bloc d’initialisation ; Repeat Instruction 1 ; Instruction 2 ; …………… ; Instruction n ; Until condition(s) d’arrêt; NB : La condition d’arrêt est une expression logique déterminant l’arrêt de la boucle Cette structure est utilisée lorsqu’on veut que la boucle soit exécutée au moins une fois avant que la condition ne soit testée. d- Application : Ecrire un programme qui permet de saisir un tableau de n entiers ( 5<=n<=20 ) trié dans l'ordre croissant, puis il l'affiche dans l'ordre décroissant. B B- - L La a b bo ou uc cl le e T Ta an nt t q qu ue e … …… …F Fa ai ir re e … …… … : : a- Activité : O On n d dé és si ir re e é éc cr ri ir re e u un n p pr ro og gr ra am mm me e q qu ui i p pe er rm me et t d d’ ’i in nt tr ro od du ui ir re e u un ne e p ph hr ra as se e q qu ui i c co om mm me en nc ce e o ob bl li ig ga at to oi ir re em me en nt t p pa ar r u un n c ca ar ra ac ct tè èr re e a al lp ph ha ab bé ét ti iq qu ue e e et t s se e t te er rm mi in ne e p pa ar r u un n p po oi in nt t. . O On n d dé és si ir re e r ra af ff fi in ne er r l la a p ph hr ra as se e : : n ne e l la ai is ss se er r q qu u’ ’u un n s se eu ul le e e es sp pa ac ce e a ap pr rè ès s c ch ha aq qu ue e m mo ot t. . F Fa ai ir re e l l’ ’a an na al ly ys se e d du u p pr ro ob bl lè èm me e p pu ui is s d dé éd du ui ir re e l l’ ’a al lg go or ri it th hm me e. . b- Définition : Un résultat a une définition itérative à condition d’arrêt s’il est la répétition d’un ensemble d’instructions jusqu’à ce qu’une condition d’arrêt passera à l’état faux. Cette condition est supervisée lors de chaque répétition pour passer à un moment ou à un autre à l’état faux. c- Syntaxe : Au niveau de l’algorithme Au niveau du programme Pascal Structures algorithmique De Contrôle 3 [initialisation] Tant que Non (condition d’arrêt) Faire Instruction 1 Instruction 2 …………… Instruction n Fin Tant que [initialisation] ; While Non (condition d’arrêt) Do Begin Instruction 1 ; Instruction 2 ; …………… ; Instruction n ; End ; d- Application : Ecrire un programme permettant de trouver l'image inverse d'un nombre entier positif. Exemple: L’image inverse de 138 est 831. uploads/Ingenierie_Lourd/ les-structures-algorithmiques-de-controle.pdf