Voir la source de INFO607 : Algorithmique II

Cours du semestre 6 de la licence INFORMATIQUE (ex INFO602, Algorithmique II)

* Responsables pour 2022--2023: Jacques-Olivier Lachaud (C/1xTD/1xTP), Colin Weill-Duflos (2xTP)

= Quelques ressources pour l'étudiant =

# Leçons et exercices
#* [[Media:INFO607-Lesson-1.pdf|Leçon 1 : complexité des algorithmes (rappels), notations O, Theta, Omega]] / [[Media:INFO607-Exo-1.pdf|Exercices]]
#* [[Media:INFO602-Lesson-2.pdf|Leçon 2 : analyse amortie des algorithmes]] / [[Media:INFO602-Exo-2.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-5.pdf|Leçon 5 : géométrie algorithmique]] / [[Media:INFO602-Exo-5.pdf|Exercices]]
# Notes de cours [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Cours/notes-de-cours.pdf PDF]
# Fiches de TD
#* TD 1 : complexité des fonctions récursives, complexité amortie [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-1.pdf PDF]
#* TD 2 : complexité des tableaux dynamiques [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/TDs/td-2.pdf PDF]
# TPs et autres travaux pratiques. Les énoncés sont sur la [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Tests/doc/html/index.html Pages des TPs].
#* Le langage choisi est le langage C.
#* Les TPs sont évalués et à rendre via [http://www.lama.univ-savoie.fr/TPLab TPLab]
#* Pour la première fois, on pourra aussi regarder la page [[Comment_compiler_le_C_%3F]]
#* Si vous n'accédez pas aux pages "manual" en salle TP, on les trouve en ligne : [[http://www.linux-france.org/article/man-fr/ Manual pages]]
# Annales
#* Examen (2020-2021) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO602-2020-2021.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO602-2020-2021.pdf solution PDF]
#* Examen (2016-2017) : [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-INFO626-2016-2017.pdf sujet PDF], [http://www.lama.univ-savoie.fr/pagesmembres/lachaud/Cours/INFO602/Examens/examen-sol-INFO626-2016-2017.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 wikilivre [http://fr.wikibooks.org/wiki/Programmation_C ''Programmation C'']: un livre de cours sur le mode wikipedia.

= Historique =
* Responsables pour 2021--2022: Jacques-Olivier Lachaud (C/1xTD/1xTP), Léo Richard (1xTP)
* (INFO602) Responsables pour 2020--2021: Jacques-Olivier Lachaud (C/2xTD/1xTP), Léo Richard (2xTP)
* (INFO626) 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)