ABSTRAK
Penggunaan Algoritma Pohon Pencarian Biner pada Pengolahan Data Alumni Jurusan Matematika FMIPA UNP Padang
Oleh : Ridawati/2012
Pohon pencarian biner merupakan salah satu pohon biner yang paling penting, khususnya pada persoalan yang banyak melakukan operasi pengkonstruksian, pencarian, dan penambahan data.
Oleh karena itu, penggunaan algoritma pohon pencarian biner ini memudahkan dalam melakukan operasi pengkonstruksian, pencarian, dan penambahan terhadap data. Penelitian ini bertujuan untuk menjelaskan proses pembentukan pohon pencarian biner bagi data alumni Jurusan Matematika FMIPA UNP program studi matematika dan program studi pendidikan matematika dengan menggunakan algoritma pohon pencarian biner.
Jenis penelitian ini adalah penelitian terapan. Dalam penelitian ini teori yang digunakan adalah teori pohon yang penerapannya dipakai pada konsep pohon pencarian biner. Algoritma pohon pencarian biner digunakan untuk menyelesaikan masalah pengkonstruksian data, pencarian data, serta penambahan data.
Dari hasil pembentukan pohon pencarian biner terhadap data alumni Jurusan Matematika FMIPA UNP yang membentuk pohon biner condong kiri hanya angkatan 2004 program studi matematika, dan membentuk pohon biner tidak seimbang pada angkatan 2005-2006 program studi matematika dan program studi pendidikan matematika, serta angkatan 2004 program studi pendidikan matematika regular mandiri. Sedangkan yang membentuk pohon seimbang pada angkatan 2004 program studi matematika, dan angkatan 2005-2006 program studi pendidikan matematika regular mandiri.
