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.