SERIE D’EXERCICES (structures simples)

Exercice 1
Remplir la deuxième colonne du tableau suivant, par le résultat de l’évaluation de l’expression
donnée en algorithmique.
Expression Evaluation
10 MOD 5 / 3 0.0
6 + 2*5 DIV 3 9
"ALI" + "A" "ALIA"
Long("lycée") DIV Abs(-5) + 4 * Racinecarré (16) 17.0
Chr (Ord ("A") "A"
(4+5>=7) OU (Vrai > Faux) ET (3 ≠ 3) Vrai
(Arrondi (5.75)=6) ET (6 > 6) OU (Aléa (0,3) > 4) Faux

Exercice 2
On donne les informations suivantes :
ch1"Informatique" ; ch2"3D"
En utilisant des fonctions prédéfinies, donner les instructions algorithmique permettant de
réaliser les traitements suivants :
1) A partir de ch1, mettre dans ch3 le terme "format"
ch3  Sous_chaîne (ch1, 2, 8)
2) A partir de ch2 et ch3, mettre dans ch4 le terme "format 3D"
ch4  Sous_chaîne(ch3, 0, long(ch3)) + " " + ch2
3) Effacer les deux derniers caractères de ch4
ch4  Effacer (ch4, long(ch4)-2, long(ch4)) ou bien ch4 Effacer (ch4, 7, 9)
4) A partir de ch2, mettre dans M la valeur 3
M  Valeur (ch2[0]) ou bien M  Valeur (Sous_chaîne(ch2, 0, 1))
5) A partir de ch1, mettre dans N la position de la chaîne "ma"
N  Pos ("ma", ch1)

Exercice 3
Soit la séquence d'instructions suivante :
1) X2
2) YX*X
3) YY*Y
4) YY*X
5) YY*Y
• Dresser un tableau (traces de la séquence algorithmique) pour déterminer les valeurs des
variables X et Y après l'exécution des instructions précédentes.

Page 1
 Trace de la séquence
N° Instruction X Y
1 2 -
2 2 4
3 2 16
4 2 32
5 2 1024

• Quel est le rôle de cette séquence d'instructions.

Cette séquence d'instructions permet de calculer à partir d'une valeur X, la valeur Y
10
correspondante. Après la dernière instruction, Y vaut X .

Exercice 4
Soit la séquence d'instructions suivante :
1) X  20
2) Y  50
3) SUP  (X + Y + ABS(X-Y))/2
4) INF  (X + Y - ABS(X-Y))/2
• Dresser la trace de la séquence algorithmique précédente pour déterminer les valeurs des
variables K et L après l'exécution des instructions précédentes.

Trace de la séquence
N° Instruction X Y SUP INF
1 20 - - -
2 20 50 - -
3 20 50 50 -
4 20 50 50 20

• Quel est le rôle des instructions 3 et 4 ?

L’instruction 3 permet de calculer la valeur max de X et Y
L’instruction 4 permet de calculer la valeur min de X et Y

Exercice 5
Compléter l’lgorithme ci-dessous qui calcule et affiche les coordonnées du point de milieu pour
deux points distincts du plan.
ALGORITHME point_milieu
DEBUT
Ecrire ("Donner les coordonnées du point1"), Lire (x1, y1)
Ecrire ("Donner les coordonnées du point2"), Lire (x2, y2)
x  (x1 + x2) / 2
y  (y1 + y2) / 2
Ecrire ("Les coordonnées du point du milieu sont : ", x, y)
FIN

Page 2
Exercice 6
Ecrire un algorithme puis son implémentation en Python, qui permet de former puis d’afficher un
entier Z de quatre chiffres à partir de deux entiers X et Y strictement positifs et formés chacun de
deux chiffres et ceci en intercalant le nombre Y entre les deux chiffres de X.
Exemple : Si X=56 et Y=21 alors l’entier Z sera égal à 5216.

Algorithme Intercaler
Début #Programme Intercaler
Ecrire("X = "), Lire(X) X=int(input("X = "))
Ecrire("Y = "), Lire(Y) Y=int(input("Y = "))
Z (X DIV 10)*1000 + Y*10 + (X MOD 10) Z= (X // 10)*1000 + Y*10 + (X % 10)
Ecrire(Z) print(Z)
Fin
T.D.O.
Objet Type/Nature
X, Y, Z Entier

Exercice 7
Ecrire un algorithme puis l’implémentation en Python d'un programme, qui convertit en heures,
minutes et secondes, une durée T donnée en secondes.
Exemple : Si T=4000 secondes alors le programme affichera : 1 h : 6 mn : 40 s

Algorithme Temps
Début #Programme Temps
Ecrire ("Donner une durée en secondes ") T=int(input("donner une durée en secondes "))
Lire (T) H = T // 3600
H  T div 3600 M = (T // 60) % 60
M  (T div 60) mod 60 S = T % 60
S  T mod 60 print (H,"h:",M,"mn:",S,"s", sep="")
Ecrire (H, " h : ", M, "mn : ", S,"s")
Fin

T.D.O.
Objet Type/Nature
T,H,M,S Entier

Page 3
 Exercice 8
Ecrire un algorithme puis son implémentation en Python, qui effectue le cryptage d'un mot
donnée en utilisant le principe suivant :
- Permuter le premier caractère du mot avec le dernier.
- Modifier l'élément milieu du mot par son ordre dans le code ASCII.
N.B. : On suppose que le mot est une chaîne de caractères dont la taille est supérieure à trois et
impair.
Exemple : pour mot = Bonjour
Après cryptage mot = ron106ouB

Algorithme CRYPTAGE #Programme CRYPTAGE

Début ch=input("Saisir une chaîne de caractères ")
Ecrire ("Saisir une chaîne de caractères: ") lg=len(ch)
Lire(ch) ch1=ch[0]
lg  Long(ch) chn=ch[lg-1]
ch1ch[0] ch=chn+ch[1:lg-1]+ch1
chnch[lg-1] p=(lg//2)
chchn + Sous_Chaine(ch, 1, lg-1) + ch1 cmil=str(ord(ch[p]))
p lg DIV 2 ch=ch[0:p]+cmil+ch[p+1:len(ch)]
cmil  Convch( Ord (ch[p])) print(ch)
ch Sous_Chaine(ch,0,p) + cmil + Sous_Chaine(ch,p+1,long(ch))
Ecrire (ch )
Fin

T.D.O.
Objet Type/Nature
ch, ch1, chn, cmil Chaîne de caractères
p, lg Entier

Page 4