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.