Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 6 Octobre 2015

Thème «Structures aléatoires et analyse d’algorithmes»

par Julien Clément (GREYC, Caen), Loïck Lhôte (GREYC, Caen), Brigitte Vallée (GREYC, Caen)

C’est le premier des trois exposés de présentation de l’équipe AMACC, qui organise ce séminaire ALGO; les deux autres auront lieu le 20 octobre et le 10 novembre.

Ces exposés sont particulièrement dirigés vers les étudiants de Master, et cherchent à leur expliquer les principaux domaines de recherche de l’équipe.

La thématique ‘’Structures aléatoires et analyse d’algorithmes’’ présentée dans cette première séance est centrée sur le rôle de l’Aléa en algorithmique, et notamment sur l’analyse probabiliste des algorithmes. On évoquera d’abord les grandes questions générales du domaine: Pourquoi introduire l’Aléa? Quel Aléa choisir? Quelles sont les principales méthodes d’analyse probabiliste? Quels sont les principaux domaines algorithmiques étudiés? Puis, on précisera tout cela dans deux focus: le premier expliquera comment on peut mieux comprendre les algorithmes de tri de base (enseignés en maîtrise) quand les données sont des mots et le paramètre central est le nombre de comparaisons de symboles. Le second expliquera le lien entre les algorithmes de fouille de données et les graphes et hypergraphes aléatoires.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr