BAB 1
PENDAHULUAN
1.1 Latar Belakang
Semakin dengan berkembangnya teknologi fotografi di Indonesia, khususnya di Kota Medan, fotografi tidak hanya sebagai sarana atau alat untuk mengabadikan suatu kejadian atau momen spesial saja tetapi juga menjadi sarana atau alat dalam bidang seni dan alat komunikasi. Kebutuhan ruang studio foto sebagian besar tidak dapat menampung seluruh keinginan pasar yang bervariasi beserta kebutuhannya, sehingga dibutuhkan foto studio yang bisa melayani segala sesuatu yang berhubungan dengan foto yang mampu melayani semua keinginan dan permintaan konsumen, mulai dari jasa cetak, studio foto anak, remaja, keluarga, pernikahan, wisuda, foto stiker dan lain sebagainya. Pembiasan pandangan ini yang menjadi dasar untuk menghadirkan sebuah foto studio.
Terdapat beberapa pilihan yang dapat ditempuh untuk mencapai jarak atau jalur terpendek ke suatu foto studio, dalam hal ini telah ditentukan posisi awal user berdasarkan tempat user tersebut berada dan menuju tempat foto studio yang diinginkan user, sehingga dapat mendefenisikan jarak, waktu dan biaya yang dibutuhkan untuk mencapai ke tempat foto studio tersebut.
Terdapat banyak algoritma yang dapat digunakan dalam pencarian foto studio terdekat di Kota Medan, tapi dalam hal ini dipilihlah dua metode algoritma yang akan dikembangkan dan yang akan menyelesaikan persoalan jalur terpendek diantaranya algoritma L-Deque dan algoritma Floyd yang akan menentukan jalur terpendek antar Foto Studio di Kota Medan, dimana algoritma L-Deque dapat digunakan suatu linier list yang menambah dan menghapus elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan ditengah tengah list, sedangkan fungsinya yaitu untuk mengambil sebuah elemen dari queue.
Algoritma floyd menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik. Dengan kata lain pada saat perhitungan rute optimum yang akan dilalui terlebih dahulu (Kriswanto, et al. 2014).
Dengan menerapkan algoritma L-Deque atau algoritma Floyd pada sebuah sistem, diharapkan permasalahan untuk menentukan pemilihan jarak terpendek diantara kedua algoritma diatas dapat teratasi. Jadi, bagi pengguna yang memerlukan penentuan jarak terpendek untuk mengunjungi foto studio dapat memilih solusi yang paling optimal.
Mencermati hal-hal yang telah diterapkan, maka penulis tertarik membuat penelitian yang berjudul Implimentasi dan Perbandingan Algoritma L-Deque dan Algoritma Floyd
dalam Pencarian Foto Studio Terdekat di Kota Medan.
1.2 Rumusan Masalah
Rumusan masalah yang akan diteliti adalah bagaimana merancang aplikasi untuk mencari jarak atau jalur terpendek antar Foto Studio di Kota Medan dengan menggunakan algoritma L-Deque dan algoritma Floyd lalu membandingkan kedua algoritma tersebut sehingga dapat menentukan jarak terpendek yang paling efektif untuk mencapai tempat tersebut.
1.3 Ruang Lingkup Masalah
1. Dalam kasus ini yang diteliti yaitu sebuah graf berarah terhubung (directed
connected graph) dengan menggunakan vertex yang telah ditentukan.
2. Bobot yang digunakan adalah jarak.
3. Perhitungan dilakukan dengan membandingkan Running time dan kompleksitas Big Theta dengan satuan waktu yang digunakan adalah Milisekon serta membandingkan hasil (Result) masing-masing algoritma L-Deque dan algoritma Floyd.
7. Semua jalan dianggap satu arah pada jalan utama di Kota Medan.
8. Pengambilan data bobot jarak dengan simpul (vertex) sebanyak 10 buah dan sisi (edge) sebanyak 36 buah pada graf yang merepresentasikan jarak antara foto studio menggunakan bantuan dari Google Maps.
9. Aplikasi ini menggunakan data titik awal yang diinginkan dan posisi foto studio yang sudah ditentukan.
10. Aplikasi ini Offline dan dirancang dengan bantuan Visual Studio 2015 dan dengan menggunakan bahasa pemograman Visual Basic 2015.
1.4 Tujuan Penelitian
Tujuan Penelitian ini adalah:
1. Menerapkan Algoritma L-Deque dan Algoritma Floyd dalam pencarian foto studio terdekat di Kota Medan.
1.5 Manfaat Penelitian
Manfaat yang dihasilkan dari penelitian ini dapat mengetahui algoritma mana dari algoritma L-Deque dan algoritma Floyd yang lebih efektif dan efesien dalam pencarian foto studio terdekat di Kota Medan.
1.6 Metode Penelitian
Tahapan yang dilakukan dalam penelitian ini adalah: 1. Studi Literatur
Pada tahap ini dilakukan pengumpulan referensi yang diperlukan dalam penelitian. Hal ini dilakukan untuk memperoleh informasi dan data yang diperlukan untuk penulisan skripsi ini. Referensi yang digunakan dapat berupa buku, jurnal, artikel, situs internet yang berkaitan dengan penelitian ini dengan beberapa topik seperti pengertian algoritma, graf, jenis- jenis graf, shortest path, algoritma
L-Deque dan algoritma Floyd.
2. Pengumpulan dan Analisis Data
Pada tahap ini dilakukan pengumpulan dan analisa data yang berhubungan dengan penelitian ini seperti fungsi algoritma L-Deque dan algortima Floyd dalam pencarian foto studio terdekat di Kota Medan.
3. Perancangan Sistem
Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi perancangan desain awal seperti perancangan tampilan GUI (Graphic User
Interface). Proses perancangan ini berdasarkan pada batasan masalah dari
penelitian ini.
4. Implementasi Sistem
5. Pengujian Sistem
Pada tahap ini akan dilakukan pengujian terhadap sistem yang telah dikembangkan.
6. Dokumentasi Sistem
Melakukan pembuatan dokumentasi sistem mulai dari tahap awal hingga pengujian sistem, untuk selanjutnya dibuat dalam bentuk laporan penelitian (skripsi).
1.7 Sistematika Penulisan
Agar pembahasan lebih sistematis, maka tulisan ini dibuat dalam lima bab, yaitu : BAB 1 PENDAHULUAN
Bab ini akan menjelaskan mengenai latar belakang penelitian judul skripsi “Implementasi dan Perbandingan Algoritma L-Deque dan Algoritma Floyd Dalam Pencarian Foto Studio Terdekat Di Kota Medan”. Rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, tinjauan pustaka dan sistematika penulisan skripsi.
BAB 2 LANDASAN TEORI
Bab ini membahas tentang teori-teori yang berhubungan dengan lintasan terpendek, teori graph, algoritma lintasan terpendek, running time dan sebagainya.
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
Pada tahap ini dilakukan pembuatan sistem dan coding sesuai dengan analisis dan perancangan, kemudian melakukan pengujian sistem.
BAB 5 KESIMPULAN DAN SARAN
