MAD

Problem de sac a dos

Plan
01 Présentation du problème

02 Méthode heuristique

03 Méthode compléte

04 Perspective

05 Conclustion
 1-Présentation du problèm

“ L’énoncé de ce problème fameux est simple : « Étant donné plusieurs

objets possédant chacun un poids et une valeur et étant donné un
poids maximum pour le sac, quels objets faut-il mettre dans le sac de
manière à maximiser la valeur totale sans dépasser le poids maximal
autorisé pour le sac ? » “
Le problème du sac à dos
 Méthode heuristique

Objer(i) 1 2 3
Valeur(vi) 2 3 5
Poids(Pi) 5 6 2
Valeur/poid 0,4 0,5 2,5

2,5 0,5 0,4

Donc en mettre objet 1 et objet 2 dans le sac a dos

Objet 3 Objet 2 Objet 1

Poids total 2kg 6kg 5kg <=10kg

1 2 3 Méthode compléte

Objer(i) 1 2 3
Valeur(vi) 2 3 5
Poids(Pi) 5 6 2
1 Poids(kg) valeur
1
0 13 10
1
1 11 05
0
0 07 07
1 05 02
1 08
0 0 08
1 06 03
0 02 05
0
00 00
Je vais prendre un échantillon et
vous donner la solution Je devrais
appeler l'expert

12
12
9 3

6
2-Le Scénario apré notre idée
ma plante est malade ,je
devrait utiliser
l'application de drplant

12
12
9 3

6
expert1

expert2
expert4
expert2
expert3
expert1

expert3
+

expert4
+
2-Conception & Réalisation
4
3
2 Les Langues utilisées
1 HTML + CSS
JS + JQUIRY+BOOTSTRAP
PHP+MYSQL
ANDROID STUDIO+JAVA
 1-Coté expert
2-Coté client : :

Diagramme de cas d’utilisation

Diagramme de classe
“ La perspective de mon travail consiste à ajouter :

 La détection des maladies depuis des capteurs.

 Un programme pour suivre des plantes.
 La météo.

DRPLANT
FIN