Skip to content
Snippets Groups Projects
Commit 2fe65be8 authored by Heyd's avatar Heyd
Browse files

Merge branch 'master' of git.unistra.fr:mazzarella/P4a

parents a39a8b29 22cfd266
No related merge requests found
......@@ -4,25 +4,29 @@
## Problème
Description du Problème.
**Langage utilisé**
Nous avons choisi d'utiliser le langage Java car il est plus adapté à notre organisation.
**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 veux 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é 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**
- Temps d'exécution des deux programmes ( et leur différence)
- Types de recherche de chaque programmes (une standards 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.
- Analyser la différence de performance sur des opérations simples dans chaque structure (Inserer, Supprimer)
**Organisation du projet**
![](/UML_P4a.PNG)
## Dispositif expérimental
......@@ -81,7 +85,11 @@ Expression précise et succincte d'une hypothèse.
### Protocole expérimental de vérification de l'hypothèse
Expression précise et succincte du protocole.
- Temps d'exécution des deux programmes (et leur différence)
- 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
```
Suite des commandes, ou script, à exécuter pour produire les données.
......
UML_P4a.PNG

52.9 KiB

diagram_P4a.PNG

21.1 KiB

0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment