IMPLEMENTASI METODE STRING MATCHING PADA APLIKASI PENCARIAN DATA ALUMNI MENGGUNAKAN ALGORITMA KNUTH MORRIS PRATT

RICKY LEONALDO, RICKY (2023) IMPLEMENTASI METODE STRING MATCHING PADA APLIKASI PENCARIAN DATA ALUMNI MENGGUNAKAN ALGORITMA KNUTH MORRIS PRATT. Skripsi thesis, Universitas Dehasen Bengkulu.

Text RICKY LEONALDO.pdf Download (1MB)

Abstract

Pada zaman modern sekarang ini perkembangan teknologi berkembang sangat pesat, terutama teknologi informasi yang digunakan untuk mengolah data didalam sebuah komputer. Karena dengan menguasai ilmu pengetahuan dan teknologi manusia dapat melakukan sebuah perkerjaan dengan mudah. SMAN 1 Bengkulu Utara adalah sekolah negeri yang didirikan oleh pemerintah pada tanggan 14 Juni Tahun 1981 yang mana sekolah ini sudah berdiri selama 42 tahun, sekolah ini telah meluluskan alumni sebanyak ratusan bahkan ribuan alumni dari awal berdirinya hingga sekarang. Tentu saja data alumni tersebut sudah tidak terdata lagi karena tidak semua data alumni di catat atau diarspikan, untuk pendataan dan pencarian data alumni tentu saja dibutuhkan algoritma pencocokan string yang akan membantu proses pencarian data, yaitu algoritma Knuth Morris Pratt yang merupakan suatu algoritma pencarian string untuk mencari teks, Algoritma Knuth Morris Pratt akan mencocokkan pattern atau susunan kata yang akan dicari dari kiri ke kanan pada awal teks dan kemudian menggeser susunan kata sampai susunan kata tersebut berada di ujung teks. Berdasarkan hasil pengujian aplikasi dapat mencari data alumni berdasarkan nama alumni yang akan dicari. Kata kunci : Pencarian, Algoritma Knuth Morris Pratt, String Matching

Item Type:	Thesis (Skripsi)
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Ilmu Komputer > Program Studi Teknik Informatika
Depositing User:	User 4
Date Deposited:	11 Nov 2023 07:29
Last Modified:	11 Nov 2023 07:29
URI:	http://repository.unived.ac.id/id/eprint/1314

Actions (login required)

View Item