Description
Objectif général: À l’issue de la formation, les participants auront une compréhension approfondie des concepts avancés en algorithmique, leur permettant de résoudre des problèmes complexes et d’utiliser des algorithmes spécialisés comme la compression, la cryptographie et les algorithmes répartis. Modalité : Toutes les modalités (présentiel, classe virtuelle et hybride) sont possibles Lieu possible de réalisation : Locaux du bénéficiaire ou locaux d’Ascent Formation, en France métropolitaine et dans les DROM-COM Nombre maximal de participants : 20 Niveau SAME visé : Application (A) Compétences visées Identifier et comprendre les grandes catégories d’algorithmes. Maîtriser les algorithmes de compression des données et leur utilisation. Appliquer les algorithmes de cryptographie dans des systèmes sécurisés. Concevoir des solutions basées sur des algorithmes stochastiques et adaptatifs. Utiliser les algorithmes répartis pour des systèmes distribués. Comprendre et anticiper les évolutions avec les algorithmes émergents.
Objectifs pédagogiques
- Définir et appliquer les grandes catégories d’algorithmes (gourmands, dynamiques, etc.).
- Intégrer les algorithmes de compression et de cryptographie dans des projets.
- Comprendre les algorithmes stochastiques pour des problèmes aléatoires.
- Optimiser les systèmes distribués grâce aux algorithmes répartis.
- Adapter des algorithmes aux changements de données et de contraintes.
Public concerné
Prérequis
Déroulé du programme
Jour 1 : Grandes catégories d’algorithmes (6 heures)
- Introduction aux catégories d’algorithmes (2 heures)
Algorithmes gourmands, dynamiques, et heuristiques.
Comparaison des performances et des cas d’usage.
Travaux pratiques : Implémenter un algorithme dynamique pour un problème d’optimisation.
- Analyse et complexité des algorithmes (2 heures)
Évaluation des performances en temps et espace.
Approches pour optimiser un algorithme.
Travaux pratiques : Analyser la complexité de différents algorithmes.
- Exemples pratiques d’algorithmes avancés (2 heures)
Algorithmes utilisés dans la recherche scientifique et l’industrie.
Travaux pratiques : Développer une solution utilisant un algorithme gourmand.
Jour 2 : Compression des données (6 heures)
- Principes de la compression des données (2 heures)
Compression sans perte (Huffman, LZW).
Compression avec perte (JPEG, MP3).
Travaux pratiques : Implémenter un algorithme de compression Huffman.
- Applications des algorithmes de compression (2 heures)
Optimisation du stockage et transmission des données.
Intégration dans des systèmes existants.
Travaux pratiques : Créer une solution de compression pour un fichier texte.
- Optimisation et limitations (2 heures)
Limites théoriques de la compression.
Cas particuliers et défis dans la compression.
Travaux pratiques : Identifier les défis dans un scénario de compression réel.
Jour 3 : Cryptographie et algorithmes stochastiques (6 heures)
- Introduction aux algorithmes de cryptographie (2 heures)
Cryptographie symétrique (AES, DES) et asymétrique (RSA).
Hashing et signatures numériques.
Travaux pratiques : Implémenter un chiffrement basique avec RSA.
- Algorithmes stochastiques (2 heures)
Principes de base des algorithmes stochastiques.
Utilisation pour des problèmes aléatoires ou probabilistes.
Travaux pratiques : Développer un algorithme stochastique pour un problème d’optimisation.
- Applications combinées (2 heures)
Utilisation de la cryptographie et des algorithmes stochastiques ensemble.
Travaux pratiques : Concevoir un système sécurisé intégrant ces concepts.
Jour 4 : Algorithmes répartis et adaptatifs (6 heures)
- Principes des algorithmes répartis (2 heures)
Conception pour systèmes distribués.
Synchronisation et gestion des ressources.
Travaux pratiques : Implémenter un algorithme de consensus distribué.
- Algorithmes adaptatifs (2 heures)
Adaptation aux variations des données et des contraintes.
Travaux pratiques : Concevoir un algorithme adaptatif pour un problème dynamique.
- Combinaison des concepts (2 heures)
Cas pratiques où algorithmes répartis et adaptatifs sont combinés.
Travaux pratiques : Résolution d’un problème complexe impliquant plusieurs systèmes.
Jour 5 : Algorithmes émergents et projet final (6 heures)
- Introduction aux algorithmes émergents (2 heures)
Définition et cas d’usage (IA, big data, blockchain).
Perspectives futures et limitations actuelles.
Travaux pratiques : Analyse critique d’un algorithme émergent.
- Projet final (4 heures)
Développement d’une solution intégrant plusieurs concepts avancés (cryptographie, compression, répartis).
Présentation des solutions et débriefing.
Informations
Durée
5 jour(s)
30h
Sur demande
