Christophe Crespelle - Enseignements

Optimisation et Recherche Operationnelle (INF1093M)
M1 Informatique UCBL
Automne 2020

Evaluation anonyme de l'UE par les etudiants (automne 2020)

Intervenants

CM : Christophe Crespelle
TD : Christophe Crespelle, Eric Duchene, Aline Parreau
TP : Christophe Crespelle, Laurent Feuilloley, Florian Ingels, Aline Parreau

Enseignement a distance

Pendant la periode de confinement, nous nous retrouverons sur les outils suivants:

pour les CM: Big Blue Button (BBB) (login avec votre identifiant UCBL, requiert inscription administrative effectuee).
pour les TD:
- avec C. Crespelle, BBB
- avec E. Duchene, Webex
- avec A. Parreau, BBB2
pour les TP: le chat de l'UCBL (login avec votre identifiant UCBL, requiert inscription administrative effectuee) + google hangout.

Emploi du temps

Un lien vers ADE pour voir les amphi reserves pour les CM: Amphi reserves dans ADE.

Semaine presence	Date	8h00-9h30	9h45-11h15	11h30-13h00
BLEU	07/10		CM amphi Jussieu
				08/10: TD nº1 distant ABCD jaune, E bleu (E bleu en TD1)
	08/10	CM amphi Themis 11	TD nº1 A(C2, A. Parreau) C(TD1, C. Crespelle)	TD nº1 B(TD3, A. Parreau), D(TD2, C. Crespelle)

JAUNE				14/10: TD nº2 distant ABCD bleu, E jaune (E jaune en TD10)
	14/10		TD nº1 E(TD3, C. Crespelle) TD nº2 A(TD9, E. Duchene)	TD nº2 B(TD11, E. Duchene)
	15/10	CM amphi Themis 10	TP A1,A2(TP6-5, A. Parreau) B1,B2(TP13-1, C. Crespelle) bleu a distance A1,A2(salon1, F. Ingels), B1,B2(salon2, L. Feuilloley)

BLEU	21/10		TD nº2 E(TD1, E. Duchene)
JAUNE	22/10	TP jaune E1,E2(TP2-3, A. Parreau) D1,D2(TP13-14, C. Crespelle) bleu a distance E1,E2(salon1, F. Ingels), D1,D2(salon2, L. Feuilloley)

JAUNE	28/10		TD nº2 C(TD1, C. Crespelle)	TD nº2 D(TD1, C. Crespelle)
JAUNE	29/10	TP bleu+jaune C1(TP1-2, F. Ingels) C2(TP3-4, C. Crespelle) * bleu en presence aussi *

DEBUT DU CONFINEMENT

	04/11		TD nº3 A et C (Webex, E. Duchene)	TD nº3 D (Webex, E. Duchene)
	05/11	CM (CC1: Tomuss + BBB)

	11/11	FERIE
	12/11	CM	TP BLEU A1,A2 (salon3, A. Parreau) BLEU D1,D2(salon4, C. Crespelle) JAUNE A1,A2 (salon1, F. Ingels) JAUNE D1,D2 (salon2, L. Feuilloley)

	18/11		TD nº3 B et E (BBB, C. Crespelle)
	19/11	TP BLEU E1,E2 (salon3, A. Parreau) BLEU B1,B2 (salon4, C. Crespelle) JAUNE E1,E2 (salon1, F. Ingels) JAUNE B1,B2 (salon2, L. Feuilloley)

	25/11		TD nº4 C (BBB, C. Crespelle)
	26/11	TP C1 (salon3, A. Parreau) C2 (salon4, C. Crespelle)

	02/12		TD nº4 A et E (Webex, E. Duchene)	TD nº4 B et D (BBB, C. Crespelle)
	03/12	CM

	09/12		TD nº5 A et C (BBB, C. Crespelle)	TD nº5 B et D (Webex, E. Duchene)
	10/12	CM		TD nº5 E (BBB2, A. Parreau) TD nº6 A (BBB, C. Crespelle)

	16/12
	17/12	TD nº6 B et D (BBB, C. Crespelle)	TD nº6 C et E (BBB, C. Crespelle)

Supports

Vous pouvez retrouver les videos des seances soit dans la salle dediee au cours dans BBB soit sur la playlist youtube.

CM

cours 1 : algorithmes polynomiaux -- flot maximum/coupe minimum
CM seance 1 (7 oct.) -- CM seance 2 (8 oct.) (ou sur youtube)
cours 2 (annotations) : algorithmes probabilistes -- coupe minimum
CM seance 3 (15 oct.)
cours 3 (annotations) : branching -- stable maximum
CM seances 4 et 5 (5 nov.)
cours 4 (annotations seance 5 et seance 6) : programmation dynamique -- voyageur de commerce
30 dernieres minutes du CM seance 5 (5 nov.) et CM seance 6 (12 nov.)
cours 5 (annotations) : algorithmes d'approximation -- equilibrage de charges, sac a dos
CM seance 7 (3 dec.) et CM seance 8 (3 dec.)
cours 6 (annotations) : programmation lineaire -- flot maximum/coupe minimum
CM seance 9 et 10 (10 dec.)

TD

TD sujet 1 : flot maximum et coupe minimum.
TD correction 1 (annotations)
TD seance 1 et TD seance 2
TD sujet 2 : programmation dynamique.
TD correction 2 (annotations)
TD seance 3 et TD seance 4
TD sujet 3 : algorithmes d'approximation.
TD correction 3 (annotations)
TD seance 5
TD sujet 4 : programmation lineaire et en nombres entiers.
TD correction 4 (annotations)
TD seance 6

TP

sujet TP1 : algorithme probabiliste pour la coupe minimum.
fichiers fournis
data/
sujet TP2 : branching pour le stable maximum.
fichiers fournis
data/

Corrections

test de CC1
Moyenne: 10.7/20 ; Notes au dessus de 10/20: 80/138.
video de correction
test de CC2
Moyenne: 10.3/20 ; Notes au dessus de 10/20: 75/137.
examen final (1ere session)
Moyenne: 10.1/20 ; Notes au dessus de 10/20: 85/138.
videos de correction: coupe minimum (1/4), stable maximum (2/4), equilibrage de charges (3/4), sac a dos (4/4).

Evaluation de l'UE

exam final (coef. 1/2): 1h30 (2h pour les tiers-temps), en presence, le jeudi 21 janvier a 11h.
controle continu (coef. 1/2):
- 2 tests sur table (coef. 1/6 chacun): environ 20 min chacun pendant un CM. Premier le 05/11, deuxieme le 10/12.
- evaluation de TP (coef. 1/6): evaluation d'une seance de TP, pour les jaunes le TP1, pour les bleus le TP2. Vous rendez votre travail sur Tomuss a la fin de la seance. Votre evaluation tient compte de 2 choses: de votre production sur la seance (la ou vous en etes arrives et la qualite de ce qui a ete fait) et de votre combativite pendant la seance (c'est a dire vos efforts pour resoudre les problemes que vous rencontrez)

Notez bien: le mini-projet est annule.

Vous devez donc imperativement etre presents:

pour les CM du 05/11 et du 10/12
pour votre seance de TP evaluee: pour les jaunes le TP1 (en octobre), pour les bleus le TP2 (en novembre)

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

Retour a la page enseignements