Techniques algorithmiques et programmation
Informations
Langue d'enseignement : Français
Crédits ECTS: 6
Programme
- Heures d'enseignement dispensées à l'étudiant : 48 heures
- Temps de travail personnel : 102 heures
Objectifs et compétences
Objectifs :
L'objectif principal est de donner un aperçu des principales stratégies algorithmiques.
L'étudiant devra mettre en œuvre des compétences d'abstraction, d'analyse et de mise en œuvre d'algorithmes.
Cet enseignement abordera les principales stratégies algorithmiques de résolution de problèmes que sont les approches exhaustive, gloutonne, programmation dynamique, diviser-pour-régner, etc. ainsi que les classes de complexité. Toutes ces stratégies seront implémentées et illustrées dans des domaines variés. Des algorithmes avancés et spécifiques à un problème donné seront également présentés (e.g., Held-Karp pour le problème du voyageur de commerce, A* pour l'IA et la cherche de plus courts chemins).
Organisation pédagogique
le mode de fonctionnement de l'UE est présenté au début des enseignements
Contrôle des connaissances
La première session est constituée
> d'une note de contrôle continu (coef. 0.5)
> d'une note d'examen écrit terminal (1h30) (coef. 0.5)
pour l'obtention d'une note = 0.5*Examen écrit terminal + 0.5*Contrôle continu
La seconde session est constituée
> du report de la note de session 1 de contrôle continu
> d'une note d'examen écrit terminal (1h30)
pour l'obtention d'une note finale = 0.5*Examen écrit terminal + 0.5*max(Contrôle continu, Examen écrit terminal)
En seconde session, si l'effectif est faible un oral pourra être proposé.
Lectures recommandées
l'ensemble des références bibliographiques est communiqué au début des enseignements
Responsable de l'unité d'enseignement
Cyril Gavoille
Enseignants
la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements