Scribd
Importer
484 vues1 page

Examen Final de Structures de Données

Le document est un examen final de Structures de Données pour la deuxième année de licence en mathématiques à l'Université de M'hamad Bougara de Boumerdès. Il comprend plusieurs exercices sur les fonctions récursives et itératives, les listes chaînées, ainsi que des opérations sur des piles et des files. Les étudiants doivent réaliser des algorithmes pour résoudre des problèmes spécifiques liés aux structures de données.

Transféré par

Rim Zarrouk
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
484 vues1 page

Examen Final de Structures de Données

Le document est un examen final de Structures de Données pour la deuxième année de licence en mathématiques à l'Université de M'hamad Bougara de Boumerdès. Il comprend plusieurs exercices sur les fonctions récursives et itératives, les listes chaînées, ainsi que des opérations sur des piles et des files. Les étudiants doivent réaliser des algorithmes pour résoudre des problèmes spécifiques liés aux structures de données.

Transféré par

Rim Zarrouk
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

2014/2015

Université de M’hamad Bougara de Boumerdès


Faculté des Sciences Département de Mathématiques
Deuxième Année Licence Responsable du Module:
Recherche Opérationnelle Mr. M. BEZOUI

Semestre 03
Durée 1h30’

Examen Final de Structures de Données

fonction mystere1(n:entier):réel
Exercice 1 (6point=1+1+1+1+2).
début
Soient les deux fonctions mystere1 et mystere2:
si n=0 alors
1. Quels sont les résultats de: renvoyer(2);
mystere1(2), mystere1(3), mystere1(4)? sinon
2. Pour quelles valeurs de n, la fonction renvoyer(1/2*mystere1(n-2)+2);
mystere1 ne s’arrête pas. fin si
fin;
3. Quel sont les résultats de:
mystere2(4, 6), mystere1(6, 9)? fonction mystere2(a,b:entier):entier;
Var
4. Déduire le rôle de la fonction mystere2.
résultat: entier;
5. Réaliser une fonction itérative qui debut
a le même rôle que mystere2. Si(a = b) Alors
resultat ← a;
Exercice 2 (8points=1.5+1.5+1.5+1.5+1.5+2).
Sinon Si(a > b) Alors
Algorithme exo2
resultat← mystere2(a - b, b);
type Liste=enregistrement
Sinon
info:entier;
resultat← mystere2(a, b - a);
suivant: ↑ Liste;
FinSi FinSi
fin_enregistrement
Renvoyer resultat;
var L:↑Liste;
Fin;

1. Réalisez une fonction qui renvoie le produit des éléments de la liste L.


2. Réalisez une fonction qui renvoie la moyenne des éléments de la liste L.
3. Réalisez une procédure qui affiche les éléments pairs de liste L.
4. Vérifiez si les éléments de la liste L sont tous distincts (différents deux à deux).
5. Réalisez une fonction récursive qui renvoi le maximum de la liste L.
Les exercice 3 et 4 sont au choix
Exercice 3 (6points=2+2+2). Soient P une pile d’entiers, trié selon un ordre croissant et F est une file
d’entier vide. Réalisez une fonction qui:
1. Transfert les éléments de la Pile P vers la File F, en gardant le même ordre (croissant).
2. Insert un entier X dans la file F, tout en gardant l’ordre des éléments de F.
3. Supprime tous les éléments impaires de P.
Exercice 4 (6points=3+3). On considère deux liste chainées L1 et L2 (définies comme dans l’exercice 2)
contenant des entiers et triées par ordre croissant.
1. Créez une troisième liste L3, sans détruire les précédentes, et vérifiant la propriété suivante: L3
contient, dans l’ordre croissant, les entiers communs à L1 et L2.
2. Créez une troisième liste L4, qui contient les entiers de L1 et L2 sans répétition.

Vous aimerez peut-être aussi