-
RIEDINGER GUILLAUME authored535adb7d
- P4a : Analyse de performances de différentes structures
- Problème
- Dispositif expérimental
- Application
- Environnement de test
- Description de la démarche systématique
- Résultats préalables
- Temps d'exécution
- Consommation mémoire
- Analyse des résultats préalables
- Discussion des résultats préalables
- Etude approfondie
- Hypothèse
- Protocole expérimental de vérification de l'hypothèse
- Résultats expérimentaux
- Analyse des résultats expérimentaux
- Discussion des résultats expérimentaux
- Conclusion et travaux futurs
P4a : Analyse de performances de différentes structures
Problème
Description du Problème.
Description de tous les paramètres exploratoires du problème
Dispositif expérimental
Application
Description de l'application et des arguments
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
Environnement de test
Description de la plateforme de test
Extrait pertinent de /proc/cpuinfo
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.
Résultats préalables
Temps d'exécution
Opération | Tableau | Liste chaînée | |
---|---|---|---|
Insertion | ![]() |
![]() |
![]() |
Accès | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Consommation mémoire
Opération | Tableau | Liste chaînée | |
---|---|---|---|
Insertion | ![]() |
![]() |
![]() |
Accès | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
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.