Fiche Module

FISE

GSI

Génie des Systèmes Industriels

Unité d'Enseignement :

Semestre : 9
Crédits ECTS : 5

Décision

Elément Constitutif :

Coefficient : 1

Aide à la décision

Tronc Commun

L'UE Décision : 4

Aide à la décision
Computer Vision
Machine Learning
Programmation GPU

Volume horaire : 18:00

Type	Durée
Cours	9:40
TD	8:20

Evaluations : 1

Type	Coefficient
Contrôle Continu	1

Enseignants : 2

Enseignant	Type
Bonhomme Patrice	Responsable
Olivier Julien	Intervenant

Lien Celene :

Lien vers ce module sur celene

Objectifs pédagogiques :

Pouvoir appréhender et modéliser un problème à l’aide d’un graphe
Étudier certains algorithmes de la littérature
Mettre un problème ad-hoc sous la forme d’un programme linéaire
Initiation à la théorie de l'ordonnancement

Pré-requis supplémentaire :

Programme :

Rappels de complexité
Rappels théorie des graphes
Graphes et problèmes de cheminement
Introduction à la programmation linéaire
Quelques problèmes d'ordonnancement

Modalités d'évaluation :

Contrôle continu

Références Bibliographiques :

Initiation à la théorie des graphes, Christian Roux, 2009.
Programmation linéaire, Christelle Gueret, Christian Prins, Marc Sevaux, Eyrolles, 2000

Compétences :

Ref.	Verbe	Description	Niveau
C2_1	choisir	une méthode de résolution	1
C2_2	analyser	un problème	1
C2_2	analyser	un programme linéaire	1
C2_2	résoudre	un programme linéaire	1
C2_2	analyser	un algorithme	1