BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20210328T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20211031T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20210511T110000
DTEND;TZID=Europe/Paris:20210511T120000
DTSTAMP:20260504T222619
CREATED:20210414T125641Z
LAST-MODIFIED:20210414T125641Z
UID:10326-1620730800-1620734400@www.greyc.fr
SUMMARY:Séminaire ALGO : Romain Lecoq
DESCRIPTION:A remplir.
URL:https://www.greyc.fr/event/seminaire-algo-romain-lecoq/
LOCATION:Sciences 3- S3 351
CATEGORIES:Amacc,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20210525T100000
DTEND;TZID=Europe/Paris:20210525T110000
DTSTAMP:20260504T222619
CREATED:20210531T122602Z
LAST-MODIFIED:20210531T122602Z
UID:10443-1621936800-1621940400@www.greyc.fr
SUMMARY:Séminaire ALGO\, Julien David :  "Une nouvelle approche pour l'analyse d'algorithme."
DESCRIPTION:Résumé: \nL’étude théorique des algorithmes est très souvent limitée à l’analyse de la complexité dans le pire des cas. Il existe pourtant de nombreuses notions de complexité qui apportent des informations essentielles à la bonne compréhension de l’efficacité des algorithmes. Parmi celles-ci\, la complexité en moyenne consiste à supposer une distribution de probabilité sur les entrées (on prendra le plus souvent la distribution uniforme)\, et d’évaluer l’espérance du nombre de fois où une opération donnée sera effectuée. \nParmi les critiques les plus récurrentes sur l’analyse théorique des algorithmes\, on retrouve les suivantes: \n– l’analyse dans le pire des cas n’est pas représentative de l’efficacité d’un algorithme\, car bien souvent\, ce pire des cas ne se produit que sur un ensemble d’entrées très restreint alors que l’algorithme semble avoir un bon comportement « en pratique ». \n– l’analyse en moyenne n’apporte pas d’information sur ce qui se passe « en pratique »\, car elle suppose souvent des distributions de probabilité qui correspondent pas « à la réalité ». \nDans cet exposé\, nous discuterons de cette seconde critique. Puis un outil sera proposé pour faciliter l’étude du comportement des algorithmes\, mêlant des techniques de génération aléatoire à des techniques de fouille de données. Enfin\, une famille de générateurs aléatoires sera proposée.
URL:https://www.greyc.fr/event/seminaire-algo-julien-david-une-nouvelle-approche-pour-lanalyse-dalgorithme/
CATEGORIES:Séminaire Algo
END:VEVENT
END:VCALENDAR