Module Algorithmique II

Programme

  • Structures de données (tableaux, listes chaînées, tables de hachage, graphes)
  • Algorithmique de graphes
  • Problémes NP-complets, approximations
  • Heuristiques et métaheuristiques
  • Apprentissage automatique

    Bibliographie sommaire

    Cormen, Leiserson, Rivest, Stein, Introduction to Algorithms, third edition, the MIT Press, 2009