Programme d’études 2017-2018English
Algorithmes d'approximation
Unité d’enseignement du programme de Master en sciences informatiques à la Faculté des Sciences
CodeTypeResponsable Coordonnées
du service
Enseignant(s)
US-M1-SCINFO-002-MUE ObligatoireMELOT HadrienS825 - Algorithmique

    Langue
    d’enseignement
    Langue
    d’évaluation
    HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CréditsPondération Période
    d’enseignement
      Français00000442e quadrimestre

      Code(s) d’AAActivité(s) d’apprentissage (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Période
      d’enseignement
      Pondération
      S-INFO-021100.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 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'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
      (*) HT : Heures théoriques - HTPE : Heures de travaux pratiques encadrés - HTPS : Heures de travaux pratiques supervisés - HD : Heures diverses - HR : Heures de remédiation - Dans la colonne Pér. (Période), A=Année, Q1=1er quadrimestre et Q2=2e quadrimestre
      Date de génération : 17/05/2018
      20, place du Parc, B7000 Mons - Belgique
      Tél: +32 (0)65 373111
      Courriel: info.mons@umons.ac.be