gaugendre/Md-IUT-Cours
1
0
Fork 0
Code Issues Pull requests Releases Activity

split intro and lists

Browse source
This commit is contained in:
Gabriel Augendre 2014-12-03 11:31:44 +01:00
parent 218378aff6
commit 81f31d993e
1 changed files with 0 additions and 10 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

10
algo_avancee/introduction.md
View file

@ -15,13 +15,3 @@ __Structure__ & __Données__: On doit trouver une structuration des données (co
- Files - Files
- Arbres - Arbres
- Complexité des algorithmes - Complexité des algorithmes
## Problématique
Les tableaux ont une taille fixe. Ce n'est pas intéressant pour des volumes variables de données. En effet, l'espace mémoire est une ressource. Et il ne faut pas gaspiller les ressources.
L'idée est de trouver une manière dynamique de demander de l'espace mémoire en fonction des données à stocker. Le problème est qu'on a plus de lien entre les cases. Il faut alors également réserver de l'espace dans la "case" pour le chaînage (quel est l'élément suivant).
Cette structure de données correspond aux listes.
L'avantage des listes est son dynamisme. Son inconvénient est la lenteur de l'accès aux données (on est obligés de passer par la tête de la liste puis par toutes les cases suivantes pour accéder à une valeur).
## Exercice
Écrire un algo de création de LLC (Liste Linéaire Chaînée) avec des valeurs saisies par l'utilisateur.