ALG3 - Développement
Organisé au quadrimestre Q3
Responsable de l'unité: Nicolas Richard (NRI)
Activités d'apprentissage incluses
Sections concernées
Description
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