i

Implementasi Sistem Informasi Jasa Wedding Organizer

dengan Fitur Pemilihan Paket Otomatis Menggunakan

Algoritma Greedy

Tugas Akhir

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Agung Setiajati

201110370311306

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2016

ii

iii

iv

v

LEMBAR PERSEMBAHAN

Selesainya tugas akhir ini tidak terlepas dari bantuan berbagai pihak, sehingga

pada kesempatan ini penulis dengan segala kerendahan hati mengucapkan terima

kasih kepada semua pihak yang telah memberikan bantuan moril dan materil secara

langsung maupun tidak dalam proses penyusunan tugas akhir ini hingga selesai.

Terima kasih kepada :

1. Allah SWT yang telah memberikan hidayah dan kelancaran dalam

menyelesaikan tugas akhir saya.

2. Kedua orang tua saya, Bapak Djalil dan Ibu Yuliati yang telah memberi

semangat dan doa untuk saya.

3. Seluruh keluarga saya yang selalu mendoakan saya dalam menyelesaikan

tugas akhir ini.

4. Dosen pembimbing saya, Bapak Pak Agus Eko M dan Ibu Gita Indah yang

telah membimbing dan memberikan masukkan dalam tugas akhir saya.

5. Seluruh Bapak Ibu Dosen Teknik Informatika yang telah membagi ilmunya

dan motivasinya kepada mahasiswanya.

6. Focus UMM yang telah memberikan saya banyak ilmu non akademik dalam

bidang fotografi maupun organisasi yang sangat bermanfaat untuk

kedepannya.

7. Teman-teman dari kelas IT-G angkatan 2011, sukses selalu untuk kita

kedepannya.

8. Teman-teman seperjuangan dalam menyelesaikan tugas akhir saya.

9. Wiwi Setiawati S, Amd. Farm yang selalu memberikan semngat dan doanya

untuk dapat menyelesaikan tugas akhir ini.

10. Dan semua pihak yang telah membantu saya dalam menyelesaikan tugas

akhir ini baik bantuan dalam pengerjaan maupun doa yang akhirnya tugas

akhir ini dapat saya terselesaikan dengan baik.

vi

KATA PENGANTAR

Bismillaahhirrahmaanirrahiim

Alhamdulillah, puji syukur penulis panjatkan kepada Allah SWT yang telah

memberi kekuatan yang pada akhirnya penulis mampu menyelesaikan skripsi ini.

Penulisan skripsi ini diajukan untuk memenuhi salah satu syarat kelulusan

dalam jenjang perkuliahan Strata 1 Teknik Informatika Universitas

Muhammadiyah Malang. Dalam penulisan skripsi ini tidak lepas dari kekurangan,

maka penulis membutuhkan kritik dan saran yang bersifat membangun untuk

kemajuan pendidikan di masa yang akan datang.

Malang, 22 Oktober 2016

Penulis

vii

ABSTRAK

Wedding Organizer adalah salah penyedia jasa dalam acara penikahan.

Wedding Organizer berfungsi memberikan informasi mengenai berbagai hal yang

berhubungan dengan acara pernikahan dari kebutuhan yang diperlukan hingga

biaya yang harus dikeluarkan. Persiapan yang ditangani oleh wedding organizer

antara lain mempersiapkan undangan, katering, tata rias, gaun pengantin, tempat

resepsi, upacara adat, hiburan, mobil pengantin, souvenir hingga foto dan video

shooting. Wedding Organizer memberikan kemudahan paket-paket yang telah

ditentukan dengan harga yang tetap. Namun untuk beberapa kalangan

menginginkan kebutuhan acara pernikah sesuai dengan biaya yang dimilikinya. -

Pada sistem ini dibuat sebuah sistem berbasis web pemilihan paket dengan fitur

rekomendasi menggunakan metode algoritma greedy.

Algoritma greedy merupakan algoritma pencarian untuk memecahkan

persoalan optimasi. Algoritma greedy merupakan algoritma untuk memecahkan

masalah langkah perlangkah, yang pada tiap langkah membuat pilihan optimum

dengan harapan bahwa langka berikutnya mengarah pada solusi optimum global.

Berdasarkan pengujian black box diapatkan hasil pencarian paket rekomendasi

sesuai dengan budget, jumlah undangan, dan persentase yang telah di masukkan

oleh pengguna.

Kata Kunci: Paket, Rekomendasi, Algoritma greedy, wedding organizer

viii

ABSTRACT

Wedding organizer is one of service providers which focuses on wedding

events. Wedding organizer has the function of providing any information related to

wedding’s events such as the items that must be set-up before wedding until the

cost that may refers. There are several requirements faced by wedding organizer

such as wedding invitation, catering order, wedding make-up, wedding dress, hall

reception, traditional ceremony, entertainment, wedding vehicle, souvenirs, photos,

and wedding videos. Wedding organizer offers the easy way of selecting the

packages with standard cost. But, in any circumstances, there are some groups of

people who are wishing on the preferred wedding events based on their own

purposive price. In this case, web-based system is chosen to easier the way of

selecting package by using recommended feature completed by greedy algorithm

method.

Greedy algorithm is the searching algorithm which is handled for solving the

problem of optimazation. It is used to solve the problem step-by-step, and each step

is ordered to make the optimum selection in the hope of further action that can lead

to the global optimum. Based on the examination of black box, the result of

searching recommended package is appropriated with the budget, numbers of

invitation, and the percentage that have already inputted by the user.

Keywords: Package, Recommendation, Greedy Algorithm, Wedding Organizer.

ix

DAFTAR ISI

HALAMAN JUDUL ......................................................................................... i

LEMBAR PERSETUJUAN ............................................................................. ii

LEMBAR PENGESAHAN ............................................................................ iii

LEMBAR PERNYATAAN ............................................................................. iv

LEMBAR PERSEMBAHAN .......................................................................... v

KATA PENGANTAR ...................................................................................... vi

ABSTRAK ....................................................................................................... vii

ABSTRACT .................................................................................................... viii

DAFTAR ISI ..................................................................................................... ix

DAFTAR GAMBAR ........................................................................................ xi

DAFTAR TABEL .......................................................................................... xiv

BAB I PENDAHULUAN .................................................................................. 1

1.1 Latar Belakang ........................................................................................ 1

1.2 Rumusan Masalah ................................................................................... 2

1.3 Tujuan ...................................................................................................... 2

1.4 Batasan Masalah ...................................................................................... 2

1.5 Metodologi .............................................................................................. 2

1.6 Sistematika Penulisan .............................................................................. 4

BAB II LANDASAN TEORI ........................................................................... 5

2.1 Wedding Organizer ................................................................................. 5

2.2 Algoritma Greedy.................................................................................... 5

2.2.1 Elemen Algoritma Greedy .......................................................... 6

2.2.2 Skema Umum Algoritma Greedy ................................................ 6

2.2.3 Pseudo Code Algoritma Greedy .................................................. 7

BAB III ANALISA DAN PERANCANGAN SISTEM .................................. 9

3.1 Analisa Sistem ......................................................................................... 9

3.2 Analisa Masalah ...................................................................................... 9

3.3 Analisa Kebutuhan ................................................................................ 10

3.3.1 Analisa Kebutuhan Fungsional.................................................. 10

3.3.2 Analisa Kebutuhan Non Fungsional .......................................... 11

x

3.3.3 Flowchart ................................................................................... 12

3.3.4 Usecase Diagram ....................................................................... 13

3.3.4.1 Actor .............................................................................. 14

3.3.4.2 Use Case ........................................................................ 14

3.3.5 Skenario Use Case ..................................................................... 15

3.4 Perancangan Algoritma Greedy ............................................................ 20

3.5 Perancangan Sistem ............................................................................. 25

3.5.1 Activity Diagram ....................................................................... 25

3.5.2 Sequance Diagram ..................................................................... 32

3.5.3 Class Diagram ........................................................................... 39

3.5.4 Conseptual Data Model ............................................................. 40

3.5.5 Physical Data Model.................................................................. 41

3.6 Perancangan Antar Muka ...................................................................... 41

3.6.1 Desain Halaman Login Admin .................................................. 41

3.6.2 Desain Halaman Admin ............................................................ 42

3.6.3 Desain Halaman User ................................................................ 42

BAB IV IMPLEMENTASI DAN PENGUJIAN .......................................... 43

4.1 Implementasi Kebutuhan Sistem........................................................... 43

4.2 Implementasi Program .......................................................................... 44

4.2.1 Implementasi Interface Admin .................................................. 44

4.2.2 Implementasi Interface User...................................................... 54

4.2.3 Implementasi Algoritma Greedy ............................................... 58

4.3 Tahap Pengujian .................................................................................... 61

BAB V KESIMPULAN DAN SARAN .......................................................... 68

5.1 Kesimpulan ........................................................................................... 68

5.2 Saran ...................................................................................................... 68

DAFTAR PUSTAKA ...................................................................................... 69

xi

DAFTAR GAMBAR

Gambar 2.1 Penerapan Algoritma Greedy Pada Penukaran Uang Logam ......... 5

Gambar 3.1 Flowchart Sistem .......................................................................... 12

Gambar 3.2 Usecase Diagram User.................................................................. 13

Gambar 3.3 Usecase Diagram Admin .............................................................. 14

Gambar 3.4 Activity Diagram Melihat Vendor ................................................. 25

Gambar 3.5 Activity Diagram Melihat Paket Pernikahan Normal .................... 26

Gambar 3.6 Activity Diagram Melihat Paket Pernikahan Rekomendasi .......... 27

Gambar 3.7 Activity Diagram Transaksi Pemesanan ........................................ 28

Gambar 3.8 Activity Diagram Konfirmasi Pembayaran ................................... 29

Gambar 3.9 Activity Diagram Manajemen Data Vendor .................................. 30

Gambar 3.10 Activity Diagram Manajemen Data Paket Normal ...................... 31

Gambar 3.11 Activity Diagram Manajemen Data Transaksi ............................ 32

Gambar 3.12 Sequance Diagram Melihat Vendor ............................................ 33

Gambar 3.13 Sequance Diagram Paket Normal ............................................... 33

Gambar 3.14 Sequance Diagram Paket Rekomendasi ..................................... 34

Gambar 3.15 Sequance Diagram Transaksi Pemesanan................................... 34

Gambar 3.16 Sequance Diagram Konfirmasi Pembayaran .............................. 35

Gambar 3.17 Sequance Diagram Paket Edit..................................................... 35

Gambar 3.18 Sequance Diagram Paket Hapus ................................................. 36

Gambar 3.19 Sequance Diagram Paket Tambah .............................................. 36

Gambar 3.20 Sequance Diagram Vendor Edit ................................................. 37

Gambar 3.21 Sequance Diagram Vendor Hapus .............................................. 37

Gambar 3.22 Sequance Diagram Vendor Tambah ........................................... 38

Gambar 3.23 Sequance Diagram Transaksi Hapus .......................................... 38

Gambar 3.24 Sequance Diagram Konfirmasi Transaksi .................................. 39

Gambar 3.25 Class Diagram............................................................................. 40

Gambar 3.26 Conceptual Data Model (CDM) ................................................. 40

Gambar 3.27 Physical Data Model (PDM) ...................................................... 41

Gambar 3.28 Desain Tampilan Menu Login..................................................... 41

Gambar 3.29 Desain Tampilan Halaman Admin .............................................. 42

xii

Gambar 3.30 Desain Tampilan Halaman User ................................................. 42

Gambar 4.1 Tampilan Manajemen Paket .......................................................... 44

Gambar 4.2 Kode Program Manajemen Paket .................................................. 44

Gambar 4.3 Tampilan Manajemen Paket Edit .................................................. 45

Gambar 4.4 Kode Program Manajemen Paket Edit .......................................... 45

Gambar 4.5 Tampilan Manajemen Paket Hapus .............................................. 46

Gambar 4.6 Kode Program Manajemen Paket Hapus ...................................... 46

Gambar 4.7 Tampilan Manajemen Paket Tambah ............................................ 46

Gambar 4.8 Kode Program Manajemen Paket Tambah.................................... 47

Gambar 4.9 Tampilan Manajemen Vendor ....................................................... 47

Gambar 4.10 Kode Program Manajemen Vendor............................................. 48

Gambar 4.11 Tampilan Manajemen Vendor Edit ............................................. 48

Gambar 4.12 Kode Program Manajemen Vendor Edit ..................................... 49

Gambar 4.13 Tampilan Manajemen Vendor Hapus ......................................... 49

Gambar 4.14 Kode Program Manajemen Vendor Hapus ................................. 50

Gambar 4.15 Tampilan Manajemen Vendor Tambah ....................................... 50

Gambar 4.16 Kode Program Manajemen Vendor Tambah .............................. 51

Gambar 4.17 Halaman Transaksi ...................................................................... 51

Gambar 4.18 Kode Program Halaman Transaksi ............................................. 52

Gambar 4.19 Halaman Detail Transaksi ........................................................... 52

Gambar 4.20 Kode Program Halaman Detail Transaksi ................................... 52

Gambar 4.21 Halaman Hapus Transaksi ........................................................... 53

Gambar 4.22 Kode Program Halaman Hapus Transaksi .................................. 53

Gambar 4.23 Halaman Konfirmasi Transaksi ................................................... 54

Gambar 4.24 Kode Program Halaman Konfirmasi Transaksi .......................... 54

Gambar 4.25 Halaman Paket Rekomendasi dan Paket Normal ........................ 55

Gambar 4.26 Kode Program Halaman Paket Rekomendasi dan Paket Normal 55

Gambar 4.27 Halaman Transaksi User ............................................................. 56

Gambar 4.28 Kode Program Halaman Transaksi User ..................................... 56

Gambar 4.29 Halaman Konfirmasi User ........................................................... 56

Gambar 4.30 Kode Program Halaman Konfirmasi User .................................. 57

Gambar 4.31 Halaman Vendor ......................................................................... 57

xiii

Gambar 4.32 Kode Program Halaman Vendor ................................................. 57

Gambar 4.33 Halaman Pencarian Paket Rekomendasi ..................................... 58

Gambar 4.34 Halaman Hasil Pencarian Paket Rekomendasi ............................ 58

Gambar 4.35 Kode Program Kandidat .............................................................. 59

Gambar 4.36 Kode Program Solusi .................................................................. 59

Gambar 4.37 Kode Program Seleksi ................................................................. 60

Gambar 4.38 Kode Program Objektif ............................................................... 60

xiv

DAFTAR TABEL

Tabel 2.1 Pseudo Code Algoritma Greedy ......................................................... 7

Tabel 3.1 Skenario Melihat Vendor .................................................................. 16

Tabel 3.2 Skenario Melihat Paket Pernikahan .................................................. 16

Tabel 3.3 Skenario Transaksi Pemesanan ......................................................... 17

Tabel 3.4 Skenario Konfirmasi Pembayaran .................................................... 17

Tabel 3.5 Skenario Manajemen Data Vendor ................................................... 18

Tabel 3.6 Skenario Manajemen Data Paket ...................................................... 19

Tabel 3.7 Skenario Manajemen Data Transaksi ............................................... 19

Tabel 3.8 Vendor ............................................................................................... 21

Tabel 3.9 Kombinasi Vendor ............................................................................ 22

Tabel 3.10 Total Kombinasi Vendor ................................................................. 23

Tabel 3.11 Hasil Pencarian Vendor .................................................................. 24

Tabel 4.1 Pengujian Fungsional Sistem ............................................................ 61

69

DAFTAR PUSTAKA

[1] Wibowo, Agus Prabu. 2013. “Banjir Uang Dengan Bisnis Event Organizer Dan Wedding

Organizer”. Jogjakarta: FlashNooks.

[2] Imbar, Radiant V., and Deny Gunawan. "7. Aplikasi Penjualan Komputer dengan Metode

Crossselling dan Upselling Dilengkapi Algoritma Greedy Dalam Pengambilan

Keputusan." Jurnal Sistem Informasi 8.1 (2015).

[3] Juniar, Ahmad. "Penerapan Algoritma Greedy pada Penjadwalan Produksi Single-Stage

dengan Parallel Machine di Industri Konveksi." JSM (Jurnal SIFO Mikroskil) 16.2 (2015):

175-184.

[4] L Toruan, Laurensius, et al. "Penerapan Algoritme Greedy pada Aplikasi Dakon The

Congklak Berbasis Unity 3D untuk Perangkat Android." (HTML)

[5] Safitri, U. H., and Wijanarto Wijanarto. "Simulasi Dan Visualisasi Algoritma Greedy

Pemilihan Koin Dalam Bentuk Game." Jurnal Dian Vol. 11 No. 3 September 2011 (2011).