Édition de fiche UE - Espace d`authentification univ

Master informatique
Adaptation ou Ouverture
Code apogée
DILE9ADA
Structure
xx
Dernière
mise à jour
le
13
Décembre
2012
Responsable
pédagogique
EULER Reinhardt (Professeur des universités, 27ème section)
Intervenants
 BOUKHOBZA Jalil
 EULER Reinhardt
 FABIANI Erwan
 RUBINI Stephane
Parcours
 Master 2 - option LSE
Type
Obligatoire
Semestre
9
Volume
horaire
24
Crédits
ECTS
Nombre
d'heures
Cours
magistraux
(CM)
8
Travaux
dirigés
(TD)
8
Travaux
pratiques
(TP)
8
Pré-requis
Co-requis
Objectif
Terminal
Cette UE a un objectif différent selon la provenance de l'étudiant :
 Adaptation : pour les étudiants n'ayant pas suivi le Master 1 de la
filière scientifique, cette UE vise à établir et/ou à consolider des
connaissances fondamentales dans les domaines de la théorie des
graphes, de l'algorithmique sur les graphes et du parallélisme,
nécessaires pour une majorité des UE du master (notamment CML,
SNS, ARO) et les techniques de programmation des graphes (en
Java).
 Ouverture : pour les étudiants ayant suivi le Master 1 de la filière
scientifique, ou dont le cursus garantit l'acquisition des connaissance
citées précédemment, cette UE vise à proposer, sous forme de projet
tutoré, une ouverture sur un domaine de recherche associé à la
thématique du Master.
Objectif
Pédagogique
Introduction à la théorie algorithmique des graphes.
Notion d'algorithme efficace pour résoudre des problèmes sur les graphes.

Compréhension des principaux modèles d'architecture parallèles.
Capacité d'identification des différents types de parallélisme exploitables
dans une application.
Programmation d'un algorithme vu en cours par Java.
Contenu détaillé
de
l'enseignement
Historique de la théorie des graphes; graphes orientés et non-orientés;
classes de graphes;
problèmes de connexité, plus court chemin, d'arbre minimum, de coloriage,
de voyageur de commerce.
Types de parallélisme, mesures et limites de performances, modèles
architecturaux parallèles.
Techniques de programmation des graphes en Java.
Méthodes
d'enseignement
Exposés formels et exercices
Travaux pratiques
Evaluation
session 1
Projet individuel
Evaluation
session 2
Oral
Références
Bibliographiques
M.Sakarovitch: Optimisation combinatoire, Hermann
Algorithmique parallèle - Arnaud Legrand et Yves Robert, Dunod, 2003