Anda di halaman 1dari 10

MAKALAH

PENCARIAN DATA TIKET MAINTENANCE MENGGUNAKAN


METODE BRUTE FORCE
Diajukan untuk memenuhi salah satu tugas mata kuliah Strategi Algoritma

Disusun Oleh :
NURUL WULAN
A2.1800099

SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER


STMIK SUMEDANG
PROGRAM STUDI TEKNIK INFORMATIKA
2019
Jl. Angrek Situ No. 19, Sumedang Utara Kab. Sumedang Jawa Barat 45621
2
ABSTRAK

Penelitian ini bertujuan untuk melakukan pencarian data maintenace secara cepat
yang terkirim melalui email di storage komputer melalui bantuan metode pencarian
suatu data. Pencarian manual yang sudah dilakukan selama ini menjadi issue lamanya
penanganan pencarian data maintenance sehingga menghambat flow bussiness
berikutnya. Penanganan yang berjalan selama ini adalah dengan menggunakan proses
searcing tool konvensional dan memerlukan banyak penggunaan sumber daya yang
ada baik aspek sumberdaya manusia dan waktu dalam menagani satu trouble shooting
yang berdampak pula pada bengkaknya biaya operasional yang ada. Sehingga
diperlukan suatu metode pencarian yang lebih layak. Metode pencarian suatu data
tersebut adalah metode yang menggunakan string matching yang dalam
pengoperasiannya mampu memangkas waktu pencarian data hingga 50% lebih cepat
daripada metoda semula.

Kata Kunci : String Matching

i
DAFTAR ISI
ABSTAK...............................................................................................................i
DAFTAR ISI........................................................................................................ii

BAB I PENDAHULUAN...............................................................................1
A Latar Belakang..........................................................................................1
B Rumusan Masalah.....................................................................................2
C Tujuan Penulisan......................................................................................2

BAB II PEMBAHASAN..................................................................................3
Metode Penelitian.................................................................................................3

BAB III PENUTUP.........................................................................................5


Kesimpulan...........................................................................................................5

DAFTAR PUSTAKA...........................................................................................6

ii
BAB 1
PENDAHULUAN

A. LATAR BELAKANG
Perusahaan yang bergerak dalam bidang sevice sangat dibutuhkan suatu
terobosan yang berorientasi customer terutama dalam kaitannya dalam hal ini
maintenance ticketing. Berhubungan dengan pencarian data tiket maintenance ini,
pencarian data laporan yang dilakuka nmasih mengandalkan data-data softcopy yang
dikirimmelalui email oleh karyawan dan hardcopy. Data tersebut berisi informasi detail
data maintenance. Dengan digunakannya sistem tersebut menyulitkan admin untuk
memperoleh informasi laporan maintenance yang diperlukan, karena harus mencari data
laporan yang dikirim melalui email oleh karyawan di storge komputer. Akibatnya ada
beberapa masalah yang timbul, seperti data laporan maintenance tidak terdownload serta
kesalahan dalam menyimpan data laporan maintenance sehingga sulit mencari data
laporan maintenance saat dibutuhkan.
Berkembangnya teknologi dan kebutuhan akan data, menuntut agar pengguna
dapat memperoleh kebutuhan data dengan cepat dan relevan (Pardede, Barmawi, &
Pramono, 2013). Berdasarkan hal tersebut dibutuhkan sebuah sistem yang mampu
mengakomodasi kebutuhan akan perolehan data tersebut. Sistem yang dapat membantu
dalam proses pencarian data dapat dikelompokkan dalam metode pencarian suatu data.
Dalam pencocokan string, algoritma Brute Force melakukan pencocokan dari
kiri ke kanan, merupakan metode yang paling natural karena sesuai dengan arah
membaca. Kekurangan algoritma ini adalah lambat dalam melakukan proses pencarian
string yang panjang (Marpaung, 2013). Algoritma Brute Force dapat diterapkan dalam
pengembangan aplikasi pencarian data laporan maintenance ini, dikarenakan data laporan
maintenance memiliki pattern yang pendek serta algoritma Brute Force lebih akurat
dalam mendapatkan hasil pencarian.

1
B. RUMUSAN MASALAH
a. Bagaimana pengmplementasian dalam metode pencarian string Matching pada data
tiket maintenance ?
b. Bagaimana penerapan algoriam brute force dalam data tiket yang maintenance ?
C. TUJUAN
1. Pencarian data tiket maintenance menggunakan Algoritma Brute Force
2. Memudahkan admin dalam memperoleh informasi laporan maintenance yang
diperlukan.

2
BAB II
PEMBAHASAN

METODE PENELITIAN

Algoritma yang dapat digunakan untuk String Matching salah satunya adalah
algoritma Brute Force. Algortima brute-force merupakan suatu teknik yang biasa
digunakan bila si penyusun algoritma lebih mempertimbangkan memperoleh solusi dari
problem secara langsung. Cara kerja yang dilakukan algoritma brute force adalah
membandingkan karakter demi karakter antar kata atau string yang dicari dengan string
sumber. Apabila tidak sesuai maka akan dilakukan penggeseran posisi dari kiri ke kanan.
Demikian seterusnya sampai ditemukan string yang dicari (Danuri, 2016).

Permasalahan:
NO No. KTP Nama Lengkap Dari Tujuan
1 000012345898 WAHYU SAPUTRA Jakarta Batam
6
2 019938573789 BAYU ANGGARA Jakarta Surabaya
3
3 000727493847 JEKI Jakarta Kalimantan
4
4 009637268493 MAULANA HIDAYAT Jakarta Padang
7
5 000178923642 TAUFIK FIRMAN Jakarta Palembang
2
Contoh sebuah database pada supermarket

Terdapat contoh sebuah database pada data custumer Kemudian, scanner mengirimkan
hasil pembacaan suatu barcode 0199385737893

3
(jumlah digit = 13), dan ingin diketahui nama lengkap dari hasil barcode tersebut serta
tujuan customer.

Solusi :

0000123458986 0199385737893 0007274938474 0096372684937 0001789236422

1 0199385737893
2 0199385737893
3 0199385737893
4 0199385737893
5 0199385737893
6 0199385737893
8 0199385737893
9 0199385737893
10 0199385737893
11 0199385737893
12 0199385737893
13 0199385737893
14 0199385737893
15 0199385737893

Pola ditemukan pada iterasi ke-15 dan pada indeks ke-15 (idx = 15). Urutan Nama yang
dicari = idx mod L = 15 mod 13 = 2. Maka, nama yang dicari adalah nama ke-2 yaitu :
BAYU ANGGARA dari Jakarta Ke Surabaya.

4
BAB III
PENUTUP

A. KESIMPULAN
Algoritma Brute Force yang diterapkan dalam pencarian Data Tiket
Maintenance memberikan solusi yang cukup sinifikan dalam pemangkasan waktu
penanganan sehingga goal perusahaan untuk meningkatkan performa PIC yang
bersangkutan menjadi meningkat dan metode ini dapat menjadi pertimbangan dalam
membantu penanganan pencarian data tiket maintenance secara segera.

5
DAFTAR PUSTAKA

1. https://media.neliti.com/media/publications/261234-pencarian-data-tiket-
maintenance-menggunakan-1ea4135e.pdf