Skip to content
Snippets Groups Projects

makefile et autres

Open LEPPERT MICHAEL requested to merge mleppert/P4z:master into master
Compare and Show latest version
1 file
+ 8
4
Preferences
Compare changes
+ 8
4
@@ -7,8 +7,9 @@
Le problème est de comprendre comment fonctionnent les algorithmes de tri et de vérifier, en comparant les temps d'exécution et l'utilisation mémoire, lesquelles sont les plus efficaces, dans quelles conditions et de voir si il y a des cas spéciaux dans lesquelles les temps ou l'utilisation mémoire explosent.
Temps d'exécution
Utilisation mémoire
Nos paramètres d'étude seront :
- le temps d'exécution
- l'utilisation mémoire
## Dispositif expérimental
@@ -19,8 +20,11 @@ Utilisation mémoire
main taille maxVal typeTri typeTableau
```
taille : entier : taille du tableau
maxVal : long : valeur maximal prise par les éléments du tableau
typeTri : 1 (insertion) 2 (fusion) ou 3 (rapide): type de tri à utiliser
typeTableau : 1 (aléatoire) 2 (trié croissant) ou 3 (trié décroissant) : type de tableau à utiliser
### Environnement de test
@@ -44,11 +48,11 @@ sh perf.sh | tee perf.dat
### Temps d'exécution
![plot](TP3/grapheTps.png)
![plot](TP3/graphesTps.png)
### Consommation mémoire
![plot](TP3/grapheMem.png)
![plot](TP3/graphesMem.png)
### Analyse des résultats préalables