Etablissement : ISET-Charguia

Dpartement : Technologies de lInformatique

Matire : Algorithmique et structure de donnes1 Anne Universitaire : 2011- 2012
Niveau : 1re anne Tronc Commun

TD n5: Les procdures et fonctions

Exercice 1
1. Ecrire un sous-algorithme Saisie qui remplit un tableau dentiers T de taille N.
2. Ecrire un sous-algorithme Affiche qui affiche le contenu dun tableau dentiers T de
taille N.
3. Ecrire un sous-algorithme Suppression_redondance qui tant donn un tableau
dentiers T de taille N, y limine tous les lments redondants.
4. Ecrire un sous-algorithme Tri_slection qui tant donn un tableau dentiers T de taille
N, le trie dans lordre croissant suivant le principe du tri par slection.
5. Ecrire lalgorithme principal qui :
a. Remplit un tableau dentiers T de taille N.
b. Affiche son contenu.
c. Elimine ses lments redondants.
d. Affiche le nouveau contenu du tableau.
e. Trie ce tableau.
f. Affiche son contenu.
Exercice 2
Soit une matrice carre M dentiers. On dsire identifier si elle constitue un carr magique ou
non. Un carr est magique si la somme des entiers de chaque ligne, chaque colonne et des
deux diagonales sont identiques.
Exemple : Carr magique dordre 3
M

4
3

9
5

2
7

1. Ecrire un sous-algorithme REMPLIR qui permet de saisir les lments de la matrice

2. Ecrire un sous-algorithme SOMME_LIGNE qui calcule la somme des lments dune
ligne de la matrice.
3. Ecrire un sous-algorithme SOMME_COLONNE qui calcule la somme des lments
dune colonne de la matrice.
4. Ecrire un sous-algorithme SOMME_DIAG qui calcule les sommes de la 1re et de la
2me diagonale.
5. Ecrire un sous-algorithme VERIF_MAGIC qui retourne 1 si la matrice reprsente un
carr magique 0 sinon
6. Ecrire un algorithme principal qui remplit une matrice carre et affiche si elle est
magique ou non.

Exercice 3
Soit T un tableau d'entiers. Une srie dans T est une suite d'lments conscutifs et gaux.
L'objectif des algorithmes demands est de trouver la plus longue srie dans T en prcisant
llment qui se rpte, l'indice de la premire occurrence de cet lment et la longueur de la
srie (c'est dire le nombre de rptitions de cet lment).
Exemple :
E: 2 2 6 6

6 6 9 9 9 9 9 1 0 0 0

La plus longue srie du tableau E est constitue de llment 9, elle commence l'indice 7 et
elle est de longueur 5.

1. Ecrire un sous-algorithme Saisie permettant de saisir les lments du tableau.

2. Ecrire un sous-algorithme Srie permettant didentifier llment rcurrent de la plus
longue srie, lindice de dbut de cette srie ainsi que sa longueur.
3. Ecrire un algorithme principal qui fait appel aux sous-algorithmes dcrits et affiche un
message identique celui donn dans l'exemple prcdent.