Algorithmes et complexité : Fiche UE : Offre de formation

Nombre de crédits : 2 ECTS

Code Apogée : I4008IFA

Responsabilité de l'UE :

HADDAD MOHAMMED

mohammed.haddaduniv-lyon1.fr

04.26.23.44.65

Type d'enseignement

Nb heures *

Cours Magistraux (CM)

15 h

Travaux Pratiques (TP)

21 h

Durée de projet en autonomie (PRJ)

2 h

Activité tuteurée personnelle (étudiant)

18 h

Activité tuteurée encadrée (enseignant)

1.5 h

Heures de Tutorat étudiant

0 h

* Ces horaires sont donnés à titre indicatif.

Pré-requis et objectifs :

Initiation aux algotihmes et à la programmation

Programme de l'UE / Thématiques abordées :

Introduction à la complexité des algorithmes

Algorithmes de tri

Récusivité et optimisations (backtracking, diviser pour régner, ...)

Algorithmes gloutons

Programmation dynamique

Méthodes d’évaluation :

TD/TP + CCF

Date de la dernière mise-à-jour : 18/12/2025