BAB III

ANALISIS DAN DESAIN SISTEM

III.1. Analisis Masalah

Tahap analisis sistem yang berjalan ini bertujuan untuk mencari informasi

mengenai sistem yang lama guna mendapatkan bahan evaluasi untuk

pengembangan pada sistem yang akan dirancang. Berdasarkan analisis masalah,

maka perangkat sistem geografis pemetaan yang dikembangkan diharapkan dapat

digunakan sebagai alternatif penyajian informasi pemetaan Lokasi Budidaya

Kelapa Sawit beserta cara penanganannya, sebagai aplikasi yang dapat

mengklasifikasi berbagai Budidaya Kelapa Sawit yang ada di Sumatera Utara.

Evaluasi pada sistem yang lama adalah sistem lokasi Budidaya Kelapa Sawit

Medan belum terstruktur dengan baik. Hal ini dapat dilihat dari kurangnya

informasi mengenai lokasi-lokasi yang Budidaya Kelapa Sawit yang dilakukan

oleh masyarakat. Adapun pemecahan masalah yang diusulkan oleh penulis

adalah :

1. Masyarakat mengalami kesulitan dalam pencarian lokasi pemetaan Budidaya

Kelapa Sawit, khususnya di Sumatera Utara.

2. Penyebaran informasi mengenai lokasi Budidaya Kelapa Sawit tidak efisien

dan efektif dikarenakan penyebaran informasi belum terkomputerisasi melalui

media internet.

3. Belum ada sistem informasi geografis mengenai pencarian pemetaan

Budidaya Kelapa Sawit, khususnya di Sumatera Utara berbasis web.

21
III.2 Metode String Matching

Algoritma string matching adalah suatu metode yang digunakan untuk

menemukan suatu keakuratan atau hasil dari satu atau beberapa pola teks yang

diberikan. String matching merupakan pokok bahasan yang penting dalam ilmu

komputer karena teks merupakan bentuk utama dari pertukaran informasi antar

manusia, misalnya pada literatur, karya ilmiah, halaman web dan sebagainya.

Algoritma string matching, teks diasumsikan berada di dalam memory,

sehingga bila kita mencari string di dalam sebuah teks, maka semua isi teks perlu

dibaca terlebih dahulu kemudian disimpan didalam memory. String matching

fokus pada pencarian satu, atau lebih umum, semua kehadiran sebuah kata (lebih

umum disebut pattern) dalam sebuah teks. Semua algoritma yang akan dibahas

mengeluarkan semua kehadiran pola dalam teks. Pola dinotasikan sebagai x =

x[0..m-1]; m adalah panjangnya. (Muhamad Syarif : 2017, 72).

Algoritma pencarian string atau sering disebut juga algoritma pencocokan string

yaitu algoritma untuk melakukan pencarian semua kemunculan string  pendek dan dan

panjang, untuk string pendek yang disebut pattern dan  string yang lebih panjang  yang

disebut teks.

String pendek   =  
string panjang  = 

21
Persoalan Pencarian String

Diberikan:

1. teks (text), yaitu (long) string yang panjangnya n karakter

2. pattern, yaitu string dengan panjang m karakter (m < n) yang akan dicari di
dalam teks. 

Carilah (find atau locate) lokasi pertama di dalam teks yang bersesuaian dengan
pattern.untuk bisa memahami persoalan diatas maka akan saya berikan contoh
dibawah ini.

Contoh Kasus Penerapan Metode String Matcing

Contoh:
Teks Dalam Pencarian :

B U D I D A Y A
Pattern Kata yang ingin dicari :

D I D A
Langkah 1:

B U D I D A Y A
D I D A

Keterangan: Pattern 1 tidak cocok dengan teks 1 maka akan dilakukan pergeseran.

Langkah 2:

B U D I D A Y A
D I D A

21
Keterangan: Pattern 2 tidak cocok dengan teks 3 maka akan diberlakukan

pergeseran.

Langkah 3:

B U D I D A Y A

D I D A

Keterangan: Pattern 1 sampai 3 cocok dengan teks 3 sampai 6 maka tidak di

perlukan lagi pergeseran. Berdasarkan contoh diatas maka dapat disimpulkan

bahwa informasi yang digunakan untuk melakukan pergeseran adalah berdasarkan

hitungan ketidak cocokan Pattern dari kiri pada teks.

III.3. Desain Sistem Secara Global

Desain sistem secara global menggunakan bahasa pemodelan UML yang

terdiri dari Usecase Diagram, Class Diagram, Activity Diagram dan Sequence

Diagram.

III.3.1. Usecase Diagram

garis besar, bisnis proses sistem yang akan dirancang digambarkan dengan

usecase diagram yang terdapat pada Gambar III.9:

21
 Sistem Informasi Grafis Penyebaran Lokasi
Budidaya kelapa sawit Di Wilayah
Sumatera Utara Dengan Metode String
Matching.

Home

Login

Daftar Lokasi
Budidaya Kelapa
Sawit User
Extend

Input, edit, delete

DataBudidaya
Kelapa Sawit

Penerapan Metode
String Matching

Include

Admin Data Lokasi

Profile

Logout

Gambar III.9. Usecase Diagram Sistem Pemetaan Budidaya Kelapa Sawit

Keterangan :

a. User membuka sistem pencarian lokasi Budidaya Kelapa Sawit dan berada

di halam utama.

b. User dapat melihat daftar Budidaya Kelapa Sawit yang ada di Sumatera

Utara beserta melihat keterangan lebih lanjut dari setiap data Budidaya

Kelapa Sawit yang disediakan.

c. User dapat melihat denah lokasi Budidaya Kelapa Sawit beserta data lokasi

Budidaya Kelapa Sawit.

21
 d. Admin dapat memperbaharui data berupa input, edit, dan delete data lokasi

Budidaya Kelapa Sawit yang ada di Sumatera Utara.

III.3.2. Class Diagram

Rancangan kelas-kelas yang akan digunakan pada sistem yang akan

dirancang dapat dilihat pada gambar III.10:

Daftar Lokasi Budidaya Penerapan Metode

Kelapa Sawit String Matching
Admin
- id: char(5) - id: char(5)
- username : varchar(15)
- password : varchar(15)
- gambar : mediumblob - gambar : mediumblob
- nama_lokasi : - nama_lokasi
+ tambah varchar(15) :varchar(15)
- alamat : char(5) 1..* - alamat : char(5)
+ edit
+ hapus - kecamatan :text 0..1 - kecamatan :text
- latitude :double - latitude :double
- longitude :double - longitude :double
+ tambah - jarak :double
+ edit + tambah
+ hapus + edit
+ hapus

Gambar III.10. Class Diagram Sistem Informasi Geografis Budidaya Kelapa

Sawit Medan

Keterangan:

a. Database yang digunakan yaitu MySQL dengan nama database yaitu

skripsi_fauziah

b. Tabel yang digunakan sebanyak 3 tabel yaitu tabel daftar lokasi Budidaya

Kelapa Sawit penerapan metode String Matching dan admin.

III.3.3. Sequence Diagram

21
 Rangkaian kegiatan pada setiap terjadi event sistem digambarkan pada

sequence diagram berikut:

1. Sequence Diagram Login

Serangkaian kerja melakukan login dapat terlihat seperti pada gambar III.11

berikut:

Admin Menu Utama Menu Login Proses Login Tabel admin Menu Admin

Tampilkan Menu ()

Menu ()
Isi Username
Klik Menu login dan password ()
Koneksi
database ()

Sesuai ()

Tidak Sesuai ()

Gambar III.11. Sequence Diagram Login

2. Sequence Diagram Beranda

Serangkaian kerja melihat beranda dapat terlihat seperti pada gambar III.12

berikut:

21
 Admin/
User Beranda
Membuka
sistem ()

Menu ()

Gambar III.2. Sequence Diagram Beranda

3. Sequence Diagram Daftar Lokasi Budidaya Kelapa Sawit

Serangkaian kerja melakukan pengolahan daftar Lokasi Budidaya Kelapa

Sawit dapat terlihat seperti pada gambar III.3 berikut:

User Menu Utama Menu Daftar Lokasi Proses Daftar Lokasi

Budidaya Kelapa Sawit Budidaya Kelapa
Tampilkan Sawit
Menu ()

Menu ()

Klik Menu
Daftar ()

Koneksi Tampilkan
database () Data ()
Tutup menu ()

Gambar III.3 Sequence Diagram Daftar Lokasi Budidaya Kelapa Sawit

21
4. Sequence Diagram Input, edit, delete Data Lokasi Budidaya Kelapa Sawit

Serangkaian kerja melakukan pengolahan Input, edit, delete data Lokasi

Budidaya Kelapa Sawit dapat terlihat seperti pada gambar III.4 berikut:

Tabel lokasi
Admin Main Menu Menu Data Lokasi Budidaya Proses Budidaya Kelapa
Kelapa Sawit Sawit

Tampilkan Fom ()

Menu ()
Klik Menu
Lokasi
Budidaya Kelapa
Sawit () Koneksi
Perbaharui data () database ()

Koneksi
Hapus data () database ()

Tutup menu ()

Gambar III.4. Sequence Diagram Input, Edit, Delete Data Lokasi Budidaya

Kelapa Sawit

5. Sequence Diagram Penerapan Metode String Matcing

Serangkaian kerja melihat penerapan metode String Matcing dapat terlihat

seperti pada gambar III.5 berikut:

21
 Menu Penerapan Metode Data Penerapan
User Menu Utama Proses Metode String
String Matching
Matching
Tampilkan Menu ()

Menu ()

Klik Penerapan
Metode String Pilih Penerapan Tampilkan
Matching () Metode String Penerapan
Matching Metode String
() Matching ()

Kembali () Kembali ()

Tutup Menu ()

Gambar III.5. Sequence Diagram Penerapan Metode String Matching

6. Sequence Diagram Data Tentang

Serangkaian kerja melakukan pengolahan data tentang dapat terlihat seperti

pada gambar III.6 berikut :

21
 Admin/
Menu Utama Menu Tentang Proses Tabel Tentang
User
Tampilkan
Menu ()

Menu ()

Klik Menu
Tentang ()

Koneksi Tampilkan
database () Data ()
Tutup menu ()

Gambar III.6. Sequence Diagram Data Tentang

7. Sequence Diagram Logout

Serangkaian kerja melakukan logout admin dapat terlihat seperti pada gambar

III.7 berikut:

Admin Login Logout

1 : get logout ()

2 : get Login ()

Gambar III.7. Sequence Diagram Logout

21
III.3.4. Activity Diagram

Rangkaian kegiatan pada setiap terjadi event sistem digambarkan pada

activity diagram berikut:

1. Activity Diagram pada Form Login

Aktivitas yang dilakukan saat terjadi event pada form login dapat dilihat pada

gambar III.8:

Login

Admin Sistem

Login

Memasukkan Username

Memasukkan Password

invalid
Menampilkan Pesan Error
Valid

Aktifkan Menu Administrator

Phase

Gambar III.8. Activity Diagram Form Login

2. Activity Diagram pada Form Home

Aktivitas yang dilakukan saat terjadi event pada form home dapat dilihat pada

gambar III.9:

21
 Home

User Sistem

Buka sistem geografis

Form Home

Informasi pada Home

Gambar III.9. Activity Diagram Form Home

3. Activity Diagram pada Form Daftar Budidaya Kelapa Sawit

Aktivitas yang dilakukan saat terjadi event pada form daftar Budidaya Kelapa

Sawit dapat dilihat pada gambar III.10:

21
 Daftar Budidaya Kelapa Sawit

User Sistem

Halaman Utama

Klik Form Daftar Budidaya Kelapa Sawit

Tampilan Dafta Budidaya Kelapa Sawit

Pilih Daftar Budidaya Kelapa Sawit

Klik Daftar Budidaya Kelapa Sawit Informasi Daftar Budidaya Kelapa Sawit

Gambar III.10. Activity Diagram Form Daftar Budidaya Kelapa Sawit

4. Activity Diagram pada Form Input, Edit, Delete Data Budidaya Kelapa Sawit

Aktivitas yang dilakukan saat terjadi event pada form Input, Edit, Delete data

Budidaya Kelapa Sawit dapat dilihat pada gambar III.11:

21
Data Budidaya Kelapa Sawit

Admin Sistem

Klik Form Daftar Budidaya Kelapa Sawit Form Daftar Budidaya Kelapa Sawit

Klik input, edit, delete data Menampilkan Daftar Budidaya Kelapa Sawit

Perbaharui data Memperbaharui Data Budidaya Kelapa Sawit

21
 Daftar Budidaya Kelapa Sawit

User Sistem

Halaman Utama

Klik Form Daftar Budidaya Kelapa Sawit

Tampilan Dafta Budidaya Kelapa Sawit

Pilih Daftar Budidaya Kelapa Sawit

Klik Daftar Budidaya Kelapa Sawit Informasi Daftar Budidaya Kelapa Sawit

Gambar III.11. Activity Diagram Form Input, Edit, Delete Data Lokasi
Budidaya Kelapa Sawit

5. Activity Diagram pada Form Penerapan Metode String Matcing

21
Aktivitas yang dilakukan saat terjadi event pada form penerapan metode String

Matcing dapat dilihat pada gambar III.12 :

21
 Penerapan Metode String Matcing

User Sistem

Halaman Utama

Klik Form Penerapan Metode

String Matching

Tampilan Peta

Pilih Data Lokasi

Informasi Lokasi Budidaya

Klik Data Lokasi
Kelapa Sawit

Gambar III.12. Activity Diagram Form Penerapan Metode String Matcing

6. Activity Diagram pada Form Tentang

Aktivitas yang dilakukan saat terjadi event pada form tentang dapat dilihat

pada gambar III.14:

21
 Tentang

User Sistem

Klik Form Tentang Form Tentang

Baca selengkpanya Menampilkan Tentang

Gambar III.14. Activity Diagram Form Tentang

7. Activity Diagram pada Form Logout

Aktivitas yang dilakukan saat terjadi event pada form logout dapat dilihat

pada gambar III.15:

21
 Olah Logout

Admin Sistem

Memilih aksi pada form Menu

Klik Form logout

Disable menu admin

Enable menu login

Halaman Utama
Phase

Gambar III.15. Activity Diagram Form Proses Logout

III.3.5. Desain Basis Data

Desain basis data terdiri dari tahap merancang normalisasi tabel, merancang

struktur tabel.

1. Struktur Tabel Admin

Tabel admin digunakan untuk menyimpan data username, password,

selengkapnya mengenai struktur tabel ini dapat dilihat pada tabel III.1 di bawah

ini:

Tabel III.1 Rancangan Tabel Admin

Nama Database Skripsi_fauziah
Nama Tabel Admin
No Nama Field Tipe Data Boleh Kosong Kunci
1. Username Varchar(50) Tidak Primary Key

21
 2. Password Varchar(50) Boleh -
2. Struktur Tabel Daftar Lokasi Budidaya Kelapa Sawit

Tabel daftar Lokasi Budidaya Kelapa Sawit digunakan untuk menyimpan

data id_lokasi, gambar, nama_lokasi, alamat, latitude, longitude, selengkapnya

mengenai struktur tabel ini dapat dilihat pada tabel III.3 di bawah ini:

Nama Database : Skripsi_fauziah

Nama Tabel : daftar_Budidaya Kelapa Sawit

Primary Key : id

Tabel III.2 Rancangan Tabel Daftar Lokasi Budidaya Kelapa Sawit

Nama Database Skripsi_fauziah
Nama Tabel daftar_Budidaya Kelapa Sawit
No Nama Field Tipe Data Boleh Kosong Kunci
1. Id int(11) Tidak Primary Key
2. Gambar Varchar(50) Boleh -
3. Nama_lokasi Varchar(50) Boleh -
4. Alamat Varchar(50) Boleh -
6. Kecamatan Double Boleh -
7. Latitude Double Boleh -
8. Longitude Double Boleh -

3. Struktur Tabel Penerapan Metode String Matcing

Tabel penerapan metode String Matcing digunakan untuk menyimpan data

id_lokasi, gambar, nama_lokasi, alamat, latitude, longitude, jarak, selengkapnya

mengenai struktur tabel ini dapat dilihat pada tabel III.3 di bawah ini:

Nama Database : Skripsi_fauziah

Nama Tabel : penerapan_metode

Primary Key : id

21
 Tabel III.3 Rancangan Tabel Penerapan Metode String Matcing

Nama Database Skripsi_fauziah
Nama Tabel Penerapan_metode
No Nama Field Tipe Data Boleh Kosong Kunci
1. Id int(11) Tidak Primary Key
2. gambar Varchar(50) Boleh -
3. Nama_lokasi Varchar(50) Boleh -
4. Alamat Varchar(50) Boleh -
6. kecamatan Double Boleh -
7. Latitude Double Boleh -
8. Longitude Double Boleh -
8. Jarak Double Boleh -

III.4. Desain User Interface

Tahap perancangan berikutnya yaitu desain sistem secara detail yang meliputi

desain output sistem, desain input sistem, dan desain database.

III.4.1. Desain Output

Berikut ini adalah rancangan tampilan desain form yang akan dihasilkan oleh

sistem:

1. Desain Form Home

Desain Form untuk melihat Home dapat terlihat seperti pada gambar III.16

berikut:

21
 Home Daftar Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

Selamat Datang

Deskripsi Home

Gambar III.16. Desain Form Home

2. Desain Form Daftar Lokasi Budidaya Kelapa Sawit

Desain Form untuk melihat daftar sakernas dapat terlihat seperti pada gambar

III.17 berikut:

Home Daftar Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

Daftar Lokasi Budidaya Kelapa Sawit Di Kota Medan

###### ###### ######

###### ###### ######

Gambar III.17. Desain Daftar Lokasi Budidaya Kelapa Sawit

21
3. Desain Form Penerapan Metode String Matcing

Desain Form untukmelihat penerapan metode String Matcing dapat terlihat

seperti pada gambar III.18 berikut:

Home Daftar Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

Peta Penerapan Metode String Matching

Gambar III.18. Desain Form Penerapan Metode String Matcing

4. Desain Form Tentang

Desain Form untuk melihat data tentang dapat terlihat seperti pada gambar

III.19 berikut:

Home Daftar Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

Biodata Penulis

Nama :
Nim ;
Image Jurusan:
Judul Skripsi

Deskripsi penulis

Gambar III.19. Desain Form Tentang

21
III.4.2. Desain Input

Berikut ini adalah rancangan atau desain input sebagai antarmuka pengguna:

1. Desain Form Login

Desain Form untuk melakukan login admin dapat terlihat seperti pada gambar

III.20 berikut:

Error! Not a valid embedded objectc.Error! Not a valid embedded object.

Home Daftar Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

LOG IN
Username

Password

Login

Sistem Informasi Grafis Penyebaran Lokasi Budidaya kelapa sawit Di

Wilayah Sumatera Utara Dengan Metode String Matching

Gambar III.20. Desain Form Login

2. Desain Form Input Data Data Lokasi Budidaya Kelapa Sawit

21
Desain Form untuk melakukan pengolahan input data Data Lokasi Budidaya

Kelapa Sawit dapat terlihat seperti pada gambar III.21 berikut:

21
 Home Data Lokasi Budidaya Kelapa Sawit Penerapan Metode String Matching Tentang Login

INPUT DATA LOKASI BUDIDAYA KELAPA SAWIT

Kode Lokasi Nama Lokasi
Nama Lokasi
Alamat
Id_wilayah
Deskripsi
Foto Nama Lokasi
Gambar
Koordinat_x
Koordinat_y

Simpan Reset

Gambar III.21. Desain Form Input Data Lokasi Budidaya Kelapa Sawit

21