This is an archived project. Repository and other project resources are read-only.
Admin message
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.
"Algos_1/Tris/triFusion.h" did not exist on "a572be2f929bdf524800e01eaad32e99f28462a5"
# P4a : Analyse de performances de différentes structures
[Grille d'évaluation P4a](Evaluation.md)
## Problème
Description du Problème.
Analyse de performance de deux structures, faisant la même chose, mais fonctionnant différemment.
Deux paramètres au démarrage :
- Valeur que l'on veux trouver dans chaque tableau, et nombre de valeurs dans chaque tableau :
- Chaque tableau génère x nombres aléatoires, et de plus nous indiquons le nombre que l'on veut trouver, qui doit être trouvé dans chaque tableau. Ainsi, le code nous renverra l’indice qui correspond à l’endroit de la valeur voulue dans le tableau en question. Et nous aurons un résultat correspondant à l'indice de la valeur trouvé dans chaque tableau
Contrainte : Il faut de l’abstraction et au moins un tableau ET une liste chaînée (Maillons)
Description de tous les paramètres exploratoires du problème
- Temps d'exécution des deux programmes ( et leur différence)
- Types de recherche de chaque programmes (une standards et une recherche dichotomique)
- Comment le “Random” influe sur la performance des structures
- Comment améliorer la performance des deux structures.
- Déterminer la classe de compléxité des structures.
## Dispositif expérimental
### Organisation objet
Description de l'organisation des classes et interfaces, ou diagramme de classes.
### Application
[code source de l'application](chemin)
```
Description de l'application et des arguments
```
### Environnement de test
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.
```
Suite des commandes, ou script, à exécuter pour produire les données.
```
## Résultats préalables
### Temps d'exécution

### Consommation mémoire

### Analyse des résultats préalables
La mémoire se comporte exactement pareil sur les 4 versions.
Les temps d'exécutions dépendent essentiellement de l'affichage des valeurs du tableau.
La version 2 de recherche semble un peu plus rapide.
### Discussion des résultats préalables
Explications précises et succinctes sur ce que les 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.