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

Applications et Algorithmes

Voir l'onglet programme pour une prsentation dtaille

Responsable

Samuel Blanquart
Bilel Derbel

Volume horaire

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

Crdits

5 ECTS
Bilel Derbel
dernire modification : 29/11/2010 18:02:38

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: bio-informatique, rseaux de communications, 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 bio-informatique, l'annotation des gnomes amne manipuler des teraoctets de squences pour les comparer, en extraire des signaux, des rgularits
  • 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 que sont les mots, les arbres et les graphes. 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. Plus prcisement on abordera :
  • Bio-informatique: des algorithmes sur les arbres et sur les mots
    • alignement de squences, mthodes exactes et heuristiques
    • arbres de phylognie
    • recherche de motifs
  • Rseaux de communication: des algorithmes sur les graphes
    • algorithmes de calcul d'arbres
    • algorithmes de colorations
    • algorithmes de calcul d'ensembles stables et de couplages
  • Rseaux du web, rseaux sociaux: des algorithmes sur les grands graphes
    • algorithmes et modles pour l'internet
    • Algorithme PageRank
    • algorithmes pour le codage, le partage, la recherche de donnes grande chelle

Contenu des TPs

Voir le semainier

Bibliographie

Bilel Derbel
dernire modification : 29/11/2010 18:03:20
-->
Gpe Nature Horaire Salle Enseignant e-mail
Cours Jeudi matin 8h30 10h30 Samuel Blanquart et Bilel Derbel Samuel,bilel@lifl.fr
TD/TP Jeudi matin 10h45 12h45 Samuel Blanquert et Bilel Derbel Samuel,bilel@lifl.fr
TP @lifl.fr
Bilel Derbel
dernire modification : 29/11/2010 18:02:37
Le semainier de l'anne 2015/2016 :

Sance Cours TD/TP Remarque
1 Partie I : Algorithmes pour les graphes
Jeu de la lettre qui saute (algo de parcours) Cours/TD/TP par Bilel
2 Graphes valus et structures couvrantesSuite TP 1
3 suivre Arbres recouvrants
3 Arbres recouvrants
4 Problmes de symmetrie ! suite TP2
5 Problmes de symmetrie ! Coloration
Partie I: Algoritmes pour les squences: Cours/TD/TP par Samuel
1 Cours recherche de motifs Projet 1: Recherche de motifs musicaux Projet 1 rendre pour le ...
2
  • TD Boyer Moore
  • TD squenceur Solid
  • Suite projet 1
    3 Introduction la bioinformatique Suite cours et/ou suite Projet 1
    4 Cours alignement de squences
  • Projet 2: Micro ARNs
  • Soutenance projet 1
  • Projet 2 rendre le ...
    5 Cours alignement avec erreurs, granes TP granes
    6 Soutenance Projet 2 Soutenance Projet 2
    Bilel Derbel
    dernire modification : 27/03/2017 13:13:39

    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 : 29/11/2010 18:02:37