EXAMEN DE FIN DU SEMESTRE 3 / SESSION DE DECEMBRE 2023

Spécialité / Option : GENIE LOGICIEL

Sujet de : STRUCTURE DE DONNEES AVANCEES
Durée : 2H Crédit : 2
Sujet proposé par : Arnaud Dekevin TSACHOUNG K. Niveau : 2

EXERCICE I /5pts
Soit l’algorithme ci-dessous, répondre aux questions.

EXERCICE II /5pts

On considère la fonction d’Ackermann définie comme suit :

1. Définir récursivité, Dérécursivation 1pt

2. Citer les types de récursivité que vous connaissez, à quel type appartient
la fonction d’Ackermann ? 1,5pts
3. Ecrire alors la fonction récursive d’Ackermann 1,5pts
4. Déduire de cette fonction A (2,1) 1pt

Page 1|2
 PROBLEME /10pts

NB : pour chaque algorithme préciser la complexité dans le pire des cas

1. On rappelle qu’un nombre est parfait s’il est égal à la somme de ses
diviseurs, Ecrire une fonction qui prend un nombre en paramètre et
détermine s’il est parfait.
2. Ecrire un algorithme permettant de déterminer la valeur maximale et
minimale dans un tableau de dix entiers, avec leurs positions dans le
tableau.
3. Ecrire une fonction récursive qui détermine le PGCD de deux nombres
4. En utilisant le tri à bulles, écrire un algorithme permettant de trier un
tableau de dix entiers en ordre croissant.
5. Ecrire un algorithme permettant le calcul du produit matriciel de deux
matrices (3*3). Le résultat sera rangé dans une troisième matrice.

Page 2|2