GitLab now enforces expiry dates on tokens that originally had no set expiration date. Those tokens were given an expiration date of one year later. Please review your personal access tokens, project access tokens, and group access tokens to ensure you are aware of upcoming expirations. Administrators of GitLab can find more information on how to identify and mitigate interruption in our documentation.
Il était une fois l'histoire des tableaux non triés qui devaient être triés, mais il existait beaucoup de solutions a ce problème et nous étions un perdu sur laquelle choisir.
Il était une fois l'histoire des tableaux non triés qui devaient être triés, mais il existait beaucoup de solutions a ce problème et nous étions un perdu sur laquelle choisir.
Pour chercher l'algorithme optimal, il faut expérimenter, et c'st ce nous allons vous montrer plus bas.
Pour chercher l'algorithme optimal, il faut expérimenter, et c'est ce nous allons vous montrer plus bas.
Pour calculer quel est le meilleur nous avons 4 paramètres : le temps d'éxcetution, la consommation mémoire, le nombre d'écritures mémoire et le nombre de comparaisons.
Pour calculer quel est le meilleur, nous avons 4 paramètres : le temps d'éxcetution, la consommation mémoire, le nombre d'écritures mémoire et le nombre de comparaisons.
Pour mettre a mal ces différents paramètres nous allons besoin de différentes variables : un type de tableau (décroissant,croissant,constant et aléatoire) et une taille de tableau.
Pour mettre a mal ces différents paramètres nous allons besoin de différentes variables : un type de tableau (décroissant,croissant,constant et aléatoire) et une taille de tableau.
## Dispositif expérimental
## Dispositif expérimental
...
@@ -24,7 +24,8 @@ Pour lancer le main nous utilisons cette synthaxe : ./main typeDeTri typeDeTable
...
@@ -24,7 +24,8 @@ Pour lancer le main nous utilisons cette synthaxe : ./main typeDeTri typeDeTable
### Environnement de test
### Environnement de test
Pour tester tout cela nous utilisons les serveurs de l'IUT, càd un système GNU/Linux Debian.
Pour tester tout cela nous avons fait un ficher shellschript nommé perf.sh qui gère tout les tests recommandés.
Sinon, étant un cours à l'IUT, nous avons utilisé les serveurs de l'IUT, c'est-à-dire un système GNU/Linux Debian.
### Description de la démarche systématique
### Description de la démarche systématique
Dans la console Linux :
Dans la console Linux :
...
@@ -32,7 +33,7 @@ Dans la console Linux :
...
@@ -32,7 +33,7 @@ Dans la console Linux :
D'abord nous avonz dû faire : ./perf.sh > perf.dat
D'abord nous avonz dû faire : ./perf.sh > perf.dat
Et ensuite R < perf.R
Et ensuite R < perf.R
l'espace des paramètres :
L'espace des paramètres sont :
- trois types de tris : fusions, insertion et rapide
- trois types de tris : fusions, insertion et rapide
- type de tableaux : décroissant,croissant,constant et aléatoire
- type de tableaux : décroissant,croissant,constant et aléatoire
- taille des talbeaux qui varie de 1 000 000 à 10 000 000 de million en million
- taille des talbeaux qui varie de 1 000 000 à 10 000 000 de million en million