TD n°5: Les procédures et fonctions

Etablissement : ISET-Charguia
Département : Technologies de l’Informatique
Matière : Algorithmique et structure de données1 Année Universitaire : 2011- 2012
Niveau : 1ère année Tronc Commun
TD n°5: Les procédures et fonctions
Exercice 1
1. Ecrire un sous-algorithme Saisie qui remplit un tableau d’entiers T de taille N.
2. Ecrire un sous-algorithme Affiche qui affiche le contenu d’un tableau d’entiers T de
taille N.
3. Ecrire un sous-algorithme Suppression_redondance qui étant donné un tableau
d’entiers T de taille N, y élimine tous les éléments redondants.
4. Ecrire un sous-algorithme Tri_sélection qui étant donné un tableau d’entiers T de taille
N, le trie dans l’ordre croissant suivant le principe du tri par sélection.
5. Ecrire l’algorithme principal qui :
a. Remplit un tableau d’entiers T de taille N.
b. Affiche son contenu.
c. Elimine ses éléments redondants.
d. Affiche le nouveau contenu du tableau.
e. Trie ce tableau.
f. Affiche son contenu.
Exercice 2
Soit une matrice carrée M d’entiers. On désire 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 d’ordre 3
M
4
3
9
5
2
7
8
1
6
1. Ecrire un sous-algorithme REMPLIR qui permet de saisir les éléments de la matrice
2. Ecrire un sous-algorithme SOMME_LIGNE qui calcule la somme des éléments d’une
ligne de la matrice.
3. Ecrire un sous-algorithme SOMME_COLONNE qui calcule la somme des éléments
d’une colonne de la matrice.
4. Ecrire un sous-algorithme SOMME_DIAG qui calcule les sommes de la 1ère et de la
2ème diagonale.
5. Ecrire un sous-algorithme VERIF_MAGIC qui retourne 1 si la matrice représente un
carré magique 0 sinon
6. Ecrire un algorithme principal qui remplit une matrice carrée et affiche si elle est
magique ou non.
1
Exercice 3
Soit T un tableau d'entiers. Une série dans T est une suite d'éléments consécutifs et égaux.
L'objectif des algorithmes demandés est de trouver la plus longue série dans T en précisant
l’élément qui se répète, l'indice de la première occurrence de cet élément et la longueur de la
série (c'est à dire le nombre de répétitions de cet élément).
Exemple :
E: 2 2 6 6
6 6 9 9 9 9 9 1 0 0 0
La plus longue série du tableau E est constituée de l’élément 9, elle commence à l'indice 7 et
elle est de longueur 5.
1. Ecrire un sous-algorithme Saisie permettant de saisir les éléments du tableau.
2. Ecrire un sous-algorithme Série permettant d’identifier l’élément récurrent de la plus
longue série, l’indice de début de cette série ainsi que sa longueur.
3. Ecrire un algorithme principal qui fait appel aux sous-algorithmes décrits et affiche un
message identique à celui donné dans l'exemple précédent.
2