Structures de données

Structures de donnéesCode de l'UE : HMIN215

Présentation


Dans ce module, nous nous attacherons à comprendre la notion de structure de données, utiliser des structures de données, implémenter quelques types abstraits et structures de données classiques (listes, piles, arbres, dictionnaires associatifs). Le langage de programmation support sera Java et le module consistera également à approfondir et consolider la connaissance de Java (suite au module FMIN110), en particulier sur tous les aspects permettant une mise en oeuvre des structures de données : interfaces, assertions, exceptions et généricité paramétrique.

L'objectif du module est de comprendre la notion de type abstrait et son incarnation par les structures de données, de connaître les mécanismes de fonctionnement internes des principales structures de données implémentant les types abstraits les plus classiques (listes, piles, arbres, dictionnaires associatifs). On donnera quelques notions simples de complexité pour comprendre l'intérêt de ces différentes implémentations. On apprendra à utiliser les structures de données dans différents contextes. Plusieurs concepts du langage Java, utiles pour avoir de bonnes pratiques dans la programmation des structures de données seront présentés et devront être maîtrisés à la fin du module : les interfaces, les assertions, les exceptions et la généricité paramétrique.

Volume horaire

  • CM : 15
  • TD : 13.5
  • TP : 21
Diplômes intégrant cette UE

En bref

Crédits ECTS 5

Période de l'année
secondSemestre