 | Programme d’études | 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 | 30 | 15 | 0 | 0 | 0 | 4.00 | 100.00 |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| S-INFO-021 | Algorithmes d'approximation | 30 | 15 | 0 | 0 | 0 | Q2 | 100.00% |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du programme
- Avoir acquis des connaissances hautement spécialisées et intégrées et des compétences larges dans les diverses disciplines des sciences informatiques, qui font suite à celles relevant du niveau de bachelier en sciences informatiques
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 Q1 pour l'UE
- Néant
Commentaire sur les évaluations Q1 de l'UE
Sans objet
Types d'évaluations Q2 pour l'UE
- Examen oral
Commentaire sur les évaluations Q2 de l'UE
Examen oral 100% (théorie 70%, exercices 30%)
Types d'évaluation Q3 pour l'UE
- Examen oral
Commentaire sur les évaluations Q3 de l'UE
Examen oral 100% (théorie 70%, exercices 30%)
Types d'évaluation rattrapage BAB1 (Q1) pour l'UE
- Néant
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
| AA | Types d'activités |
|---|---|
| S-INFO-021 |
|
Mode d'enseignement
| AA | Mode d'enseignement |
|---|---|
| S-INFO-021 |
|
Supports principaux
| AA | |
|---|---|
| S-INFO-021 |
Supports principaux non reproductibles
| AA | Supports principaux non reproductibles |
|---|---|
| S-INFO-021 | Sans objet |
Supports complémentaires
| AA | |
|---|---|
| S-INFO-021 |
Supports complémentaires non reproductibles
| AA | Support complémentaires non reproductibles |
|---|---|
| S-INFO-021 | Sans objet |
Autres références conseillées
| AA | Autres références conseillées |
|---|---|
| S-INFO-021 | - Williamson, Shmoys, The Design of Approximation Algorithms, Cambridge University Press (2011). Version électronique disponible en ligne: www.designofapproxalgs.com - Ausiello, Crescenzi, Gambozi, Kann, Marchetti-Spaccamela, Protasi, Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, Springer (1999) - Vazirani, Approximation Algorithms, Springer (2001) |
Reports des notes d'AA d'une année à l'autre
| AA | Reports des notes d'AA d'une année à l'autre |
|---|---|
| S-INFO-021 | Autorisé |