Programmé en UV2 MAJ INF, UV2MAJ INFMS
Présentation :
Après l'introduction à algorithmique faite par le module "Initiation à l'informatique et à la programmation (S1)", cet module présente une sélection riche de sujets d’algorithmique: structures de données avancées, le traitement de chaînes, la Géométrie Algorithmique et l'algorithme de classification K-means. Un professionnel ferra une une présentation de la place de l'algorithmique dans l'entreprise avec un étude de cas.
Objectifs pédagogiques :
- Être capable d'identifier la structure de donnée adéquate pour un problème.
- Être capable d'analyser et de comparer les structures complexes de données.
- Être capable d'identifier l'algorithme de recherche de chaîne de caractère dans un texte.
- Être capable d'apprécier les avantages d'une optimisation algorithmique et la mettre en œuvre.
- Être capable de mettre en œuvre une méthode de classification non supervisée des données.
Pré-requis :
TC101A : Algorithmique
Liens :
INF UV1
Volume horaire :
21h
Contenu détaillé :
1) Structures de données avancées (Cours 1, PC 1, TP 1 & 2)
2) Algorithmes de recherche de chaînes de caractères dans un texte (Cours 2, PC 2)
3) Les métaheuristiques pour l'optimisation combinatoire (Cours 3, PC 3, TP 7 & 8)
4) Etude détaillée de l'algorithme des k-means (TP 3 - 6)
Travaux personnels encadrés :
1) 2 TP sur une étude détaillée de l'algorithme K-means.
2) 1 TP sur une implémentation de certaines structures de données
3) 1 TP sur l'implémentation d'une métaheuristiques pour le problème de routage de véhicules
Année 2017/2018
Dernière mise à jour le 25-APR-17
Validation par le responsable de programme le
|