P4a : Analyse de performances de différentes structures

Grille d'évaluation P4a

Problème

Le problème visé est celui des opérations de bases pour les listes chaînées, tableaux et vecteurs.

Les différents paramètres exploratoires seront exportés en graphes grâce à R. De plus ces différents paramètres seront des opérations de base, insertion, suppression, recherche..

Dispositif expérimental

Les membres du dispositif experimentals sont les listes chainées, les tableaux, et les vecteurs. Tous codés en C++. Ils seront analysés en concurrence contre leurs homologues de la STD.

Le dispositif mis en place, est le suivant: Les structures demandées (Listes chainées, tableaux, vecteurs) seront implémentées, testées, et enfin profilées. Chaque opération aura 1000 tests. Ces tests seront ensuite récupérés, nettoyés, puis transformés en graphiques.

Ensuite, les structures de la std, seront testés, les données nettoyées, et également transformées en graphiques. Ce qui pourra nous permettre de comparer nos classes, contre celles de la std.

Organisation objet

Diagramme de l'organisation des classes et interfaces.

Application

code source de l'application

Description de l'application et des arguments

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

Consommation mémoire

Analyse des résultats préalables

La mémoire se comporte exactement pareil sur les 4 versions. Les temps d'exécutions dépendent essentiellement de l'affichage des valeurs du tableau. La version 2 de recherche semble un peu plus rapide.

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