3IMR1 | Outils algorithmiques (Master E-Secure) | Informatique (formation initiale sous statut étudiant) | S9 | ||||||
---|---|---|---|---|---|---|---|---|---|
Cours : 12 h | TD : 7 h | TP : 8 h | Projet : 0 h | Total : 27 h | |||||
Responsable : Loick Lhote |
Pré-requis | |
---|---|
Cryptographie Mathématiques pour l'informatique Probabilités et Statistiques |
|
Objectifs de l'enseignement | |
Ce cours est un cours d'ouverture à la recherche. Il s'agit de traiter plusieurs aspects recherche d'une problématique donnée: les algorithmes probabilistes | |
Programme détaillé | |
I- Algorithmes probabilistes et cryptologie Par construction, les protocoles cryptographiques et leur sécurité reposent sur des aspects probabilistes. Cette première partie donne plusieurs exemples d'algorithmes probabilistes pour la cryptologie: paradoxe des anniversaires et algorithme de Floyd, tests de primalité, algorithmes de factorisation, ... II- Algorithmes probabilistes et problèmes algorithmiques cette partie présente plusieurs algorithmes d'approximation probabilistes du type "recherche de la médiane", etc. III- Algorithmes probabilistes et théorie de la complexité classes de complexité probabilistes, randomisation et dérandomisation |
|
Applications (TD ou TP) | |
Conception d'algorithmes efficaces | |
Compétences acquises | |
Comprendre et concevoir des algorithmes de résolution approchés Savoir optimiser des algorithmes avec des approches probabilistes Comprendre la hiérarchie des problèmes probabilistes |
|
Bibliographie | |
Non renseigné |
© 2024 - ENSICAEN ( Mentions Légales - Crédits )