ALG - Algorithmique III
Appartient à l'UE Développement
Personnes enseignantes
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