Étude Probabiliste d’algorithmes en arbre
Par Hanène Mohamed
Thème : Thèses
Genre : Sciences
148 pages noir et blanc
Format classique 13/20 cm
Cette thèse est dédiée à l'étude d'une large classe d'algorithmes, appelés algorithmes en arbre. En utilisant une représentation probabiliste appropriée, le comportement asymptotique de tels algorithmes est analysé. L'approche unifie les études faites sur ces algorithmes ainsi que simplifie et généralise certains résultats établis dans le domaine.
Mots-clés : Algorithmes, Arbre, Diviser, Régner, Étrange, Loi, Grands, Nombres, Phénomène, Oscillations, Asymptotiques, asymptote, Structures, Données, Tries, Théorème, Renouvellement, these, thèse, universitaire, mathématiques, sciences
Normalienne (École Normale Supérieure de Tunis) et agrégée en mathématiques (promotion 2002), l’auteur a toujours été attiré par les applications que pouvaient avoir les probabilités dans divers domaines tels que la finance, les réseaux, les algorithmes… Arrivée en France en octobre 2002 pour suivre le DEA « Probabilités & applications » de l’Université Pierre et Marie Curie, elle a effectué sa thèse à l’Institut National de Recherche en Informatique et Automatique, au sein du projet « Réseaux, Algorithmes et Probabilités » sous la direction de Philippe Robert, à qui elle doit la découverte d’un domaine de recherche passionnant et dynamique.
L’auteur effectue actuellement un séjour post-doctoral à l’Université Versailles-Saint-Quentin-en-Yvelines au sein de l’équipe de recherche « Probabilités & statistiques ». Elle est mariée, maman d’un petit garçon nommé Fehd né en septembre 2007.
-
Web Sémantique et Informatique Linguistique
par florence Amardeilh -
Dynamic Data Structures for Complex Systems
par Luai Jaff -
Maternités en Inde du Sud
par Pascale Hancart Petitet -
Ethique et Esthétique dans le langage
par Sylvie Ferrando -
Méthodes et outils d'aide au diagnostic et à la maintenance des tableaux électriques basse tension
par Kahan N’Gouan N'Guessan



