Skip to content
Snippets Groups Projects
Commit 612e7f26 authored by SCHMIDT LUCAS's avatar SCHMIDT LUCAS
Browse files

Merge branch 'master' of git.unistra.fr:lucas.schmidt/P4z

parents 99f02aee da5ae606
No related merge requests found
# P4z : Analyse de performances de différents tris
[Grille d'évaluation P4z](https://docs.google.com/spreadsheets/d/1VXeO91rhy04xa0p8KUhWliFl228utHaDir8MstO5Z-M/edit?usp=sharing
......@@ -6,43 +5,39 @@
## Problème
Description du Problème.
Description de tous les paramètres exploratoires du problème
Il était une fois l'histoire des tableaux qui devaient être triés, mais il existait beaucoup de solutions a ce problème et nous étions un perdu sur laquelle choisir.
Pour chercher l'algorithme optimal, il faut expérimenter, et c'st ce nous allons vous montrer plus bas.
Pour calculer quel est le meilleur nous avons 4 paramètres : le temps d'éxcetution, la consommation mémoire, le nombre d'écritures mémoire et le nombre de comparaisons.
Pour mettre a mal ces différents paramètres nous allons besoin de différentes variables : un type de tableau (décroissant,croissant,constant et aléatoire) et une taille de tableau.
## Dispositif expérimental
### Application
[code source de l'application](chemin)
```
Description de l'application et des arguments
```
[code source de l'application](./tp2/main.c)
Pour lancer le main nous utilisons cette synthaxe : ./main typeDeTri typeDeTableaux taille
- typeDeTri : f, i, r
- typeDeTableaux : de, cr, co, al
- taille : int >= 0
### Environnement de test
Description de la plateforme de test
```
Extrait pertinent de /proc/cpuinfo
```
Pour tester tout cela nous utilisons les serveurs de l'IUT, càd un système GNU/Linux Debian.
### Description de la démarche systématique
Dans la console Linux :
Description de la démarche systématique et de l'espace d'exploration pour chaque paramètres.
D'abord nous avonz dû faire : ./perf.sh > perf.dat
Et ensuite R < perf.R
```
Suite des commandes, ou script, à exécuter pour produire les données.
```
## 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) |
![Execution](./tp2/comparaison_tris.png)
### Consommation mémoire
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment