Édition de fiche UE - Espace d`authentification univ

Master informatique
Adaptation ou Ouverture
Code apogée
DILE9ADA
Responsable
pédagogique
EULER Reinhardt (Professeur des universités, 27ème section)
Intervenants
Parcours
Structure
Dernière
mise à jour
le




BOUKHOBZA Jalil
EULER Reinhardt
FABIANI Erwan
RUBINI Stephane

Master 2 - option LSE
Type
Obligatoire
Semestre
9
Nombre
d'heures
Cours
magistraux
(CM)
Volume
horaire
Travaux
8 dirigés
(TD)
xx
Crédits
ECTS
24
Travaux
8 pratiques
(TP)
13
Décembre
2012
8
Pré-requis
Co-requis
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
Terminal
Introduction à la théorie algorithmique des graphes.
Objectif
Pédagogique
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.
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,
Contenu détaillé
de voyageur de commerce.
de
l'enseignement
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