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.

[img] Text (Surat Persetujuan Unggah Karya Ilmiah)
Surat Persetujuan Karya Ilmiah.pdf

Download (262kB)
[img] Text (Halaman Depan)
HALAMAN DEPAN.pdf

Download (1MB)
[img] Text (BAB I)
BAB I.pdf

Download (409kB)
[img] Text (BAB II)
BAB II.pdf

Download (562kB)
[img] Text (BAB III)
BAB III.pdf
Restricted to Repository staff only

Download (538kB) | Request a copy
[img] Text (BAB IV)
BAB IV.pdf
Restricted to Repository staff only

Download (890kB) | Request a copy
[img] Text (BAB V)
BAB V.pdf
Restricted to Repository staff only

Download (392kB) | Request a copy
[img] Text (Daftar Pustaka)
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%.

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: http://eprints.umpo.ac.id/id/eprint/7618

Actions (login required)

View Item View Item