Exercice 1
Ecrire un programme qui permet remplir un tableau T par les noms des élèves
d’une classe donnée et un tableaux V par les moyennes des élèves pour l
’années 2023-2024 .
Puis on demande d’afficher les noms des élèves dans l’ordre croissant par
moyenne .
Le programme affiche :
Jihed - Sami - Marwa -Adem-Chaima- Nour - Yosri - Imen - Salim
Exercice 2
Écrire l’algorithme d’un programme nommé TRI_CHAINE qui permet de :
1- Remplir un tableau T par N (N est une valeur aléatoire entre 4 et 10) chaines de sorte
qu’une chaine :
Est composée de caractères alphabétiques en minuscules ou des espaces.
Les mots de la chaine doivent être séparés par un seul espace.
La chaine ne doit pas commencer ni se terminer par un espace.
La taille d’une chaine est entre 3 et 10 caractères.
2- Trier le tableau T dans :
L'ordre décroissant selon la longueur de la chaine.
Si deux chaines possèdent la même longueur alors les triés dans l’ordre croissant par
rapport au nombre de voyelles contenues dans chacune d’elles.
3- Afficher le tableau T résultat.
Exercice 3
on se propose de répartir 12 élève aléatoirement dans une salle d’examen
contenant 12
tables réparties sur 3 rangées de 4 élèves cgacune selon le principe suivant :
- Placer dans un tableau T, les noms des 12 élèves. Un nom est une chaine de
caractères non
vide,composée uniquement par des lettres majuscules et de taille minimales
égale à 3.
- Choisir aléatoirement un entier p compris entre 0 et 2.
- Trier dans l’ordre croissant les nomd des élèves selon le p ième caractère.
- On affiche la disposition de la salle en utilisant 4 lignes contenant chacune 3
valeurs du
tableau T trié :
La première ligne contiendra T[1], T[2], T[3].
La deuxième ligne contiendra T[4], T[5], T[6]
La troisième ligne contiendra T[7], T[8], T[9]
La quatrième ligne contiendra T[10], T[11], T[12]
Exemple :
Soit p=2 et le tableau suivant :
1ére étape : on tri le tableau T dans l’ordre croissant des caractères numéro 2
des
noms.
2éme étape :on affiche la disposition de la salle sur 4 lignes de 3 valeurs
chcune.
GHAYA RIHAM MEHDI
IHLEM SALEM HAMED
AHMED RAMZI SAMIR
FIRAS BASSEM FETHI
Travail demandé :
Ecrire un programme qui permet de remplir un tableau T par les 12 noms des
élèves et
d’afficher la disposition de la salle selon le principe décrit précédament.
Exercice 4
Exercice 5
Soit T un tableau contenant des entiers distincts de l’intervalle [1 , 99].
Pour trier dans l’ordre croissant les éléments du tableau T, on propose la méthode
suivante :
Placer chaque élément T[i] dans la case d’indice T[i] d’un tableau
intermédiaire TI, sachant que les éléments du tableau TI sont initialisés à zéro.
Placer dans l’ordre tous les entiers différents de zéro du tableau TI, dans le
tableau T.
Exemple :
Après application du principe de tri décrit précédemment, on obtient le tableau
intermédiaire TI ci-dessous :
TI =
Et on aura le tableau T trié suivant :
Travail demandé :
Ecrire un algorithme qui permet de :
• Remplir un tableau T par N entiers distincts strictement positifs et ne
dépassant pas 99 avec 5 ≤ N ≤ 30.
• Trier le tableau T en utilisant la méthode décrite ci-dessus.
• Afficher le tableau T après tri.
Exercice 6
On se propose d’écrire un algorithme d’un programme « Tri » qui permet de remplir
un tableau T par n entiers distincts puis de former et d’afficher un autre tableau Res
qui va contenir les n entiers du tableau T classés en ordre croissant selon le principe
suivant :
Pour chaque élément du tableau T
1) Déterminer le nombre Nbr d’éléments de T qui lui sont inférieurs ou égaux.
2) Placer cet élément dans la position (Nbr - 1) du tableau Res.
Exemple : pour les éléments du tableau suivant :
• L’entier T[0] = 3 a 2 éléments qui lui sont inférieurs ou égaux (3 et 0), il sera
placé dans la position 1 du tableau Res
• L’entier T[1] = 14 a 7 éléments qui lui sont inférieurs ou égaux (3 , 14 , 0 , 9 ,
5 , 8 et 4), il sera placé dans la position 6 du tableau Res
Travail demandé :
1. Faire l’algorithme du programme principal de problème en le décomposant en
modules.
2. Déduire les algorithmes des modules proposés.
