Nous avons les contraintes suivantes : Chaque action ne peut être achetée qu'une seule fois.
Nous ne pouvons pas acheter une fraction d'action.
Nous pouvons dépenser au maximum 500 euros par client.
Vous trouverez ci-dessous une liste des actions sur lesquelles nous travaillons : Actions # Coût par action (en euros) Bénéfice (après 2 ans) Action-1 20 5% Action-2 30 10% Action-3 50 15% Action-4 70 20% Action-5 60 17% Action-6 80 25% Action-7 22 7% Action-8 26 11% Action-9 48 13% Action-10 34 27% Action-11 42 17% Action-12 110 9% Action-13 38 23% Action-14 14 1% Action-15 18 3% Action-16 08 8% Action-17 04 12% Action-18 10 14% Action-19 24 21% Action-20 114 18%
Livrables
Un fichier Python bruteforce.py avec la solution de force brute.
Un fichier Python optimized.py avec la version optimisée de l'algorithme.
Un jeu de diapositives au format PDF expliquant ce qui suit (20 diapositives maximum) :
la solution optimisée, y compris :
l'analyse de l'algorithme de force brute,
un diagramme/agenda/pseudocode,
l'algorithme choisi et ses limites,
l'analyse des performances et de l'efficacité de vos algorithmes ;
une comparaison côte à côte entre la sortie de votre algorithme et les choix de Sienna, via un rapport d'exploration de l'ensemble des données.