Algorithmique des flux de données

Catalogue des cours de Télécom SudParis

Code

CSC 4524

Niveau

Graduate (M1)

Période

Spring (P4)

Domaine

Informatique

Langue d'enseignement

Français

Crédits ECTS

4

Heures programmées / Charge de travail

45 / 90

Responsable(s)

  • JAKUBOWICZ Jeremie

Département

- Réseaux et Services Multimédia Mobiles

Objectif

Appréhender de très grands volumes de données
Comprendre la notion de flux
Savoir utiliser les sketches
Utiliser ces outils sur des données réelles

Contenu

Dans différents contextes, on peut chercher à analyser des données trop massives pour être stockées en mémoire. Dans ce cas, il faut traiter les données à la volée. On parle de traitement de flux de données. Les sructures de données et les algorithmes utilisés sont très spécifiques. C'est l'objet de ce cours que de les comprendre, les implémenter et les tester sur des données réelles.

1 - Problème des moments
2 - Echantillonnage
3 - Count-Min sketch
4 - Extensions

Prérequis

Probabilités (MAT 3002) - Algorithmique et programmation (CSC 3002) - Base de données (CSC 4001)

Mots-clés

Algoithmique, flux de données ("Data Streams")

Evaluation

La validation de cette UV est basée sur un contrôle continu, des séances de travaux pratiques et un contrôle écrit.

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 06/02/2017 09:03:12