Université Nazi BONI Informatique

Niveau licence I Initation à l’algorithme

Travaux dirigés n°4 : les données de type tableau

 Utiliser les structures de données de type tableau pour ranger des valeurs de même type ;
 Manipuler des variables stockées dans un tableau.

1 Réaliser la trace des algorithmes suivants

Algorithme 1 Algorithme 2
Variables Variables
tableau T[3] : Entier tableau T[3] : Entier
Début Début
T[0] ← 1; T[0] ← 1;
T[1] ← 2; T[1] ← 2;
T[2] ← 3; T[2] ← 3;
Écrire(“T[0] – T[1] - T[2]”); Écrire(T[2]) ;
Fin Écrire(T[1]) ;
Écrire(T[0]) ;
Fin
Algorithme 4 Algorithme 5
Variables Variables
tableau jour[7] : chaîne de caractères tableau T[3] : réels
i : entier i : entier
Début r, s : réels
jour[0] ← “dimanche”; Début
jour[1] ← “lundi; s←0;
jour[2] ← “mardi”; pour i allant de 0 à 2 par pas de 1 faire
jour[3] ← “mercredi”; T[i] ← i+1;
jour[4] ← “jeudi”; s=s+T[i] ;
jour[5] ← “vendredi”; finPour
jour[6] ← “samedi”; r ← s/3 ;
pour i allant de 1 à 6 par pas de 1 faire Écrire(“Le total est :”,s);
Écrire(jour [i]); Écrire(“Le résultat vaut : ”,r);
Écrire(“08H-10H : cours”); Fin
Écrire(“14H-18H : cours”);
finPour
Fin

2 Réaliser les algorithmes suivants :

2.1 Algorithme vecteur qui permet de ranger les coordonnées d’un vecteur dans un
tableau de trois éléments. L’algorithme affiche ensuite les coordonnées du vecteur et le
carré de sa norme.

W. Kiélem année 2021 page 1-3

 Travaux dirigés n°4 : les données de type tableau

2.2 Algorithme produit_scalaire qui effectue le produit scalaire de deux vecteurs dans
R3.
2.3 Algorithme relevé qui permet de saisir les notes de 20 étudiants dans une matière,
de calculer et d’afficher la moyenne de la classe.
2.4 Algorithme relevé_2 qui permet de ranger les notes de vingt étudiants dans un
tableau. L’algorithme détermine ensuite la meilleure note, calcule la moyenne de la
classe et affiche le nombre d'étudiants ayant une note supérieure ou égale à 12.
2.5 Algorithme algebre qui permet de saisir les éléments d'une matrice NxN.
2.6 Algorithme algebre_2 qui permet de calculer la somme de deux matrices de
mêmes dimensions.
2.7 Algorithme binome qui affiche les éléments du triangle de Pascal (les cinq
première lignes sont représentées ci-dessous). Le nombre de lignes est saisi au clavier.

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

3 Applications

3.1 Écrire un algorithme parité qui affiche le nombre de valeurs paires et le nombre de
valeurs impaires dans un tableau d’entiers de dix éléments.
3.2 Écrire un algorithme min_max qui détermine la plus grande valeur et la plus petite
valeur d’un tableau de dix entiers. Seul le premier maximum (minimum) est considéré.
3.3 Écrire un algorithme ordre qui permet de classer les éléments d’un tableau de
vingt éléments par ordre décroissant.
3.4 Algorithme math qui permet de réaliser un traitement parallèle avec deux
tableaux qui stocke dans un tableau des valeurs entières et dans un second tableau le
carré de ces valeurs.
• Définir une structure point ayant un champ val de type entier ;
• Stocker les éléments dans un tableau courbe de taille 10.
• Renseigner de manière interactive les éléments du tableau courbe ;
• Afficher les éléments des tableaux courbe et fx.

W. Kiélem année 2021 page 2-3

Université Nazi BONI Informatique
Niveau licence I Initation à l’algorithme

courbe 0 courbe 1 courbe 2 courbe 3 courbe 4 courbe 5 courbe 6 courbe 7 courbe 8 courbe 9
4 1 4 5 30 0 4 -2 9 6

fx 0 fx 1 fx 2 fx 3 fx 4 fx 5 fx 6 fx 7 fx 8 fx 9
16 1 16 25 900 0 16 4 81 36

3.5 Réaliser l’algorithme déliberation qui permet de saisir les notes de cent étudiants
puis qui calcule et afiche la moyenne de chaque semestre et le résultat annuel.
L’algorithme utilise les fonctions et procédures suivantes à définir :

3.5.1 procédure saisieS1 qui permet de saisir les notes d’un étudiant dans les différentes
matières du semestre 1.

3.5.2 procédure saisieS2 qui permet de saisir les notes d’un étudiant dans les différentes
matières du semestre 2.

3.5.3 fonction validationS1 qui prend en paramètre la moyenne du semestre 1 et qui

renvoie Vrai si la moyenne est supérieure ou égale à 12 et FAUX dans le cas contraire.

3.5.4 fonction validationS2 qui prend en paramètre la moyenne du semestre 2 et qui

renvoie Vrai si la moyenne est supérieure ou égale à 12 et FAUX dans le cas contraire.

3.5.5 Procédure resultat qui prend en paramètre les moyennes du semestre 1 et du

semestre 2 et qui affiche le résultat final de fin d’année de la classe.

Semestre 1 Semestre 2
Unité Coe
Unité d’enseignement Matière Coeff Matière
d’enseignement ff
Statistiques 1 Mathématiques Analyse 2
Mathématiques
Algèbre 2 électromagnétisme 3
Physique
Électricité 2 électrotechnique 2
Physique
Électronique 3 Français 1
Langues
Informatique Architecture 2 Anglais 2

Les règles de gestion:

 Un semestre est validé si toutes les unités d’enseignement sont validées et si la moyenne
du semestre est supérieure ou égale à 12.
 Une matière d’une unité d’enseignement peut compenser une autre matière de la même
unité d’enseignement.
 Il n’y a pas de compensation entre deux unités d’enseignement.
 Il n’y a pas de compensation entre deux semestres.
 Un étudiant est admis si il a validé les deux semestres. Sinon il est ajourné.

W. Kiélem année 2021 page 3-3