Programme d’études 2017-2018 | English | ||
Algorithmes d'approximation | |||
Unité d’enseignement du programme de Master en sciences informatiques à la Faculté des Sciences |
Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
---|---|---|---|---|
US-M1-SCINFO-002-M | UE Obligatoire | MELOT Hadrien | S825 - Algorithmique |
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
---|---|---|---|---|---|---|---|---|---|
Français | 0 | 0 | 0 | 0 | 0 | 4 | 4 | 2e quadrimestre |
Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
---|---|---|---|---|---|---|---|---|
S-INFO-021 | 100.00% |
Unité d'enseignement |
---|
Objectifs par rapport aux acquis d'apprentissage du programme
Acquis d'apprentissage UE
A l'issue de cet enseignement, les étudiants auront été initiés à la conception et à l'analyse de performance d'algorithmes d'approximation pour des problèmes d'optimisation NP-durs classiques.
Contenu de l'UE
Voir l'unique activité d'apprentissage.
Compétences préalables
Connaissances dans le domaine de la complexité, par exemple le cours "Calculabilité et Complexité".
Types d'évaluations Q2 pour l'UE
Commentaire sur les évaluations Q2 de l'UE
Examen oral 100% (théorie 70%, exercices 30%)
Types d'évaluation Q3 pour l'UE
Commentaire sur les évaluations Q3 de l'UE
Examen oral 100% (théorie 70%, exercices 30%)
Types d'activités
AA | |
---|---|
S-INFO-021 |
Mode d'enseignement
AA | |
---|---|
S-INFO-021 |
Supports principaux
AA | |
---|---|
S-INFO-021 |
Supports principaux non reproductibles
AA | |
---|---|
S-INFO-021 |
Supports complémentaires
AA | |
---|---|
S-INFO-021 |
Supports complémentaires non reproductibles
AA | |
---|---|
S-INFO-021 |
Autres références conseillées
AA | |
---|---|
S-INFO-021 |
Reports des notes d'AA d'une année à l'autre
AA | |
---|---|
S-INFO-021 |