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 :

  1. un premier exemple : analyse de l'algorithme de Gale-Shapley
  2. analyse fine d'une stucture de données simple
  3. méthodologie algorithmique
  4. 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