Université Saad Dahlab de Blida-1 23 Mai 2017

Faculté des sciences Algorithmiques 2 Département TC-MI

Epreuve Finale - Semestre 02

Exercice 1 : (6pts)
Étant donnée un vecteur T d’entiers de taille n (n<=20).
Ecrire une procédure qui :
1- Copie les éléments de T dans une pile P,
2- calcule la somme S et le minimum min à partir des éléments la pile P
3- et met min à la base et S au sommet de la pile P.

Remarque : il faut utiliser seulement deux piles et des variables simples.

7 Exemple : 46
3 7
8 S=46 8
28 min=3 28
P 3
P
Exercice 2 : (6pts)
- Etant donnée une matrice carrée d’entiers A de taille n*n (n≤20), et deux entiers p et q.
Ecrire une fonction VERIF qui vérifie si l’élément A[p, q] existe une seule fois sur la ligne
p et la colonne q de A ou non.
Exemple : A[2 , 3]=10 existe une seule fois sur la ligne p=2 et la colonne q=3.
Utiliser l’entête suivante :
Fonction VERIF (A : tableau [20, 20] entier, n : entier, p : entier, q : entier) : Booléen ;
- Ecrire un algorithme qui lit une matrice carrée A de taille n*n (n≤20), puis utilise la
fonction VERIF pour vérifier si A est une matrice Semi Sodoku.
Remarque : Une matrice carrée A de taille n*n est dite Semi Sodoku, si chaque élément
A[i, j] existe une seule fois sur sa ligne et sa colonne.
Exemple : n=4 Cette matrice est Semi Sodoku.
A 3 2 8 9
4 8 10 2
10 7 5 3
0 1 6 8

Exercice 3 : (8pts)
1) Ecrire une procédure CREATE qui permet de créer une liste de n nombres entiers (n>0).
2) Ecrire un algorithme qui permet de :
a) Créer deux listes d’entiers L1, L2 de tailles respectives n1, et n2 (n1>1, n2>0,
avec n2 pair) en utilisant la procédure CREATE.
b) Supprimer le minimum à partir de L1.
c) puis insérer les éléments de la liste L1 au milieu de la liste L2.
Exemple :
L1 L2
13 -3 8 14 20 9 0

L2
14 20 13 8 9 0

Bon courage.