Les sous programmes 2ème TI

Exercice 1
Soit l’algorithme de la fonction Test suivante :
Fonction Test (T : Tab, n : entier, x : réel): ………………………….
Début
i 0
Trouve Faux
Tant que (Trouve =Faux) et (i ≤ n-1) faire
Si (T[i]=x) alors
Trouve  Vrai
Sinon
ii+1
Finsi
Fin Tant que
Retourner Trouve
Fin
Questions :
1. Compléter l’entête de la fonction intitulée Test.
2. Quelle est la valeur renvoyée par la fonction Test :
 Avec : n=5, x=15.75 et le tableau T contient les éléments suivants :
T 10.5 10.5 7.90 6.22 10.10
0 1 2 3 4

Test (T, 5, 15.75)= ……………………….

 Avec n=6, x=25.12 et le tableau T contient les éléments suivants :
T 12.00 3.18 25.12 30.77 3.90 12.00
0 1 2 3 4 5

Test (T, 6, 25.12)= …………………………….

3. En déduire le rôle de la fonction Test.
4. Réécrire l’algorithme de la fonction Test et remplacer la boucle Tant que…..faire par la boucle
répéter…..Jusqu’à.
Exercice 2
Soient le tableau de déclaration des nouveaux types et les deux algorithmes des fonctions f1et f2 ci-
dessous :
Nouveau type
Tab = tableau de 30 entiers

Algorithme de la fonction f1 Algorithme de la fonction f2

Fonction f1 (T :Tab , n : entier) : entier Fonction f2 (T :Tab , d,f, x : entier) :
DEBUT entier
M  T[0] DEBUT
Pour i de 1 à n-1 Faire Nb  0
Si T[i] < M Alors TDOL Pour i de d à f Faire TDOL
M  M[i] Objet Type/Nature Si T[i] = x Alors Objet Type/Nature
Fin Si M, i entier Nb  Nb + 1 Nb, i entier
Fin Pour Fin Si
Retourner M Fin Pour
FIN Retourner Nb
FIN

Lycée Soukrine Mr. BEDOUI Page 1 sur 3 2023/2024

 Les sous programmes 2ème TI
N.B : n est un entier strictement positif et inférieur ou égal à 30
Questions : Pour le tableau T suivant :
0 1 2 3 4 5 6 7 8 9
5 4 5 5 1 8 4 1 4 5

1) Donner le résultat de chacun des appels ci-dessous de la fonction f1.

 f1(T, 10) = …………………………..
 f1(T, 4) = ……………………………
2) Déduire le rôle de la fonction f1.
3) Donner le résultat de chacun des appels ci-dessous de la fonction f2.
 f2(T, 0, 9, 5) = …………………………..
 f2(T, 3, 8, 4) = ……………………………
4) Déduire le rôle de la fonction f2.
Exercice 3
La Tunisie organise une compétition internationale en informatique pour évaluer le niveau
algorithmique des candidats, un code est accordé pour chaque candidat.
Suite au passage de l’épreuve, des scores sont attribués, au hasard, entre 5 et 100 et multiple de 5 pour
chaque candidat.
Pour automatiser cette tâche, on vous demande de :
 Saisir le nombre de candidats « n » qui est un entier 5≤ n ≤20.
 Remplir un tableau « P »par les noms des pays des n candidats, sachant que le nom d’un pays
est une chaine de caractères alphabétique commençant par une lettre majuscule et peut contenir
des espaces.
 Remplir un tableau « C »par les « n » codes des candidats dont chacun est de la forme suivante :
C[i] = Trois premières lettres du nom du pays#indice du nom du pays dans P
 Remplir un tableau « Sc » par les scores des « n »candidats comme indiqué ci-dessus.
 Afficher les trois premiers pays gagnants.
Exemple : n=7

P Turquie France Arabie Saoudite Maroc Tunisie Italie Algérie

0 1 2 3 4 5 6

C Tur#0 Fra#1 Ara#2 Mar#3 Tun#4 Ita#5 Alg#6

0 1 2 3 4 5 6

Sc 75 90 70 20 95 10 85

0 1 2 3 4 5 6

Le programme affichera :
Le pays gagnant est : Tunisie

Lycée Soukrine Mr. BEDOUI Page 2 sur 3 2023/2024

 Les sous programmes 2ème TI

Travail demandé :
- Ecrire un algorithme principal nommé Compétition ainsi que le TDNT et le TDOG
solutions à ce problème.
- Déduire les algorithmes des modules envisagés ainsi que les TDOL correspondants.
Exercice 4 :
Soit T1 un tableau contenant des adresses Emai sous la forme « utilisateur@serveur »
Une adresse Email est valide si elle vérifie les conditions suivantes :
 L’adresse ne doit pas dépasser les 25 caractères
 L’adresse doit commencer par une lettre
 L’adresse doit contenir le signe’@’

On se propose d’écrire un algorithme puis un code python d’un programme qui permet de :
- Remplir un tableau T1 par N adresses avec 5<=N<=10
- Extraire sans redondance, dans un deuxième tableau T2, les noms des serveurs à partir des
adresses Email dans T1.
- Afficher le tableau obtenu.
- Exemple :
- T1
raouf@ anis@ ahlem@ kais@ imen@ lotfi@ walid@
yahoo.fr google.com hotmail.com yahoo.fr hotmail.com edunet.tn yahoo.fr

0 1 2 3 4 5 6
- Le tableau T2 à afficher est :
- T2

yahoo.fr google.com hotmail.com edunet.tn

0 1 2 3
-
Travail demandé :
1- Ecrire un algorithme du programme principal solution à ce problème en le décomposant en
modules.
2- Ecrire un algorithme pour chaque module envisagé.

Lycée Soukrine Mr. BEDOUI Page 3 sur 3 2023/2024