Algorithmique et programmation avancée

Ects : 5

Enseignant responsable :

  • ERIC BENHAMOU

Volume horaire : 36

Description du contenu de l'enseignement :

Volume horaire :

CM : 18h

TD : 18h

 

Objective :

The goal of this course is to introduce certain paradigms of algorithmics allowing to design general algorithm data structures for efficient data management as well as for optimization.

Contents :

  • Linked list
  • Stack
  • Hash tables
  • Binary trees
  • AVL Trees
  • Graph traversal, topological sort
  • Dystra, hamiltonian path
  • Decision trees

The concepts will be implemented in python 3.

Pré-requis recommandés :

  • knowledge of python
  • knowledge of data complexity

Compétence à acquérir :

undefined

Mode de contrôle des connaissances :

  • Mid-term project on data efficiency for selected data (for example in 2021, we used bitcoin data)
  • Final project presentation on a fully implemented dynamic website using an advanced data structure
  • Final exam on paper