Algorithmique Examens / Partiels

Examen Algorithme | Algorithme de tri – Algorithme récursif

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: Codage de Huffman / Arbre de Huffman / Algorithme de Huffman statique
Exercice 2: Arbres binaires de recherche / AVL / Arbre binaire / Clé minimale / Clé maximale / Complexité / Algorithme de tri / Scission / Algorithme récursif / Noeud
Exercice 3: Tas / Liste / Tableaux / Algorithme de tri
Exercice 4: Tris / Ordre lexicographique / Complexité linéaire /
Exercice 5: Tris lexicographique par bacs /

Extrait :

Cours d’algorithmique

Exercice 1 – Codage de Huffman
Calculer l’arbre de Huffmann associé au message A B A C F CA E D B A A E D A F
Quelle est la longueur du texte compressé par l’algorithme de Huffman statique ?

Exercice 2 – Arbres binaires de recherche et AVL
Construire tout les arbres binaires de recherche sur E={1,2,3,4} et indiquer lesquels sont des AVL.
Écrire une fonction permettant de trouver le sommet de clé minimale (respectivement maximale) d’un arbre binaire de recherche. Donner sa complexité.
Appliquer l’algorithme du tri par AVL à la suite {4,2,8,3,9,1,5,7,6}

Aperçu :

Téléchargement:

sujet d'examen

Recevez mes meilleurs conseils pour réussir vos études

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

Leave a Comment