Version 2012 / 2013 :
Consultez les nouvelles formations offertes par l'UFR Sciences d'Aix-Marseille Université à la rentrée 2012.
Les licences qui utilisent cette unité Cacher
Navigation :
Informations :
Code : INF9
Code apogée : C30INF9
Crédits : 6 crédits
Semestre : automne.
Cours/TD/TP : 20h/22h/20h

L'unité d'enseignement INF9
« Algorithmique 2 »
2011/2012

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