Université Lyon 1
Arqus
Accueil  >>  Algorithmique et complexité
  • Unité d'enseignement : Algorithmique et complexité
Nombre de crédits de l'UE : 6
Code APOGEE : INF2442M
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
0 h
Travaux Dirigés (TD)
0 h
Travaux Pratiques (TP)
0 h
Durée de projet en autonomie (PRJ)
h
Durée du stage
h
Effectif Cours magistraux (CM)
étudiants
Effectif Travaux dirigés (TD)
étudiants
Effectif Travaux pratiques (TP)
étudiants

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :
Dans cette UE des principes avancés de l'algorithmique sont abordés. Elle consiste en deux éléments :

* "Calculabilité et complexité" (30h, 3 ects) vise, comme son nom l'indique, à l'approfondissement de la notion de calculabilité et à des révisions en algorithmique pour la préparation au concours.

* "Optimisation et Recherche Opérationnelle" (30h, 3 ects). Cet élément est mutualisé avec le Master 1 mention Informatique. La première partie est consacrée à la théorie des graphes (définitions, représentations informatiques, algorithmes génériques et d’optimisation). On étudie aussi les preuves de correction ainsi que les meilleures structures de données connues permettant de les implémenter. Dans la seconde partie, nous étudierons quelques métaheuristiques comme le recuit simulé, la méthode Tabou, les algorithmes évolutionnaires, les colonies de fourmis ou encore les essaims particulaires. Un projet s’intéressant à l’une de ces applications sera proposé aux étudiants.
Date de la dernière mise-à-jour : 04/05/2022
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='23417' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`