Perbandingan KunjunganPre Order, In Order, Dan Post Order Dalam Pencarian Data Pada Pohon Biner.

Nikmatullah, Nur (2014) Perbandingan KunjunganPre Order, In Order, Dan Post Order Dalam Pencarian Data Pada Pohon Biner. Diploma thesis, Universitas Negeri Makassar.

[img] Text
Nikmatullah Nur.docx

Download (13kB)

Abstract

ABSTRAK Nikmatullah Nur. 2014.Perbandingan KunjunganPre Order, In Order, Dan Post Order Dalam Pencarian Data Pada Pohon Biner. Skripsi. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Negeri Makassar (dibimbing oleh Syafruddin dan Rusli).Salah satu kajian yang menarik dari aplikasi teori graf adalah pre order, in order, dan post order yangmerupakan skema kunjungan simpul–simpul pada pohon biner. Penelitian ini mengkaji tentang proses, perbandingan, algoritma dan implemetasi pada kunjungan pre order, in order, dan post order.Penelitian ini terlebih dahulu memberikan lima pohon dengan level yang sama. Kelima pohon tersebut dikunjungi dengan ketiga kunjungan kemudian membandingkan ketiga hasil kunjungan.Hasil ketiga kunjungan jumlah simpul yang dikunjungi sama tetapi untukurutan waktu eksekusidari tercepat ke yang terlama adalah pertama kunjungan pre order, kemudian kunjungan in order dan yang terakhir adalah kunjungan post order. Simulasi proses kunjungan pre order, in order, dan post order dalam pencarian data pada pohon biner diperoleh dengan menggunakan program Turbo Pascal 7.0. Kata Kunci : Pohon Biner, Pre Order, In Order, danPost Order.

Item Type: Thesis (Diploma)
Subjects: FMIPA > Matematika
Divisions: ?? sch_mat ??
Depositing User: UPT PERPUSTAKAAN UNM
Date Deposited: 29 Apr 2016 06:42
Last Modified: 29 Apr 2016 06:42
URI: http://eprints.unm.ac.id/id/eprint/682

Actions (login required)

View Item View Item