ûü
ýþ ý
ÿ
r cangan
t t
y y
tu interface
3.3.1 Perancangan Proses
y t
t t
y t
t
+ , - . 1
û
t t
t t
2 3
t ut
3
t t
u t
t y
t
2 3
4 5
6 7
t
8 . 9
. 6
1 ü
t t
ü
y tu
t t
t t
:
t
;
= ? ABAC D B E
A FA
t
A G H ?AI
D B A
t
F A C
G H ?A I =
u
CJ CKAC IAL M ?
F ABM
E B N
L L E COABM A C
L N ? L
MP QCJ =
E B NL
L H CA
H E
M ?=
A C I A
L M ?
H A
L = = AC CR
A D B AL A?
F A B M
E B NL L
E C
O A
B MAC L N?
L M
y
A M
tu
FA
t
A G
u
H ? AI DB
A
t
F AC G H
? AI
= C
J C
KA C P
S FACK=A C
F A
t
A =
? ABAC CR
A
y
A M
tu
FA
t
A G H? AI
DB A
t
F A C
= C
J C
KA CP
T U
VW U X
Y Z Y
[ \ U ]
X U V
_ ` X [ U
t
U a
bc b _
d e AFA
K A H D AB
P H
C G? A
L = A C
D AIf A
EA F A
E B NL L
E C O ABMA C
L N ? L M
g eB N
L L ;
F A? A H
hih j
v
? ;
k FM E
O A I H C
G A FM
E B N
L L
y
AM
tu
E B N
L L E COABM A C
L N?
u
L M
H C
K K
u
CA =A C l
B FR D
R E
B N m
M
t
n E
B N L L
E COABM A C L N
?L M H
C K
o K
u
C A=A C l
B FR
D
y w
MK I J
n FAC
EB NL L E
C O A
BM AC
L N? L
M H
C K
K CA =A C l
B FR
D R
F C
L M
ty
P pq r
s
lgoritma Program
i ?
KNBM
t
H A E
HKB N
K B AH A C L A C
KA
t
E C
JM C
K C
J =
F M D A
t
= AB
C A
A=A C H H E
BH F AI F A
?AH EBN
L L
coding
n =
AB C A F
C KA C
H C
KK CA =A C A?KN
BM
t
H A
=M
t
A FA E
A
t
H CK
t
AIM G A? AC CR
A E
B NL L
y
A C K
A =A C =M
t
A D A
t
P QC
J = A ?
KNBM
t
H A EB N
K B A H
FA ?AH
t
K A L
A= I MB
M C
M H CKK
CA= AC A ?
KNBM
t
H A l
B FR
y
A C K
H H E CRA M
t
MK A E C F
=A
t
A C n
y
A M
tu
t
Greedy by profit
uv
Greedy by weight Greedy by density
wx y
.1 Algoritma Greedy By Profit
z {|} ~
t
Greedy by profit
{ ~ {
~ {
u
} ~~ {
t
y
{
~
{
{
{
t
{
}
ut
{
t
{
t
}
ut
~
{
~ {
p
{ {
{ {
~ {
w+knapsack dengan W. o Jika w+knapsack = W, maka w akan dimasukkan ke
dalam knapsack. o Jika w+knapsack W, maka w tidak akan dimasukkan ke
dalam knapsack. Menampilkan hasil.
Selesai
3.4.2 Flowchart Algoritma Greedy By Profit
¡
¢ £
t
¤ ¥ ¦
t
§ §
¨
y
©
y
ª «¦
t
¬ ®
.3 Algoritma Greedy By Weight
¯ °±² ³ ´ µ¶
· ¸¹
t
º´ » ¸
¼¼ ½¾
¿ ¾
w
¼ ¹
¶À ± µ
´ °
¶³ ´ À
Áµ´ ° ¶ ³
´ À °¾ ´
´ ½
´ µ ´À
Â
à Ä
´ Å ² ³³´ ° ½
´
t
´
y
´ °
¶ ´ ³
´° ½¹
· µ
´ ÀÃ Æ Ã
Ǹ · Å ¼Å
ȼ ° ¶· µ
´ À ´
° ½´
t
´ Ã
Ǹ · Å ¼Å
ȼ °¶ ² ¸
ut
´ ° ½
´
t
´ ½¹ º
´ °
´ ½
´
t
´ ½¹² ¸
ut
³ ´ °
¿¼ ¸½
´ Å ´ ¸ ³
´ °
w
Å ¼ É
´ ¸
´ ´Å
É ¼ °½ ¹°
¶ Ã
Ǹ · Å ¼Å
º ¼
º ¿´
°½¹° ¶ ³
´ ° Ê
+knapsack dengan W.
ËÌ
o
Í ÎÏÐ
w+knapsack = W, maka w akan dimasukkan ke dalam knapsack.
o Jika w+knapsack W, maka w tidak akan dimasukkan ke dalam knapsack.
Menampilkan hasil. Selesai
ÑÒ Ó
.4 Flowchart Algoritma Greedy By Weight
Gambar 3.5 Flowchart Algoritma Greedy By Weight
ÔÕ
Ö× Ø
.5 Algoritma Greedy By Density
Ù ÚÛÜ Ý Þ ßà
á âã
t
äÞ
Greedy by density
ß Þ
Ú àÝ
Þ å æ ß Þ
Ú à Ý
Þå Ú
çÞ Þ
è Þ ß
Þ å é
Ô ê
ë Þ ì Ü ÝÝÞ Ú
è Þ
t
Þ
y
Þ Ú
à Þ Ý
ÞÚ èã
á ß
Þ å í
ê ë
î Ú
à å
ã
t
Ü Ú
à Ú ãß
Þ ã
è î
Ú ì ã
ty = pw. 3. Proses pengolahan data.
Proses pengurutan data dimana data diurutkan berdasarkan density secara descending.
Proses membandingkan w+knapsack dengan W. o Jika w+knapsack = W, maka w akan dimasukkan ke
dalam knapsack. o Jika w+knapsack W, maka w tidak akan dimasukkan ke
dalam knapsack. Menampilkan hasil.
Selesai
3.4.6 Flowchart Algoritma Greedy By Density