Objectifs du module

  • Savoir utiliser quelques structures de données avancées, en implanter certaines, et savoir implanter des algorithmes qui les manipulent

Compétences visées

  • Conception technique d'une solution informatique
  • Réalisation d’une solution informatique
  • Tests de validation d’une solution informatique

Prérequis

  • M1103, M2201

Contenus

  • Structures de données récursives (description, implantation, etc.)
  • Algorithmes récursifs et itératifs sur ces structures
  • Utilisation de structures de données avancées

Modalités de mise en œuvre

  • Arbres: notamment les structures utilisées pour représenter les données, dont XML (Extensible Markup Language), arbres de syntaxe
  • Exemples de structures de données avancées : dictionnaires (dont tables de hachage), structures d’index, ensembles, etc.
  • S’attacher à savoir utiliser les implantations de structures et fonctionnalités existantes

Prolongements possibles

  • Étude de la complexité des algorithmes et des structures manipulés

Mots clés

  • Structures arborescentes ; Récursivité ; Structures associatives