diff options
Diffstat (limited to 'doc/description.tex')
| -rw-r--r-- | doc/description.tex | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/doc/description.tex b/doc/description.tex new file mode 100644 index 0000000..e86c698 --- /dev/null +++ b/doc/description.tex @@ -0,0 +1,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. |