M2 - Algorithmique Avancée

Université Lyon 1

Voilà la page du cours d'algorithmique avancée de l'année 2022-2023.

Notes de Cours

Notez que les notes de cours sont succintes. Si vous reperez des fautes (ce qui sera sans doute le cas) ou trouvez des choses qui vous paraissent étranges ou incohérentes, n'hésitez pas à m'envoyer un mail pour me prévenir.

Arbres et Algorithmes gloutons: arbres couvrants, couplages, vertex covers et ensembles indépendants.

Algorithmes de programmation dynamiques.

Quelques références

Introduction to algorithmics (3rd edition)- Cormen et al. (en). - Livre de référence pour la base de l'algorithmique.
Graph theory and applications - Bondy and Murty (en). - Qui couvrira plus que ce que l'on fera dans ce cours.
Un survol rapide d'introduction à l'algorithmique et ses problématiques : par Antoine Fraboulet - (Cours 1) ou par Fabien Torre (Cours 2). Ce ne sont que des exemples parmi tant d'autres. De nombreux cours semblables peuvent être trouvés sur le net.