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