Etablissement : ISET-Charguia Département : Technologies de l’Informatique

Matière : Algorithmique et structures de données1 Année Universitaire : 2020- 2021

Niveau : 1ère année Tronc Commun

Corrigé du TD n°1
Exercice 1
Ecrire l’algorithme relatif aux instructions suivantes :
1- Je déclare une variable a de type entier.
2- Je déclare une variable b de type entier.
3- J'initialise a à 8
4- Je stocke a+1 dans b.
5- J'ajoute 1 à a.
6- Je multiplie a par 2.
7- Je retranche 5 à b.
8- Je multiplie b par lui-même.
9- J'ajoute 3 à a.
10- J’affiche le contenu de a.
11- J’affiche le contenu de b.
Algorithme ex1
Variables
a,b :entier
Début
a8
ba+1
a1
aa*2
bb-5
bb*b
aa+3
Ecrire(“le contenu de a est”,a)
Ecrire(“le contenu de b est“ ,b)
Fin

Correction du Travaux Dirigés N° 1 1/5

Exercice 2
Déterminez puis corrigez les erreurs se trouvant dans l’algorithme suivant:
AlgorithmeAlgoACorriger Début
Constantes m←7
PI = 3.14 p ← n + p (p non initialisé)
Variables c ← 'u'
m : entier x ← 2.5
n : réel b1 ← c != 'r'
p : réel b2 ← (m == 7) OU b1
q : réel n ← m * PI
c : caractère m*3←m+5
d : caractère p = 7.0
b1 : booléen PI ← 3.14159
b2 : booléen q ← 3m
1x : caractère Fin

Exercice 3
Ecrire un algorithme qui calcule la somme de quatre réels saisis en utilisant5 variables
(version 1) puis 2 variables uniquement (version 2).
Version1 :
Algorithme Ex3version1
Variables
a,b,c,d,res :réel
Debut
Ecrire(”Entrer un réel : ”)
Lire(a)
Ecrire(”Entrer un réel : ”)
Lire(b)
Ecrire(”Entrer un réel : ”)
Lire(c)
Ecrire(”Entrer un réel : ”)
Lire(d)
resa+b+c+d
Ecrire(”la somme est : ”, res)
Fin

Correction du Travaux Dirigés N° 1 2/5

Version 2 :
Algorithme Ex3version2
Variables
a,res :réel
Debut
Ecrire(”Entrer un réel : ”)
Lire(a)
resa
Ecrire(”Entrer un réel : ”)
Lire(a)
resres+a
Ecrire(”Entrer un réel : ”)
Lire(a)
resres+a
Ecrire(”Entrer un réel : ”)
Lire(a)
resres+a
Ecrire(”la somme est : ”, res)
Fin

Exercice 4
Écrire un algorithme qui permet d’inverser l’ordre des chiffres d'un entier donné composé de
4 chiffres, et de l’afficher. Par exemple, si a=4567, l'algorithme devra retourner a=7654
Algorithme Ex4
Variables
a, u, d, c, m: entier
début
//calculer les milliers
ma div 1000
//calculer les centaines
c(a div 100) mod 10
//calculer les dizaines
d(a div 10) mod 10
//calculer les unités
ua mod 10
//inversion
au*1000+d*100+c*10+m
Correction du Travaux Dirigés N° 1 3/5
 fin
Exercice 5
Ecrire un algorithme demandant le rayon d'un cercle (réel) et affichant les résultats suivants :
- Afficher le diamètre du cercle : diamètre = rayon * 2
- Calculer la circonférence du cercle : circonférence = Pi * 2 * rayon
- Calculer la surface du cercle : surface = Pi * rayon * rayon
- Calculer le volume de la sphère : volume = ¾ * Pi * rayon * rayon * rayon

Algorithme Exercice5

Constantes

Pi=3.14

Variables

volume ,circonférence,surface,rayon :réel

debut

écrire(‘’saisir le rayon ‘’)

lire( rayon)

diamètre rayon * 2
circonférencePi * 2 * rayon
surface Pi * rayon * rayon
volume  ¾ * Pi * rayon * rayon * rayon

écrire (‘’le diamètre est’’, diamètre)

écrire (‘’le circonférence est’’, circonférence)

écrire (‘’la surfac est’’, surface)

écrire (‘’le volume est’’, volume)

Fin

Exercice 6
Ecrire un algorithme qui permet d’échanger 2 variables entières A et B.

Algorithme Exercice6

Variables

A,B,X :entier

Debut
Correction du Travaux Dirigés N° 1 4/5
 écrire(‘’saisir la valeur 1 : ‘’)

lire( A)

écrire(‘’saisir la valeur 2 : ‘’)

lire( B)

X←A

A←B

B←X

FIN

Correction du Travaux Dirigés N° 1 5/5