22084397, Daniel Eduardus Kristianto (2013) PERBANDINGAN METODE MODIFIED PRE-ORDER TREE TRAVERSAL DENGAN METODE ADJACENCY LIST MODEL DALAM PROSES INSERTION NODE DAN GENERATE TREE. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![]() |
Text (Skripsi Informatika)
22084397_bab1_bab5_daftarpustaka.pdf Download (862kB) |
![]() |
Text (Skripsi Informatika)
22084397_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy |
Abstract
Terdapat beberapa metode yang dapat digunakan untuk mengolah data struktur pohon, antara lain yaitu Modified Pre-order Tree Transversal(MPTT) dan Adjacency List Model(ALM). Pemilihan metode dalam pembangunan sebuah website, akan sangat menentukan. Waktu yang dibutuhkan suatu aplikasi dalam menyelesaikan sebuah proses menjadi suatu hal penting dalam menilai performa dari aplikasi tersebut. Oleh karena itu maka dilakukan sebuah penelitian yang berhubungan dengan penerapan kedua metode tersebut. Pada penelitian ini akan dibangun sebuah website yang akan menerapkan metode MPTT dan ALM secara bersamaan. Kedua metode akan dibandingkan berdasarkan performa waktu proses. Perhitungan waktu didasarkan oleh berapa lama waktu yang dibutuhkan oleh masing-masing metode dalam proses generate tree dan insertion node. Hasil perhitungan waktu akan dibandingan dan dianalisis dengan menggunakan metode t-test untuk melihat metode mana yang dapat lebih cepat menyelesaikan suatu proses dalam beberapa kondisi pengujian. Berdasarkan pada hasil analisis yang telah dilakukan, dapat disimpulkan bahwa dalam proses generate tree, metode MPTT memiliki performa waktu proses yang lebih singkat dibandingkan dengan metode ALM, sedangkan dalam proses insertion node, metode MPTT memiliki performa waktu proses yang lebih lama dibandingkan dengan performa waktu proses metode ALM.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | data hirarkis, modified pre-order tree transversal, adjacency list model, multi-level marketing, tree, visualisasi pohon, performa waktu proses |
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | ms priska lim |
Date Deposited: | 28 Jun 2021 02:20 |
Last Modified: | 28 Jun 2021 02:20 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4520 |
Actions (login required)
![]() |
View Item |