extrait_catalogue
IF220 : Algorithmique des télécommunications
Crédits ECTS :
1.50
Volumes horaires :
Cours : 24.00
Enseignant(s) :
BEAUMONT Olivier
Titre :
Algorithmique des télécommunications
Résumé :
Le but du cours est de présenter quelques problèmes algorithmiques liés aux réseaux en général en insistant plus
particulièrement sur les problèmes de passage à l'échelle, au niveau de la taille des données manipulées et de la
taille des plates-formes.
chap 1: routage dans les reseaux, principe, algorithmes optimaux, algorithmes avec structures de données
compactes mais garantis, mise en oeuvre pratique
chap 2: les graphes du web et d'internet, quelles caracterisques (degré moyen, diamètre, clustering), impacts sur
les algorithmes. Reseaux "petit monde"
chap 3: Gestion distribuée de gros volumes de données (google, ebay et les systèmes d'échange de fichiers
P2P), quelles applications dans le futur
chap 4: Réseaux sans fils, réseaux ad-hocs (Diffusion, routage, problématiques liées à l'économie d'énergie)
20/04/2017 - 07:21:52 4