Algorithmes

Johanne Cohen

• Cours sur les algorithmes gloutons :
  • [Cours].pdf
  • Exercices sur les pièces de monnaie, la gestion de salles d'un cinéma, les matroïdes.
    • Ennoncé sans correction .pdf
    • Ennoncé avec correction .pdf
• Cours sur la programmation dynamique :
  • Contenu [Cours].pdf:
    • Concept de la programmation dynamique
    • Illustration : Suite de Fibonacci, problème de stockage, graphe de plus court chemin.
    • Remarque sur le codage des entiers
  • Exercices sur les pièces de monnaie, la gestion de salles d'un cinéma, les matroïdes.
    • Ennoncé sans correction .pdf
    • Ennoncé avec correction .pdf
• Cours sur le bin packing Contenu.pdf
  • Algorithme glouton d’approximation.
  • Inapproximation.
• Algorithmes d'approximation :
  • Contenu [Cours].pdf,
    • Approximation (couverture sommet, problème de stockage)
    • Inapproximation
  • Exercices sur le problème du k-centre, de la coupe du graphe
    • Td sans correction .pdf,
    • Td avec correction .pdf
• Enoncé des exercices :
  • Exercices sur le problème du k-centre, du sac à dos, la complexité paramétré
    • Td sans correction .pdf,
    • Td avec correction .pdf
  • Exercice sur le problème du sac à dos avec correction .pdf

Category: teaching