P4a : Analyse de performances de différentes structures
Problème
Evaluer les performances du programme
Deux types: Tableau et liste chainée
Paramètres exploratoires:
Nombre d’éléments: 10 et 1 000 000
Taille des éléments: Int et Integer
Nombre d’opérations: [1000, 1 000 000]
Temps d‘éxécution et taille mémoire
Dispositif expérimental
Application
Description de l'application et des argumentsEnvironnement de test
Description de la plateforme de test
Extrait pertinent de /proc/cpuinfo
processor : 1
vendor_id : GenuineIntel
cpu family : 6
model : 63
model name : Intel(R) Xeon(R) CPU E5-2630L v3 @ 1.80GHz
stepping : 2
microcode : 0x31
cpu MHz : 2332.103
cache size : 20480 KB
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.