#ALGAV_Project
#####Devoir de Programmation ALGAV
#####Auteur - Chafik NOUIRA
UPMC - Master 1 Informatique STL - Semestre 1 - 2015-2016 Devoir de Programmation ALGAV : 20% de la moyenne générale de l'UE.
###I - Avancée globale du projet - [100%...]
1 - Implémentation de la structure des Arbres de la Briandais - [100%...]
2 - Implémentaiton de la structure des Tries Hybrides - [100%...]
3 - Implémentation des primitives de base des Arbres de la Briandais - [100%...]
4 - Implémentation des primitives de base des Tries Hybrides - [10%...]
5 - Implémentation de fonctions avancées pour chacune des structures - [100%...]
5.1 - Arbres de la Briandais - [100%...]
5.2 - Tries Hybrides - [100%...]
6 - Implémentation de fonctions complexes pour chacune des structures - [100%...]
6.1 - Arbres de la Briandais - [100%...]
6.2 - Tries Hybrides - [100%...]
7 - Complexité - [100%...]
8 - Étude Expérimentale - [100%...]
###II - Avancée détaillée du projet (Avec réponses aux questions d'étude théorique):
#####Question 1.1 - Structure 1 : Arbres de la Briandais - [100%...]
1.1 - Le caractère indiquant la fin d'un mot est '\0'. C'est le caractère NULL représentant la fin d'un mot en langage C', Son code ASCII est 0. [100%]
1.2 - Voir TD pour la liste des Primitives - [100%...]
a) arbreVide --> arbre - [100%]
b) ajoutMotBriandais(arbre, mot) --> arbre - [100%]
c) ajoutSimpleBriandais(arbre, mot) --> arbre - [100%]
d) estArbreVide(arbre) --> entier - [100%...]
e) valAB(arbre) --> char - [100%...]
f) iemeArbre(arbre, entier) --> arbre - [100%...]
g) tousFreresSauf(arbre, entier) --> arbre - [100%...]
h) A_Briandais(entier, arbreI, arbre) --> arbre - [100%...]
1.3 - Construction de l'Arbre de la Briandais en utilisant l'exemple de base - [100%...]
a) constructArbreBriandais(arbre, liste|mots|, taille) --> arbre - [100%...]
#####Question 1.2 - Structure 2 : Tries Hybrides - [0%...]
1.4 - Voir Cours pour la liste des Primitives - [0%...]
a) trieVide() --> trie - [100%...]
b) ajoutMotTrie(trie, mot) --> trie - [100%...]
c) ajoutSimpleTrie(trie, mot) --> trie - [100%...]
d) estTrieVide(trie) --> entier - [100%...]
e) valTH(trie) --> char - [100%...]
f) sousArbreTH(trie, entier) --> trie - [100%...]
g) tousFilsSauf(trie, entier) --> trie - [100%...]
h) insertTrieHybride(trie, trie_i, entier) - [100%...]
1.5 - Construction du Trie Hybride en utilisant l'exemple de base - [100%...]
d) constructTrieHybride(trie, liste|mots|, taille) --> arbre - [100%...]
#####Question 2 - Fonctions avancées pour chacune des structures - [100%...]
2.6 - [0%...]
2.6.1 - Arbres de la Briandais - [100%...]
a) Recherche(arbre,mot) --> boolean - [100%...]
b) ComptageMots(arbre) --> entier - [100%...]
c) ListeMots(arbre) --> liste|mots| - [100%...]
d) ComptageNil(arbre) --> entier - [100%...]
e) Hauteur(arbre) --> entier - [100%...]
f) ProfondeurMoyenne(arbre) --> entier - [100%...]
g) Prefixe(arbre,mot) --> entier - [100%...]
h) Suppression(arbre,mot) --> arbre - [100%...]
2.6.2 - Tries Hybrides - [100%...]
a) Recherche(arbre,mot) --> boolean - [100%...]
b) ComptageMots(arbre) --> entier - [100%...]
c) ListeMots(arbre) --> liste|mots| - [100%...]
d) ComptageNil(arbre) --> entier - [100%...]
e) Hauteur(arbre) --> entier - [100%...]
f) ProfondeurMoyenne(arbre) --> entier - [100%...]
g) Prefixe(arbre,mot) --> entier - [100%...]
h) Suppression(arbre,mot) --> arbre - [100%...]
#####Question 3 - Fonction complexes - [100%...]
3.7 - FusionBriandais(arbre1, arbre2) --> arbre - [100%...]
(Expliquer les étapes importantes)
3.8 - Fonctions de conversion d'une structure d'arbre à l'autre - [100%...]
a) BriandaisToTrieHybride(arbre) --> arbre - [100%...]
(Prend en paramètres un Arbre de la Briandais et retourne un Trie Hybride)
b) TrieHybrideToBriandais(arbre) --> arbre - [100%...]
(Prend en paramètres un Trie Hybride et retourne un Arbre de la Briandais)
3.9 - Trie Hybride (Question théorique - Voir énoncé) - [100%...]
- AjoutAvecReequilibrage(arbre,mot) --> arbre - [100%...]
#####Question 4 - Complexités (Question théorique - Voir énoncé) - [0%...]
4.10 - Voir énoncé - [100%...]
#####Question 5 - Étude expérimentale - [100%...]
5.11 - Construire l'Arbre de la Briandais et le Trie Hybride en utilisant la base Shakespeare - [100%...]
Lien : http://www-apr.lip6.fr/~genitrini/doc_ens/Shakespeare.tar
a) ChargerMots(ficher) --> liste|mots| - [100%...]
b) ConstruireBriandais(liste|mots|) --> arbre - [100%...]
c) ConstruireTrieHybride(liste|mots|) --> arbre - [100%...]
5.12 - Comparaisons à faire sur machine - Voir énoncé pour les détails - [100%...]
5.13 - Autres comparaisons - Voir énoncé - [100%...]
5.14 - Représenter graphiquement les arbres - [100%...]
a) AfficheBriandaisSDL(arbre) - [100%...]
b) AfficheTrieHybrideSDL(arbre) - [100%...]