PERBANDINGAN METODE MODIFIED PRE-ORDER TREE TRAVERSAL DENGAN METODE ADJACENCY LIST MODEL DALAM PROSES INSERTION NODE DAN GENERATE TREE

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.

Actions (login required)

View Item