Melola Discovery

← Melola Discovery

Jurnal SINTA 3

ANALISIS PERBANDINGAN ALGORITMA BOYER MOORE DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI TRIPELKA FOODSHOP KENDARI BERBASIS ANDROID

SemanTIK: Teknik Informasi · Vol. 3 No. 1 (2017)

DOI
10.55679/semantik.v3i1.2650
ISSN
2502-8928, 2460-1446
Published
2017-06-29
Publisher
Informatics Engineering Department of Halu Oleo University
Language
eng

Abstract

Kemajuan yang sangat pesat dibidang teknologi terutama teknologi informasi komputer mempengaruhi perkembangan dunia bisnis. Tripelka adalah komunitas pengusaha makanan online yang sangat membutuhkan teknologi internet untuk mempercepat penyampaian informasi. Berdasarkan hal itu maka dibuatlah aplikasi pencarian menu makanan berbasis android. Untuk mempersingkat proses penyajian data pada aplikasi ini maka diterapkan pencocokan string pada pencarian menu-menu makanan yang kita inginkan. Ada berbagai jenis algoritma string matching yang umum di gunakan, anatara lain: Algoritma Boyer Moore, Algoritma Brute Force dan Algoritma Knuth Morris Pratt. Dalam penelitian ini dilakukan analisis perbandingan antara Algoritma Boyer Moore dan Algortima Knuth Morris Pratt, untuk menentukan algoritma yang paling baik digunakan dalam aplikasi Tripelka Foodshop Kendari. Parameter yang digunakan untuk membandingkan kedua algoritma tersebut adalah waktu pencarian dan tingkat keakurasian data yang ditampilkan. Hasil dari penelitian ini menunjukkan bahwa Algoritma Boyer Moore dan Algoritma Knuth Morris Pratt memiliki tingkat keakurasian yang sama tetapi Algoritma Boyer Moore adalah algoritma menggunakan waktu pencarian yang lebih cepat dibandingkan Algoritma Knuth Morris Pratt.Kata kunci—Android, Pencocokan String, Algoritma Boyer-Moore, Algoritma Knuth Morris Pratt

Collaboration network of the authors

40 authors · 95 co-authorship links · 3 across different organisations · showing the 40 most connected

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Universitas Halu Oleo
  • Institut Teknologi Sepuluh Nopember
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Sutardi SutardiUniversitas Halu Oleo6
Statiswaty StatiswatyUniversitas Halu Oleo3
Bambang PramonoUniversitas Halu Oleo3
Isnawaty IsnawatyUniversitas Halu Oleo2
Nurmaladewi NurmaladewiUniversitas Halu Oleo2
Ilham Julian EfendiUniversitas Halu Oleo1
Muhammad Gibran Fitrah HidayahtullahUniversitas Halu Oleo1
Yuwanda Purnamasari PasrunInstitut Teknologi Sepuluh Nopember1
Amaliya Nurani BasyarahAffiliation unknown1
Lirna Frischa Dwi PutriAffiliation unknown1
Niarma NiarmaUniversitas Halu Oleo1
Sari Fatiqah AyuAffiliation unknown1
Nike SyafitriUniversitas Halu Oleo1
Isnawaty IsnawatyAffiliation unknown1
Akhmad IrsyadAffiliation unknown1
Muh YaminUniversitas Halu Oleo1
Rosmila RosmilaAffiliation unknown1
Edwin SaputraAffiliation unknown1
Rizaldy Setiawan HasanuddinUniversitas Halu Oleo1
Natalis RansiUniversitas Halu Oleo1
Anugrah Septia NingsihAffiliation unknown1
Sulastri ApridayantiUniversitas Halu Oleo1
Rezky Septiana RazakAffiliation unknown1
Wa ode Sri WulanUniversitas Halu Oleo1
Ika Purwanti NingrumUniversitas Halu Oleo1
Roy PaneAffiliation unknown1
Nur Ayun QolbuAffiliation unknown1
Riska Ayu PratiwiAffiliation unknown1
Sumarni SumarniAffiliation unknown1
Muh. Ihsan SaritaUniversitas Halu Oleo1
Maghfirah Dinsyah FebrianaAffiliation unknown1
Sitti AisyahAffiliation unknown1
Etrilian TongaluAffiliation unknown1
Hayara OctavianiAffiliation unknown1
Nur SamsuriatiAffiliation unknown1
Fifi Nirmala GUniversitas Halu Oleo1
Rizki Eka Sakti OctavianiAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://ojs.uho.ac.id/index.php/semantik/oai, first harvested 29 Okt 2026, last seen 29 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">ANALISIS PERBANDINGAN  ALGORITMA BOYER MOORE DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI TRIPELKA FOODSHOP KENDARI BERBASIS ANDROID</dc:title>
	<dc:creator>Parenrengi, Andi Maghfirah</dc:creator>
	<dc:creator>Saputra, Rizal Adi</dc:creator>
	<dc:creator>Tajidun, LM</dc:creator>
	<dc:description xml:lang="en-US">Kemajuan yang sangat pesat dibidang teknologi terutama teknologi informasi komputer mempengaruhi perkembangan dunia bisnis. Tripelka adalah komunitas pengusaha makanan online yang sangat membutuhkan teknologi internet untuk mempercepat penyampaian informasi. Berdasarkan hal itu maka dibuatlah aplikasi pencarian menu makanan berbasis android. Untuk mempersingkat proses penyajian data pada aplikasi ini maka diterapkan pencocokan string pada pencarian menu-menu makanan yang kita inginkan. Ada berbagai jenis algoritma string matching yang umum di gunakan, anatara lain : Algoritma Boyer Moore, Algoritma Brute Force dan Algoritma Knuth Morris Pratt. Dalam penelitian ini dilakukan analisis perbandingan antara Algoritma Boyer Moore dan Algortima Knuth Morris Pratt, untuk menentukan  algoritma yang paling baik digunakan dalam aplikasi Tripelka Foodshop Kendari. Parameter yang digunakan untuk membandingkan kedua algoritma tersebut adalah waktu pencarian dan tingkat keakurasian data yang ditampilkan.  Hasil dari penelitian ini menunjukkan bahwa Algoritma Boyer Moore dan Algoritma Knuth Morris Pratt memiliki tingkat keakurasian yang sama tetapi  Algoritma Boyer Moore adalah algoritma menggunakan waktu pencarian yang lebih cepat dibandingkan Algoritma Knuth Morris Pratt.Kata kunci—Android, Pencocokan String, Algoritma Boyer-Moore, Algoritma Knuth Morris Pratt</dc:description>
	<dc:publisher xml:lang="en-US">Informatics Engineering Department of Halu Oleo University</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2017-06-29</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs.uho.ac.id/index.php/semantik/article/view/2650</dc:identifier>
	<dc:identifier>10.55679/semantik.v3i1.2650</dc:identifier>
	<dc:source xml:lang="en-US">SemanTIK : Teknik Informasi; Vol 3, No 1 (2017): semanTIK</dc:source>
	<dc:source>2502-8928</dc:source>
	<dc:source>2460-1446</dc:source>
	<dc:source>10.55679/semantik.v3i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs.uho.ac.id/index.php/semantik/article/view/2650/1969</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2017 semanTIK</dc:rights>
</oai_dc:dc>