Coding Project

Enseignants

Catanzaro Daniele;

Langue
d'enseignement

Anglais

Préalables

Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.

Contenu

This course provides an introduction to algorithmic problem solving. Its main goal is to learn how to implement solution approaches for different type of problems involving search and optimization features. It covers the introduction to graph theory, classical algorithms on graphs, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming. It pays attention on the practical importance of specific classes of optimization problems in management science and motivate the students to develop algorithms to solve them.
The course includes in particular the following topics:

1. Recursion
2. Fundation of data structures: Graphes
3. Basic algorithms on graphs
4. Well Solved Optimization Problems in Management Science - Part I: Spanning Trees
5. Well Solved Optimization Problems in Management Science - Part II: Shortest Paths
6. Hard Optimization Problems in Management Science - Part I - Spanning Trees with constraints 
7. Hard Optimization Problems in Management Science - Part I - Shortest Paths with constraints 
8. Finding the optimum via Branch-&-Bound
9. Introduction to Heuristics, Local Searches and Metaheuristics

Méthodes d'enseignement

En raison de la crise du COVID-19, les informations de cette rubrique sont particulièrement susceptibles d’être modifiées.

Standard blackboard lectures. Attending the course is strongly adviced and mandatory for the very first lecture.

Modes d'évaluation
des acquis des étudiants

En raison de la crise du COVID-19, les informations de cette rubrique sont particulièrement susceptibles d’être modifiées.

Continuous evaluation, with quizzes in itinere and a final project.The topic of the project may change from year to year; its statement as well as the specific modalities of its discussion will be defined during the very first lecture of the course. 

 

Autres infos

The main language of this course is English. 

Ressources
en ligne

Please, refer to the slides of the course.

Bibliographie

Please, refer to the slides of the course. 

Support de cours

• Please refer to the Teams platform

Faculté ou entité
en charge

CLSM