Implementasi Backtracking dan Shift Or pada Proses Pencarian Data Skripsi

Authors

  • Suherman Juliantus FIKOM, Universitas Katolik Santo Thomas
  • Lamhot Sitorus FIKOM, Universitas Katolik Santo Thomas

DOI:

https://doi.org/10.17605/jti.v4i1.510

Abstract

Algoritma backtracking merupakan salah satu metode pemecahan masalah yang termasuk dalam strategi yang berbasis pencarian pada ruang status dan bekerja secara rekursif dan melakukan pencarian solusi persoalan secara sistematis pada semua kemungkinan solusi yang ada. Teknik bactracking pertama kali diperkenalkan oleh D.H. Lehmer pada tahun 1950. Ide tersebut baru dapat dirumuskan dalam suatu algoritma secara umum pada tahun 1960. Sedangkan algoritma Shift Or merupakan algoritma yang digunakan untuk pencarian string yang mempunyai karakteristik menggunakan teknik perhitungan pada level bit. Algoritma Shift Or yang juga dikenal dengan nama shift-and, Bitap atau Baeza-Yates-Gonnet adalah algoritma pencarian fuzzy string. Algoritma Shift Or untuk pencarian string ditemukan oleh Balint Domolki pada tahun 1964 kemudian dikembangkan oleh R.K Shyamasundar pada tahun 1977 sebelum ditemukan kembali untuk pencarian string fuzzy oleh Menber dan Wu pada tahun 1991 berdasarkan kerja yang dilakukan oleh Ricardo Baeza-Yates dan Gaston Gonnet. Proses pencarian adalah menemukan data tertentu di dalam sekumpulan data yang bertipe sama.

Author Biographies

Suherman Juliantus, FIKOM, Universitas Katolik Santo Thomas

Dosen Tetap UNIKA Santo Thomas

Lamhot Sitorus, FIKOM, Universitas Katolik Santo Thomas

Dosen Tetap UNIKA Santo Thomas

References

Fernando. H., 2009, Perbandingan Dan Pengujian Beberapa Algoritma Pencocokan String ,Program Studi Teknik Informatika Institut Teknolgi Bandung, hal 2.

Teneng., Dkk, 2011, Penerapan Algoritma Backtracking Pada Permainan Math Maze, Universitas Kristen Duta Wacana Yogyakarta, hal 2.

Kadir. A., 2005, Dasar Pemrograman Java 2, Penerbit Andi, Yogyakarta.

Agung. G., 2015 Mengenal Pemrograman Database, Penerbit PT Alex Media Komputindo, Yogyakarta.

Antonius, R, C., Algoritma Dan Pemrograman Dengan Bahasa C, Penerbit Andi Yogyakarta

F.X. Wisnu Yudo Untoro., 2010, Algoritma & Pemrograman Dengan Bahasa Java, Penerbit Graha Ilmu, Yogyakarta.

Wahana Komputer., 2010, Membuat Aplikasi Database Terapan Dengan Access 2010, PT Alex Media Komputindo, Jakarta.

Published

2019-07-18

Issue

Section

Artikel