INFO626 : Algorithmique avancée

Ce module s'appelle depuis 2017 INFO602 : Algorithmique II

• Cours du semestre 6 de la licence STIC INFO.
• 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)

Quelques ressources pour l'étudiant (2016-2017)

1. Notes de cours (Mis à jour le 24/2/2014) PDF
2. Fiches de TD
   • TD 1 : complexité des fonctions récursives, complexité amortie PDF
   • TD 2 : complexité des tableaux dynamiques PDF
3. 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]
4. 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

• Responsable pour 2013--2014: Jacques-Olivier Lachaud (C/TD/TP)
• Responsable pour 19xx--2013: Yves Dumond (C/TD/TP)