summaryrefslogtreecommitdiff
path: root/doc/description.tex
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.