Implementasi Algoritma Knuth-Morris-Pratt Untuk Sistem

Informasi E-Arsip dengan Clud Computing Pada Dinas

Penanaman Modal Dan Pelayanan Terpadu Kabupaten
Situbondo

Tugas Metodologi Penelitian Informatika

ASEP RIPA’I
2020503011

Program Studi Teknologi Informasi

Fakultas Sais dan Teknologi
Universitas Ibrahimy
2022
 Kata Pengantar

Puji serta syukur senantiasa penulis panjatkan kehadirat Allah SWT yang
melimpahkan rahmat dan karun-Nya, sehingga penulis dapat menyelesaikan
makalah penelitian guna memenuhi tugas mata kuliah Metodologi Penelitian
Informatika dengan judul Implementasi Algoritma Knuth-Morris-Pratt Untuk
Sistem Informasi E-Arsip dengan Clud Computing Pada Dinas Penanaman Modal
Dan Pelayanan Terpadu Kabupaten Situbondo.
Penulis menyadari sepenuh nya dalam penulisan makalah penelitian ini
masih jauh dari sempurna dikarenakan terbatasnya pengalaman dan pengetahuan
penulis yang dimiliki. Oleh karena iut, penulis mengharapkan segala bentuk saran
serta masukan bahkan kritik yang membangun dari berbagai pihak. Akhirnya
penulis berharap semoga makalah penlitian ini dapat memberikan manfaat dan
pengetahuan bagi dunia Pendidikan kususnya bagi penulis

Situbondo, 30 Agustus 2022

Penulis
 BAB I
Latar Belakang
Arsip merupakan bagian yang terpenting bagi suatu intansi atau lembaga karena
menjadi acuan dalam berbagai kegiatan, seperti laporan keuangan ataupun
penelitian ilmiah. Bahkan sebuah kegiatan bisa dianggap tidak valid apabila tidak
menyertakan dokumen arsip yang benar. Oleh karena itu setiap kegiatan yang
dilakasanaknan di suatu intansi atau Lembaga akan selalu meghasilkan arsip
untuk penunjang aktifitas yang sedang berlangsung maupun setelah kegiatan
selesai, sebab hal tersebut menyebabkan semakin banyak arsip yang tercipta dan
sulit untuk mencari kembali arsip yang dibutuhkan akibat arsip yang sangat
banyak dan menumpuk dan apabila dokumen rusak atau hilang tidak dapat
dijadikan acuan dan bagi suatu kegiatan atau literatur sebuah bidang ilmu.

Dengan seiring perkembangan teknnologi dan ilmu pengetahuan saat ini dokumen
arsip tidak hanya berupa dokumen fisik tercetak tapi juga sudah bisa
menggunakan media digital atau juga bisa disebut arsip elektronik atau e-arsip

Arsip digital adalah data (arsip) yang dapat disimpan dan ditransmisikan
dalam bentuk terputus-putus, atau dalam bentuk kode-kode biner yang dapat
dibuka, dibuat atau dihapus dengan alat komputasi yang dapat membaca atau
mengolah data dalam bentuk biner, sehingga arsip dapat pergunakan atau
dimanfaatkan

Dokumen arsip digital dapat disimpan dalam berbagi media penyimpanan digital
mulai dari penyimpanan menggunakan device tertentu dan bahkan dengan
menggunakan sistem informasi. Dokumen arsip digital dalam bentuk digital juga
dapat hilang atau rusak apabila penyimpanan tidak dilakukan dengan benar, oleh
karena itu perlu sebuah Teknik yang tepat untuk menyimpan arsip digital, dengan
salah satunya menggunakan sistem informasi.

Walaupun dokumen arsip sudah terdigitalisasi dalam sistem infromasi, kadang

ada kendala untuk mencari arsip yang berukuan besar, oleh karena itu untuk
mengoptimalkan pencarian dokumen arsip membutuhkan metode atau Teknik
yang tepat, yaitu menggunakan algoritma Knuth-Morris-Pratt. Algoritma Knuth-
Morris-Pratt (KMP) ini merupakan algoritma pencarian String untuk mencari teks
berdasarkan urutan dari kiri ke kanan. Algoritma KMP akan mencocokkan pattern
atau susunan kata yang akan dicari dari kiri ke kanan pada awal teks dan
kemudian menggeser susunan kata sampai susunan kata tersebut berada di ujung
teks. Algoritma KMP memiliki keunggulan pencarian kecocokan pada file yang
berukuran besar

Dinas Penanaman Modal dan Pelayanan Terpadu Satu Pintu (DPMPTSP)

Kabupaten Situbondo merupakan lembaga yang memegang peranan dan fungsi
strategis di bidang penyelenggaraan pelayanan perizinan terpadu Kabupaten
Situbondo, yang dibentuk Berdasarkan Peraturan Bupati Situbondo No. 8 tahun
2016 tentang Pembentukan dan Susunan Perangkat Daerah Kabupaten Situbondo.

Berdasarkan Peraturan Daerah dimaksud, tugas pokok Dinas Penanaman Modal

dan Pelayanan Terpadu Satu Pintu Kabupaten Situbondo adalah
menyelenggarakan urusan pemerintahan bidang penanaman modal dan bidang
pelayanan terpadu satu pintu. Pada saat ini masih menggunakan arsip dokumen
dalam bentuk tecetak pada kertas maupun digital. Salah satu arsip yang tercetak
pada kertas adalah arsip surat masuk dan keluar, laporan keungan. Hal ini dapat
menimbulkan resiko kehilangan dan kerusakan dokumen arsip apabila tidak
dikelola denga baik, Adapun arsip digital seperti data permohonan perizinan dan
pengaduan dari masyarakat atau intansi melalui apliasi OSS yang disimpan di
terpusat di Komputer pada satu pengguna (staf tata usaha) yang juga mengalami
kesulitan untuk mencari document arsip dan rentan hilang atau rusak apabila
terkena virus atau computer mengalami keruskan Berdasarkan uraian yang
dikemukakan di atas, maka penulis tertarik untuk mencoba merancang sebuah
sistem informasi E-Arsip berbasis web menggunakan menggunakan bahasa
pemrograman php dan Mysql dengan media penyimpanan clud computing dengan
metode algoritma KMP untuk mecari berkas document yang apbila di butuhkan.
Rumusan Masalah
Berdasarkan latar belakang diatas maka dapat dirumuskan masalah sebagai
berikut:

1. Bagaimana cara mengatasi document arsip yang setiap hari bertambah

yang rentan hilang atau rusak pada Dinas Penanaman Modal dan Pelayan
Terpadu Satu Pintu?
2. Bagaimana cara untuk mengoptimalkan pencarian dokumen pada arsip
digital?

Batasan Masalah
1. Membangun aplikasi E-Arsip untuk Dinas Penanaman Modal dan Layanan
Terpadu Satu Pintu Situbondo berbasis web menggunskan php dan mysql
2. Mengimplentasikan algoritma Knuth-Morris-Pratt (KMP) pada aplikasu
E-Arsip
3. Aplikasi yang di bangun menyimpan document menggunakan cloud
computing dengan jenis layanan Software as Service (SaaS) yakni
menggunakan Google drive Api
4. Data yang akan diolah adalah data hasil simulasi atau bukan data
sebenarnya dari Dinas Penanaman Modal dan Pelayanan Terpadu Satu
Pintu Situbondo

Tujuan Penelitian
Berdasarkan rumusan masalah di atas maka tujuan yang ingin dicapai yakni :

1. Memberikan solusi bagi Dinas Penanaman Modal dan Pelayanan

Terpadu Satu Pintu Situbondo untuk mengelola document arsip
 2. Ikut merealisaikan program pemerintah situbondo dalam program
Smart City  dalam rangka membangun Digital Culture

Manfaat Penelitian
Manfaat penelitian bagi Dinas Penanaman Modal dan Pelayanan Terpadu Satu
Pintu Situbondo adalah tersedianya sebuah aplikasi E-Arsip yang sesuai
kebutuhan pengguna. Harapan pada perangkat lunak ini adalah dapat membantu
Dinas Penanaman Modal dan Pelayanan Terpadu Satu Pintu Situbondo dalam
mengelola document arsip
 BAB II
Penelitian terdahulu
1. Penelitian yang dilakukan oleh Karjadi pada tahun 2011 menitik beratkan
pada sistem informasi surat elektronik. Pada penelitian ini masalah yang
terjadi terletak pada administrasi surat yang masuk dari general divisi
kepada spesifik divisi. Masalah yang diangkat antara lain, hilangnya
berkas surat yang masuk, terselip, tidak adanya rekap surat dan lain-lain.
Oleh karena itu dalam mengatasi masalah-masalah tersebut, Karjadi
melakukan penelitian untuk membuat suatu sistem informasi surat
elektronik. Pada penelitian tersebut, beliau menggunakan model e-arsip
surat, sehingga surat yang masuk terekam dalam komputer secara
terintegrasi. hasil dari penelitian yang dilakukan berupa efisiensi dalam
pemantauan distribusi surat yang masuk, sehingga meningkatkan performa
pelayanan administrasi ditempat penelitian beliau.

2. Penelitian yang dilakukan oleh Sugiarto dan Silintowe tahun 2013 adalah
tentang sistem kearsipan elektronik berbasis client-server. Pada penelitian
tersebut dijelaskan bahwa pada sistem yang lama pada penelitian beliau
memiliki banyak kekurangan untuk pertumbuhan organisasi yang semakin
besar, sehingga penting untuk melakukan pengembangan sistem informasi.
Pada penelitiannya, beliau menggunakan teknologi client-server sehingga
dapat menyimpan arsip dari komputer client ke komputer server. Tetapi
pada sistem yang dibuat apabila terjadi masalah pada komputer server,
maka data arsip akan hilang sehingga tidak efisian dalam menjawab
masalah yang dirumuskan pada BAB pertama

3. Penelitian yang dilakukan oleh Silalahi tahun 2014 tentang sistem

informasi register laporan sentra pelayanan kepolisian terpadu, dijelaskan
bahwa sebelumnya pencatatan dilakukan menggunakan metode
konvensional. Masalah yang diangkat pada penelitian ini diantaranya
 terdapat kekeliruan dalam melakukan pengarsipan berkas perkara. Silalahi
merancang sistem informasi register laporan. Sistem yang dibuat
menggunakan bahasa pemrograman visual berbasis database, sehingga
pengolahan data dan penyimpanan register laporan lebih efektif, efisien
dan menghasilkan informasi yang cepat, akurat dan terperici. Sayangnya
pada sistem yang dibuat pada penelitian tersebut menyimpan data pada
komputer server sehingga informasi yang disimpan bisa hilang apabila
komputer server bermasalah, sehingga kurang efisian dalam mengatasi
masalah yang dirumuskan pada BAB pertama.

Landasan Teori
1. Algoritma String Matching Algoritma
String Matching adalah sebuah algoritma yang digunakan dalam
pencocokkan suatu pola kata tertentu terhadap suatu kalimat atau teks
panjang. Algoritma string matching sendiri dapat dilakukan dengan
beberapa cara tertentu, antara lain cara Brute Force dan cara Knuth-
Morris-Pratt (KMP)
2. Algoritma Knuth-Morris-Pratt
Algoritma Knuth-Morris-Pratt dikembangkan secara terpisah oleh Donald
E. Knuth pada tahun 1967 dan James H. Morris bersama Vaughan R. Pratt
pada tahun 1966, namun keduanya mempublikasikannya secara bersamaan
pada tahun 1977 . Algoritma Knuth-Morris-Pratt dilakukan dengan cara
menghitung fungsi pinggiran dari pola terlebih dulu dan kemudian akan
dilakukan perbandingan antara pola dan elemen pertama dari kalimat, jika
tidak sesuai, maka perbandingan tidak dilakukan pada elemen kedua,
 namun tergantung dari nilai yang akan dikeluarkan oleh fungsi pinggiran
tersebut .

Gambar Pseudocode algortima KMP

3. Konsep Dasar Sistem Sistem
Sistem Sistem merupakan bagian yang saling berkaitan erat dan
membentuk suatu kesatuan yang saling berinteraksi antara bagian satu
dengan bagian lainnya untuk mencapai suatu tujuan, artinya apabila salah
satu bagian dari sistem tidak ada maka sistem tersebut tidak berfungsi
sebagaimana mestinya. Suatu sistem dapat terdiri dari bagian-bagian
sistem (subsistem) yang saling berinteraksi, sebagai akibat dari adanya
input yang diproses menjadi output / informasi, misalnya sebuah komputer
terdiri
4. Sistem Informasi
Sistem informasi dapat merupakan kombinasi teratur dari orang-orang,
hardware, software, jaringan komputer dan sumber daya data yang
mengumpulkan, mengubah, dan menyebarkan informasi dalam sebuah
organisasi [8]. Sistem informasi adalah sebuah sistem yang menyajikan
informasi guna mendukung fungsi operasi, manajemen, dan pengambilan
keputusan dalam sebuah organisasi [9]. Tujuan dari sistem informasi itu
adalah menyajikan informasi untuk mengambil keputusan pada
perencanaan, pengorganisasian, pengendalian kegiatan operasi subsistem
pada perusahaan dan menyajikan sinergi organisasi [9]. Sistem informasi
adalah suatu sistem di dalam organisasi yang mempertemukan pengolahan
 transaksi harian, mendukung operasi, bersifat manajerial dan kegiatan
strategic suatu organisasi, serta menyediakan pihak luar tertentu dengan
laporan-laporan yang dibutuhkan [10]. Sistem informasi adalah suatu
sistem di dalam organisasi yang merupakan kombinasi dari orang-orang,
teknologi, fasilitas, prosedur dan pengendalian yang ditujukan untuk
mengolah data menjadi informasi yang penting sehingga dapat digunakan
sebagai pengambilan keputusan [9].
5. Dokumen
Dokumen adalah surat yang tertulis atau tercetak yang dapat dipakai
sebagai bukti keterangan, barang cetakan atau naskah karangan yang
dikirim melalui pos, atau rekaman suara, gambar dalam film, dan
sebagainya yang dapat dijadikan bukti keteranga. Dokumen adalah
informasi yang dikumpulkan dan bisa diakses serta digunakan

6. Arsip
Menurut Kamus Besar Bahasa Indonesia, arsip adalah simpanan surat-
surat penting. Berdasarkan hal tersebut, dapat diartikan bahwa tidak semua
surat dikatakan arsip. Surat dapat dikatakan arsip apabila memenuhi syarat
sebagai berikut:
 Surat tersebut harus masih mempunyai kepentingan (bagi lembaga,
organisasi, instansi, perseorangan) baik untuk masa kini maupun masa
akan datang.
 Surat tersebut, karena masih mempunyai nilai kepentingan harus
disimpan dengan mempergunakan suatu sistem tertentu sehingga
dengan mudah dan cepat ditemukan apabila sewaktu-waktu
diperlukan kembali. (Wursanto, 2004: 13)

7. Cloud Computing
Terdapat Komputasi awan (cloud computing) adalah gabungan
pemanfaatan teknologi computer (komputasi) dan pengembangan berbasis
internet (awan). Awan (cloud) adalah metafora dari internet, sebagaimana
 awan yang sering digambarkan di diagram jaringan
komputer.Sebagaimana awan dalam diagram jaringan komputer tersebut,
awan (cloud) dalam Cloud Computing juga merupakan abstraksi dari
infrastruktur kompleks yang disembunyikannya. Suatu metoda komputasi
di mana kapabilitas terkait teknologi informasi disajikan sebagai suatu
layanan (as a service), sehingga pengguna dapat mengaksesnya lewat
Internet (di dalam awan) tanpa mengetahui apa yang ada didalamnya, ahli
dengannya, atau memiliki kendali terhadap infrastruktur teknologi yang
membantunya (Wikipedia, 2016). National Institute of Standards and
Technology, Information Technology Laboratory dalam Rifai (2011)
memberikan defenisi bahwa: “Cloud computing is a model for enabling
convenient, on-demand network access for multiple sers to shared pool of
configurable computing (e.g., networks, servers, storage, applications, and
services) that can be rapidly provisioned and released with minimal
management effort or service provider interaction. This cloud model
promotes availability and is composed of five essential characteristics ,
three service models and four deployment models”. Jadi cloud computing
merupakan sebuah model untuk memberikan kenyamanan, pada akses
jaringan permintaan beberapa pengguna untuk berbagi sumberdaya
komputasi yang dikonfigurasi (misalnya, jaringan, server, penyimpanan,
aplikasi, dan jasa) yang dapat dengan cepat ditetapkan dan dirilis dengan
usaha pengelolaan yang minimal atau interaksi penyedia layanan. Selain
menjadi tempat penyimpanan data, cloud storage juga dapat dimanfaatkan
untuk berbagi file ataupun data seperti gambar, video, power point dan
lainnya. Contoh-contoh aplikasi cloud storage antara lain Google Drive,
Dropbox, SkyDrive, Box dan Windows Azure
8. Google Drive
Menurut Wikipedia, Google Drive adalah layanan penyimpanan online
yang dimiliki Google. Google Drive diluncurkan pada tanggal 24 April
2012.Google Drive merupakan pengembangan dari Google Docs.Google
Drive memberikan 158 kapasitas penyimpanan sebesar 15GB kepada
 setiap penggunanya.Kapasitas tersebut ditambahkan dengan melakukan
pembayaran atau pembelian Storage. Penyimpanan file di Google Drive
dapat memudahkan pemilik file dapat mengakses file tersebut kapanpun
dan dimanapun dengan menggunakan komputer desktop, laptop, komputer
tablet ataupun smartphone. File tersebut juga dapat dengan mudah
dibagikan dengan orang lain untuk berbagi pakai ataupun melakukan
kolaborasi dalam pengeditan. Target Pasar Google Drive Layanan Google
Drive membidik para pebisnis dan perusahaan sebagai target utama pasar
mereka. Selain itu, Google Drive juga menyasar pengguna internet dengan
kebutuhan penyimpanan data yang besar seperti mahasiswa, lembaga
ataupun institusi.Google Drive umumnya digunakan pengguna internet
secara luas untuk menyimpan data pribadi maupun pekerjaan mereka.
9. Php
PHP adalah bagian dari bahasa skrip, seperti JavaScript dan Phyton.
Mengutip modul Dasar-Dasar PHP dari dinus.ac.id, PHP merupakan
bahasa script yang dijalankan pada sisi server (SSS: Server Side
Scripting). Database yang didukung PHP antara lain: MySQL, Informix,
Oracle, Sybase, Solid, PostgreSQL, Generic ODBC. PHP adalah software
Open Source, bebas untuk diunduh dan digunakan.
10. MySql
MySQL dibaca MY-ES-KYOO-EL [maɪˌɛsˌkjuːˈɛl]. Beberapa orang
bahkan membaca MySQL sebagai “my sequel”. Kegunaan atau fungsi
MySQL adalah untuk data warehousing (gudang data), yaitu pengumpulan
data dari berbagai sumber, untuk e-commerce, maupun aplikasi logging.
Pengembang pertama MySQL adalah MySQL AB, sebuah perusahaan asal
Swedia, yang memulai perjalanannya di tahun 1994. Hak kepemilikan
MySQL kemudian diambil secara menyeluruh oleh perusahaan teknologi
Amerika Serikat, Sun Microsystems, ketika mereka membeli MySQL AB
pada tahun 2008.
 Di tahun 2010, Oracle yang adalah salah satu perusahaan teknologi
terbesar di Amerika Serikat mengakuisisi Sun Microsystems. Sejak saat
itu, MySQL sepenuhnya dimiliki oleh Oracle.

11. Dinas Penanaman Modal dan Pelayanan Terpadu Satu Pintu Kabupaten
Situbondo
Berdasarkan Peraturan Bupati Situbondo No. 8 tahun 2016 tentang
Pembentukan dan Susunan Perangkat Daerah, Dinas Penanaman Modal
dan Pelayanan Terpadu Satu Pintu Kabupaten Situbondo adalah dinas
daerah tipe “B” yang secara umum bertugas untuk menyelenggarakan
urusan pemerintahan bidang Penanaman Modal. Dinas daerah tipe “B”
menurut PP No. 18 tahun 2016 tentang Perangkat Daerah adalah dinas
daerah dengan beban kerja besar yang menjalankan fungsi berupa:
Perumusan kebijakan;
Pelaksanaan kebijakan;
Pelaksanaan evaluasi dan pelaporan;
Pelaksanaan administrasi dinas; dan
Pelaksanaan fungsi lain yang diberikan oleh bupati terkait tugas dan
fungsinya.
Sebagaimana yang terdapat dalam Peraturan Bupati Situbondo No. 56
tahun 2016, Dinas Penanaman Modal dan Pelayanan Terpadu Satu Pintu
memiliki tugas dan fungsi :
 
TUGAS
“Membantu Bupati dalam melaksanakan urusan pemerintahan yang
menjadi kewenangan daerah di bidang penanaman modal”
 
FUNGSI
 
Perumusan kebijakan daerah di bidang penanaman modal dan pelayanan
terpadu satu pintu;
Pelaksanaan kebijakan daerah di bidang penanaman modal dan pelayanan
terpadu satu pintu;
Pelaksanaan evaluasi dan pelaporan daerah di bidang penanaman modal
dan pelayanan terpadu satu pintu;
Pelaksanaan administrasi dinas daerah di bidang penanaman modal dan
pelayanan terpadu satu pintu; dan
Pelaksanaan fungsi lain yang diberikan oleh Bupati terkait dengan tugas
dan fungsinya.