« INFO602 : Algorithmique II » : différence entre les versions
Aller à la navigation
Aller à la recherche
| Ligne 12 : | Ligne 12 : | ||
* [[Media:INFO602-Lesson-3.pdf|Leçon 3 : structures pour ensembles disjoints (union-find)]] / [[Media:INFO602-Exo-3.pdf|Exercices]] |
* [[Media:INFO602-Lesson-3.pdf|Leçon 3 : structures pour ensembles disjoints (union-find)]] / [[Media:INFO602-Exo-3.pdf|Exercices]] |
||
* [[Media:INFO602-Lesson-4.pdf|Leçon 4 : complexité des fonctions récursives]] / [[Media:INFO602-Exo-4.pdf|Exercices]] |
* [[Media:INFO602-Lesson-4.pdf|Leçon 4 : complexité des fonctions récursives]] / [[Media:INFO602-Exo-4.pdf|Exercices]] |
||
* [[Media:INFO602-Lesson-5.pdf|Leçon 5 : géométrie algorithmique]] / [[Media:INFO602-Exo-5.pdf|Exercices]] |
|||
= Quelques ressources pour l'étudiant (2018-2019) = |
= Quelques ressources pour l'étudiant (2018-2019) = |
||
Version du 6 avril 2020 à 10:59
Cours du semestre 6 de la licence STIC INFO (ex INFO626, Algorithmique Avancée)
- Responsables pour 2019--2020: Jacques-Olivier Lachaud (C/2xTD/3xTP)
- Responsables pour 2018--2019: Jacques-Olivier Lachaud (C/TD/2xTP)
Quelques ressources pour l'étudiant (2019-2020)
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).
- 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
Quelques ressources pour l'étudiant (2018-2019)
- Notes de cours PDF
- Fiches de TD
- 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]
- 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 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)