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 (12)
......@@ -6,8 +6,26 @@
Description du Problème.
Nous avons choisi d'utiliser le langage Java car il est plus adapté à notre organisation.
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, 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ée 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 programme (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
......
diagram_P4a.PNG

21.1 KiB