1.2 Rumusan Masalah
Berdasarkan latar belakang di atas, rumusan masalah dalam penelitian ini adalah sebagai berikut Apakah dapat dibuat program menggunakan konsep bahasa
pemrograman C untuk menentukan jarak terpanjang menggunakan alogaritma
Greedy ?
Perumusan masalah yang akan diteliti dalam penulisan tugas akhir ini adalah mengaplikasikan dan menyelesaikan algoritma Greedy dalam menentukan
lintasan terpanjang yang diharapkan menjadi penyelesaian pada solusi optimum yang ada, dan juga merancang dan membuat program penentuan jarak terpanjang.
1.3 Batasan Masalah
Pada tugas akhir ini penulis akan membatasi cakupan permasalahan yang terkait dengan pengimplementasi algoritma Greedy dalam masalah lintasan terpanjang.
Batasan masalah dalam penyusunan tugas akhir ini adalah :
1. Penentuan jarak terpanjang, dimana jarak terpanjang berarti jalur terpanjang.
2. Bahasa pemrograman yang digunakan adalah bahasa pemrograman C
3. Graf yang dipakai adalah graf sederhana dan graf tidak berarah, artinya tidak
memperhatikan titik pangkal dan titik ujung suatu garis. Tidak membentuk loop
4. Jumlah verteks hanya 4 titik.
5. Semua veteks harus terhubung.
Universitas Sumatera Utara
1.4 Tujuan
Adapun tujuan dari penulisan tugas akhir ini adalah untuk menerapkan serta menganalisis keakuratan algoritma Greedy dengan mengimplementasikannya ke
dalam bahasa pemrograman Bahasa C
1.5 Manfaat
Hasil penelitian ini diharapkan dapat memberi manfaat sebagai berikut:
1. Dapat digunakan sebagai langkah awal dalam pemanfaatan teknologi informasi,
sebagai media informasi penentuan jarak terpanjang. 2.
Memberi kemudahan pengguna untuk mengetahui jarak terpanjang yang harus dilalui untuk mencapai banyak daerah yang di lewati.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan penulis untuk menyelesaikan permasalah yang terjadi di atas adalah :
1. Penelitian Kepustakaan Library Research
Pengumpulan data yang erat kaitannya dengan permasalahan dengan cara membaca buku-buku, makalah, dan membaca bahan-bahan sumber lainnya
diperpustakaan USU, LIDA dan perpustakaan lainnya.. 2.
Analisa Sistem Melakukan analisa sistem terhadap penentuan jarak terpanjang, serta
Universitas Sumatera Utara
mempelajari atau menganalisis tentang algoritma Greedy.
3. Desain Sistem
Pada tahap ini dilakukan pembuatan rancangan program dan desain program untuk penentuan jarak terpanjang tersebut.
4. Pengujian Program
Proses pengujian program akan dilakukan setelah semua perancangan dilakukan, dan ketika terdapat beberapa kekurangan yang ada di program
pada saat pengujian program dilaksanakan, maka penulis akan melakukan perbaikan pada rancangan guna memperoleh hasil akhir yang maksimal.
5. Penulisan Laporan Tugas Akhir
Pengerjaan tugas akhir penulis barengi dengan membuat laporan tugas akhir yang mencakup bagaimana pembuatan dan penjelasan tentang tugas akhir penulis.
1.7 Sistematika Penulisan