Objectif du cours :
- Elaborer des algorithmes performants et efficaces.
- Comprendre la notion de complexité d’un algorithme récursive (forward and backword methods, master théorem).
- Maîtriser la récursivité (simple, multiple, mutuelle, imbriquée).
- Maîtriser la démarche « algorithme gourmands (greedy algorithm) ».
- maitriser la démarche programmation dynamique.
- Connaître les différents algorithmes de tri avancés et estimer leur complexité.
- connaitre les différents algorithmes de recherche avancés et estimer leur complexité
- Elaborer des algorithmes à base de graphes et d’arbres.
- elaborer les algorithmes alétoire et mathématiques
- Réaliser des algorithmes de parcours de graphes et d’arbres
Modifié le: mardi 16 août 2022, 19:54