ISS7AD - Algorithms
Algorithms
Responsable : Xavier GOAOC, Professeur
xavier.goaoc@univ-lorraine.fr
Durée du module : 21 heures
Crédits ECTS : 2
Objectif général :
- élargir sa culture algorithmique
- développer sa capacité à concevoir, analyser et adapter des algorithmes et des structures de données
Syllabus : ISS7AD
Contenu
- études d'algorithmes
- analyses de complexité
- méthodes pour la conception d'algorithmes
- mathématiques discrètes
Support
- des notes de cours seront distribuées
Programme
(prévisionnel) des premières séances :
- un premier exemple : analyse de l'algorithme de Gale-Shapley
- analyse fine d'une stucture de données simple
- méthodologie algorithmique
- conception d'une structure de données efficace
Niveau requis
- aisance en programmation (python ou C)
- bonnes connaissances générales en maths
- familiarité avec des structures discrètes usuelles (listes, graphes...)
Niveau à atteindre
- pouvoir comprendre et étendre l'analyse d'un algorithme avancé
- pouvoir adapter un algorithme avancé
- pouvoir développer un algorithme efficace pour un problème de difficulté intermédiaire
Modalité d'évaluation
- examen final + contrôle continu en séance de TD/TP