15
Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP Hak cipta dan penggunaan kembali: Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli. Copyright and reuse: This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

Embed Size (px)

Citation preview

Page 1: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

Team project ©2017 Dony Pratidana S. Hum | Bima Agus Setyawan S. IIP 

 

 

 

 

 

Hak cipta dan penggunaan kembali:

Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.

Copyright and reuse:

This license lets you remix, tweak, and build upon work non-commercially, as long as you credit the origin creator and license it on your new creations under the identical terms.

Page 2: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

56

LAMPIRAN A. DAFTAR TABEL HASIL UJI COBA PENELITIAN

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma BFS)

Algoritma BFS

Metode Queue

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

001 Adi Prasetya Teguh 0.0000649 0.0000631 0.00006400

002 Adielin Halim 0.0000371 0.0000368 0.00003695

003 Aldo Dwi Saputra 0.0000611 0.0000617 0.00006140

004 Alfa 0.0000225 0.0000231 0.00002280

005 Alvin Nathanael 0.0000629 0.0000626 0.00006275

006 Alvin Wahyudi 0.0000368 0.0000365 0.00003665

007 Amilia Febe Susanto 0.0000675 0.0000643 0.00006590

008 Andrean 0.0000143 0.0000143 0.00001430

009 Andreas Setiadarma 0.0000637 0.0000631 0.00006340

010 Angela Kurniawan 0.0000406 0.00004 0.00004030

011 Angelia (mimi) 0.0000684 0.0000678 0.00006810

012 Anggie Saputra 0.0000236 0.0000236 0.00002360

014 Ardyan Gusti Prakorso 0.0000669 0.0000681 0.00006750

015 Ari Panjaitan 0.0000307 0.0000315 0.00003110

016 Asian Siahaan 0.0000664 0.0000699 0.00006815

017 Astrianti Erni 0.0000087 0.0000084 0.00000855

018 Aswin Tandian 0.000069 0.0000699 0.00006945

019 Beatrixe 0.0000386 0.0000409 0.00003975

020 Benyamin Kharismawan N. 0.0000655 0.0000649 0.00006520

021 Boby 0.0000248 0.0000257 0.00002525

022 Caecilia Renata 0.0000681 0.0000687 0.00006840

023 Caroline Wijaya 0.0000406 0.0000412 0.00004090

024 Catherine 0.0000678 0.0000675 0.00006765

025

Christian Alberto Rudi

Rathadjan 0.0000149 0.0000152 0.00001505

026 Christian Suwandi 0.0000667 0.0000678 0.00006725

027 Christianto 0.0000345 0.0000392 0.00003685

028 Chrysan 0.0000748 0.0000754 0.00007510

030 Daniel Gunawan 0.0000239 0.0000242 0.00002405

032 Darwin Lesmana 0.0000649 0.000069 0.00006695

033 Denise Puti Abigael Dotulog 0.0000333 0.00004 0.00003665

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 3: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

57

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma BFS)(lanjutan)

Algoritma BFS

Metode Queue

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

034 Dennis Christopher 0.0000582 0.0000588 0.00005850

035 Devan M. 0.000007 0.0000067 0.00000685

036 Devina Christie 0.0000693 0.0000702 0.00006975

038 Dicky Supardi 0.0000418 0.0000424 0.00004210

039 Dinda Novita 0.0000669 0.0000672 0.00006705

040 Eko Soeparman 0.0000204 0.0000263 0.00002335

041 Elvin J. R 0.0000743 0.0000725 0.00007340

042 Erick 0.0000394 0.0000392 0.00003930

043 Erika Aprilly 0.0000623 0.0000699 0.00006610

044 Evalia 0.0000149 0.0000117 0.00001330

045 Evan 0.0000772 0.0000784 0.00007780

046 Evanthe Rachelia 0.000045 0.0000421 0.00004355

047 Evianto Bima 0.0000751 0.0000708 0.00007295

049 Febe Monika Christian 0.0000251 0.0000248 0.00002495

051 Feliana 0.0000649 0.0000631 0.00006400

052 Felix 0.0000462 0.0000438 0.00004500

053 Ferdi Markus 0.0000748 0.0000737 0.00007425

054 Fernando 0.0000105 0.0000102 0.00001035

055 Feti Wulandari 0.0000649 0.0000629 0.00006390

056 Ficky 0.000028 0.0000304 0.00002920

057 Gabriela Diana 0.0000769 0.000076 0.00007645

058 Gabriela Natalie Siregar 0.0000263 0.0000275 0.00002690

059 Garry Joenatan 0.0000772 0.0000766 0.00007690

060 Gavrila Setiawan 0.0000435 0.000045 0.00004425

061 Geoffrey Adam Bonggo 0.0000798 0.0000746 0.00007720

062 Giovani Anggasta Setiawan 0.0000111 0.0000137 0.00001240

063 Gisela Azaria Setiawan 0.0000769 0.0000816 0.00007925

064 Gustini Dewi 0.0000438 0.0000471 0.00004545

065 Hani Magdalena 0.0000798 0.0000792 0.00007950

067 Hendrik Renhoar 0.0000275 0.0000292 0.00002835

068 Inggrid F 0.0000816 0.0000825 0.00008205

069 Jeffry Kurniawan 0.0000389 0.0000473 0.00004310

071 Jessica Octavia Suwita 0.0000813 0.0000822 0.00008175

072 Jessica Sharon 0.0000058 0.0000061 0.00000595

073 Jessica Vania 0.0001073 0.0001067 0.00010700

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 4: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

58

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma BFS)(lanjutan)

Algoritma BFS

Metode Queue

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

074 Johannes Luzardi 0.0000804 0.0000807 0.00008055

075 Joseph 0.0001094 0.0001094 0.00010940

076 Josiah Christian Hadinata 0.0000473 0.0000482 0.00004775

077 Kartika Ayu 0.0001073 0.0001091 0.00010820

078 Kelvin Saputra 0.0000836 0.0000833 0.00008345

079 Kezia Qara 0.0001097 0.0001094 0.00010955

080 Leonard Soegondo 0.0000313 0.0000286 0.00002995

081 Levinson Sebastian 0.0001047 0.0001056 0.00010515

082 Lewi Christian Hadinata 0.0000825 0.0000699 0.00007620

083 Lionnie Agustin 0.0001553 0.0001053 0.00013030

084 Livia Adeline 0.0000529 0.0000485 0.00005070

085 Luvena Callista Fortuna 0.0001079 0.0001056 0.00010675

086 Martin Hosea 0.0000661 0.0000851 0.00007560

087 Martin Setiawan 0.00011 0.0001114 0.00011070

089 Michael Abraham Siregar 0.0000184 0.0000178 0.00001810

090 Michael Setiawan 0.0001079 0.0001085 0.00010820

092

Michelle Leonie Jesslyn

Wuisan 0.0000851 0.000083 0.00008405

093 Michelle Setiawan 0.0001126 0.0000924 0.00010250

094 Monica 0.0000517 0.0000427 0.00004720

095 Nasye M. 0.0001149 0.0000985 0.00010670

096 Natalia Lestari 0.0000904 0.0000865 0.00008845

097 Natalia Saputra 0.0001123 0.0000956 0.00010395

098 Natasha Ang 0.0000283 0.0000304 0.00002935

099 Natasya V 0.0001164 0.0001184 0.00011740

100 Novi 0.000088 0.0000909 0.00008945

101 Novia Kusnadi 0.0000985 0.0001155 0.00010700

102 Novita 0.0000664 0.0000699 0.00006815

103 Oktaviana 0.0000766 0.0000889 0.00008275

104 Olivia Y.P 0.0000754 0.0000757 0.00007555

105 Patrick Juan Samuel 0.0000956 0.0000956 0.00009560

106 Paulus Edho S. 0.0000137 0.0000169 0.00001530

107 Pricila 0.0000845 0.0001173 0.00010090

108 Rachel Putri Sunardi 0.000074 0.0000854 0.00007970

110 Raphael Alvin 0.0001158 0.0001196 0.00011770

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 5: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

59

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma BFS)(lanjutan)

Algoritma BFS

Metode Queue

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

111 Raphael Gunawan 0.0000503 0.000043 0.00004665

112 Reynaldi Ismail 0.0000898 0.0001164 0.00010310

114 Rio Samuel 0.0000775 0.0000904 0.00008395

115 Roberto S 0.0001214 0.0001187 0.00012005

116 Roku 0.0000473 0.0000348 0.00004105

117 Ryan A 0.0001208 0.000124 0.00012240

119 Sefanya Slamet 0.0000924 0.0000895 0.00009095

121 Sharon Melinda 0.0001316 0.0001319 0.00013175

123 Sonya 0.0000523 0.0000544 0.00005335

124 Stefanus Septian R. 0.000117 0.000119 0.00011800

125 Stephanie 0.000093 0.0000912 0.00009210

126 Stevanus 0.000131 0.0001304 0.00013070

127 Steven Setiawan 0.0000196 0.0000175 0.00001855

128 Suriani Gea 0.0001278 0.0001208 0.00012430

129 Tan Wiyanto 0.0000912 0.0000901 0.00009065

131 Tifani Triana Kurniawan 0.0001117 0.0001193 0.00011550

132 Tiffani Keshia 0.0000526 0.0000514 0.00005200

133 Timothy Julius Pratama 0.0001202 0.0001006 0.00011040

134 Timotius 0.000093 0.0000927 0.00009285

135 Tommy 0.0001041 0.0001146 0.00010935

136 Tommy Cahyadi 0.000026 0.0000263 0.00002615

137 Tri Mulya Setiawan 0.0000959 0.0001196 0.00010775

138 Valentino 0.0000792 0.0000804 0.00007980

139 Vania Kartini 0.0001272 0.0001272 0.00012720

140 Vanny Yulianti 0.000052 0.0000558 0.00005390

1400110 Claudya 0.000129 0.0001284 0.00012870

1400165 Darmawan Lesmana 0.0000769 0.0000871 0.00008200

1400341 Henny Kembaren 0.0001255 0.0001249 0.00012520

1400350 Helen Sinatraz 0.0000084 0.0000084 0.00000840

1400368 Sonny Hosea 0.0000962 0.0000956 0.00009590

1400410 Jeremia Indarta 0.0000368 0.0000406 0.00003870

1400640 Michael Sinatraz 0.0000924 0.0001021 0.00009725

1400814 Rae Ninta Elisa 0.0000216 0.0000248 0.00002320

1400897 Selvi 0.0000807 0.0000807 0.00008070

1400904 Samuel Edison 0.0000511 0.0000567 0.00005390

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 6: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

60

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma BFS)(lanjutan)

Algoritma BFS

Metode Queue

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

1401022 Viony Sinatraz 0.0000947 0.0000953 0.00009500

1401088 Yushar Noviansya 0.0000172 0.0000193 0.00001825

1401092 Yulia Chandra 0.0000968 0.000098 0.00009740

1401896 Thomas Julius 0.000057 0.0000614 0.00005920

1401925 Yohanes 0.0000997 0.0000883 0.00009400

1402088 Yusuf Wijaya 0.0000339 0.0000318 0.00003285

1402089 Nerrisa Arviana 0.0000974 0.0000956 0.00009650

141 Veronica 0.0000567 0.0000488 0.00005275

142 Vincentius Odhi 0.0000792 0.0000889 0.00008405

144 William Hosea 0.0000155 0.0000125 0.00001400

145 Yandi Kurnia Sigit 0.0000974 0.0000997 0.00009855

146 Yoel Gunawan 0.000055 0.0000593 0.00005715

148 Yosua Setiawan 0.0000871 0.0000994 0.00009325

150 Yuliana 0.0000289 0.0000339 0.00003140

152 Yusuf Kurniawan N. 0.0000991 0.000098 0.00009855

155 Dessy 0.0000582 0.0000608 0.00005950

156

Vlorenza Juliana Wehelmina

Pelupessy 0.0001149 0.0001085 0.00011170

158 Sheren M.T 0.0000207 0.0000201 0.00002040

159 Mikha 0.0001091 0.0001111 0.00011010

160 Daniel Ivan 0.0000626 0.0000611 0.00006185

161 Vivi Silvia 0.0001059 0.0001047 0.00010530

162 Pieter Halim 0.0000342 0.0000339 0.00003405

163 Chanie Christia 0.0001272 0.0001266 0.00012690

164 Angely Arcia 0.0001079 0.0001021 0.00010500

165 Janice Nadya 0.0001304 0.0001313 0.00013085

166 nataleon 0.0000608 0.0000605 0.00006065

167 Catherine Octariani 0.0000991 0.0001091 0.00010410

168 feti wulandari 0.0001102 0.0001102 0.00011020

169 Juniar Antonio Yusuf 0.0001263 0.0001269 0.00012660

Waktu Rata-rata penelusuran 0.00006991

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 7: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

61

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma DFS)

Algoritma DFS

Metode Stack

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

001 Adi Prasetya Teguh 0.0000122 0.0000125 0.00001235

002 Adielin Halim 0.0000122 0.0000117 0.00001195

003 Aldo Dwi Saputra 0.0000128 0.0000125 0.00001265

004 Alfa 0.0000108 0.0000105 0.00001065

005 Alvin Nathanael 0.0000149 0.000014 0.00001445

006 Alvin Wahyudi 0.0000146 0.0000134 0.00001400

007 Amilia Febe Susanto 0.0000146 0.0000155 0.00001505

008 Andrean 0.0000093 0.0000093 0.00000930

009 Andreas Setiadarma 0.0000181 0.0000178 0.00001795

010 Angela Kurniawan 0.0000175 0.0000172 0.00001735

011 Angelia (mimi) 0.0000196 0.0000193 0.00001945

012 Anggie Saputra 0.0000169 0.0000172 0.00001705

014 Ardyan Gusti Prakorso 0.0000198 0.0000196 0.00001970

015 Ari Panjaitan 0.0000196 0.000019 0.00001930

016 Asian Siahaan 0.0000207 0.000021 0.00002085

017 Astrianti Erni 0.0000084 0.0000087 0.00000855

018 Aswin Tandian 0.0000239 0.0000245 0.00002420

019 Beatrixe 0.0000242 0.0000245 0.00002435

020 Benyamin Kharismawan N. 0.0000242 0.0000245 0.00002435

021 Boby 0.0000245 0.0000269 0.00002570

022 Caecilia Renata 0.0000254 0.0000266 0.00002600

023 Caroline Wijaya 0.0000254 0.0000263 0.00002585

024 Catherine 0.0000283 0.0000263 0.00002730

025

Christian Alberto Rudi

Rathadjan 0.000019 0.0000198 0.00001940

026 Christian Suwandi 0.0000282 0.0000287 0.00002845

027 Christianto 0.000028 0.0000275 0.00002775

028 Chrysan 0.0000298 0.0000304 0.00003010

030 Daniel Gunawan 0.0000269 0.0000266 0.00002675

032 Darwin Lesmana 0.0000324 0.000028 0.00003020

033 Denise Puti Abigael Dotulog 0.0000313 0.0000307 0.00003100

034 Dennis Christopher 0.0000397 0.000033 0.00003635

035 Devan M. 0.0000076 0.0000073 0.00000745

036 Devina Christie 0.0000359 0.0000365 0.00003620

038 Dicky Supardi 0.0000356 0.0000368 0.00003620

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 8: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

62

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma DFS)(lanjutan)

Algoritma DFS

Metode Stack

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

039 Dinda Novita 0.0000251 0.0000257 0.00002540

040 Eko Soeparman 0.00004 0.0000301 0.00003505

041 Elvin J. R 0.0000392 0.0000394 0.00003930

042 Erick 0.0000362 0.0000392 0.00003770

043 Erika Aprilly 0.0000336 0.0000313 0.00003245

044 Evalia 0.0000348 0.0000339 0.00003435

045 Evan 0.0000435 0.0000441 0.00004380

046 Evanthe Rachelia 0.0000403 0.0000406 0.00004045

047 Evianto Bima 0.0000432 0.0000438 0.00004350

049 Febe Monika Christian 0.0000362 0.0000383 0.00003725

051 Feliana 0.0000438 0.0000424 0.00004310

052 Felix 0.0000421 0.0000432 0.00004265

053 Ferdi Markus 0.0000418 0.0000359 0.00003885

054 Fernando 0.0000318 0.0000339 0.00003285

055 Feti Wulandari 0.0000412 0.0000424 0.00004180

056 Ficky 0.000038 0.0000476 0.00004280

057 Gabriela Diana 0.0000459 0.0000473 0.00004660

058 Gabriela Natalie Siregar 0.0000435 0.0000441 0.00004380

059 Garry Joenatan 0.0000488 0.0000406 0.00004470

060 Gavrila Setiawan 0.0000362 0.0000485 0.00004235

061 Geoffrey Adam Bonggo 0.0000497 0.0000479 0.00004880

062 Giovani Anggasta Setiawan 0.0000356 0.0000365 0.00003605

063 Gisela Azaria Setiawan 0.0000503 0.0000506 0.00005045

064 Gustini Dewi 0.0000517 0.000052 0.00005185

065 Hani Magdalena 0.0000535 0.0000509 0.00005220

067 Hendrik Renhoar 0.000043 0.0000409 0.00004195

068 Inggrid F 0.0000547 0.0000558 0.00005525

069 Jeffry Kurniawan 0.0000509 0.0000511 0.00005100

071 Jessica Octavia Suwita 0.0000535 0.0000532 0.00005335

072 Jessica Sharon 0.0000067 0.0000064 0.00000655

073 Jessica Vania 0.0000602 0.0000453 0.00005275

074 Johannes Luzardi 0.0000588 0.0000593 0.00005905

075 Joseph 0.0000617 0.0000631 0.00006240

076 Josiah Christian Hadinata 0.0000579 0.0000576 0.00005775

077 Kartika Ayu 0.0000315 0.0000623 0.00004690

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 9: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

63

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma DFS)(lanjutan)

Algoritma DFS

Metode Stack

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

078 Kelvin Saputra 0.000062 0.0000617 0.00006185

079 Kezia Qara 0.0000664 0.0000631 0.00006475

080 Leonard Soegondo 0.0000579 0.000059 0.00005845

081 Levinson Sebastian 0.0000359 0.0000643 0.00005010

082 Lewi Christian Hadinata 0.0000629 0.0000629 0.00006290

083 Lionnie Agustin 0.0000699 0.0000702 0.00007005

084 Livia Adeline 0.000064 0.0000649 0.00006445

085 Luvena Callista Fortuna 0.0000652 0.0000661 0.00006565

086 Martin Hosea 0.0000877 0.0000667 0.00007720

087 Martin Setiawan 0.000071 0.0000564 0.00006370

089 Michael Abraham Siregar 0.0000523 0.0000573 0.00005480

090 Michael Setiawan 0.0000696 0.0000705 0.00007005

092

Michelle Leonie Jesslyn

Wuisan 0.0000693 0.0000684 0.00006885

093 Michelle Setiawan 0.0000708 0.0000699 0.00007035

094 Monica 0.0000702 0.0000705 0.00007035

095 Nasye M. 0.000083 0.0001053 0.00009415

096 Natalia Lestari 0.0000737 0.0000611 0.00006740

097 Natalia Saputra 0.0000576 0.0000567 0.00005715

098 Natasha Ang 0.0000699 0.0000605 0.00006520

099 Natasya V 0.000055 0.0000667 0.00006085

100 Novi 0.0000725 0.0000827 0.00007760

101 Novia Kusnadi 0.0000743 0.0000798 0.00007705

102 Novita 0.000071 0.0000699 0.00007045

103 Oktaviana 0.00005 0.0000608 0.00005540

104 Olivia Y.P 0.0000883 0.0000778 0.00008305

105 Patrick Juan Samuel 0.0000593 0.0000649 0.00006210

106 Paulus Edho S. 0.0000573 0.0000473 0.00005230

107 Pricila 0.0000845 0.000086 0.00008525

108 Rachel Putri Sunardi 0.0000807 0.0000825 0.00008160

110 Raphael Alvin 0.0000705 0.0000716 0.00007105

111 Raphael Gunawan 0.0000822 0.0000786 0.00008040

112 Reynaldi Ismail 0.0000792 0.0000708 0.00007500

114 Rio Samuel 0.000086 0.0000728 0.00007940

115 Roberto S 0.0000883 0.0000734 0.00008085

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 10: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

64

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma DFS)(lanjutan)

Algoritma DFS

Metode Stack

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

116 Roku 0.0000725 0.000088 0.00008025

117 Ryan A 0.0000892 0.0000895 0.00008935

119 Sefanya Slamet 0.0000743 0.0000669 0.00007060

121 Sharon Melinda 0.0000898 0.0000889 0.00008935

123 Sonya 0.0000895 0.0000842 0.00008685

124 Stefanus Septian R. 0.0000877 0.000088 0.00008785

125 Stephanie 0.0000918 0.0000845 0.00008815

126 Stevanus 0.0001015 0.0000959 0.00009870

127 Steven Setiawan 0.0000813 0.0000775 0.00007940

128 Suriani Gea 0.0000921 0.000083 0.00008755

129 Tan Wiyanto 0.0000942 0.0000944 0.00009430

131 Tifani Triana Kurniawan 0.0000904 0.0000895 0.00008995

132 Tiffani Keshia 0.0000892 0.0000912 0.00009020

133 Timothy Julius Pratama 0.0000912 0.0000909 0.00009105

134 Timotius 0.0000962 0.0000901 0.00009315

135 Tommy 0.0001044 0.0001038 0.00010410

136 Tommy Cahyadi 0.0001029 0.0000906 0.00009675

137 Tri Mulya Setiawan 0.000095 0.0000819 0.00008845

138 Valentino 0.0000977 0.0001018 0.00009975

139 Vania Kartini 0.0001 0.0000988 0.00009940

140 Vanny Yulianti 0.0000953 0.000098 0.00009665

1400110 Claudya 0.0001012 0.0001006 0.00010090

1400165 Darmawan Lesmana 0.000098 0.0000953 0.00009665

1400341 Henny Kembaren 0.0001012 0.0001009 0.00010105

1400350 Helen Sinatraz 0.0000567 0.0000552 0.00005595

1400368 Sonny Hosea 0.0000906 0.0000918 0.00009120

1400410 Jeremia Indarta 0.0001053 0.0001038 0.00010455

1400640 Michael Sinatraz 0.000105 0.0001082 0.00010660

1400814 Rae Ninta Elisa 0.0001023 0.0001047 0.00010350

1400897 Selvi 0.0000939 0.0000942 0.00009405

1400904 Samuel Edison 0.0001059 0.0001079 0.00010690

1401022 Viony Sinatraz 0.0001105 0.0001129 0.00011170

1401088 Yushar Noviansya 0.0001012 0.0000994 0.00010030

1401092 Yulia Chandra 0.0001123 0.0001108 0.00011155

1401896 Thomas Julius 0.0001117 0.0001094 0.00011055

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 11: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

65

Tabel Waktu Rata-Rata Yang Diperlukan (Algoritma DFS)(lanjutan)

Algoritma DFS

Metode Stack

Percobaan ke (satuan detik)

ID Nama 1 2 Avg.

1401925 Yohanes 0.0000851 0.0000953 0.00009020

1402088 Yusuf Wijaya 0.0001088 0.0001108 0.00010980

1402089 Nerrisa Arviana 0.0001114 0.0000942 0.00010280

141 Veronica 0.0001143 0.0001126 0.00011345

142 Vincentius Odhi 0.0001105 0.0001102 0.00011035

144 William Hosea 0.0001003 0.0001009 0.00010060

145 Yandi Kurnia Sigit 0.000112 0.0001102 0.00011110

146 Yoel Gunawan 0.0001158 0.0001155 0.00011565

148 Yosua Setiawan 0.0000816 0.0000974 0.00008950

150 Yuliana 0.0001161 0.0001164 0.00011625

152 Yusuf Kurniawan N. 0.000098 0.0000997 0.00009885

155 Dessy 0.0000959 0.000105 0.00010045

156

Vlorenza Juliana Wehelmina

Pelupessy 0.0001301 0.0001281 0.00012910

158 Sheren M.T 0.0001266 0.0001243 0.00012545

159 Mikha 0.0001275 0.0001281 0.00012780

160 Daniel Ivan 0.0001205 0.0001211 0.00012080

161 Vivi Silvia 0.0001228 0.0001222 0.00012250

162 Pieter Halim 0.0001196 0.0001187 0.00011915

163 Chanie Christia 0.0001243 0.0001228 0.00012355

164 Angely Arcia 0.0001272 0.0001255 0.00012635

165 Janice Nadya 0.0001263 0.0001231 0.00012470

166 nataleon 0.0001281 0.0001269 0.00012750

167 Catherine Octariani 0.0001296 0.0001255 0.00012755

168 feti wulandari 0.000129 0.0001293 0.00012915

169 Juniar Antonio Yusuf 0.000124 0.0001214 0.00012270

Waktu Rata-rata penelusuran 0.00006611

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 12: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

66

Tabel Memori Rata-Rata Yang Digunakan (Algoritma BFS)

Nama Algoritma BFS (Metode Queue)

Start Memory

(KB)

End Memory

(KB)

Mem. Usage

(KB)

Alvin Nathanael 42.76 43.9 1.14

Angela Kurniawan 21.472 22.84 1.368

Asian Siahaan 24.24 25.864 1.624

Boby 27.728 29.756 2.028

Christian Suwandi 32.056 33.356 1.3

Denise Puti Abigael

Dotulog 26.136 27.024 0.888

Dinda Novita 28.272 29.944 1.672

Evalia 31.936 34.08 2.144

Feliana 35 36.476 1.476

Ficky 28.4 30.112 1.712

Geoffrey Adam Bonggo 31.46 33.34 1.88

Hendrik Renhoar 34.824 36.372 1.548

Jessica Vania 28.756 30.852 2.096

Kelvin Saputra 32.504 33.32 0.816

Lionnie Agustin 34.584 35.768 1.184

Michael Abraham Siregar 37.536 40.2 2.664

Nasye M. 31.02 32.436 1.416

Novi 34.264 36.66 2.396

Patrick Juan Samuel 37.612 39.08 1.468

Raphael Gunawan 29.66 30.52 0.86

Ryan A 31.096 32.456 1.36

Stephanie 34.104 35.46 1.356

Tifani Triana Kurniawan 36.252 37.752 1.5

Tommy Cahyadi 29.332 30.572 1.24

Claudya 31.908 33.796 1.888

Jeremia Indarta 35.884 36.688 0.804

Viony Sinatraz 29.056 29.948 0.892

Yusuf Wijaya 34.892 37.332 2.44

Yandi Kurnia Sigit 39.172 40.72 1.548

Dessy 41.872 42.936 1.064

Vivi Silvia 30.476 31.816 1.34

nataleon 33.128 34.98 1.852

Rata-Rata 1.530125

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 13: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

67

Tabel Memori Rata-Rata Yang Digunakan (Algoritma DFS)

Nama Algoritma DFS (Metode Stack)

Start Memory

(KB)

End Memory

(KB)

Mem. Usage

(KB)

Alvin Nathanael 43.88 45.392 1.512

Angela Kurniawan 22.84 24.24 1.4

Asian Siahaan 25.864 27.732 1.868

Boby 29.756 32.056 2.3

Christian Suwandi 33.356 35.2 1.844

Denise Puti Abigael

Dotulog 27.024 28.272 1.248

Dinda Novita 29.876 31.948 2.072

Evalia 34.08 35 0.92

Feliana 27.768 28.4 0.632

Ficky 30.08 31.46 1.38

Geoffrey Adam Bonggo 33.34 34.86 1.52

Hendrik Renhoar 27.66 28.752 1.092

Jessica Vania 30.852 32.504 1.652

Kelvin Saputra 33.32 34.584 1.264

Lionnie Agustin 35.768 37.536 1.768

Michael Abraham Siregar 30.16 31.02 0.86

Nasye M. 32.4 34.264 1.864

Novi 36.66 37.636 0.976

Patrick Juan Samuel 39.08 41.04 1.96

Raphael Gunawan 30.52 31.104 0.584

Ryan A 32.392 34.248 1.856

Stephanie 35.46 36.252 0.792

Tifani Triana Kurniawan 37.752 38.468 0.716

Tommy Cahyadi 30.572 31.908 1.336

Claudya 33.796 35.94 2.144

Jeremia Indarta 36.688 38.236 1.548

Viony Sinatraz 32.952 34.892 1.94

Yusuf Wijaya 37.988 39.172 1.184

Yandi Kurnia Sigit 40.72 41.604 0.884

Dessy 42.884 44.8 1.916

Vivi Silvia 31.816 33.128 1.312

nataleon 34.98 37.092 2.112

Rata-Rata 1.45175

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 14: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

68

Tabel Perubahan Rata-Rata Kecepatan CPU (Algoritma BFS)

Nama

Algoritma BFS (Metode Queue)

Start Avg.

%

End Avg.

%

% Avg. Processor

Speed

Alvin Nathanael 0.16 0.28 0.12

Angela Kurniawan 0.28 0.4 0.12

Asian Siahaan 0.46 0.58 0.12

Boby 0.49 0.57 0.08

Christian Suwandi 0.17 0.32 0.15

Denise Puti Abigael Dotulog 0.59 0.74 0.15

Dinda Novita 0.93 1.06 0.13

Evalia 0.83 0.94 0.11

Feliana 0.67 0.76 0.09

Ficky 0.75 0.84 0.09

Geoffrey Adam Bonggo 0.42 0.49 0.07

Hendrik Renhoar 0.45 0.57 0.12

Jessica Vania 0.62 0.74 0.12

Kelvin Saputra 0.59 0.67 0.08

Lionnie Agustin 0.68 0.78 0.1

Michael Abraham Siregar 0.75 0.88 0.13

Nasye M. 0.72 0.79 0.07

Novi 0.8 0.86 0.06

Patrick Juan Samuel 0.61 0.69 0.08

Raphael Gunawan 0.63 0.73 0.1

Ryan A 0.65 0.73 0.08

Stephanie 0.66 0.76 0.1

Tifani Triana Kurniawan 0.83 0.92 0.09

Tommy Cahyadi 0.65 0.78 0.13

Claudya 0.81 0.94 0.13

Jeremia Indarta 0.8 0.9 0.1

Viony Sinatraz 0.75 0.86 0.11

Yusuf Wijaya 0.82 0.9 0.08

Yandi Kurnia Sigit 0.77 0.89 0.12

Dessy 0.69 0.77 0.08

Vivi Silvia 0.66 0.73 0.07

nataleon 0.69 0.76 0.07

Rata-Rata 0.1015625

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015

Page 15: Lisensi ini mengizinkan setiap orang untuk menggubah ...kc.umn.ac.id/2684/8/LAMPIRAN.pdf064 Gustini Dewi 0.0000438 0.0000471 0.00004545 065 Hani Magdalena 0.0000798 0.0000792 0.00007950

69

Tabel Perubahan Rata-Rata Kecepatan CPU (Algoritma DFS)

Nama

Algoritma DFS (Metode Stack)

Start Avg.

%

End Avg.

%

% Avg. Processor

Speed

Alvin Nathanael 0.2 0.35 0.15

Angela Kurniawan 0.4 0.52 0.12

Asian Siahaan 0.41 0.5 0.09

Boby 0.46 0.6 0.14

Christian Suwandi 0.32 0.49 0.17

Denise Puti Abigael Dotulog 0.77 0.89 0.12

Dinda Novita 0.96 1.1 0.14

Evalia 0.73 0.87 0.14

Feliana 0.66 0.76 0.1

Ficky 0.73 0.79 0.06

Geoffrey Adam Bonggo 0.31 0.39 0.08

Hendrik Renhoar 0.61 0.72 0.11

Jessica Vania 0.64 0.76 0.12

Kelvin Saputra 0.55 0.67 0.12

Lionnie Agustin 0.78 0.86 0.08

Michael Abraham Siregar 0.73 0.82 0.09

Nasye M. 0.77 0.86 0.09

Novi 0.68 0.8 0.12

Patrick Juan Samuel 0.55 0.64 0.09

Raphael Gunawan 0.66 0.75 0.09

Ryan A 0.6 0.68 0.08

Stephanie 0.78 0.85 0.07

Tifani Triana Kurniawan 0.71 0.82 0.11

Tommy Cahyadi 0.75 0.87 0.12

Claudya 0.9 0.99 0.09

Jeremia Indarta 0.84 0.92 0.08

Viony Sinatraz 0.82 0.89 0.07

Yusuf Wijaya 0.83 0.91 0.08

Yandi Kurnia Sigit 0.69 0.81 0.12

Dessy 0.63 0.74 0.11

Vivi Silvia 0.67 0.8 0.13

nataleon 0.66 0.8 0.14

Rata-Rata 0.106875

Perbandingan Algoritma ..., Yusuf, FTI UMN, 2015