From baa7b40c7c2eda422cb0606f67f4f12feec5b67b Mon Sep 17 00:00:00 2001 From: HEYD CLOE <cloe.heyd@etu.unistra.fr> Date: Mon, 8 Feb 2021 11:44:12 +0100 Subject: [PATCH] Update README.md --- README.md | 15 ++++++++------- 1 file changed, 8 insertions(+), 7 deletions(-) diff --git a/README.md b/README.md index dee922c..70a6c8b 100644 --- a/README.md +++ b/README.md @@ -8,25 +8,26 @@ Nous avons choisi d'utiliser le langage Java car il est plus adapté à notre organisation. -**Description du Problème.** +**Description du problème** Analyse de performance de deux structures, faisant la même chose, mais fonctionnant différemment. Deux paramètres au démarrage : -- Valeur que l'on veut trouver dans chaque tableau, et nombre de valeurs dans chaque tableau : -- Chaque tableau génère x nombres aléatoires, et de plus nous indiquons le nombre que l'on veut trouver, qui doit être trouvé dans chaque tableau. Ainsi, le code nous renverra l’indice qui correspond à l’endroit de la valeur voulue dans le tableau en question et nous aurons un résultat correspondant à l'indice de la valeur trouvée dans chaque tableau +- Valeur que l'on veut trouver dans chaque tableau +- Nombre de valeurs dans chaque tableau : + - Chaque tableau génère x nombres aléatoires. De plus, nous indiquons le nombre que l'on veut trouver, qui doit être trouvé dans chaque tableau. Ainsi, le code nous renverra l’indice qui correspond à l’endroit où la valeur voulue se trouve dans le tableau et nous aurons un résultat correspondant à l'indice de la valeur trouvée dans chaque tableau -Contrainte : Il faut de l’abstraction et au moins un tableau ET une liste chaînée (Maillons) +Contrainte : il faut de l’abstraction, et au moins un tableau ET une liste chaînée (Maillons) -**Description de tous les paramètres exploratoires du problème** +**Description des paramètres exploratoires du problème** -- Analyser la différence de performance sur des opérations simples dans chaque structure. ( Inserer, Supprimer ) +- Analyser la différence de performance sur des opérations simples dans chaque structure (Inserer, Supprimer) **Recherche approfondie** - Temps d'exécution des deux programmes (et leur différence) -- Types de recherche de chaque programme (une standards et une recherche dichotomique) +- Types de recherche de chaque programme (une standard et une recherche dichotomique) - Comment le “Random†influe sur la performance des structures - Comment améliorer la performance des deux structures - Déterminer la classe de compléxité des structures -- GitLab