Claim Missing Document
Check
Articles

Found 2 Documents
Search

Penerapan Algoritma Knuth Morris Pratt (KMP) pada Pencarian Data di SQL LIKE Operators Fenina Adline Twince Tobing; Alex Chandra; Rena Nainggolan
JURNAL WIDYA Vol. 3 No. 1 (2022): Jurnal Widya, April 2022
Publisher : Akademi Manajemen Informatika dan Komputer Widya Loka Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54593/awl.v3i1.82

Abstract

Penelitian ini membahas bagaimana database tracking system dapat menemukan data yang diinginkan berdasarkan SQL LIKE Operator yang telah ditentukan dengan menggunakan Knuth Morris Pratt Algorithm (KMP) dalam pencarian data pada SQL. Structured Query Language (SQL) adalah sekumpulan perintah khusus yang digunakan untuk mengakses data dalam database relasional. Untuk mencari data SQL pada query operator LIKE yang telah ditentukan dapat dilakukan melalui pencocokan string pada data yang ada untuk mendapatkan hasil. Pencocokan String adalah algoritma untuk mencari semua kemunculan string pendek yang disebut pola dalam string yang lebih panjang yang disebut teks. Knuth Morris Pratt Algorithm (KMP) adalah pencocokan string dalam teks dari kiri ke kanan dengan mencocokkan karakter per pola karakter dengan karakter dalam teks yang sesuai. Hasil penelitian menggunakan metode KMP pada query SQL berjalan dengan baik dalam melakukan pencarian data menggunakan Operator LIKE dan kemudahan dalam mengimplementasikan algoritma KMP dalam pencarian data pada SQL harus disesuaikan dengan wildcard pada operator LIKE.
Analisis efisiensi pencarian greatest common divisor dengan metode euclidean algorithms, middle school procedure dan CIC Fenisa Lourence Br Tobing; Alex Chandra; Fenina Adline Twince Tobing; Rena Nainggolan; Prayogo
Jurnal Sains dan Teknologi Widyaloka (JSTekWid) Vol. 1 No. 1 (2022): JSTekWid (January 2022)
Publisher : Akademi Manajemen Informatika dan Komputer Widya Loka Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1105.306 KB) | DOI: 10.54593/jstekwid.v1i1.62

Abstract

Permasalahan yang ada saat mencari GCD sangatlah beragam, untuk itu perlu diteliti metode mana yang efisiensinya paling tinggi untuk setiap masalah yang ada saat mencarinya. Efisiensi yang kita cari dilihat dari faktor pemakaian memori dan waktu dalam menjalankan algoritma tersebut. Dalam penelitian ini, digunakam tiga metode tersebut dalam mencari Greatest Common Divisor (GCD) yaitu Euclidean Algorithms, Consecutive Integer Checking (CIC) dan Middle School Procedure. Hasil penelitian menunjukkan bahwa metode Consecutive Integer Checking menggunakan waktu yang paling sedikit dibandingkan dua metode lainnya, tetapi metode ini menggunakan memori yang sangat banyak daripada metode lain sehingga metode ini tidak dapat dikatakan sebagai metode yang paling efisien. Metode Euclidean Algorithms adalah metode yang paling efektif karena tidak memerlukan waktu yang banyak dan memori yang digunakan juga sedikit.