Concept
Algorithmic paradigm
Séances de cours associées (30)
Problème de sous-réseau maximal
Couvre la méthode Master, le problème du sous-réseau maximum et le paradigme algorithmique de division et de conquête.
Programmation dynamique : nombres de Fibonacci
Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et le problème de coupe de la tige.
Programmation dynamique : nombres de Fibonacci
Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et les algorithmes de calcul efficaces.
Programmation dynamique : Découpe de bâtonnets et transformation
Explore la programmation dynamique à travers la coupe de tiges et les problèmes d'optimisation de changement.
Vie privée différentielle : Garanties et mécanismes relatifs à la vie privée
Couvre la confidentialité différentielle, la sensibilité globale au bruit, le mécanisme Laplace et le compromis entre la protection de la vie privée et l'exactitude dans la conception d'algorithmes.
Programmation dynamique : Découpe de tiges et multiplication de chaînes matricielles
Introduit une programmation dynamique en mettant l'accent sur la coupe des tiges et la multiplication de la chaîne matricielle.
Algorithmes Greedy & Matroids
Introduit des algorithmes et des matroids gourmands, soulignant leur efficacité dans la résolution de problèmes d'optimisation.
Algorithmes pour l'optimisation composite
Explore les algorithmes d'optimisation composite, y compris les opérateurs proximaux et les méthodes de gradient, avec des exemples et des limites théoriques.
Les arbitrages en temps et en données
Explore les compromis entre les données et le temps dans les problèmes de calcul, en mettant l'accent sur les rendements décroissants et les compromis continus.
Modélisation du dilemme du prisonnier: Naive vs Optimal
Examine la modélisation du problème des 100 prisonniers et compare les approches naïves et optimales.