Sistem informasi berbasis Web untuk penyusunan dan penelusuran silsilah keluarga menggunakan algoritma depth first search

INDONESIA:

Silsilah keluarga adalah suatu catatan yang menggambarkan hubungan keluarga sampai ke beberapa generasi dalam suatu struktur pohon. Data kajian tentang keluarga dan penelusuran jalur keturunan serta sejarahnya ini dapat ditampilkan dalam berbagai format. Depth First Search adalah algoritma pencarian pada sebuah pohon atau tree. Pencarian Depth First Search ini adalah dengan menelusuri satu cabang sebuah pohon sampai kebawah (menemukan solusi) sebelum melakukan backtracking. Dalam penelitian mengimplementasikan algoritma Depth First Search, untuk penelusuran silsilah keluarga. Hasil dari penelitian ini adalah terciptanya system informasi berbasis web untuk penyusunan dan penelusuran silsilah keluarga menggunakan algoritma Depth First Search, yang akan mempermudah keluarga dalam menjalin hubungan tali silaturrahim, melihat jalur kekerabatan, serta mengetahui hubungan antar keluarga satu dengan yang lainya.

ENGLISH:

Family pedigree is a record that describes a family relationship to several generations in a tree structure. Data study of family lineage and history can be displayed in various formats. Depth First Search is a search algorithm on a tree. Depth First Search algorithm is to trace the branches of a tree to bottom (find a solution) before backtracking. In this research Depth First Search algorithm is implemented to search the family tree. The results of this research is web-based information system for the preparation and tracing the family tree using Depth First Search algorithm, which will facilitate the family in relationships, knowing kinship lines, and determine the relationship between the family of one with the other.