INFO602 : Algorithmique II

Cours du semestre 6 de la licence STIC INFO (ex INFO626, Algorithmique Avancée)

• Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP)

Du fait de l'épidémie de COVID-19, je réorganise un peu le cours en leçons et exercices. Pendant les séances prévues, je serai disponible sur DISCORD pour des questions (vous recevrez le lien pour DISCORD par email).

Quelques ressources pour l'étudiant

1. Leçons et exercices
   • Leçon 1 : complexité des algorithmes (rappels), notations O, Theta, Omega / Exercices
   • Leçon 2 : analyse amortie des algorithmes / Exercices
   • Leçon 3 : structures pour ensembles disjoints (union-find) / Exercices
   • Leçon 4 : complexité des fonctions récursives / Exercices
   • Leçon 5 : géométrie algorithmique / Exercices
2. Notes de cours PDF
3. Fiches de TD
   • TD 1 : complexité des fonctions récursives, complexité amortie PDF
   • TD 2 : complexité des tableaux dynamiques PDF
4. TPs et autres travaux pratiques. Les énoncés sont sur la Pages des TPs.
   • Le langage choisi est le langage C.
   • Les TPs sont évalués et à rendre via TPLab
   • Pour la première fois, on pourra aussi regarder la page Comment_compiler_le_C_?
   • Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [Manual pages]
5. Annales
   • Examen (2016-2017) : sujet PDF, solution PDF

N'hésitez pas à contribuer au wiki, et en particulier à cette page: clarifications, compléments, exemples…

Références

• Introduction à l'Algorithmique, de Cormen, Leiserson, Rivest et Stein, Ed. Dunod;
• The C programming language, de Kernighan et Ritchie;
• Le langage C, version française du précédent;
• Le polycopié de Bernard Cassagne, disponible ici, au format html (consultable en ligne) ou pdf;
• Le wikilivre Programmation C: un livre de cours sur le mode wikipedia.

Historique

• Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)
• Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/2xTP)
• Responsables pour 2017--2018: Jacques-Olivier Lachaud (C/TD/TP), Clovis Eberhardt (TP)
• Responsables pour 2016--2017: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)
• Responsables pour 2015--2016: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)
• Responsables pour 2014--2015: Jacques-Olivier Lachaud (C/TD/TP), Rodolphe Lepigre (TP)
• Responsable pour 2013--2014: Jacques-Olivier Lachaud (C/TD/TP)
• Responsable pour 19xx--2013: Yves Dumond (C/TD/TP)