README.md

# P4z : Analyse de performances de différents tris

[Grille d'évaluation P4z](https://docs.google.com/spreadsheets/d/1VXeO91rhy04xa0p8KUhWliFl228utHaDir8MstO5Z-M/edit?usp=sharing
)

![plot](/TP2/testInsertion.png)

## Problème

Description du Problème.

Description de tous les paramètres exploratoires du problème

## Dispositif expérimental

### Application

[/TP2/main.c](chemin)
```
notre main demande 5 argument :
-le type d'algorythme de trie que l'on souhaite utilisé:
    - i : insertion
    - r : rapide
    - f : fusion
-la taille du tableau a trié
-le type du tableau souhaité:
    - a : aléatoire
    - r : trié
    - i : trié inversé
    - c : constant
    - m : moitié trié
-si l'on  souhaite affiché dans le terminal le tableau triée :
    - 0 : non
    - 1 : oui
- et version rapide ( utile que pour le trie rapide pour l'instant) :
    - 0 : non
    - 1 : oui
```
[/TP2/utils.c](chemin)
```
le main se contente d'initialiser les parramètres, le tableau est créé et afficher via le fichier utils.c.
Puis il lance le bon trie via un switch.

Dans le fichier utils on retrouve :
    - affichertab : qui parcour le tableau et affiche chacun de ces elements
    - genTab : ils recois un pointeur sur un tablaeu, ca taille ,le type du tableau(les même que dans le main) et la taille max des element du tableau.
```

### Environnement de test

Nous travaillons sur le server Phoenix de l'IUT
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.
etape -> 
```
Suite des commandes, ou script, à exécuter pour produire les données.

pour produire les données : 
    - dans le dossier TP2 : ./testGeneral.sh
    - pour les envoyer dans un fichier ajouter : > ./testGeneral.dat
    
```

## Résultats préalables

### Temps d'exécution

| Jeu de test          | Tri par Insertion         | Tri Fusion                | Tri Rapide                |
|----------------------|---------------------------|---------------------------|---------------------------|
| Aléatoire            | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
| Trié                 | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
| Tri inversé          | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |

### Consommation mémoire

| Jeu de test          | Tri par Insertion         | Tri Fusion                | Tri Rapide                |
|----------------------|---------------------------|---------------------------|---------------------------|
| Aléatoire            | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
| Trié                 | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |
| Tri inversé          | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) | ![plot](path/to/plot.png) |

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