Perbandingan Algoritma Struktur Data Binary Indexed Tree Dalam Graph Pada Studi Kasus SPOJ SAMBOX – Samvel And Boxes

Yaunatan, Octavianus Giovanni (2021) Perbandingan Algoritma Struktur Data Binary Indexed Tree Dalam Graph Pada Studi Kasus SPOJ SAMBOX – Samvel And Boxes. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05111740000113-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2023.

Download (1MB) | Request a copy

Abstract

Samvel and Boxes adalah sebuah permasalahan di mana terdapat seorang raja ingin menguji kemampuan pemuda bernama Samvel, untuk melakukan empat tugas yang berbeda dengan menggunakan kotak dan apel, dapat berupa menambahkan apel ke dalam kotak, menukar isi kotak, ataupun mencari jumlah apel di dalam kotak. Topik tugas akhir ini adalah melakukan perbandingan terhadap algoritma yang akan digunakan untuk melakukan keempat tugas tersebut, apabila setiap kotak kecuali kotak pertama berada di dalam kotak lain. Algoritma yang digunakan untuk melakukan keempat tugas ini adalah dynamic programming, graph, dan binary indexed tree. Tugas akhir ini menyelesaikan permasalahan di atas dengan efektif dan efisien, dengan waktu penyelesaian rata-rata 0,331 detik, dan penggunaan memori rata-rata 8,87 MB. ======================================================================================================== Samvel and Boxes is a problem where there is a king who wants to test the ability of a young man named Samvel, to do four different tasks using boxes and apples, it can be adding apples to the box, changing the contents of the box, or finding the number of apples in the boxes. The topic of this final project is to compare the algorithm that will be used to perform these four tasks, if each box except the first box is in another box. The algorithms used to perform these four tasks are dynamic programming, graph, and binary indexed trees. This final project solves the above problems effectively and efficiently, with average completion time of 0.331 seconds, and average memory usage of 8.7 MB.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Binary Indexed Tree, Data Structure, DFS, Graph
Subjects: T Technology > T Technology (General) > T57.83 Dynamic programming
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Octavianus Giovanni Yaunatan
Date Deposited: 26 Jul 2021 07:12
Last Modified: 26 Jul 2021 07:25
URI: https://repository.its.ac.id/id/eprint/84455

Actions (login required)

View Item View Item