1.2. Rumusan Masalah
Berdasarkan pada penjelasan latar belakang sebelumnya, maka perumusan masalah dalam skripsi ini adalah bagaimana menganalisis dan mengaplikasikan algoritma
Depth First Search dalam menentukan rute penerbangan dengan biaya atau waktu terbaik.
1.3. Batasan Masalah
Agar pembahasan dalam penulisan ini lebih terarah dan mencegah adanya perluasan masalah dan pembahasan yang terlalu kompleks, maka penulis membuat batasan
masalah yang akan dijadikan pedoman dalam pelaksanaan tugas akhir yaitu:
1. Pengujian data yaitu beberapa rute-rute penerbangan domestik dalam negeri dari sejumlah maskapai di Indonesia.
2. Metode yang digunakan yaitu metode Depth First Search DFS.
3. Perancangan program
aplikasi penerbangan
menggunakan bahasa
pemrograman visual basic 6.
1.4. Tujuan Penelitian
Tujuan dari penelitian skripsi ini adalah membuat aplikasi sistem informasi yaitu sistem penerbangan dengan metode Depth First Search DFS untuk rute penerbangan
domestik.
Universitas Sumatera Utara
1.5. Manfaat Penelitian
Manfaat dari penelitian pada skripsi ini yaitu: 1. Sistem penerbangan domestik dengan menggunakan metode Depth First
Search diharapkan dapat membantu para penumpang dalam pengambilan keputusan untuk melakukan perjalanan dengan maskapai penerbangan.
2. Menunjukkan pengoptimalan sistem dengan menerapkan algoritma Depth Fist
Search.
1.6. Metode Penelitian
Tahapan-tahapan yang akan dilakukan pada pelaksanaan skripsi ini adalah sebagai berikut :
1. Studi Literatur Studi literatur dilakukan dengan mengumpulkan bahan-bahan referensi baik
dari buku, artikel, paper, jurnal, makalah, maupun situs-situs internet. Studi literatur yang dilakukan terkait dengan metode Depth First Search, serta data
rute-rute penerbangan domestik di Indonesia.
2. Analisis Permasalahan Pada tahap ini dilakukan analisis terhadap hasil studi literatur untuk
mengetahui dan mendapatkan pemahaman mengenai metode Depth Fisth Search.
3. Perancangan Sistem Pada tahap ini dilakukan perancangan arsitektur, perancangan data dan
perancangan antarmuka. Proses perancangan dilakukan berdasarkan hasil analisis studi literatur yang telah didapatkan.
Universitas Sumatera Utara
4. Implementasi Sistem Pada tahap ini dilakukan proses implementasi pengkodean program dalam
aplikasi komputer menggunakan bahasa pemrograman yang telah dipilih yang sesuai dengan analisis dan perancangan yang sudah dilakukan.
5. Pengujian Pada tahap ini dilakukan proses pengujian dan percobaan terhadap sistem
sesuai dengan kebutuhan yang ditentukan sebelumnya serta memastikan program yang dibuat berjalan seperti yang diharapkan.
6. Dokumentasi Pada tahap ini dilakukan pembuatan dokumentasi sistem, lengkap dengan
analisis yang diperoleh.
7. Penyusunan Laporan Pada tahap ini dilakukan dokumentasi hasil analisis dan implementasi dari
konsep metode Depth First Search.
1.7. Sistematika Penulisan
Kategori