Séance de cours
Le problème du sac à dos
Dans cours
DEMO: commodo reprehenderit eiusmod ea
Laboris et ullamco et culpa et. Qui id ut tempor qui consequat Lorem ipsum. Proident exercitation laboris sint sunt qui do. Tempor veniam labore occaecat eu.
Description
Cette séance de cours présente le problème du sac à dos, un problème d'optimisation discret avec des contraintes, où l'objectif est de déterminer la meilleure façon de remplir un sac à dos de capacité maximale avec un ensemble d'objets de poids différents. Le problème consiste à trouver un sous-ensemble d'objets qui maximise une fonction donnée tout en respectant la contrainte de poids. L'instructeur explique la complexité du problème, sa relation avec la classe NP, et présente des algorithmes pour le résoudre.
Dans MOOCs (2)
Information, Calcul, Communication: Introduction à la pensée informatique
Dans une première partie, nous étudierons d’abord comment résoudre de manière très concrète un problème au moyen d’un algorithme, ce qui nous amènera dans un second temps à une des grandes questions d
Information, Calcul, Communication: Introduction à la pensée informatique
Dans une première partie, nous étudierons d’abord comment résoudre de manière très concrète un problème au moyen d’un algorithme, ce qui nous amènera dans un second temps à une des grandes questions d
Enseignants (3)
labore non commodo
Irure do adipisicing cupidatat magna dolor reprehenderit velit occaecat aliqua ullamco ullamco adipisicing aute. Proident enim ut do cupidatat non nulla in duis incididunt enim laboris qui. Qui amet laboris elit aliqua ut aliquip est. Ut occaecat ut id pariatur velit voluptate labore pariatur proident. Dolor est aliquip quis excepteur sint nisi voluptate fugiat minim cillum et. Qui eiusmod proident occaecat elit. Consequat eiusmod anim nulla voluptate dolore minim aliquip id irure enim.
excepteur anim
Ullamco id incididunt cupidatat ea non ut eu incididunt cillum. Duis laborum adipisicing nulla irure excepteur laborum voluptate in amet incididunt veniam eiusmod excepteur. Enim minim consectetur sit eiusmod cupidatat qui ipsum culpa. Proident ut incididunt nostrud qui. Voluptate laboris ut quis deserunt excepteur ut do adipisicing proident dolor consectetur aliquip aute mollit.
ex duis
Labore aliquip cillum labore minim irure velit mollit Lorem magna. Qui cupidatat mollit dolore elit. Incididunt consequat et in Lorem incididunt deserunt qui voluptate adipisicing. Irure dolore do laboris amet excepteur ea enim dolore.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Séances de cours associées (34)
Satisfaction contrainte : Formulation et algorithmes
Couvre la formulation de problèmes de satisfaction des contraintes et d'algorithmes systématiques pour les résoudre efficacement.
Propriétés thermodynamiques : équations et modèles
Explique les propriétés thermodynamiques, les équations d'état et les règles de mélange pour la modélisation des systèmes énergétiques.
Optimisation des systèmes énergétiques
Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.
Résoudre les jeux de parité dans la pratique
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.