ÔÕ
Ö× Ø
.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
ïð
ñ òó
ô ò õ
ö ÷ø ù
ú û ü ý
þ ò õ
t
ÿ ú û õ
t
ó ò
ñ õ
y y
ty
r cangan Interface Program
tw y
t t
t t
+,
-.
.1 Form Menu Awal
1 23 14
5 67 89
4 2 :
; =
w
1 ?
A B A
C DE F G H
G
t
IE B A J
A
t
K
t
D FL D M N
y
AG
tu
O
P DF LD
M Q
A R ST
O U
H VS T
F I F
A H
W W
G M X
D E F
U
t
A FA
Y
P DF LD
M Z
I M
u
A E O
U H
VS T T
I M
u
A E B
AE G J
E D
W E
A F Y
P DF LD
M [ HC D
E FA R
G O
U H
VS T F
I F A
H W
W G M
X D
E F [ H C D
E F A
R G
E D W
EA F
3.5.2 Form Menu Utama
1 23 1
4 5 6
\ 89
4 2 :
; =
]
t
1 2 1
_
`a b a
c de f g h
g
t
ie b a j
a
t t
d fk d l m
y
ag
tu
n
o d fk d l
p i
fk a lg
n q h
r st t
i f k
al g t
i u d
e f v
w
a l
o d fk d l
` e d w
i w
n q h
r st f
ilat s
ta h
je d w
i w
dj rg fg
w a
w g
f i
h x
x s h
a ta h v
l x
d eg
t
fa y
ei i
b z
{ `a b
a c de f
g h
g m b
g w
ik i la |
t geg
t
i e b a
j a
t
t d l
df }t d
l df
sh r
s t
f i
f a
w s
tt a h b
a
t
a
y
a h x
a ta h b
g j
e d w
i w
b a
h
y
a h x
b g
w i kila|
ta h
a h shr s
t f
i h
a fjglta h |a
w g l
b ae g
dj rg
f a l
g w
a w
g {
~
.3 Form Menu Informasi Program
`a b a
u de f g h
g
t
i e b a
j a
t t
df kd l m
y
a g
tu
n
o d fk d l
pi f k a lg
n q h
r st t
i f k
al g t
i c d
e f
i hs
v
w
al {
o d fk d l
pil
u
a e n
q h r st
t i l
u
a e b
ae g j
e d
x e
a f {
¡¢
£ ¤ ¥£
¦§ ¨
m plementasi Program
©ª «ª ¬ ®¬¯°ª
t
ª ± ²³ ´
² ª ¬
µ ± µ
¬®±´´ ° ±
ª ¶
ª ±
¯ ª·ª ¸ ª
®¬²³ ´ ² ª ¬ª ±
¹ º»º ¼
ª ± ¬® ±´
´ ° ±
ª ¶
ª ±
®²ª ±´ ¶
ª
t
«° ± ª
¶ ½
®
t
¾ ®ª ±¸
¿À ¿ À
½ ®
t
¾ ®
ª ± ¸
µ ±
µ ¼
µ ´ °
± ª
¶ ª ±
° ±
Á °
¶ ¬®¬¯°ª
t
²³ Â
® Ã
t
²³ ´ ²ª ¬
y
ª ± ´ ¼
µ ¯ ° ª
t
¼ ª
± ¼
µ ´ ° ±
ª ¶
ª ± Â
° ´ ª
° ±
t
° ¶ ¬ ® ±
 ª
« ª
±¶ ª
± ²³ ´
²ª ¬
y
ª ±´
t
® « ª ·
¼ µ
¯ °ª
t
À
Ä ª
¬ ¯ ª ²
Å À
ÆÇ
ÈÉ Ê Ë Ç Ì
Í©Î ½
®
t
¾ ®
ª ±
¸ ¿À ¿
À
4.1.1 Tampilan Menu Awal
Ï Ï
Ð Ñ
ÒÓ Ñ Ô
Õ Ö ×
Ø ÙÚ
Û Ü
w
Ñ Ý
Þ Ô ß à
Ô Ñ Ò
áâ ã â
ä å æç
â
w
â è é æé
t
å ê ãâ ë â
t t
é ì â
t
í äî íè
y
â é
tu t
íä îí è ï æ
ð í
áê í ì
êâ äñ
ò â ó ç ô
ñ ã
â æ
õ å èçâê ö
÷æøç ô
t
í äîíè ïæ
ð í
ëê íì ê â ä
â ô
â æ
äå ä â æ ì
ì é
è è
â
y
åê é æ
ð í
ê äâ ó é
t
å æ ø â æ ì
â ëèé ô
â ó é
ä â ó
â èâ ù
ôæ â ë
ó â
ú ô
äå æ ì ì
ç æâ ô â
æ â è ì
í ê é
t
äâ ì
ê åå ã
û é æéö
÷æ ø ç ô
t
íä îí è ò
âó ç ô
â ô
â æ
äå ä â æ ì
ì é
è
t
â ä ë é
è â
æ ä
å æ
ç
ut
â ä
âö üå ã
â æìô â æ
ç æ
øç ô
t
íä îíè õ
å è
çâ ê ã
é ì
ç æâ ôâ æ ç æ
t
ç ô ôå è
u
âê ã
âê é ëê íì
ê â ä é
æ é
ö ýþ
ÿ
.2 Tampilan Menu Informasi Program
t u
t t
t y
tu t
+
u t
+ ,
-
u
.
t
+ -
w
1
.3 Tampilan Menu Utama
23
4 567 5
8 9 :
9 ;
= ?
t
565 A B
A C DE F
ut
A CA GEG
t
D HBA IA
t t
G J A
t
KC L K M
y
AG
tu t
K C
LKM ND
M F
A HO NDC LAM G
B AE
HKP D P
Q R KC L K
M S DM
u
A H
BGJFEASAE FET FS
S D M
u
A H B
A H
G IH K
J H A C Q
R K
C LKM
NDC L
A MG B
GJ F EA SA E
FET FS S D
C L
AMG S D
C D E
F A
w
AMQ U
D B AE J
SA E
t
K C
LK M
HKP D P
BGJFEA SAE F
E T F S
C D
C I
HKP D P
B A
t
A B
AE C
D E
V A
H G
P K M
F P G
K I TG CAM
Q WG B
A MAC CDE F
ut
ACA X
F JA
t
D HB A
I A
t
L D L
D H A I
A S
K M KC
F ET FS
C DC
A P F SS AE
B A
t
A
y
AEJ A SAE
B G
IHKP DP
Q YET
F S
CDC A P F
S SAE B
A
t
A ZA
HF P
C D
E V
DET A EJ
V Z
D V
S LK [
t
D HM D L
GZ B
A Z F M
u
P F I A
y
A S
K MKC
C D
E X
A B
G D
E A L M D
B A E
L G P A
C DEJ G P G
S KM K C
t
DH P DLF
T Q \]
.4 Tampilan Menu Peringatan
_`
a b
cd b e
f gh ij
k l
m j e
n k o b
t
bk p qr s
t quvr w x
t
xr vr v
x y x
r z
s r { s
| } v
y x
y x t
x ~ v
t
x ~
r xt~ x {y
q|
u
z vv ~ v
r sy y
q| s x u
x uv
z q
r s v
r v { syst
y | v y
t
z
|
n
s
ogram
¡¢ £¤¥ ¦ ¥
£§ ¥ ¨
©¥ ¦ ª «
u
¬ ª ®
¯¥° ±£ ®
²£ ¥ ³
ª ¨
ª ¦
¢ ¥ £ ¥
§ ¢
¦ ¢
« ´ £ ´ ©¥¨
¤ ¥
± ¥
t
¯¢ § ¢
£ ¬¥
¤ ¢¨ ² ¥¨
¯¥ ª § ¤
¥ ¨ ¤
¥ ± ¥
t
³¢³ ¯ ¥ ¨
µ
u
±£®¦ ¢ ¦
± ¢ ³ ª«ª
© ¥¨ ¯
¥ £¥¨²
u
¨ µ
´ § ³ ¢ ¨²
© ¥ ¦ ª «
§ ¥ ¨
§ ¢ ´¨
µ ´¨ ²
¥ ¨
³¥ §¦ ª³ ¥ «
¶ ·¤¥ ±´¨
§ ¢ «
¢ ¯ ª © ¥¨
¤ ¥ ¨
§ ¢ §´ £
¥ ¨² ¥ ¨
¤¥ £ª
±£®²£ ¥ ³
ª ¨
ª ¥¨
µ ¥ £¥
« ¥
ª ¨
¦ ¢¯¥²
¥ ª
¯ ¢ £ ª§ ´
µ ¸
5.1.1 Kelebihan