Intitulé de la matière : Complexité et Optimisation Code : CoOp
Semestre : 02
Unité d’Enseignement : UE2 (Fondamentale)
Enseignant responsable de l’UE : Enseignant responsable de la matière: SLATNIA SIHEM
Nombre de crédits : 05.
Coefficient de la Matière : 05.
Objectifs de l’enseignement.
Cette matière permet aux étudiants d’approfondir leurs connaissances en algorithmique acquises en deuxième année licence, notamment en ce qui concerne l’exploration pour la résolution des problèmes NP-Complets.
Connaissances préalables recommandées.
Notions d’algorithmique.
Références
1. Sanjeev Arora and Boaz Barak, Computational Complexity: A Modern Approach, book,2007.
2. Olivier Bournez, Fondements de l’informatique, Logique, modèles, et calculs, 2018.
3. Rémy Malgouyres et all INITIATION À L’ALGORITHMIQUE ET À LA PROGRAMMATION EN C,
2ème édition Dunod, 2011.