Page tree
Skip to end of metadata
Go to start of metadata

InfoS7BA

Advanced Algorithms

 

Crédits : 2 ECTS

Durée : 21 heures

Semestre : S7

Responsable(s) :

Xavier GOAOC, Professeur , xavier.goaoc@univ-lorraine.fr

Mots clés :  conception, analyse, algorithme, structure de données

Pré requis : aucun

Objectif général : Développer la capacité à concevoir, analyser et adapter des algorithmes et des structures de données.

Ce cours introduit aux techniques de conception et d'étude d'algorithmes et structures de données avancées. Il se focalise sur l'analyse théorique ("débranchée") des mécanismes algorithmiques au travers d'exemples représentatifs (allocation de ressources, planification de trajectoire, recherche de plus proches voisins, ...). Les objectifs sont les suivants :

 - pouvoir appréhender l'ensemble de la démarche conduisant à la résolution d'un problème algorithmique,

 - être capable d'analyser les conséquences macroscopiques de choix techniques faits lors de la conception d'un algorithme,

 - développer la maîtrise technique et la culture algorithmique par l'étude détaillée d'exemples importants.

Compétences : 

Niveaux

Description et verbes opérationnels

Connaître 

certains problèmes algorithmiques importants et leurs solutions actuelles.

Comprendre 

la démarche de conception d'un algorithme.

Appliquer 

les outils classiques de conception et d'analyse d'algorithmes.

Analyser 

le fonctionnement théorique et pratique d'un algorithme.

Synthétiser

le fonctionnement d'un algorithme, des choix techniques à leurs conséquences globales sur la solution.

Évaluer

l'utilité et la qualité d'une solution algorithmique.

Évaluations :

  • Test écrit
  • Contrôle continu
  • Oral, soutenance
  • Projet
  • Rapport
  • No labels