Penerapan Algoritma Mo Untuk Pemrosesan Query Pada Tree Pada Penyelesaian Permasalahan SPOJ ADAFTBLL - Ada And Football

Azhara, Rimba (2020) Penerapan Algoritma Mo Untuk Pemrosesan Query Pada Tree Pada Penyelesaian Permasalahan SPOJ ADAFTBLL - Ada And Football. Other thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111640000118-Undergraduate_Thesis.pdf]
Preview
Text
05111640000118-Undergraduate_Thesis.pdf

Download (1MB) | Preview

Abstract

Permasalahan tugas akhir ini bermula dari adanya permasalahan ADAFTBLL – Ada and Football pada Sphere Online Judge (SPOJ). Permasalahan tersebut menggambarkan sebuah tree yang akan menerima beberapa kueri untuk melakukan penelusuran atau perubahan nilai pada tree. Jumlah vertex dan kueri yang cukup tinggi dan batasan waktu yang singkat membuat permasalahan harus diselesaikan dengan metode yang efisien. Permasalahan ini dapat diselesaikan dengan metode pengerjaan kueri yang tepat. Selain itu untuk memproses data Tree dengan algoritma kueri maka diperlukan perubahan data tree menjadi Array linear. Pendekatan menggunakan Algorimta Mo dipilih sebagai solusi utama permasalahan ini di mana algoritma ini mengurutkan pengerjaan kueri sehingga memperoleh waktu pengerjaan yang baik. Solusi yang telah dibuat cukup efisien dengan rata-rata waktu penyelesaian 9,336 detik.
==================================================================================================================
This thesis start with ADAFTBLL – Ada and Football problem in Sphere Online Judge. The problem is about a tree that will receive numbers of queries. The queries are either make a traversal, or just simply modify the data on tree. The high number of vertex and queries in problems, also the limited time and memory constraints making this problem needs to be solved with efficient method. This problem can be solved with right method to handle the queries. Furthermore, to process a tree into queries, it is needed to convert the trees into linear arrays. Approach of Mo’s Algorithm is selected to be the main solution as the algorithm method is to reorder queries solving to be the most efficient. The solution provided by this thesis has efficient result, averaging at 9,336 seconds.

Item Type: Thesis (Other)
Uncontrolled Keywords: Tree, Algoritma Mo, Kueri
Subjects: Q Science > QA Mathematics > QA9.58 Algorithms
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Rimba Azhara
Date Deposited: 12 Aug 2020 06:57
Last Modified: 29 May 2023 03:29
URI: http://repository.its.ac.id/id/eprint/77603

Actions (login required)

View Item View Item