Université Moulay Ismail Année universitaire 2019/2020

Faculté des sciences de Meknès Filière : SMIA/S2

Département d’ Informatique Mod : Info2
TD N°3
Les Tableaux et les chaines de caractères
Exercices 1
On considère un tableau de taille Nmax = 100. Ce tableau contient les notes des étudiants de
votre groupe. Écrivez un algorithme où vous déclarez ce tableau, demandez un entier n qui
représente le nombre des étudiants puis réalisez les manipulations suivantes :

1. Saisir les n notes dans le tableau puis les afficher ;

2. Calculer et afficher la moyenne des notes ;
3. Chercher et afficher la note minimale ;
4. Chercher et afficher la note maximale ;
5. Chercher une notes donnée s’elle existe dans le tableau ou pas ;
6. Calculer et afficher le nombre d’occurrence d’une note donnée ;
7. Modifier une note donnée du tableau T connaissant son indice, et afficher le
tableau après modification ;
8. Trier le tableau T dans l’ordre croissant ( Tri par sélection/ par extraction/à bull).
Exercice 2
Ecrire un algorithme qui fait la lecture d’un entier n, qui stocke sa conversion binaire dans
un tableau T (tant que le nombre décimal est différent de 0, on le divise par deux et on met
le reste dans le tableau.) et qui affiche vers la fin ce nombre en binaire.
Rappel : r m mod q ; (signifie : affecte à la variable r le reste de la division de m par q)
Exemple : n=13
Le programme doit faire :
A[0]=1, A[1]=0, A[2]=1, A[3]=1
et le nombre 13 en binaire : (13)10 = (1101)2
Exercice 3

Soit un tableau T1 contenant 3 lettres a, b et c. Les 3 lettres sont présent plusieurs fois dans le
tableau T1 dans un ordre quelconque. Ecrire un algorithme qui permet de remplir un tableau
T2 avec les mêmes caractères du tableau T1 mais d’une manière ordonnée, d’abord les a puis
les b et les c.
Exemple:
T1= c c a b C b a a

T2= a a a b b c c c

Page 1 sur 2
Exercice 4

Soit U1 un vecteur de composantes x1, x2,x3,……., xn non nulles et U2 un vecteur de même

longueur dont les composantes sont 0 et 1. Ecrire un algorithme qui fait la compression de U1
par U2. Le résultat est un vecteur U3 dont les composantes sont, dans l’ordre, celles de U1 pour
lesquelles la composante de U2 vaut 1. Exemple :

U1 3 5 6 8 11 14

U2 0 1 0 1 1 1

U3 5 8 11 14 0 0

Exercice 5

Ecrire un algorithme qui permet de fusionner deux tableaux triés à une dimension T1 et T2
contenant respectivement n et m éléments. Le résultat est un tableau trié T3 à (n+m) éléments.

Exemple : Les deux tableaux T1 et T2 sont triés (tri croissant)

T1 2 22 40

T2 18 21 25 50 70

T3 2 18 21 22 25 40 50 70
Exercice 6

Soient M1 une matrice ayant n lignes et m colonnes et M2 une matrice ayant m lignes et p
colonnes. Ecrire un algorithme qui calcule la somme, le produit de deux matrices M1 et M2.
Exercice 7
Ecrire un algorithme qui lit les dimensions (L, C) d’un tableau T à deux dimensions de type
réel. Saisir les données du tableau et calculer la somme de chaque ligne.
Exercice 8
a. Ecrire un algorithme qui lit une chaîne de caractères puis affiche son inverse.
b. Ecrire un algorithme qui lit une chaîne de caractères et renvoie son équivalent en
majuscules.
Exercice 9
Ecrire un algorithme qui permet de compter le nombre de mots dans une phrase.
La phrase commence obligatoirement par une lettre et les mots sont séparés par des espaces.
Exercice 10
Ecrire un algorithme qui lit une lettre au clavier puis affiche s’il s’agit d’une consonne ou
d’une voyelle.
Remarque : les voyelles sont : ”A” ; ”a” ; ”E” ; ”e” ; ”I” ; ”i”; ”O” ; ”o” ; ”U” ; ”u” ; ”Y” ; ”y”.

Page 2 sur 2