M2 - Algorithmique Avancée

Université Lyon 1

Voilà la page du cours d'algorithmique avancée de l'année 2021-2022. Vous trouverez les photos du tableau ainsi que des succintes notes de cours qui ne seront pas toujours complètes et exhaustives. Certains points des notes de cours ne seront probablement pas traités en cours mais peuvent donner des idées de sujets connexes à ce qui a été traité en cours.

Note 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.

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

Algorithmes de programmation dynamiques.

Photos

La suite des photos du cours: ici. (Les photos seront supprimées prochainement)

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.