TD5 Algo 2022 Cne2

TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri
ère
1 Année (2022-2023) Tronc Commun – MI, Faculté NTIC
TD N°5 : Tableaux et matrices

Exercice 5_01:
Quel est le résultat final d’exécution de chacun des algorithmes suivants :
Algo Exo5_1_a Algo Exo5_1_b
Var Constantes
T : Tableau de 5 Entier D=5
i : Entier Var
T : Tableau de D Entier
Moy : Réel Pour T = Pour T =
i, M : Entier
Début
Pour i 1 à 5 : 8 -6 12 26 1 8 -6 12 26 1
Début
Lire(T(i)) Pour i 1 à D :
FPour Lire(T(i))
Ecrire(T(3)) T(3) = et Moy = M=
FPour
Moy 0 M T(1)
Pour i 1 à 5 : Pour i 2 à D :
Moy Moy + T(i) Si T(i) > M :
FPour M T(i)
Moy Moy / 5 FSi
Ecrire(Moy) FPour
Fin Ecrire(M)
Fin
Algo Exo5_1_c
Constantes
D=5
Var
T : Tableau de D Entier Pour T =
i : Entier
8 -6 12 26 1
Début
Pour i 1 à D :
Lire(T(i))
FPour T(4) =
Pour i 2 à D :
T(i-1) T(i)
FPour
Ecrire(T(4))
Fin
Exercice 5_02:
L’algorithme de la première case du tableau suivant est écrit syntaxiquement correct.
Repérer les erreurs syntaxiques dans chacune des écritures suivantes (de 2 à 4), s’il y en a.
Algo Exo5_2_1 Algo Exo5_2_2 Algo Exo5_2_3 Algo Exo5_2_4
Constantes Constante Constantes
D = 10 D = 10 D = 10
Var Var Var Var
T: Tableau de D Entier T: Tableau de D Entiers T: Tableau de D Entier T: Tableau de 10 Entier
i, S : Entier i, S : Entier i, S : Entier i, S : Entier
Début Début Début Début
Pr i 1 à D : Pr i 1 à D : Pr i 1 à 10 :
Lire(T(i)) Lire T(i) Lire(T) Lire(T(i))
FPr FPr FPr
S 0 S 0 S(1) 0 S 0
Pr i 1 à D : Pr i 1 à D : Pr i D à 1 Pas = -1 : Pr i 1 à D :
S S + T(i) S S + T(i) S S + T(i) S S + T(i)
FPr FPr FPr FPr
Ecrire(S) Ecrire(S) Ecrire(S) Ecrire(S)
Fin Fin Fin Fin
1/4
ère
Exercice 5_03:
a- Écrire un algorithme qui permet à l’utilisateur de remplir un tableau de 30 caractères (dans une boucle à
part), et affiche le nombre de voyelles de ce tableau. Note : les voyelles sont : a, e, i, o, u, y.
b- Écrire un algorithme qui permet à l’utilisateur de remplir un tableau de 25 entiers (dans une boucle à part), et
affiche le nombre, la somme et le pourcentage d’éléments impairs du tableau.
Exercice 5_04:
Écrire un algorithme qui permet à l’utilisateur de remplir un tableau de 50 réels (dans une boucle à part), et
d’afficher :
a- la plus grande valeur.
b- la plus grande valeur et son indice. S’il y a plusieurs éléments qui donnent la même plus grande valeur,
l’algorithme devra afficher le plus petit indice.
c- la plus grande valeur et son indice. S’il y a plusieurs éléments qui donnent la même plus grande valeur,
l’algorithme devra afficher tous les indices correspondants.
d- Écrire un sous algorithme (fonction ou procédure) qui a un tableau de 20 Réels comme paramètre et rend la
plus grande valeur et son indice. S’il y a plusieurs éléments qui donnent la même plus grande valeur, il doit
retourner le plus grand indice. Utiliser le dans un algorithme principal.
Exercice 5_05 (supplémentaire):

Écrire un algorithme qui demande à l’utilisateur d’entrer 10 entiers et de les stocker dans un tableau T puis
d’afficher l’indice de l’élément qui donne le plus grand carré. S’il y a plusieurs éléments qui donnent le même
plus grand carré, l’algorithme devra afficher le plus grand indice.
Exemple :
T 1 2 3 4 5 6 7 8 9 10
0 4 -10 3 1 0 10 5 -7 2
Dans ce tableau, le plus grand carré (100) provient des deux éléments -10 (d’indice 3) et 10 (d’indice7).
L’algorithme affiche le plus grand indice, à savoir 7.
Exercice 5_06:
Écrire un algorithme qui demande de remplir deux tableaux A et B, de 45 réels chacun (dans deux boucles à
part), et de les additionner dans un troisième tableau C, élément par élément, d’afficher le contenu de C, puis de
calculer et d’afficher leur produit scalaire.

Écrire un algorithme qui demande un nombre Nb inférieur à 100, et remplie un tableau de 100 éléments par les
valeurs des Nb premiers nombres premiers. Il doit mettre dans les cases restantes du tableau la valeur -1.
A la fin, l’algorithme doit afficher le contenu du tableau.

Écrire un algorithme pour convertir un nombre décimal compris entre 0 et 1000 vers le binaire. Le résultat doit
être sauvegardé dans un tableau puis affiché de manière correcte.
2/4
ère
Exercice 5_09:
Écrire un algorithme qui demande de remplir un tableau de 30 caractères (dans une boucle à part), et faire un
décalage circulaire du tableau :
a- vers la gauche d’une position.
b- vers la droite d’une position.
c- vers la droite de K positions.
d- (supplémentaire) vers la gauche d’une position à partir du nème élément.
On doit à la fin, afficher pour chaque cas le contenu du tableau après décalage.
Écrire un algorithme qui demande de remplir un tableau de 20 chaines de caractères (dans une boucle à part), et
d’inverser les valeurs de ce tableau (la valeur du 1er élément sera rangée dans le dernier, celle du 2ème élément
sera rangée dans l’avant dernier et ainsi de suite):
a- dans un autre tableau.
b- dans le même tableau initial, sans utiliser aucun autre tableau intermédiaire.
L’algorithme doit à la fin, afficher le tableau résultant.
Exercice 5_11:
Quel est le résultat final d’exécution de chacun des deux algorithmes suivants :
Algo Exo5_11_a Algo Exo5_11_b
Var Var
M : Tableau de 3*4 Entier M : Tableau de 3*4 Entier
i, j, S : Entier i, j, Co : Entier
Début Pour M = Début Pour M =
Pour i 1 à 3 : Pour i 1 à 3 :
Pour j 1 à 4 : 8 -6 12 26 Pour j 1 à 4 : 8 -6 12 26
Lire(M(i,j)) 0 20 7 114 Lire(M(i,j)) 0 20 7 114
FPour FPour
FPour 2 -9 3 1 FPour 2 -9 3 1
S 0 Co 0
Pour i 1 à 3 : S= Pour i 1 à 3 : Co =
S S + M(i,2) Pour j 1 à 4 :
FPour Si M(i,j) > 7 :
Co Co + 1
Pour j 1 à 4 :
S S + M(3,j) FSi
FPour
FPour
FPour
Ecrire(S)
Ecrire(Co)
Fin
Fin
Exercice 5_12:
Écrire un algorithme qui demande de remplir une matrice de 5×3 réels, et met Zéro dans tous les éléments de la
ligne 4 et la colonne 2, puis affiche la matrice résultante.
Exercice 5_13:
a- Écrire un algorithme qui demande de remplir un tableau de 25 réels et vérifie s’il est trié dans l’ordre
croissant ou pas.
b- Écrire un algorithme qui demande de remplir une matrice de 25×5 réels et vérifie si elle est triée dans l’ordre
décroissant ou pas. Note : pour qu’une matrice soit triée, il faut que les lignes soient triées et que le dernier
élément d’une ligne soit trié par rapport au premier élément de la ligne suivante.
3/4
ère
Écrire un algorithme qui demande de remplir deux matrices A de 4×2 réels, et B de 2×3 réels, et calcule le
produit matriciel dans une troisième matrice C, dont il affiche le contenu à la fin.

a- Écrire un sous algorithme (fonction ou procédure) pour calculer le produit scalaire de deux tableaux de 45
réels chacun, et utiliser le dans un algorithme principal.
b- Écrire un sous algorithme pour calculer la somme de deux tableaux de 45 réels chacun, élément par élément,
et utiliser le dans un algorithme principal.
C- Écrire un sous algorithme pour calculer le produit matriciel de deux matrices A de D1×D2 réels, et B de
D2×D3 réels, et utiliser le dans un algorithme principal.

a- Écrire une procédure qui permet de remplir un tableau par les notes de 30 étudiants.
b- Écrire une fonction qui à partir d’un tableau de 30 notes, passé en paramètre, calcule leur moyenne.
c- Utiliser la fonction de la question précédente pour écrire une autre fonction qui calcule le nombre de notes
supérieures à la moyenne.
d- Écrire un algorithme principal qui fait appel aux sous algorithmes précédents pour remplir une matrice 7×30
par les notes de 30 étudiants dans 7 matières, et affiche le nombre de notes supérieures à la moyenne pour
chacune des 7 matières.
4/4

TD5 Algo 2022 Cne2

Transféré par

Droits d'auteur :

Formats disponibles

TD5 Algo 2022 Cne2

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

TD5 Algo 2022 Cne2

Transféré par

Droits d'auteur :

Formats disponibles

TD : Initiation à l’algorithmique Université Constantine 2 – Abdelhamid Mehri

TD N°5 : Tableaux et matrices

Exercice 5_05 (supplémentaire):

Exercice 5_07 (supplémentaire):

Exercice 5_08 (supplémentaire):

Exercice 5_14 (supplémentaire):

Exercice 5_15 (supplémentaire):

Exercice 5_16 (supplémentaire):

Vous aimerez peut-être aussi