1.2 Rumusan Masalah
Apakah algoritma Greedy dapat menyelesaikan semua permasalahan Integer Knapsack terutama dalam bidang pengiriman barang.
1.3 Batasan Masalah
Adapun batasan masalah dari tugas akhir ini adalah : 1. Pembuatan aplikasi yang dirancang menggunakan bahasa pemrograman
JAVA. 2. Program yang akan dibuat menggunakan algoritma Greedy untuk
menyelesaikan permasalahan Integer Knapsack. 3. Data masukan berupa data integer.
1.4 Tujuan
Tujuan dari tugas akhir ini adalah merancang dan mengembangkan aplikasi masalah Integer Knapsack menggunakan algoritma Greedy dalam
kasus pengangkutan barang.
1.5 Metodologi
1. Metode Studi Pustaka Metode ini sebagai penunjang dalam proses pengumpulan data dengan
mempelajari berbagai macam literatur yang berkaitan dengan pembuatan program ini.
2. Metode Pengembangan Perangkat Lunak dengan paradigma Waterfall
Gambar 1.1 Diagram metode waterfall
Metode ini digunakan sebagai penunjang dalam proses pembuatan program sesuai dengan kebutuhan pemakai. Didalam metode ini terdapat
beberapa tahapan yang akan dilakukan yaitu: 1. Rekayasa Sistem
Tahapan ini digunakan untuk mengumpulkan kebutuhan program dengan sedikit melibatkan analisis dan perancangannya.
2. Analisis Tahapan ini digunakan untuk menganalisis tentang prosedur atau
fungsi yang akan digunakan dan user interface program. 3. Perancangan
Merupakan tahapan yang memusatkan pada karakteristik dari user inteface dan prosedure atau fungsi secara mendetail.
4. Penulisan Program Menterjemahkan hasil rancangan ke dalam program.
5. Pengujian Menguji apakah program sudah sesuai dengan yang diinginkan.
1.6 Sistematika Penulisan
Tugas akhir ini nantinya akan disusun dengan sistematika penulisan sebagai berikut :
BAB I Pendahuluan
Bab ini berisi tentang latar belakang, rumusan masalah, batasan masalah, tujuan, metodilogi dan sistematika penulisan.
BAB II Landasan Teori
Bab ini berisi tentang teori-teori yang dapat digunakan sebagai bahan pendukung dari pembuatan program dan penulisan tugas
akhir secara keseluruhan. BAB III
Analisa dan Perancangan Sistem Bab ini berisi tentang analisa sistem, analisa kebutuhan, rancangan
user interface yang akan digunakan dalam pembuatan program. BAB IV
Implementasi Program Bab ini berisi tentang hasil implementasi program, menjelaskan
setiap aplikasi yang ada dalam program. BAB V
Analisa dan Hasil Pengujian Program Bab ini berisi tentang analisa program serta analisa perbandingan
kedua algoritma berdasarkan hasil pengujian program. BAB VI
Kesimpulan dan Saran Bab
ini berisi
tentang kesimpulan
dan saran
setelah mengimplementasikan program.
DAFTAR PUSTAKA LAMPIRAN
BAB II LANDASAN TEORI
Kategori