Accueil - Connexion

Outils algorithmiques (E-Secure)

3IMR1 Outils algorithmiques (E-Secure) Informatique S9
Cours : 20 h TD : 0 h TP : 10 h Projet : 0 h Total : 30 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é

© 2018 - ENSICAEN ( Mentions Légales - Crédits )