PENERAPAN ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI PENGENAL KARAKTER NOMNINAL UANG UNTUK TUNA NETRA BERBASIS ANDROID
Prasetia, Yoga, Buntoro, Ghulam Asrofi and Ariyadi, Dwiyono (2021) PENERAPAN ALGORITMA KNUTH-MORRIS-PRATT PADA APLIKASI PENGENAL KARAKTER NOMNINAL UANG UNTUK TUNA NETRA BERBASIS ANDROID. Skripsi (S1) thesis, Universitas Muhammadiyah Ponorogo.
Surat Persetujuan Karya Ilmiah.pdf
Download (262kB)
HALAMAN DEPAN.pdf
Download (1MB)
BAB I.pdf
Download (409kB)
BAB II.pdf
Download (562kB)
BAB III.pdf
Restricted to Repository staff only
Download (538kB)
BAB IV.pdf
Restricted to Repository staff only
Download (890kB)
BAB V.pdf
Restricted to Repository staff only
Download (392kB)
DAFTAR PUSTAKA.pdf
Download (515kB)
Abstract
Tuna Netra merupakan suatu istilah yang digunakan untuk mendefinisikan kondisi manusia yang diberikan suatu keistimewaan yang diberikan oleh Tuhan dalam indera penglihatan, kondisi ini membuat para penyandang tuna netra ini kesulitan dalam menjalankan kegiatan sehari – hari. Padahal uang sendiri merupakan kebutuhan primer setiap orang, dan sangat penting untuk keperluan transaksi jual beli sehari – hari. Uang Indonesia khususnya pada uang jenis kertas umumnya ada garis timbul yang dapat sedikit membantu penyandang tuna netra, namun ada beberapa uang yang beredar di pasaran yang rusak ataupun hilang garis timbulnya yang mengakibatkan penyandang tuna netra sulit untuk mengenali nominal uang tersebut. Penulis telah melakukan penelitian di Panti Asuhan Tunanetra “AISYIYAH” Ponorogo dengan melakukan beberapa wawancara kepada salah satu penyandang tuna netra, dalam wawancara tersebut narasumber memberikan keterangan bahwa dalam sehari – hari bisa untuk mengenali uang, namun hal tersebut hanya berlaku untuk uang kertas dengan kondisi baik dan keluaran terbaru, untuk uang kertas yang rusak atau keluaran lama menurutnya sulit untuk dikenali. Untuk membantu tunanetra mengenali uang, Untuk itu penulis merancang sebuah sistem berbasis android dengan menggunakan algoritma Knuth-Morris-Pratt yang merupakan salah satu jenis algoritma string matching. Algoritma ini merupakan algoritma pengembangan dari algoritma terdahulu yaitu algoritma Brute Force. Hasil akhir dari penelitian ini menunjukkan bahwa sistem yang dirancang menggunakan algoritma Knuth-Morris-Pratt mampu mengenali nominal uang dengan tingkat akurasi mencapai 100%.
| Dosen Pembimbing: | UNSPECIFIED | UNSPECIFIED |
|---|---|
| Item Type: | Thesis (Skripsi (S1)) |
| Uncontrolled Keywords: | Android, Knuth-Morris-Pratt, Nominal Uang, Tuna Netra |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Divisions: | Faculty of Engineering |
| Depositing User: | ft . userft |
| Date Deposited: | 02 Sep 2021 22:19 |
| Last Modified: | 29 Oct 2021 03:25 |
| URI: | https://eprints.umpo.ac.id/id/eprint/7618 |
