Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found

Target

Select target project
No results found
Show changes
Commits on Source (33)
......@@ -4,9 +4,29 @@
## Problème
Description du Problème.
**Langage utilisé**
Description de tous les paramètres exploratoires du problème
Nous avons choisi d'utiliser le langage Java car il est plus adapté à notre organisation.
**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 veut trouver dans chaque tableau
- Nombre de valeurs dans chaque tableau :
- Chaque tableau génère x nombres aléatoires. 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 où la valeur voulue se trouve dans le tableau et nous aurons un résultat correspondant à l'indice de la valeur trouvée dans chaque tableau
Contrainte : il faut de l’abstraction, et au moins un tableau ET une liste chaînée (Maillons)
**Description des paramètres exploratoires du problème**
- Analyser la différence de performance sur des opérations simples dans chaque structure (Inserer, Supprimer)
**Organisation du projet**
![](/UML_P4a.PNG)
## Dispositif expérimental
......@@ -65,7 +85,11 @@ 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.
- Temps d'exécution des deux programmes (et leur différence)
- Types de recherche de chaque programme (une standard 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
```
Suite des commandes, ou script, à exécuter pour produire les données.
......
UML_P4a.PNG

52.9 KiB