From f412227131fb8d98cf8ceabd2e30cccee4d55525 Mon Sep 17 00:00:00 2001
From: david <david@lipn.fr>
Date: Thu, 10 Sep 2020 13:25:47 +0200
Subject: [PATCH] Sujet ok manque la CI

---
 README.md | 50 +++++++-------------------------------------------
 1 file changed, 7 insertions(+), 43 deletions(-)

diff --git a/README.md b/README.md
index 0a285b1..ddf0abe 100644
--- a/README.md
+++ b/README.md
@@ -1,4 +1,4 @@
-# Sujet de TP 4: Tas Binaire, suite
+# Sujet de TP 5: Tas Binomial
 
 ## Règles pour ce semestre
 
@@ -15,53 +15,17 @@ rendre le TP si vous ne finissez pas à temps) via gitlab.
 
 Vos travaux seront évalués une fois à mi-semestre et une fois à la fin du semestre.
 
-## Exercice 1: Tas binaire avec extraction
+## Exercice 1: Tas binomial
 
+Développez une structure/classe de tas binomial.
 
-Le nom de votre branche est constitué de vos numéros d'étudiants séparés par un _
+Les trois opérations que l’on attend de vous au minimum sont la fusion de deux tas, l’ajout d’une clé et l’extraction de la plus petite clé.
 
-### Pour conserver les données du tp3 et récupérer le tp4
-Placez vous dans votre branche du tp3.
+Vous fournirez un programme permettant de tester ces trois opérations.
 
-`git checkout tp3_NUMERO1_NUMERO2`
+## Exercice 2: Rapport
 
-Créez la branche du tp4 à partir de celle du tp3.
+Détaillez vos choix d’implantation dans un fichier `RAPPORT.md`
 
-`git checkout -b tp4_NUMERO1_NUMERO2`
-
-Fusionnez cette nouvelle branche avec le tp4
-
-`git merge -Xtheirs tp4`
-
-Modifier la strcture de tas pour pouvoir extraire la clé de plus petite valeur.
-On voudra connaître le nombre d'échanges effectués par cette opération.
-
-## Exercice 2: Benchmark
-
-Effectuez des expériences sur l’efficacité en temps et en mémoire de cette structure :
-
-- dans le cas où l'on ajoute une valeur aléatoire avec un probabilité `p` et on extrait
-la clé de valeur minimale avec probabilité `1-p`.
-
-Les noms des fichiers pdf seront de la forme `fixed_binary_heap_extract_MESURE_LANGAGE.pdf`
-
-## Exercice 3: Tas binaire dynamique
-
-Modifier la structure de tas binaire en remplacant le tableau de taille fixe par un tableau dynamique.
-
-Relancer toutes les expériences faites sur les tas binaires de taille fixe sur les tas binaires dynamiques.
-
-Vous devez impérativement créer un programme distinct pour chaque expérience.
-
-Le nom des fichiers `pdf` commencera par `dynamic_binary_heap_*`
-
-## Exercice 4:  
-
-Commentez le resultat de vos expériences dans un fichier `RAPPORT.md`
-
-- Que se passe t-il lorsque l'on ajoute des opérations de suppression? En temps? En mémoire?
-
-- La complexité amortie des opérations d’ajout et de suppression/extraction a t-elle changé sur les expériences
-utilisant un tableau dynamique ? Pourquoi ?
 
 A RENDRE AVANT DIMANCHE!
\ No newline at end of file
-- 
GitLab