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

Farkhan, Muhamad (2013) Sistem informasi berbasis Web untuk penyusunan dan penelusuran silsilah keluarga menggunakan algoritma depth first search. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
07650135.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Abstract

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.

Item Type: Thesis (Undergraduate)
Supervisor: Yaqin, M. Ainul and Barizi, Ahmad
Keywords: Silsilah; Keluarga; Kekerabatan; Depth First Search; Pedigree; Family; Kinship; Depth First Search
Departement: Fakultas Sains dan Teknologi > Jurusan Teknik Informatika
Depositing User: Imam Rohmanu
Date Deposited: 03 Aug 2017 02:28
Last Modified: 03 Aug 2017 02:28
URI: http://etheses.uin-malang.ac.id/id/eprint/7500

Actions (login required)

View Item View Item