<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Le problème du sac à dos :: Physique, Chimie et Informatique</title>
    <link>https://dlatreyte.github.io/terminales-nsi/gloutons/2-sac-a-dos/index.html</link>
    <description>Avertissement À lire absolument pour en découvrir plus !&#xA;Introduction Dans ce document, on s&#39;intéresse à une classe de problèmes d&#39;optimisation connus sous le nom général de « problème du sac à dos ». On peut définir ce problème de la manière suivante : *« durant un cambriolage un voleur possède un sac dont la capacité (en poids par exemple) est limitée. Il se trouve face à un ensemble d&#39;objets qu&#39;il veut dérober. Chacun de ces objets est caractérisé par sa valeur et son poids. Le voleur souhaite optimiser la valeur totale des objets qu&#39;il dérobe tout en ne dépassant pas le poids maximal supporté par son sac ».* Ce problème est une abstraction pour un grand nombre d’autres problèmes d’optimisation. Il a été utilisé en cryptographie comme base pour différents schémas de chiffrement1. Il faut cependant noter que la plupart de ces schémas de chiffrement ne sont plus actuellement considérés comme sûrs. ^1, il est utilisé lors du chargement des bateaux ou d’avions, lors de la découpe de matériaux (minimisation des coupes « chutes » lors de la découpe), etc.</description>
    <generator>Hugo</generator>
    <language>fr-FR</language>
    <lastBuildDate></lastBuildDate>
    <atom:link href="https://dlatreyte.github.io/terminales-nsi/gloutons/2-sac-a-dos/index.xml" rel="self" type="application/rss+xml" />
  </channel>
</rss>