Skip to content
Snippets Groups Projects
Commit 4dd17f86 authored by haquin elouan's avatar haquin elouan
Browse files

Modification des parametres de tests du readme

parent 36822c20
No related merge requests found
......@@ -4,11 +4,15 @@
## Problème
Le problème visé est celui des opérations de bases pour les listes chaînées, tableaux et vecteurs.
Le problème visé est celui des performances sur les opérations de bases pour des implémentations maisons des listes chaînées, tableaux et vecteurs.
Les différents paramètres exploratoires seront exportés en graphes grâce à R.
De plus ces différents paramètres seront des opérations de base, insertion, suppression, recherche..
La liste chaînée sera testée sur : l'insertion, la suppression et l'accès.
Le tableau sera testé sur : le remplacement, la suppression et l'accès.
Les Vecteurs seront testés sur : l'addition, la multiplication et la division.
## Dispositif expérimental
Les membres du dispositif experimentals sont les listes chainées, les tableaux, et les vecteurs.
......@@ -16,18 +20,34 @@ Tous codés en C++. Ils seront analysés en concurrence contre leurs homologues
Le dispositif mis en place, est le suivant:
Les structures demandées (Listes chainées, tableaux, vecteurs) seront implémentées, testées, et enfin profilées.
Chaque opération aura 1000 tests. Ces tests seront ensuite récupérés, nettoyés, puis transformés en graphiques.
Ensuite, les structures de la std, seront testés, les données nettoyées, et également transformées en graphiques.
Ce qui pourra nous permettre de comparer nos classes, contre celles de la std.
Nos résultats seront plus précis a partir d'un certain nombre de tests, cependant, trop de tests seraient inutiles.
Une borne maximale est alors, pour le moment, fixée à 100 000 tests de la même fonction.
Les tests vont varier selon plusieurs paramètres :
Une autre variation attendue, est celle de la taille pour les listes chaînées, et également pour les tableaux.
En effet, un accès à une valeur dans une liste de 100 000 éléments n'aura sans doute pas le même impact de performances qu'un accès sur une liste à 3 éléments.
Il y aura également des tests sans variation, en effet, la machine peut varier en terme de performances d'un test à l'autre.
Et pour finir, les tests sur les vecteurs vont varier en fonction de leurs valeurs attribuées.
Ces valeurs seront croissantes durant les différents tests, afin d'étudier leur impact sur les performances.
Grâce à ce nombre de variation, nous pourrons nous permettre de comparer nos classes, contre celles de la std.
### Organisation objet
Diagramme de l'organisation des classes et interfaces.
Listes chainées :
![LinkedList](UML/ListesChaines.jpg)
Tableau :
![tableau](UML/Tableau.png)
Vecteurs 3D :
![Vecteur3D](UML/Vecteur.png)
......
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