Upload
hoangthu
View
212
Download
0
Embed Size (px)
Citation preview
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.
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
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
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
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
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
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
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
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
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
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
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
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
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
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