ALG - Algorithmique III

Appartient à l'UE Algorithmique III

Personnes enseignantes

Description générale du cours

Algorithmes et structures de données

Matières de base utilisées

Cours d’algorithmique de 1ère année

Objectifs

  • Etude de nouvelles structures de données.
  • Apprentissage de nouvelles approches algorithmiques

Acquis d’apprentissage

L’étudiant·e sera capable de :

  • maitriser des nouvelles structures de données (liste chainée, piles, files, arbres, graphes, associations) ;
  • reconnaitre les situations et problèmes dans lesquels ces structures offrent des solutions efficaces et performantes ;
  • décrire des algorithmes vus au cours ;
  • comprendre et mettre en oeuvre des procédés algorithmiques basés sur ceux vus au cours ;
  • décrire une nouvelle structure de données en terme de structures plus simples ;
  • comparer différents algorithmes en vue de faire un choix raisonné sur base de critères comme la complexité algorithmique. ;
  • décrire des algorithmes qui utilisent les interfaces données au cours, et obéissant à des critères d’efficience algorithmique. ;
  • décliner un algorithme en une variante destructive et non-destructive, lorsque cela est pertinent.

Plan du cours

  • Listes chaînées (et variantes)
  • Piles et files
  • Récursivité
  • Association (y compris table de hachage)
  • Arbres
  • Graphes
  • Backtracking