IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG

Transkripsi

1 IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh gelar Ahli Madya INDRIANI ARMANSYAH SRG PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : Implementasi Algoritma Greedy Dalam Masalah Lintasan Terpanjang Menggunakan Bahasa C Kategori : Tugas Akhir Nama : Indriani Armansyah Srg Nomor Induk Mahasiswa : Program Studi : DIPLOMA (D3) TEKNIK INFORMATIKA Departemen : Matematika Fakultas : Matematika Dan Ilmu Pengetahuan Alam (FMIPA) Disetujui Medan, Juli 2014 Disetujui Oleh: Program Studi D3 Teknik Informatika FMIPA USU Ketua, Pembimbing Dr. Elly Rosmaini, M.Si Dr. Mardiningsih, M.Si NIP NIP

4 PERNYATAAN IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR Saya mengakui bahwa tugas akhir ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2014 INDRIANI ARMANSYAH S

5 ABSTRAK Algoritma Greedy adalah salah satu algoritma yang menentukan pilihan tanpa melihat pilihan lain saat mencapai suatu simpul atau vertex yang terhubung dalam suatu graf. Kemampuannya dalam pencarian jarak terpanjang dengan cepat dapat membantu suatu persoalan dengan cepat. Dalam tulisan ini dibahas tentang implementasi suatu program sederhana dan algoritma Greedy dengan bahasa C (Dev-C++) yang sederhana yang bertujuan untuk memperoleh solusi optimum dari persoalan lintasan terpanjang pada graf. Hasil yang diperoleh adalah suatu solusi yang bernilai maksimum pada persoalan lintasan terpanjang. Kata kunci: Graf, Algoritma Greedy, Lintasan Terpanjang, Bahasa C.

6 DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Daftar Isi Daftar Gambar Daftar Tabel Halaman i ii iii iv v vi vii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Manfaat Metodelogi Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori Pengertian Komputer Teori Graf Graf Sederhana Graf Tak Berarah Graf Berbobot Matriks Ketetanggaan Permasalahan Optimasi Jarak Terpanjang Algoritma Greedy Sekilas Tentang Bahasa C Tipe Data Pada Bahasa C Operator Pada Bahasa C Dev-C++ 28 Bab 3 Analisis Dan Perancangan Program Analisis Algoritma Greedy Lintasan Terpanjang Skema Umum Algoritma Greedy Analisis Masukan Analisis Proses Analisis Keluaran Metode Perolehan Solusi Optimum Diagram Alir 38 Bab 4 Implementasi Sistem Perancangan Perangkat Lunak 40

7 4.1.1 Kebutuhan Hardware Dan Software Pengujian Aplikasi Input Data Output Data 48 Bab 5 Kesimpulan Dan Saran Kesimpulan Saran 52 Daftar Pustaka 53 Lampiran

8 DAFTAR GAMBAR Nomor Gambar Judul Halaman 2.1 Graf Sederhana Graf Tak Berarah Graf Berbobot Graf dan Keterangan Matriks Struktur Program C Tampilan Awal Dev-C Membuat Halaman Kerja Baru Membuat Projek Baru di Dev-C Flowcart Tampilan Awal Dev-C Tampilan Output Dev-C Tampilan Output Program 50

9 DAFTAR TABEL Nomor Tabel Judul Halaman 2.1 Tabel Contoh Statement Keywords Pada C Ukuran Tipe Data Bilangan Bulat Tipe Data Bilangan Pecahan Tipe Data Non-Numerik Tabel Karakter Khusus Tabel Operator 27