Pendas : Jurnah Ilmiah Pendidikan Dasar
Vol. 10 No. 03 (2025): Volume 10 No. 03 September 2025

Implementasi Algoritma Depth First Search (DFS) dan Rules Engine untuk Menelusuri Hubungan Silsilah Keluarga dalam Budaya Jawa

Sari, Dwi Nur Indah (Unknown)
Muhammad Rizki Dalfi (Unknown)
Edi Susilo (Unknown)



Article Info

Publish Date
01 Sep 2025

Abstract

Budaya Jawa memiliki sistem silsilah keluarga yang kompleks, mencakup hingga 18 tingkat leluhur dan keturunan, serta berbagai istilah horizontal seperti saudara kandung, paman, dan sepupu. Kompleksitas ini seringkali menyulitkan generasi muda untuk memahami hubungan kekerabatan mereka. Penelitian ini mengimplementasikan algoritma Depth First Search (DFS) yang dikombinasikan dengan Rules Engine untuk melacak hubungan kekerabatan secara otomatis. DFS digunakan untuk melacak jalur garis keturunan hingga kedalaman tertentu, sementara Rules Engine menerjemahkan hasil pencarian ke dalam istilah kekerabatan Jawa. Pengujian menggunakan data keluarga dari beberapa pakar menunjukkan bahwa sistem dapat menampilkan hasil dengan akurasi interpretasi lebih dari 90% dan waktu eksekusi yang efisien.

Copyrights © 2025






Journal Info

Abbrev

pendas

Publisher

Subject

Other

Description

Pendas : Jurnah Ilmiah Pendidikan Dasar is a journal published twice a year, namely in June and December that aims to be a forum for scientific publications to pour ideas and studies complemented with the results of research related to primary school education. To achieve this, basic education ...