Université Lyon 1
Arqus
Accueil  >>  Algorith et Complexité 2
  • Unité d'enseignement :
    Algorith et Complexité 2
Nombre de crédits : 2 ECTS
Code Apogée : PL6038IF
    Responsabilité de l'UE :
HADDAD MOHAMMED
 mohammed.haddaduniv-lyon1.fr
04.26.23.44.65
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
9 h
Travaux Dirigés (TD)
3 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`