ALG - Algorithmique III

Description générale du cours

Algorithmes et structures de données

Matières de base utilisées

Cours de logique et techniques de programmation de 1ère année

Objectifs

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

Acquis d’apprentissage

• Maitriser des nouvelles structures de données (liste chainée, piles, files, arbres, graphes, associations) et reconnaitre les situations et problèmes dans lesquels ces structures offrent des solutions efficaces et performantes
• Savoir mettre en oeuvres des nouveaux procédés algorithmiques (récursivité, backtracking) sur base des modèles vus au cours

Plan du cours

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