Unité d'enseignement :
Algorith et Complexité 2
Nombre de crédits : 2 ECTS
Code Apogée : PL6038IF
Type d'enseignement
Nb heures *
Cours Magistraux (CM)
9 h
Travaux Pratiques (TP)
9 h
Activité tuteurée personnelle (étudiant)
0 h
Activité tuteurée encadrée (enseignant)
0 h
Heures de Tutorat étudiant
0 h
* Ces horaires sont donnés à titre indicatif.
Pré-requis et objectifs :
Algorithmes et complexité 1
Programme de l'UE / Thématiques abordées :
- Algorithmes gloutons
- Programmation dynamique
- Introduction à la théorie de la complexité (NP vs P)
- Modélisation SAT
Méthodes d’évaluation :
TD/TP + CCF
Date de la dernière mise-à-jour : 24/06/2025
SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='31407' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`