blob: e86c698a2b30f751f9465bf6a0d668fe4c509dcb (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
\chapter{Description}
\paragraph{}
Nous allons décrire dans cette première partie tous ce que nous avons effectué comme travail de réflexion afin de
programme ce projet. Il y a beaucoup de détails relatifs à l'implémentation dont nous ne parlerons pas, comme les structures
sur les listes chaînées, ou l'initialisation du terminal pour gérer le menu du programme de test. En revanche, nous appuyerons
sur les détails d'implémentation purement algorithmiques qui nous ont posé problème.
\paragraph{}
En ce qui concerne le langage de programmation, nous avons choisi le C++, car c'est le langage qui nous semblait le plus
adapté pour créer les structures de données nécessaire à la programmation de ce projet.
\paragraph{}
Nous avons implémenté les algorithmes de files de priorités suivants:
\begin{itemize}
\item Tas Binaire
\item Tas Binomial
\item Tas de Fibonacci
\item Liste chaînée triée
\end{itemize}
\paragraph{}
L'algorithme utilisant les files de priorité implémenté est l'algorithme de compression de dictionnaire Huffman.
|
