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
- ISSN
- 2502-8928, 2460-1446
- Terbit
- 2020-06-20
- Penerbit
- Informatics Engineering Department of Halu Oleo University
- Bahasa
- eng
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 penulis | Organisasi | Artikel bersama |
|---|---|---|
| Bambang Pramono | Bank Indonesia | 7 |
| Statiswaty Statiswaty | Universitas Halu Oleo | 6 |
| LM. Fid Aksara | Universitas Halu Oleo | 5 |
| Jumadil Nangi | Universitas Halu Oleo | 5 |
| Rahmat Ramadhan | Universitas Halu Oleo | 5 |
| Bambang Pramono | Universitas Halu Oleo | 5 |
| Isnawaty Isnawaty | Afiliasi tidak diketahui | 4 |
| Ika Purwanti Ningrum | Universitas Halu Oleo | 4 |
| Nur Fajriah Muchlis | Universitas Halu Oleo | 3 |
| Nurmaladewi Nurmaladewi | Universitas Halu Oleo | 3 |
| Natalis Ransi | Universitas Halu Oleo | 3 |
| Mutmainnah Muchtar | Universitas Sembilanbelas November Kolaka | 2 |
| LM Bahtiar Aksara | Universitas Halu Oleo | 2 |
| Isnawaty Isnawaty | Universitas Halu Oleo | 2 |
| La Surimi | Universitas Halu Oleo | 2 |
| Wawan Aries Widodo | Institut Teknologi Sepuluh Nopember | 2 |
| Zain Lillahulhaq | Institut Teknologi Adhi Tama Surabaya | 2 |
| Yuwanda Purnamasari Pasrun | Universitas Sembilanbelas November Kolaka | 2 |
| Sari Fatiqah Ayu | Afiliasi tidak diketahui | 2 |
| Nike Syafitri | Universitas Halu Oleo | 2 |
| Muh Yamin | Universitas Halu Oleo | 2 |
| Adha Mashur Sajiah | Universitas Halu Oleo | 2 |
| Muh. Ihsan Sarita | Universitas Halu Oleo | 2 |
| Ilham Julian Efendi | Universitas Halu Oleo | 1 |
| Muhammad Gibran Fitrah Hidayahtullah | Universitas Halu Oleo | 1 |
| Amaliya Nurani Basyarah | Afiliasi tidak diketahui | 1 |
| Lirna Frischa Dwi Putri | Afiliasi tidak diketahui | 1 |
| Afriyadin Afriyadin | Afiliasi tidak diketahui | 1 |
| Niarma Niarma | Universitas Halu Oleo | 1 |
| Mulatifa Laliha | Universitas Halu Oleo | 1 |
| Rahmayunita Rahmayunita | Afiliasi tidak diketahui | 1 |
| Akhmad Irsyad | Afiliasi tidak diketahui | 1 |
| Muh Iskandar Z. A | Afiliasi tidak diketahui | 1 |
| Nur Arifah Syafitri | Afiliasi tidak diketahui | 1 |
| Anita Puspita Dewi | Afiliasi tidak diketahui | 1 |
| Resti Idayani | Afiliasi tidak diketahui | 1 |
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.