Examens / Partiels Programmation

Partiel Programmation | Langage C – Tri par fusion

Recevez mes meilleurs conseils pour réussir vos études

privacy Je déteste les spams : je ne donnerai jamais votre email.

Thèmes :

Exercice 1: Calcul de complexité
Exercice 2: Tri rapide et tri par fusion
Exercice 3: Listes doublement chainées
Exercice 4: Hachage

Extrait :

Partiel Programmation | Langage C – Tri par fusion

Exercice 1
Calcul de complexité

Exercice 2
Tris
Rappeler les algorithmes du tri rapides et tri fusion. Détaillé le calcul de la complexité dans le pire des cas. Détailler détaillé l’excution du tri rapide et du tri fusion sur le tableau 5 4 2 9 3 3 5 7 ( pour le trier rapidement choisissez toujours le dernier élément d’un tableau comme pivot )

Exercice 3
Une liste doublement chaînés où chaque élément interne pointe sur l’élément précédent et sur l’élément suivant. Dans la suite on considère les listes doublement enchaînées de int.
Après avoir décrit une implémentation pour les listes doublement enchaînées donnait les algorithmes insérer un int n au début d’une liste doublement chaînée L. La fonction doit fonctionner aussi si L vaut NULL et créer une liste doublement chaînée contenant juste n.
Afficher les éléments d’une liste doublement chaînés L. que
Supprimer le premier élément d’une liste doublement chaînée L.

Aperçu :

Téléchargement :

Sujet de partiel

Recevez mes meilleurs conseils pour réussir vos études

privacy Je déteste les spams : je ne donnerai jamais votre email.

Laisser un commentaire