Structures algorithmique De Contrôle 1
Chapitre N°4 : Les Structures algorithmiques de Contrôleitératives complètes
I. Introduction :IIll eexxiissttee ddeess ssttrruuccttuurreess ddee ccoonnttrrôôllee qquuii ppeerrmmeetttteenntt ddee rrééppéétteerr uunnee ssééqquueennccee dd’’iinnssttrruuccttiioonnss pplluussiieeuurrss
ffooiiss,, oonn ppaarrllee ddee ssttrruuccttuurreess ddee ccoonnttrrôôllee iittéérraattiivveess ((rrééppééttiittiivveess oouu bboouucclleess)).. IIll eexxiissttee ddeeuuxx ffoorrmmeess ::-- LLaa ssttrruuccttuurree ddee ccoonnttrrôôllee iittéérraattiivvee ccoommppllèèttee..-- LLeess ssttrruuccttuurreess ddee ccoonnttrrôôllee àà ccoonnddiittiioonn dd’’aarrrrêêtt..
II. LLaa ssttrruuccttuurree iittéérraattiivvee ccoommppllèèttee ::a- Activité :Ecrire une aannaallyyssee, un algorithme intitulé majuscule qui permet de convertir chaque caractère d’unechaîne CH du miniscule vers la majuscule.
b- Définition :CCeettttee ssttrruuccttuurree iittéérraattiivvee ccoonnssiissttee àà rrééppéétteerr ddeess iinnssttrruuccttiioonnss uunn nnoommbbrree ffiinnii ddee ffooiiss ccoonnnnuu àà ll’’aavvaannccee..
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 Cvf : valeur finale prise par le compteur CLe nombre de répétitions de cette boucle est vf – vi + 1la 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 DowntoPas de 1 avec To ( avec vi < vf ),Pas de -1 avec Down to ( avec vi > vf ).
d- Applications:Application 1 :Ecrire une aannaallyyssee, 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 Nentiers.
Application 2 :. par additions successivesb*aOn se propose de calculer. a et bentiersSoit deux
Exemplesa*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
IIIIII.. LLeess ssttrruuccttuurreess iittéérraattiivveess àà ccoonnddiittiioonn dd’’aarrrrêêtt ::AA-- LLaa ssttrruuccttuurree RRééppéétteerr.. .. JJuussqquu''àà.. .. ::a- Activité :
Ecrire un programme qui permet de saisir le nom et le prénom de l'utilisateur et d'afficher : 'Bonjournom 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 lacondition 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.
BB-- LLaa bboouuccllee TTaanntt qquuee …………FFaaiirree ………… ::a- Activité :
OOnn ddééssiirree ééccrriirree uunn pprrooggrraammmmee qquuii ppeerrmmeett dd’’iinnttrroodduuiirree uunnee pphhrraassee qquuii ccoommmmeennccee oobblliiggaattooiirreemmeennttppaarr uunn ccaarraaccttèèrree aallpphhaabbééttiiqquuee eett ssee tteerrmmiinnee ppaarr uunn ppooiinntt.. OOnn ddééssiirree rraaffffiinneerr llaa pphhrraassee :: nnee llaaiisssseerr qquu’’uunnsseeuullee eessppaaccee aapprrèèss cchhaaqquuee mmoott..
FFaaiirree ll’’aannaallyyssee dduu pprroobbllèèmmee ppuuiiss ddéédduuiirree ll’’aallggoorriitthhmmee..
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’instructionsjusqu’à ce qu’une condition d’arrêt passera à l’état faux. Cette condition est supervisée lors de chaqueré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.
Top Related