Skip to content
Snippets Groups Projects
README.md 2.38 KiB
Newer Older
gossa's avatar
gossa committed
# P4a : Analyse de performances de différentes structures

GOSSA JULIEN's avatar
GOSSA JULIEN committed
[Grille d'évaluation P4a](Evaluation.md)
gossa's avatar
gossa committed

## Problème

Julien Dubocage's avatar
Julien Dubocage committed
Description du Problème : 
gossa's avatar
gossa committed

Julien Dubocage's avatar
Julien Dubocage committed
Implémentation d'opérations communes à différentes structures de données (tableaux et listes chainées) et comparaison de performances avec leur implémentation standard

Proposition d'opérations :
- Ajout d'un élement à une certaine position 
- Suppression d'un élement à une certaine position
- Accès d'un élement à une certaine position
gossa's avatar
gossa committed

## Dispositif expérimental

GOSSA JULIEN's avatar
GOSSA JULIEN committed
### Organisation objet

Description de l'organisation des classes et interfaces, ou diagramme de classes.
![](UML/diagramme.svg)

Toutes les structures de données vont implémenter une Interface *"Struture"* que nous allons créer et qui contiendra les opérations choisies.

Dans le package **Standard**, nous appelerons juste les bonnes méthodes déja présentes dans les libraires standards et dans
le package **Perso** nous réimplementerons par nous même ces opérations.
GOSSA JULIEN's avatar
GOSSA JULIEN committed

gossa's avatar
gossa committed
### Application

[code source de l'application](chemin)
```
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

gossa's avatar
gossa committed
### Temps d'exécution

gossa's avatar
gossa committed
![plot](prealable.png)
gossa's avatar
gossa committed

### Consommation mémoire

gossa's avatar
gossa committed
![plot](prealable-mem.png)
gossa's avatar
gossa committed

### Analyse des résultats préalables

gossa's avatar
gossa committed
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.
gossa's avatar
gossa committed

### 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