Algorithmique et structure de données I 1LBC -- 2020/2021
Correction TD2
Structures conditionnelles
Exercice 1:
Ecrire un algorithme qui teste si un nombre est positif ou négatif
Algorithme signe
Var
a :entier
début
ecrire(‘’donner un entier’’)
lire(a)
si ( (a>0) alors
ecrire (‘’le nombre est positif’’)
si non
ecrire (‘’le nombre est négatif’’)
fin si
fin
Exercice 2:
Ecrire un algorithme qui teste si un nombre est pair ou impair
Algorithme signe
Var
a :entier
début
ecrire(‘’donner un entier’’)
lire(a)
si (a mod 2=0) alors
ecrire (‘’le nombre est paire’’)
sinon
ecrire (‘’le nombre est impaire’’)
fin si
fin
1
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
Exercice 3:
Ecrire un algorithme qui permet d’ajouter une seconde à une heure donnée, l’heure se
composera de trois variables :H pour les heures, M pour les minutes et S pour les secondes
Algorithme heure
Var
H,M,S :entier
début
ecrire(‘’quel est l’heure ?’’)
lire (H,M,S)
si (S<59) alors
SS+1
sinon si(M<59) alors
s0
MM+1
sinon si(H<=23) alors
S0
M0
H H+1
Sinon
S0
M0
H 0
Fin si
Fin si
Fin si
Ecrire (‘’ aprés une seconde l’heure sera ‘’ , H , ’’ :’’ ,M, ’’ :’’ ,S)
fin
2
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
Exercice 4 :
Ecrire un algorithme qui lit du clavier une lettre parmi ‘R’ , ‘S’ ,’T’ , ‘C’ , et affiche la
surface de la figure indiquée en lisant les dimensions qui corresponde au clavier tel que :
‘R’ : pour rectangle, ‘S’ :pour carrée, ‘T’ :pour triangle, ‘C’ : pour cercle
Algorithme surface
Var
Choix :caractère
Lar,long,h,,b,r :reél
Début
Ecrire(‘’*************MENU***********’’)
Ecrire(‘’tapez R : pour calculer la surface d’un rectangle’’)
Ecrire(‘’tapez S : pour calculer la surface d’un carrée’’)
Ecrire(‘’tapez T : pour calculer la surface d’un triangle’’)
Ecrire(‘’tapez C : pour calculer la surface d’une cercle’’)
lire(choix)
selon (choix) faire
‘R’ : ecrire(‘’donner les dimension du rectangle’’)
Lire(lar ,long)
Slar*long
‘S’ : ecrire(‘’donner l du carrée’’)
Lire(long)
Slong*long
‘T’ : ecrire(‘’donner les dimension du triangle’’
Lire(h,b)
S(b*h)/2
‘C’ : ecrire(‘’donner le rayon de la cercle’’
Lire(r)
Sr*r*3.14
Sinon :ecrire(‘’cette forme n’existe pas’’)
S0
Fin selon
Ecrire (‘’la surface de cette forme est’’,s)
fin
3
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
Exercice 5:
La commission d’un employé sur les ventes totale est :
Si ventes<50DT ;il n’y a pas de commission
Si 50<=ventes<=500DT ; la commission est égale à 10% des ventes
Si ventes>500DT ;la commission est égale à 50DT+8% des ventes au-dessus de 500DT
Ecrire un algorithme permettant de calculer et afficher la commission sur les ventes
Algorithme commission
Var
vt ,c :réel
début
écrire (‘’quel est la somme de votre vente ? ’’)
lire(vt)
Si (vt<50) alors
Ecrire(‘’pas de commission’’)
c0
Sinon si(vt<=500) alors
c vt*0.1
sinon
c50+(vt-500)*0.08
fin si
fin si
ecrire (‘’votre vente est =’’ ,vt, ’’alors votre commission sera’’, c)
fin
Exercice 6:
Ecrire un algorithme qui permet de saisir le jour, le mois et l’année d’une date (Mois :numéro
du mois) et de déterminer si elle est correcte ou non et ou est l’erreur
4
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
Algorithme date
Var
m,j,a :entier
début
ecrire(‘’donner le jour, le moi et l’année de votre date’’)
lire(j ,m, a)
si (a>=1000) alors
selon(m) faire
1,3,5,7,8,10,12 : si((j>=1) ET (j<=31)) alors
Ecrire(‘’date valide’’)
Sinon
Ecrire(‘’date invalide :jour invalide’’)
Fin si
4,6,9,11 : si((j>=1) ET (j<=30)) alors
Ecrire(‘’date valide’’)
Sinon
Ecrire(‘’date invalide :jour invalide’’)
Fin si
---------/*tester si l’année est bissextil */----------
2 : si(((a mod 4=0) ET (a mod 100 <>0)) OU (a mod 400=0) ) alors
Si((j>=1) ET(j<=29)) alors
Ecrire(‘’date valide’’)
Sinon
Ecrire(‘’date invalide :jour invalide’’)
Fin si
Si non -----/*si l’année est non bissextile*/---------------------
Si((j>=1) ET (j<=28)) alors
Ecrire(‘’date valide’’)
Sinon
Ecrire(‘’date invalide :jour invalide’’)
Fin si
Fin si
Si non : ecrire(‘’date invalide :mois invalide’’)
Fin selon
Si non
Ecrire(‘’ ’date invalide :année invalide’’)
Fin si
5
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
fin
Exercice7
Algorithme palindrome
Var
N ,Nu,Nd,Nc:entier
Début
Ecrire (‘’donner un nombre de 4 chiffre’’)
Lire(n)
Si( n>=1000) ET (n<=9999) alors
Nun mod 10
Nd(n div 10) mod 10
Nc(n div 100) mod 10
Nmn div 1000
Si((Nu = Nm) ET (Nd=Nc)) alors
Ecrire(‘’c’est une palindrome’’)
Sinon
Ecrire(‘’n’est pas palindrome’’)
Fin si
Sinon
Ecrire(‘’votre entier n’est pas composé de 4 chiffre’’)
Fin si
fin
solution 2
/*comparer n avec son inverse*/
Algorithme palindrome
Var
N ,Nu,Nd,Nc:entier
Début
Ecrire (‘’donner un nombre de 4 chiffre’’)
Lire(n)
6
Enseignante :Mme Omezzine Asma
Algorithmique et structure de données I 1LBC -- 2020/2021
Si( n>=1000) ET (n<=9999) alors
Nun mod 10
Nd(n div 10) mod 10
Nc(n div 100) mod 10
Nmn div 1000
NinvNu*1000+ Nd*100+Nc*10+Nm
Si (Ninv = n) alors
Ecrire(n, ‘’est symétrique à son inverse alors il est palindrome’’)
Sinon
Ecrire(‘’n, ‘’n’est pas palindrome’’)
Fin si
Sinon
Ecrire(‘’erreur : votre entier n’set pas composé de 4 chiffre’’)
Fin si
7
Enseignante :Mme Omezzine Asma
