P4a : analyse de performances

Problème

Description du Problème.

On s’intéresse ici à l’étude des performances d’opérations élémentaires sur des structures de données dont les éléments sont des entiers. L’analyse se porte sur des collections d’éléments de type tableaux, listes, piles et arbres. Les opérations élémentaires consistent à ajouter un élément, supprimer un élément, ainsi que rechercher le minimum. On souhaite analyser la complexité de ces algorithmes sur les différentes structures de données par des mesures de performances temporelles, ceci en faisant varier la taille des données à traiter. La visualisation des graphiques résultants nous permettra d’analyser le comportement de ces structures de données par type d’algorithmes, notamment identifier des tendances d'évolutions particulières lorsque la taille des données à traiter augmente. Ceci nous permettra, dans le cadre d'une application concrète, de pouvoir prendre des décisions pertinentes lors du choix d’une structure de données parmi d’autres, selon un ensemble d’actions à effectuer, le but étant de sélectionner la structure la plus rapide.

Dispositif expérimental

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

Jeu de test	ICArrayDeque	ICLinkedList	ICStack	ICAutre
minimum
add
remove

Analyse des résultats préalables

Explications précises et succinctes des résultats préalables.

Explicitation par un calcul de complexité certains résultats.

Limites des résultats préalables et ouvertures

Explications précises et succinctes des limites des résultats préalables et ce qu'ils ne permettent pas de vérifier. Quelles questions soulèvent ces résultats?

Argumentaire

Vente de rêve à insérer ici