Pouet (doc)

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.