Algorithmique Avancée - 4MMAA

Objectif(s)

Le cours d'algorithmique avancée a pour objectif
de familiariser les étudiants aux techniques modernes d'algorithmique.
On cherche ici à étendre les techniques et les modèles de coûts classiques
à l'aide de modélisations plus complexes prenant en compte les aspects
de hiérarchies mémoires et de parallélisme intrinsèques aux architectures modernes.

Responsable(s)

Frederic WAGNER, Kim Thang NGUYEN

Contenu(s)

• Algorithmique des caches : algorithmiques cache-aware et cache-oblivious
• Programmation dynamique
• Algorithmes parallèles : calcul de profondeur, diviser pour régner
• Algorithmes probabilistes
• Algorithmes d'approximation
• Vol de travail

3MMAP2 ou une bonne maitrise des calculs de couts et du diviser pour régner.

Contrôle des connaissances

Evaluation : Examen écrit (2 heures)

Rattrapage : Examen écrit (2 heures)

Calendrier

Le cours est programmé dans ces filières :

• Cursus ingénieur - Tronc Commun - Semestre 8

Informations complémentaires

Code de l'enseignement : 4MMAA
Langue(s) d'enseignement :

Le cours est rattaché aux structures d'enseignement suivantes :

• Equipe Programmation-logiciel

Vous pouvez retrouver ce cours dans la liste de tous les cours.