Skip to content
Snippets Groups Projects

makefile et autres

Open LEPPERT MICHAEL requested to merge mleppert/P4z:master into master
Viewing commit 3e5504b5
Show latest version
1 file
+ 8
4
Preferences
Compare changes
+ 8
4
@@ -7,8 +7,9 @@
@@ -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.
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
Nos paramètres d'étude seront :
Utilisation mémoire
- le temps d'exécution
 
- l'utilisation mémoire
## Dispositif expérimental
## Dispositif expérimental
@@ -19,8 +20,11 @@ Utilisation mémoire
@@ -19,8 +20,11 @@ Utilisation mémoire
main taille maxVal typeTri typeTableau
main taille maxVal typeTri typeTableau
```
```
taille : entier : taille du tableau
taille : entier : taille du tableau
 
maxVal : long : valeur maximal prise par les éléments 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
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
typeTableau : 1 (aléatoire) 2 (trié croissant) ou 3 (trié décroissant) : type de tableau à utiliser
### Environnement de test
### Environnement de test
@@ -44,11 +48,11 @@ sh perf.sh | tee perf.dat
@@ -44,11 +48,11 @@ sh perf.sh | tee perf.dat
### Temps d'exécution
### Temps d'exécution
![plot](TP3/grapheTps.png)
![plot](TP3/graphesTps.png)
### Consommation mémoire
### Consommation mémoire
![plot](TP3/grapheMem.png)
![plot](TP3/graphesMem.png)
### Analyse des résultats préalables
### Analyse des résultats préalables