🏗 Prérequis
- Maîtrise des bases de la programmation (boucles, récursivité, structures de données simples).
- Connaissances en complexité algorithmique (notions de O
- Familiarité avec un langage de programmation (Python, C, Go, Java).
- Notions de mathématiques discrètes (relations, matrices).
🚀 Objectifs du Module
- Comprendre les structures d’arbres et de graphes, leurs propriétés et leurs représentations.
- Implémenter les algorithmes de parcours (DFS, BFS), de recherche, d’insertion/suppression dans des arbres binaires et équilibrés.
- Analyser la complexité des algorithmes sur les arbres et graphes.
- Appliquer des algorithmes classiques (Dijkstra, Floyd-Warshall, TSP) à des problèmes concrets.
- Modéliser des problèmes réels (réseaux, logistique) en utilisant des graphes.
- Comparer les approches algorithmiques en fonction de leur efficacité et de leur domaine d’application.
- Enseignant: Renaud ANGLES