From 47e2da7929c9fad9a97c2a6ceea76f00e4a25321 Mon Sep 17 00:00:00 2001 From: Pixel <> Date: Tue, 17 Apr 2001 22:29:10 +0000 Subject: Pouet (doc) --- doc/description.tex | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 doc/description.tex (limited to 'doc/description.tex') 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. -- cgit v1.2.3