Newer
Older
# P4a : Analyse de performances de différentes structures
[Grille d'évaluation P4a](https://docs.google.com/spreadsheets/d/1x72glVEQHPx56Wr8G0RNQgfQXGX6xCsjms_6b7J6si0/edit?usp=sharing
)
## Problème
Description du Problème.
Description de tous les paramètres exploratoires du problème
## Dispositif expérimental
### Application
L'application vise à observer la différence de performance pour l'ajout, la suppression et le test de contenance entre les ArrayList et les LinkedList. Il y a 3 arguments :
- le type de donnée (tableau ou liste chainée)
- l'opération (add, del et contains)
- le nombre d'opération à éffectuer
on peut aussi faire varier le type utilisé pour stocker la taille des tableaux : int ou Integer
le nombre d'élément : 10 et 1 000 000 par ex
nombre d'opérations : de 1 000 à 1 000 000 (nombre d'exec du test)
On va mesurer le temps d'éxécution et l'utilisation mémoire en fonction des paramètres
model name : Intel(R) Xeon(R) CPU E5-2630L v3 @ 1.80GHz
### Description de la démarche systématique
Description de la démarche systématique et de l'espace d'exploration pour chaque paramètres.
```
Suite des commandes, ou script, à exécuter pour produire les données.
### Temps d'exécution
| Opération | Tableau | Liste chaînée | |
|----------------------|---------------------------|---------------------------|---------------------------|
| Insertion |  |  |  |
| Accès |  |  |  |
| Opération | Tableau | Liste chaînée | |
|----------------------|---------------------------|---------------------------|---------------------------|
| Insertion |  |  |  |
| Accès |  |  |  |
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
### Analyse des résultats préalables
Explications précises et succinctes des résultats préalables.
### Discussion des résultats préalables
Explications précises et succinctes sur ce que les limites des résultats
préalables et ce qu'ils ne permettent pas de vérifier.
## Etude approfondie
### Hypothèse
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.
```
Suite des commandes, ou script, à exécuter pour produire les données.
```
### Résultats expérimentaux
### Analyse des résultats expérimentaux
### Discussion des résultats expérimentaux
## Conclusion et travaux futurs