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