Vous êtes ici : FIL > Portail > Master Informatique > M1S2 > AeA

Applications et Algorithmes

Voir l'onglet programme pour une prsentation dtaille

Responsable

Bilel Derbel
Arnuad Liefooghe

Volume horaire

  • 12 Cours TD de 2h
  • 12 TP de 2h

Crdits

5 ECTS
Bilel Derbel
dernire modification : 15/01/2018 09:35:59

Objectifs

Le but de cette option est de montrer l'interaction forte qui existe entre diffrents problmes rencontrs dans la vie relle et certains algorithmes fondamentaux classiques. Il s'agit de faire dcouvrir aux tudiants de nouveaux domaines d'application, de les sensibiliser au rle crucial que joue l'algorithmique dans la rsolution, de leur donner les outils ncessaires leur comprhension en s'appuyant sur leurs comptences en algorithmique acquises prcdemment lors de leurs cursus. Ainsi, le cours s'articule autour d'exemples d'applications concretes issues de divers domaines: rseaux de communications, transport et logistique, ordonnancement, rseaux du web, ou encore rseaux sociaux et collaboratifs.
Ces domaines d'actualit ont en commun de faire appel des modlisations combinatoires et techniques algorithmiques avances. Par exemple,
  • en conception des rseaux de communications, on est confront des problmes de placement d'antennes radio pour couvrir au mieux un espace donne ou des problmes d'affectation de frquences dans des quipements sans-fils afin d'atteindre une bonne qualit de service
  • sur le web, on est confront   des problmes de reprsentation et de recherche de l'information afin de mieux la partager

Ces problmes, comme beacoup d'autres en informatique, peuvent tre rsolues en se basant sur des modles et outils algorithmiques standard en informatique. Dans cette ue, vous apprenez reconnatre ces modles et ces outils la lumire de diffrentes applications.

Contenu du cours

Dans une premire approche, il s'agit d'introduire le contexte gnral des applications mentionnes plus en haut et de montrer comment on peut les modliser de faon rigoureuse. En parallle, on abordera des techniques et des algorithmes avancs qui sont souvent utiliss pour rsoudre ces problmes.

Contenu des TPs

Voir le semainier

Bibliographie

Bilel Derbel
dernire modification : 15/01/2018 09:27:07
-->
Gpe Nature Horaire Salle Enseignant e-mail
Cours Jeudi arpès midi 13h30 17h10 Bilel Derbel et Arnaud Liefooghe Arnaud,bilel@univ-lille1.fr
TD/TP Jeudi après midi 13h30 - 17h10 Bilel Derbel et Arnaud Liefooghe bilel@lifl.fr
TP
Bilel Derbel
dernire modification : 15/01/2018 09:42:11
Le semainier de l'anne 2017/2018 :
Sance Cours TD/TP Remarque
1 Partie I Partie I Cours/TD/TP - Bilel Derbel
2 Partie II Partie II Cours/TD/TP - Arnaud Liefooghe
Bilel Derbel
dernire modification : 23/01/2018 15:38:50

L'valuation s'effectue suivant une procdure de contrle continu, et un examen en fin de semestre.

Deux notes seront attribues chaque tudiant durant le semestre :

  • CC : une note sur 20 de contrle continue (TPs, mini-projet,interrogations crites, ...)
  • EX : une note sur 20 pour l'examen de fin de semestre.

La note finale sur 20 (N) est calcule comme une moyenne pondre de ces deux notes :

N= (EX+CC)/2

Pour la seconde session d'examen, la note TD/TP (CC) est conserve. La note d'examen (EX) est remplace par la note obtenue lors de la seconde session.

L'unit acquise apporte 5 ECTS.

Bilel Derbel
dernire modification : 17/04/2015 11:42:10

Voici quelques liens en relation avec le cours:
Bilel Derbel
dernire modification : 15/01/2018 09:38:36