validation hypothése

README.md

@@ -14,10 +14,22 @@ Description de tous les paramètres exploratoires du problème
 
 ### Application
 
-[code source de l'application](chemin)
-```
-Description de l'application et des arguments
-```
+[code source de l'application](src/Lib)
+>Pour utiliser les tris, vous avez besoin de 2 choses:<br>
+    - Le binaire `tri`<br>
+    - Un document texte contenant les éléments du tableau, chaque élément est séparé du prochain par un espace et pour finit par un `.`. <br>
+    Ex : `4 3 11 29 .`<br>
+
+> Le binaire demande une option et un fichier, le fichier est du type de ceux définit plus haut, quant aux option il en existe plusieures : <br>
+    - `-i` ou `--insertion` pour le tri à insertion
+    - `-f` ou `--fusion` pour le tri à fusion
+    - `-r` ou `--rapide` pour le tri rapide
+    - `-a` ou `--all` pour tout les tris disponibles 
+    - `-iv` ou `--insertion-verbose` pour le tri à insertion avec les affichages avancés
+    - `-fv` ou `--fusion-verbose` pour le tri à fusion avec les affichages avancés
+    - `-rv` ou `--rapide-verbose` pour le tri rapide avec les affichages avancés 
+    - `-g` qui génére un nouveau tableau sur stdout avec une taille du tableau et un nombre max 
+
 
 ### Environnement de test
 
@@ -65,15 +77,18 @@ préalables et ce qu'ils ne permettent pas de vérifier.
 
 ### Hypothèse
 
-Expression précise et succincte d'une hypothèse.
+Le tri insertion devient de plus en plus long quand la taille du tableau augmente, et donc celui-ci ne sait traiter efficacement uniquement des petits tableaux, étant donnée que tout les autres algorithmes coupent leurs tableaux en de plus petit tableaux, Notre hypothése est, que si le tri insertion est donc plus performant que les autres tris sur des petit tableaux, alors nous allons utiliser le tri insertion dans les autres tris, par exemple avec tri rapide.  
 
 ### Protocole expérimental de vérification de l'hypothèse
 
-Expression précise et succincte du protocole.
+Pour ce faire nous allons donc voir si effectivement le tri insertion se déroule plus rapidement sur plein de petit tableaux, pour le test nous avons commencé avec des tableaux de taille 100, et au lieux de regarder le temps de chaque tri de faire le tri d'un tableau puis d'un autre, etc..., on va juste prendre le temps pour trier tout les tableaux.
+En faisant certains test, nous avons aussi remarqué que le tri insertion est encore plus rapide lorsque les tableaux à traiter sont déjà presque triés
 
+Tout d'abord pour tester l'hypothése on fait un petit script pour tester 
 ```
 Suite des commandes, ou script, à exécuter pour produire les données.
 ```
+ce qui nous donne ![ceci](src/Images/Tri_insertion_plus_rapide.png)
 
 ### Résultats expérimentaux
 

src/Scripts/hypothese_perf.sh

+#!/bin/bash
+
+for i in "insertion" "fusion" "rapide"
+do
+    cmd=$(for j in `seq 1 1000`
+    do
+    ../tri -g 10 100 1>../tabs/hypo_tab.txt
+    ../tri --$i ../tabs/hypo_tab.txt
+    done )
+    time $cmd
+done    
\ No newline at end of file

src/tabs/hypo_tab.txt

+3 6 7 5 3 5 6 2 9 1 2 7 0 9 3 6 0 6 2 6 1 8 7 9 2 0 2 3 7 5 9 2 2 8 9 7 3 6 1 2 9 3 1 9 4 7 8 4 5 0 3 6 1 0 6 3 2 0 6 1 5 5 4 7 6 5 6 9 3 7 4 5 2 5 4 7 4 4 3 0 7 8 6 8 8 4 3 1 4 9 2 0 6 8 9 2 6 6 4 9 .