| Les licences qui utilisent cette unité | Cacher |
|---|---|
|
|
Objectifs : Cette unité est la suite logique de l'unité "Algorithmique 1". Nous approfondissons des notions déja vues notamment sur les graphes avec les calculs d'abres couvrants de poids minimaux et de flots, et sur les structures de données avec les AVL-arbres et les B-arbres. Nous nous intéressons à la résolution de problèmes et en particulier aux approches de type "diviser pour régner". Nous étudions diverses variations sur ce thème (programmation dynamique, méthodes gloutons, algorithmes randomisés). Enfin nous présentons les algorithmes classqiues pour la recheche de motifs.
Têtes de chapitres :
Responsables :
Autre enseignant : Yann Vaxès
Pré-requis : INF4 (algorithmique 1)
Site WEB : http://www.dil.univ-mrs.fr/~gcolas/algo2.html
Modalités de contrôle des connaissances : La note finale en première session est composée de la note d'examen (17 points sur 20) et de la note de controle continu (3 points sur 20). Cette dernière correspond à l'évaluation de l'étudiant lors des séances de travaux pratiques qui ont lieu tout au long du semestre. La note de contrôle continu est conservée pour la session de rattrapage et en cas de redoublement.
Dernière modification : 2011-09-05 02:40
Site des Licences de l'U.F.R. Sciences de Luminy --- 2011/2012
--- version 1.97