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

Évaluation Continue Intégrale :

Contrôle continu (CC1, CC2, CC3, CC4). 4 séances de TP noté de 2h chacun.
Note finale. La note finale est la moyenne des trois meilleures notes sur les quatre : 1/3 × (CC1 + CC2 + CC3 + CC4 − min(CC1, CC2, CC3, CC4)).