Discussion:Algorithmique et programmation orientée objet (APOO)

De Ensiwiki
Aller à : navigation, rechercher

--Durandt 17 novembre 2009 à 17:06 (UTC)

Il y a une erreur dans l'annexe du sujet dans l'exemple du sac à dos, page 6/8.

Dans le premier paragraphe, "L'évaluation du noeud est donc calculée par : 2 + 5/49(130 - 2x33) = 14.53"

Cette formule est difficile à décrypter et un "x4" a été omis.

Correction : "2x4 + 5/49(130 - 2x33) = 14.53"

-> On calcule le bénéfice obtenu si on remplissait tout le restant de volume du sac avec l'objet de bénéfice 5 et de volume 49 (ce qui n'est pas possible en pratique car on ne peut mettre que des nombres entiers d'objets dans le sac)(c'est une approximation pour l'évaluation).

Partie difficile à comprendre donc, où les erreurs peuvent faire perdre pas mal de temps.