1.2 Rumusan Masalah
Berdasarkan latar belakang di atas, maka rumusan masalah dalam penelitian ini adalah: 1.
Bagaimana perbandingan dari sisi running time-nya antara algoritma L-Deque dan algoritma Bellman Ford dalam pencarian jarakterpendek ?
2. Bagaimana cara kerja algoritma L-Deque dan algoritma Bellman Ford dalam
pencarian jarakterpendek ?
1.3 Ruang Lingkup Masalah
Batasan masalah dalam tugas akhir ini adalah sebagai berikut:
1. Penelitian ini akan membahas graph yang terhubung dan berarah.
2. Algoritma yang digunakan adalah algoritma L-Deque dan algoritma Bellman Ford.
3. Bobot yang digunakan adalah jarak.
4. Titik tujuan yang akan dikunjungi maksimal sepuluh titik.
5. Perhitungan dilakukan dengan membandingkan running time dan hasil result dari
setiap algoritma L-Deque dan algoritma Bellman Ford. 6.
Analisis kompleksitas menggunakan Big Theta dengan hasil real running time dalam milisekon..
7. Aplikasi ini Offline.
8. Menggunakan bahasa pemrograman C.
1.4 Tujuan Penelitian
Tujuan penelitian ini adalah: 1.
Membandingkan algoritma L-deque dan algoritma Bellman-Ford untuk mendapatkan jarak terpendek yang paling efektif dengan menggunakan bantuan bahasa
pemrograman C.
2. Menganalisis sebuah algoritma, yaitu Algoritma L-Deque dan Algoritma Bellma-Ford
kedalam sebuah pencarian rute jarak .
Universitas Sumatera Utara
1.5 Manfaat Penelitian
Manfaat yang diharapkan dari penelitian ini adalah untuk membantu user mengetahui perbandingan cara kerja algoritma L-Deque dan algoritma Bellman-Ford dalam pemecahan
kasus jarak terpendek.
1.6 Metode Penelitian
Penelitian ini menerapkan beberapa metode penelitian sebagai berikut: 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.
2. Pengumpulan dan Analisis Data Pada tahap ini dilakukan pengumpulan dan analisa data yang berhubungan dengan
penelitian ini seperti fungsi algoritma L-Deque dan Bellman-Ford dapat menentukan jarak terpendek dari satu tempat ke tempat lainnya.
3. Perancangan Sistem Merancang sistem sesuai dengan rencana yang telah ditentukan, yaitu meliputi
perancangan desain awal seperti perancangan tampilan GuiGraphic User Interface. Proses perancangan ini berdasarkan pada batasan masalah dari penelitian ini.
4. Implementasi Sistem Pada Penyelesaian desain yang telah dirancang, baik sistem, dan Graphic User Interface.
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.
Universitas Sumatera Utara
1.7 Sistematika Penulisan
Kategori