Licence |
Sciences, Technologie, Santé
|
Mentions : |
Statut dans la mention |
Parcours |
Statut dans le parcours |
||||
Informatique |
Optionnel |
|
|
||||
Intitulé : STS.INFO.4.4 : Algorithmique et Structures de données complexes
|
Semestre : 4 |
||||||
Volume
horaire par étudiant : 48 |
CM : 18 |
TD : 24 |
TP :
6 |
||||
ECTS : 5 |
Coefficient : 1 |
Description rapide : Etudes des
structures de données dynamiques (application en langage Java).
Objectif : Donner une culture générale à l'étudiant sur les structures de données arborescentes. Apprendre à l'étudiant à mettre en oeuvre les algorithmes de manipulation de données (insertion, suppression, MAJ, recherche) sur ces structures de données.
Pré-requis : STS.INFO.3.2.
Programme :
Études des arbres comme structure de données : ABR, arbres équilibrés, AVL, B-arbres...
Comparaison avec la technique de hachage
Applications : codage de Hoffman, structures de dictionnaires...
Tas, utilisation pour la gestion d'ensemble, de partitions
Analyse en complexité et preuve de fonctionnement des algorithmes présentés.
Bibliographie :
Thomas Cormen, Charles Leiserson et Ronald Rivest, Introduction à l’algorithmique, Dunod, 1994.
Christine Froidevaux, Marie-Claude Gaudel et Michèle Soria, Types de données et algorithmes, Ediscience, 1994.
Faculté de
Mathématique et d’Informatique