Recherche

Partager cette page

INFO-F203

Algorithmique 2



BROCHURE

année académique

2025-2026

2026-2027

Titulaire(s) du cours

Emmanuel FILIOT (Coordonnateur)

Crédits ECTS

Langue(s) d'enseignement

français

Contenu du cours

Analyse d'algorithmes et étude de cas : la structure de données Union-find
Tri fusion, tri rapide
Files de priorité et tri par tas
Arbres binaires de recherche équilibrés
Graphes : parcours et cycles
Composantes fortement connexes
Arbres couvrants
Plus courts chemins
Programmation dynamique
Algorithmes de flots
Introduction à la programmation linéaire

Objectifs (et/ou acquis d'apprentissages spécifiques)

A l’issue de cette unité d’enseignement, un étudiant sera capable de conceptualiser des méthodes et structures algorithmiques, d'optimiser des algorithmes et des structures de données et de résoudre avec des algorithmes appropriés des problèmes fondamentaux de théorie des graphes.

Pré-requis et Co-requis

Cours pré-requis

Cours ayant celui-ci comme pré-requis

Cours ayant celui-ci comme co-requis

Méthodes d'enseignement et activités d'apprentissages

Cours, séances d'exercices et réalisation d'un projet.

Références, bibliographie et lectures recommandées

Robert Sedgewick et Kevin Wayne, Algorithms 4th Edition, Addison-Wesley.
Thomas Cormen, Charles Leiserson, Ronald Rivest et Clifford Stein. Introduction à l'algorithmique : cours et exercices corrigés. Dunod.

Support(s) de cours

Université virtuelle
Syllabus

Contribution au profil d'enseignement

Apprentissage des fondements théoriques et conceptuels ainsi que les bases mathématiques et la méthodologie des sciences informatiques (en particulier l'algorithmique).

Contribution efficace à la réalisation d’un projet de développement informatique de complexité moyenne.

Autres renseignements

Contacts

Emmanuel Filiot
Campus de la Plaine, Bâtiment NO

Campus

Plaine

Evaluation

Méthode(s) d'évaluation

Examen écrit

Examen écrit

Examen écrit avec entre autres des questions ouvertes. Un projet non évalué et non corrigé sera proposé. L'examen écrit de première session comportera une question liée au projet, néanmoins réalisable sans avoir fait le projet. L'examen de deuxième session sera également un écrit, cette fois sans question liée au projet.