M1 - Semestre 1 · Expert

Algorithmique avancée

Code UE: SMINF1F8
ECTS: 2 ECTS
Volume horaire: 10h CM - 10h TP
Responsable(s): Julien Courtiel
Julien David
Parcours: Algorithmiques et Systèmes Intelligents
Type de carte: UE de la carte informatique
Prérequis: Non renseigné

Description du cours

Ce cours est divisé en 5 chapitres, chacun portant sur des techniques algorithmiques classiques. Chaque CM est accompagné d’un TP (4 sur 5 seront notés), où l’on applique la méthode vue en cours pour résoudre un problème spécifique. Les sujets des cours sont les suivants : 1. Méthodologie Générale. 2. Problème de flots maximum : calculer son débit maximal sur un réseau. 3. Programmation Dynamique (rappel du cours de L3). 4. Minimax, Negamax, AlphaBeta : les premières IA capables de jouer à des jeux. 5. Surprise ! (les années précédentes : algo sur les graphes, géométrie algorithmique)

Modalités d'évaluation

Les modalités de contrôle des connaissances (MCC) sont arrêtées chaque année par l'université et font foi dans le document officiel du parcours. Elles ne sont pas reproduites ici : reportez-vous au document MCC officiel, dont le lien figure sur la page de présentation du parcours concerné.