Différences

Ci-dessous, les différences entre deux révisions de la page.

--- nsi:terminales:sac_a_dos [2023/02/03 11:59] – goupillwiki
+++ nsi:terminales:sac_a_dos [2023/02/03 12:08] (Version actuelle) – goupillwiki
@@ Ligne 152: / Ligne 152: @@
   - Testez et vérifiez que l'on obtient, pour notre problème, un meilleur sac à dos qu'avec l'algorithme glouton.
   - Évaluez la complexité temporel de cet algorithme.
+  - On vous fournit les objets sous forme d'un fichier csv {{ :nsi:terminales:liste.csv |}}. Dans ce fichier les encombrements sont exprimés en %, c'est à dire que le sac a une capacité 100.\\ Écrire la fonction ''sacados_from_file(filename)'' qui charge le fichier et renvoie la liste des items à prendre pour produire le meilleur sac à dos.
 </WRAP>