ALG - Algorithmique III

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 (table de hachage)
• Arbres
• Graphes
• Backtracking