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.
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 |