Algorithmique et Initiation à la Complexité

Licence 3 Informatique, Université Paris-Est Créteil, 2012-2013.

Livres de Référence

Autres Ressources

Travaux Dirigés

  1. Sujet 1, Introduction
  2. Sujet 2, Autour du Logarithme
  3. Sujet 3, Tri et notations asymptotiques
  4. Sujet 4, Notations asymptotiques, récurrences
  5. Sujet 5, Diviser pour régner
  6. Sujet 6, Diviser pour régner, programmation dynamique: sous-tableau de somme maximale
  7. Sujet 7, Programmation dynamique
  8. Sujet 8, Révisions

Travaux Pratiques (en Java)

  1. Analyse de Performance d'Algorithmes
  2. Utilisation du Tri: Plus longue répétition
  3. Diviser pour régner : Paires les plus proches
  4. Diviser pour régner et programmation dynamique : détection d'une zone claire dans une image.