Théorie des Graphes

Ce cours est dédié aux élèves-ingénieurs de 1ère année Génie Informatique de l'ENSIT et se déroulera au semestre S2.


Objectifs

- Connaitre les différents concepts fondamentaux liés aux graphes et à leurs différentes manipulations
- Maîtriser quelques algorithmes appliqués sur les graphes (principe, fonctionnement et complexité) afin de résoudre des problèmes liés à l'optimisation des chemins, des projets, des flots, etc.
- Implémenter les différents algorithmes étudiés en langage C dans des séances de TP dédiées.


Volume horaire

Le volume horaire est de 2h de cours intégré par semaine et 2hTP par semaine. Mais, il s'agit d'un apprentissage hybride : 70% en présentiel et 40% à distance.

Enseignant: Besma Fayech

Programming Competition : PC

Space to prepare students to the The ACM International Collegiate Programming Contest (ICPC)

Enseignant: Emna Souissi