Descriptif des cours
UE obligatoires S5
- Graph algorithms
Graph algorithms
Ects : 4
Enseignant responsable :
Volume horaire : 36
Description du contenu de l'enseignement :
This course, taught in english, covers the fundamentals of graph theory, its applications in computer science and operations research, and the most important graph algorithms. The focus is on the theoretical analysis of algorithms with performance guarantees. Topics covered include :
- Undirected and directed graph fundamentals and representation - Graph Traversal Algorithms (BFS, DFS) - Shortest Path Algorithms - Minimum Spanning Trees - Minimum Cut
Compétences à acquérir :
Algorithm design and analysis for graph problems.
Mode de contrôle des connaissances :
Midterm (partiel) and a final exam.
Ects : 2
Enseignant responsable :
- MARTON FARKAS
- STEPHAN MINNICH
- CATHERINE BOILLOT-PATTERSON
Volume horaire : 18
UE obligatoires S6
Ects : 2
Enseignant responsable :
- STEPHAN MINNICH
- MARTON FARKAS
- CATHERINE BOILLOT-PATTERSON
Volume horaire : 18
Bloc stage
Formation année universitaire 2025 - 2026 - sous réserve de modification
Modalités pédagogiques
Le programme débute la dernière semaine d'août.
Les enseignements de la Licence mention Informatique des organisations parcours MIAGE sont organisés en semestres 5 et 6. Chaque semestre est constitué d’Unités d’Enseignement (UE) fondamentales et complémentaires auxquelles s’ajoutent pour le semestre 6 l’UE stage suivant la répartition donnée dans les modalités de contrôle des connaissances. A chaque UE est associé un certain nombre de crédits européens (ECTS) ; à chaque semestre est associée la somme des ECTS associés aux UE composant le semestre.
Les modalités de contrôle des connaissances sont communiquées lors de la rentrée.
Stages et projets tutorés
Pour valider l'UE stage, un stage de 10 semaines minimum est à effectuer en entreprise ou dans un centre de recherche.
Le rapport doit être remis fin août de l’année en cours. Une soutenance est organisée, la note de l’UE stage est attribuée après correction du rapport et évaluation de la soutenance.
UE Obligatoires S5
UE Obligatoires S6
Bloc Alternance
Formation année universitaire 2025 - 2026 - sous réserve de modification
Modalités pédagogiques
Le programme débute la dernière semaine d'août et la présence en classe et sur le lieu de travail est obligatoire. L'alternance est au rythme d'une semaine d'études à l'université et une semaine d'apprentissage dans une entreprise. Les enseignements de la Dauphine-Licence mention Informatique des organisations parcours MIAGE en apprentissage sont organisés en semestres 5 et 6 et un rapport d’activité. Chaque semestre est constitué d’Unités d’Enseignement (UE). A chaque UE est associé un certain nombre de crédits européens (ECTS) ; à chaque semestre est associée la somme des ECTS associés aux UE composant le semestre.
Les modalités de contrôles des connaissances sont communiquées lors de la rentrée.
Des programmes nourris par la recherche
Les formations sont construites au contact des programmes de recherche de niveau international de Dauphine, qui leur assure exigence et innovation.
La recherche est organisée autour de 6 disciplines toutes centrées sur les sciences des organisations et de la décision.
En savoir plus sur la recherche à Dauphine
A lire sur Dauphine Éclairages
notre média scientifique
Pourquoi et comment démocratiser l’entreprise ?
Tout au long du XIXe siècle, l’idée que les travailleurs devraient être associés à la production et à la propriété des...
Entre régulation et compétitivité, comment engager les entreprises dans la transition écologique et sociale ?
Hier fer de lance du droit européen, les régulations sociales et environnementales des entreprises sont aujourd’hui...
Décarbonation, simplification, compétitivité : cherchez l’intrus
Les régulations environnementales constitueraient un frein à l’économie européenne. Est-ce vrai ? L’exemple du mécanisme...