README.md

P4z : Analyse de performances de différents tris

Grille d'évaluation P4z

Problème

Description du Problème.

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

Dispositif expérimental

Application

/TP2/main.c

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

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
Trié
Tri inversé

Consommation mémoire

Jeu de test	Tri par Insertion	Tri Fusion	Tri Rapide
Aléatoire
Trié
Tri inversé

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