Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Le problème du sac à dos

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (49)

Optimisation intégrale: Théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.

Programmation linéaire: Points extrêmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de l'algèbre linéaire, du calcul et de l'optimisation dans les espaces euclidien, en mettant l'accent sur la puissance de l'optimisation en tant qu'outil de modélisation.

Formulation du jeu de coupures : problème MST Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation de cutset pour la méthode MST Problem and Gomory Cutting Planes.

Complexité algorithmique : visualisation et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.

Quatre connexions : Alpha-Beta Pruning et Monte-Carlo Tree Search Connectez-vous à Mediaspace pour regarder cette vidéo

Explorer la résolution Connect Four en utilisant la théorie de jeu et des algorithmes pour une stratégie optimale dans le temps minimum.

Algorithmes en informatique: techniques de recherche et de tri Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.

Algorithmes : Analyse de l'efficacité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'analyse de l'efficacité de l'algorithme et l'optimisation du code pour une exécution plus rapide.

Tutoriel d'optimisation convexe : Conditions KKT Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les conditions KKT dans l'optimisation convexe, couvrant les problèmes doubles, les contraintes logarithmiques, les moindres carrés, les fonctions matricielles et la sous-optimalité de la couverture des ellipsoïdes.

Optimisation linéaire : trouver le BFS initial Connectez-vous à Mediaspace pour regarder cette vidéo

Explique le processus de recherche d'une solution réalisable de base initiale pour les problèmes d'optimisation linéaire à l'aide de l'algorithme Simplex.

Algorithme d'affacturage de Shor : Estimation de la phase quantique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.

Transition Gymnase-EPFL Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la transition du lycée à l'EPFL, en abordant les défis et les mesures pour la réussite des élèves.

Trier par : Diviser, conquérir, combiner Connectez-vous à Mediaspace pour regarder cette vidéo

Explore Merge Sort, un algorithme de tri qui divise, conquiert et combine efficacement des tableaux pour atteindre la complexité temporelle O(nlog n).

Algorithme de l'aiguille-Wunsch : Alignement des séquences Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Needleman-Wunsch pour un alignement optimal des séquences protéiques à l'aide de méthodes de programmation et de notation dynamiques.

Adhésion au groupe et vue Synchrony Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'appartenance au groupe et visualise la synchronisation dans les systèmes distribués, assurant une connaissance précise et des vues coordonnées.

Support Vecteurs Machines: Formulation et Complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation et la complexité des machines vectorielles de soutien, y compris les formes primaires et doubles, l'interprétation géométrique et les implications algorithmiques.

Jeux de Markov: Concepts et applications dans l'apprentissage par renforcement Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les jeux de Markov, leur dynamique, leurs équilibres et leurs applications dans l'apprentissage par renforcement.

Théorie avancée de l'information: F-Divergences et erreur de généralisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre f-divergences et erreur de généralisation dans la théorie de l'information avancée.

Méthodes d'optimisation : Multiplicateurs de lagrange Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les méthodes d'optimisation avancées en utilisant des multiplicateurs Lagrange pour trouver l'extrémité des fonctions soumises à des contraintes.

Calcul & Algorithmes I Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases des algorithmes, leur signification historique, la représentation des pseudo-codes et les tâches pratiques dans la pensée computationnelle.

Page 2 sur 3