Intervenants et affectation des groupes

• CM
  • Christophe Crespelle
  
  
  
• TD
  • Christophe Crespelle : un seul groupe
  
  
  
• TP
  • Christophe Crespelle : un seul groupe
  
  
  

Emploi du temps

Supports

CM

• cours 1 (annotations) : Introduction
  CM seance 1 (13 sept.)
  
  
• cours 2 (annotations) : Plus courts chemins -- BFS et Dijkstra
  
  
  
• cours 3 (annotations) : Plus courts chemins -- Bellman-Ford et Floyd-Warshall
  CM seance 3 (20 sept.)
  
  
• cours 4 (annotations) : Arbre couvrant de poids minimum -- Prim et Kruskal
  CM seance 4 (20 sept.)
  
  
• cours 5 (annotations) : Flot maximum / coupe minimum
  CM seances 5 et 6 (5 oct.)
  
  
• cours 7 (annotations) : Voyageur de commerce, cycle et chemin hamiltonien -- programmation dynamique
  CM seance 7 (18 oct.)
  
  
• cours 8 : Plus proche paire -- diviser pour regner
  
  

TD

• TD sujet 1 : Arbres.
  TD correction 1 (annotations)
  TD seance 1 (13 sept.)
  
  
• TD sujet 2 : plus courts chemins.
  TD correction 2 (annotations)
  
  
• TD sujet 3 : algorithmes d'approximation.
  TD correction 3
  TD seance 3 (annotations)
  
  

TP

• sujet TP1 : arbre couvrant de poids minimum.
  fichiers fournis
  data/
  TP seance 1 (27 sept.) et seance 2 (11 oct.) (annotations)
  
  

Evaluation de l'UE

• exam final (coef. 60%)
• controle continu (coef. 40%)
  • 1 test sur table (coef. 20%): ~30 min a 9h15 le 04/10.
  • evaluation de TP (coef. 20%): mini-projet sur le sujet de TP1. Travail individuel a rendre par email avant le dimanche 30 octobre a 23:59. Nous faisons deux seances de 3h ensemble sur ce sujet, le 27/09 et le 11/10.

Vous devez donc imperativement etre presents pour :

• la seance de CM du 04/10 au debut de laquelle se tiendra le test de controle continu,
• l'examen final, dont la date reste a fixer.

Pour rappel: le controle continu ne se rattrape pas lors de la deuxieme session, seulement la note d'exam final peut etre amelioree.