Melola Discovery

← Melola Discovery

Akses terbuka Jurnal SINTA 3

PERBANDINGAN ALGORITMA HORSPOOL DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS FARMASI BERBASIS ANDROID

SemanTIK: Teknik Informasi · Vol. 6 No. 1 (2020) · hlm. 21–30

DOI
10.55679/semantik.v6i1.10222
ISSN
2502-8928, 2460-1446
Terbit
2020-06-20
Penerbit
Informatics Engineering Department of Halu Oleo University
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-sa/4.0

Abstrak

Kamus farmasi adalah salah satu kamus istimewa karena memiliki fungsi khusus. Kamus farmasi memuat istilah-istilah yang biasa digunakan dalam kefarmasian. Tujuan dari penelitian ini adalah membangun aplikasi kamus farmasi berbasis android, mengimplementasikan Algoritma Horspool dan Algoritma Knuth Morris Pratt, menganalisis kecepatan waktu pencarian dan kompleksitas dari masing-masing algoritma. Hasil dari penelitian ini adalah perbandingan antara Algoritma Horspool dan Algoritma Knuth Morris Pratt dalam segi kecepatan waktu pencarian dan komplesitas. Algoritma Knuth Morris Pratt lebih cepat melakukan pencarian dibandingkan Algoritma Horspool. Algoritma Knuth Morris Pratt memiliki rata-rata waktu pencarian 7.96 ms sedangkan Algoritma Horspool memiliki rata-rata waktu pencarian 53.87 ms. Algoritma Horspool dan Algoritma Knuth Morris Pratt memiliki kompleksitas yang sama yaitu T(n) = Ɵ(MN).Kata kunci; Horspool, Knuth Morris Pratt, Kompleksitas, Kamus Farmasi, Android

Jaringan kolaborasi para penulis

40 penulis · 144 tautan kepenulisan bersama · 23 lintas organisasi · menampilkan 40 yang paling banyak terhubung

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Halu Oleo
  • Universitas Sembilanbelas November Kolaka
  • Bank Indonesia
  • Institut Teknologi Adhi Tama Surabaya
  • Institut Teknologi Sepuluh Nopember
  • Afiliasi tidak diketahui
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama
Bambang PramonoBank Indonesia7
Statiswaty StatiswatyUniversitas Halu Oleo6
LM. Fid AksaraUniversitas Halu Oleo5
Jumadil NangiUniversitas Halu Oleo5
Rahmat RamadhanUniversitas Halu Oleo5
Bambang PramonoUniversitas Halu Oleo5
Isnawaty IsnawatyAfiliasi tidak diketahui4
Ika Purwanti NingrumUniversitas Halu Oleo4
Nur Fajriah MuchlisUniversitas Halu Oleo3
Nurmaladewi NurmaladewiUniversitas Halu Oleo3
Natalis RansiUniversitas Halu Oleo3
Mutmainnah MuchtarUniversitas Sembilanbelas November Kolaka2
LM Bahtiar AksaraUniversitas Halu Oleo2
Isnawaty IsnawatyUniversitas Halu Oleo2
La SurimiUniversitas Halu Oleo2
Wawan Aries WidodoInstitut Teknologi Sepuluh Nopember2
Zain LillahulhaqInstitut Teknologi Adhi Tama Surabaya2
Yuwanda Purnamasari PasrunUniversitas Sembilanbelas November Kolaka2
Sari Fatiqah AyuAfiliasi tidak diketahui2
Nike SyafitriUniversitas Halu Oleo2
Muh YaminUniversitas Halu Oleo2
Adha Mashur SajiahUniversitas Halu Oleo2
Muh. Ihsan SaritaUniversitas Halu Oleo2
Ilham Julian EfendiUniversitas Halu Oleo1
Muhammad Gibran Fitrah HidayahtullahUniversitas Halu Oleo1
Amaliya Nurani BasyarahAfiliasi tidak diketahui1
Lirna Frischa Dwi PutriAfiliasi tidak diketahui1
Afriyadin AfriyadinAfiliasi tidak diketahui1
Niarma NiarmaUniversitas Halu Oleo1
Mulatifa LalihaUniversitas Halu Oleo1
Rahmayunita RahmayunitaAfiliasi tidak diketahui1
Akhmad IrsyadAfiliasi tidak diketahui1
Muh Iskandar Z. AAfiliasi tidak diketahui1
Nur Arifah SyafitriAfiliasi tidak diketahui1
Anita Puspita DewiAfiliasi tidak diketahui1
Resti IdayaniAfiliasi tidak diketahui1

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs.uho.ac.id/index.php/semantik/oai, pertama di-harvest 1 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (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">PERBANDINGAN ALGORITMA HORSPOOL DAN ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS FARMASI BERBASIS ANDROID</dc:title>
	<dc:creator>Zainab, Ade Sitti Nur</dc:creator>
	<dc:creator>Sutardi, Sutardi</dc:creator>
	<dc:creator>Tajidun, LM</dc:creator>
	<dc:creator>Saputra, Rizal Adi</dc:creator>
	<dc:subject xml:lang="en-US"></dc:subject>
	<dc:description xml:lang="en-US">Kamus farmasi adalah salah satu kamus istimewa karena memiliki fungsi khusus. Kamus farmasi memuat istilah-istilah yang biasa digunakan dalam kefarmasian.  Tujuan dari penelitian ini adalah membangun aplikasi kamus farmasi berbasis android, mengimplementasikan Algoritma Horspool dan Algoritma Knuth Morris Pratt, menganalisis kecepatan waktu pencarian dan kompleksitas dari masing-masing algoritma. Hasil dari penelitian ini adalah perbandingan antara Algoritma Horspool dan Algoritma Knuth Morris Pratt dalam segi kecepatan waktu pencarian dan komplesitas. Algoritma Knuth Morris Pratt lebih cepat melakukan pencarian dibandingkan Algoritma Horspool. Algoritma Knuth Morris Pratt memiliki rata-rata waktu pencarian 7.96 ms sedangkan Algoritma Horspool memiliki rata-rata waktu pencarian 53.87 ms. Algoritma Horspool dan Algoritma Knuth Morris Pratt memiliki kompleksitas yang sama yaitu T(n) = Ɵ(MN).Kata kunci; Horspool, Knuth Morris Pratt, Kompleksitas, Kamus Farmasi, Android</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>2020-06-20</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/10222</dc:identifier>
	<dc:identifier>10.55679/semantik.v6i1.10222</dc:identifier>
	<dc:source xml:lang="en-US">SemanTIK : Teknik Informasi; Vol 6, No 1 (2020): semanTIK; 21-30</dc:source>
	<dc:source>2502-8928</dc:source>
	<dc:source>2460-1446</dc:source>
	<dc:source>10.55679/semantik.v6i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs.uho.ac.id/index.php/semantik/article/view/10222/pdf</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2020 semanTIK</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-sa/4.0</dc:rights>
</oai_dc:dc>