diff --git a/README.md b/README.md index 304880191c514239efe53f8258c85bf37fe6d2d1..1a4a4742e0e9fb6a341e02c5affc919cca2960f2 100644 --- a/README.md +++ b/README.md @@ -23,7 +23,7 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta 2. Plus court chemin dans un graphe avec l'algorithme des fourmis. 3. [Min/Max](minmax.md) 4. Simulation de galaxie avec Barnes-Hut. -5. Base de données avec B+-arbre. +5. [B+-arbre](bplusarbres.md). 6. [Wordle](wordle.md) 7. [Delauney](delauney.md) 8. [Algorithme génétique](algogen.md) diff --git a/bplusarbres.md b/bplusarbres.md new file mode 100644 index 0000000000000000000000000000000000000000..f7f5f70e992f4ef99fbe97bfef8252cf377f8d7c --- /dev/null +++ b/bplusarbres.md @@ -0,0 +1,24 @@ +# B+-arbres + +## But + +Le but de ce travail pratique est d'implémenter un annuaire pour une école basé sur une structure de données de B+-arbre. + +## Marche à suivre + +Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer +un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir +du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons +les questions ci-dessous. + +## Questions auxquelles vous devez tenter de répondre + +* Qu'est-ce qu'un annuaire? +* Quel type de données doit-il contenir? +* Comment visualiser son contenu? +* Qu'est-ce qu'un B+-arbre? +* Quelles sont les fonctionnalité de cet arbre? +* Sur quel type de problèmes pratiques applique-t-on la théorie de graphes? +* Comment allez-vous valider que votre algorithme est correctement implémenté? +* Quelle sera l'interface de votre programme avec l'utilisateur/trice? +