Aller à : contenu haut bas recherche
 
 
EN     FR
Vous êtes ici:   UNIL > HEC Inst. > HEC App. > SYLLABUS
 
 

Computational Complexity II

  • Enseignant(s):   L.Vuillon  
  • Titre en français: Compléxité computationnelle II
  • Cours donné en: anglais
  • Crédits ECTS: 3 crédits
  • Horaire: Semestre d'automne 2019-2020, 2.0h. de cours (moyenne hebdomadaire)
  •  séances
  • site web du cours site web du cours
  • Formations concernées:
    Maîtrise universitaire ès Sciences en management, Orientation stratégie, organisation et leadership

    Maîtrise universitaire ès Sciences en management, Orientation marketing

    Maîtrise universitaire ès Sciences en management, Orientation comportement, économie et évolution

    Maîtrise universitaire ès Sciences en management, Orientation business analytics

 

Objectifs

The master course ``Computational Complexity II” will focus on important algorithms for Business Intelligence and Digital Marketing. We will evaluate the computational complexity and understand the mathematical concepts behind each algorithm.

Contenus

We will learn how to construct efficient algorithms for the following topics:

  • Graph algorithms and optimization;
  • Recommendation systems for digital marketing;
  • Clustering methods and data visualization;
  • Dimension reduction and mapping;
  • Data mining and editing distance;
  • Approximation algorithms for the travelling salesman problem;
  • Randomized algorithms and parallel algorithms.

Références

Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to algorithms. MIT press.

Leskovec, J., Rajaraman, A., & Ullman, J. D. (2014). Mining of massive datasets. Cambridge university press.

Murphy, K. P. (2012). Machine learning: a probabilistic perspective. MIT press.

Vercellis, C. (2009). Business intelligence: data mining and optimization for decision making. New York: Wiley.

Pré-requis

Computational Complexity I

Evaluation

1ère tentative

Examen:
Ecrit 2h00 heures
Documentation:
Autorisée avec restrictions
Calculatrice:
Non autorisée
Evaluation:

2-hour written exam. One A4-sheet of personal notes allowed.

Rattrapage

Examen:
Ecrit 2h00 heures
Documentation:
Autorisée avec restrictions
Calculatrice:
Non autorisée
Evaluation:

2-hour written exam. One A4-sheet of personal notes allowed.



[» page précédente]           [» liste des cours]
 
Recherche


Internef - CH-1015 Lausanne - Suisse  -   Tél. +41 21 692 33 00  -   Fax +41 21 692 33 05
Swiss University