ABSTRAKSI
Noel Christianto, 15109167
Penerapan Metode Algoritma Greedy Dalam Dunia Bisnis
Universitas Gunadarma, 2012
Kata kunci : Algoritma, Greedy, Sistem Pakar, Perusahaan
Dalam kehidupan sehari hari , banyak terdapat persoalan yang menuntut pencarian solusi optimum. Persoalan tersebut dinamakan persoalan optimasi(optimization Problems). Persoalan Optimasi adalah persoalan yang tidak hanya mencari sekedar solusi, tetapi mencari solusi terbaik. Solusi terbaik adalah solusi yang memiliki nilai minimum atau meksimum dari sekumpulan alternatif solusi yang mungkin. Algoritma Greedy adalah salah satu algoritma yang dapat digunakan untuk mendapatkan solusi terbaik dan merupakan algoritma yang paling populer dalam hal ini.
Secara Harfiah Greedy artinya rakus atau tamak, sifat yang berkonotasi negatif. Orang yang memiliki sifat ini akan mengambil sebanayak mungkin atau mengambil yang paling bagus atau yang paling mahal. Sesuai dengan arti tersebut, Prinsip Greedy adalah take what you can get now.
Dalam kehidupan sehari hari Greedy dapat digunakan dalam masalah seperti Memilih beberapa jenis investasi, Mencari jalur tersingkat, Menganalisa spesifikasi komputer, dll
KATA PENGANTAR
Dengan memanjatkan doa dan puji syukur kepada Tuhan YME atas berkat dan kemampuan yang diberikan sehingga penulis dapat menyelesaikan Penulisan Ilmiah dengan judul “ Penerapan Alogritma Greedy Dalam Perusahaan” . Adapun penulisan ini dibuat dalam rangka guna melengkapi sebagian syarat untuk mencapai gelar D3/ setara sarjana muda di Universitas Gunadarma.
Dengan diselesaikannya karya tulisan ini, perkenankanlah penulis untuk mengucapkan terima kasih atas segala bimbingan, bantuan, dorongan yang diperoleh penulis. Ucapan terima kasih penulis sampaikan kepada beberapa pihak, terutama kepada :
1. Ibu Prof. Dr.Hj.E.S. Margianti, SE, MM, selaku Rektor Universitas Gunadarma.
2. Bapak Sangsang Sangabakti, selaku dosen Bahasa Indonesia.
3. Rekan – rekan 3KA08 yang sudah saya anggap sebagai saudara sendiri dalam memberikan dorongan, semangat dan bantuan.
Penulis menyadari bahwa Penulisan Ilmiah ini masih jauh dari sempurna, oleh karena itu penulis membuka diri untuk menerima kritik maupun saran yang sifatnya membangun, baik untuk penulisan ini maupun untuk penulis sendiri .
Akhir kata, semoga penulisan ini dapat bermanfaat bagi semua pihak, termasuk penulis pada khususnya dan pembaca pada umumnya .
Depok 11 Januari 2012
Penulis
DAFTAR ISI
Halaman Judul....................................................................... i
Lembar Pengesahan.............................................................. ii
Abstraksi................................................................................ iii
Kata Pengantar...................................................................... iv
Daftar Isi............................................................................... vi
BAB I PENDAHULUAN............................................ 1
1.1 Latar Belakang Masalah.......................... 1
1.2 Identifikasi Masalah................................ 1
1.3 Batasan Masalah...................................... 2
1.4 Rumusan Masalah................................... 2
1.5 Tujuan Penelitian..................................... 2
1.6 Manfaat Penelitian................................... 3
BAB II LANDASAN TEORI & HIPOTESIS............ 5
BAB III METODOLOGI PENELITIAN.................... 8
3.1 Tempat, Objek, Waktu............................ 9
3.2 Metode Penelitian................................... 9
3.3 Analisis Data Tekhnik............................. 9
BAB I
PENDAHULUAN
1. Latar Belakang
Pada era informasi dan globalisasi menyebabkan lingkungan bisnis mengalami perubahan yang sangat pesat dengan tingkat persaingan ketat. Oleh karena itu perusahaan-perusahaan dituntut untuk melakukan kegiatan operasionalnya secara efektif dan efisien umtuk mempertahankan eksistensinya, sehingga pengetahuan merupakan kekuatan yang sangat penting untuk membantu dalam pekerjaan yang dilakukan.
1. 1 Identifikasi Masalah
Proposal ini membahas tentang salah satu Aplikasi algoritma Greedy dalam kehidupan masyarakat. Dalam hal ini kami membahas penggunaan Algoritma Greedy dalam contoh masalah dalam persoalan optimasi yaitu masalah penukaran uang sehingga dalam menyelesaikan suatu masalah yang membutuhkan penyelesaian optimasi khususnya dalam contoh masalah yang kami angkat ini.
1. 2 Pembatasan Masalah
Kami memberikan pembatasan masalah hanya sampai Persoalan Optimasi. Persoalan Optimasi itu sendiri adalah persoalan yang tidak hanya mencari sekedar solusi, tetapi mencari solusi terbaik. Solusi terbaik adalah solusi yang memiliki nilai minimum atau meksimum dari sekumpulan alternatif solusi yang mungkin. Algoritma Greedy adalah salah satu algoritma yang dapat digunakan untuk mendapatkan solusi terbaik dan merupakan algoritma yang paling populer dalam hal ini.
1. 3 Rumusan Masalah
- Apa itu Algoritma Greedy ?
- Seberapa penting kah penggunaan algortima ini dalam masalah optimasi ?
- Apa kegunaan Algoritma Greedy dalam kehidupan sehari – hari ?
1. 4 Tujuan Penelitian
Tujuan yang ingin dicapai dengan dilakukannya penelitian ini adalah:
- Penelitian berguna untuk dapat menganalisa persoalan optimasi khusus nya dalam dunia bisnis & perbankan.
- Untuk mengetahui apakah Sistem Informasi dalam dunia Perbankan / Bisnis masih menerapkan Metode Algo Greedy.
1. 5 Manfaat Penelitian
Sesuai dengan tujuan dilakukannya penelitian ini, maka manfaat yang diharapkan dapat diperoleh adalah :
- Bagi Perusahaan, Penelitian ini akan memberikan suatu gambaran yang jelas akan pentingnya Analisa Persoalan Optimasi sehingga akan menghasilkan suatu Solusi.
- Bagi Pembaca, Penelitian ini dapat digunakan sebagai bahan kajian ataupun study komparatif dalam mengevaluasi serta melalui penelitian ini diharapkan pembaca dapat memperoleh masukan yang berarti.
BAB II
LANDASAN TEORI & HIPOTESIS
Menurut Wikipedia Algo Greedy merupakan algoritma yang paling populer dalam memecahkan permasalahan khusus nya masalah optimasi. Algoritma Greedy membentuk solusi langkah per langkah (step by step). Terdapat banyak pilihan yang perlu di eksplorasi pada setiap langkah solusi, karenanya pada setiap langkah harus dibuat keputusann yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya.
BAB III
METODOLOGI PENELITIAN
3. 1 Tempat & Waktu Penelitian
Dilakukan pada hari kerja, bertempat di Rumah peneliti & Perusahaan yang diteliti.
3. 2 Metode Penelitian
Prosedur pengumpulan data yang digunakan dalam penelitian ini, antara lain Observasi, Wawancara & Pengamatan.
3. 3. Analisis Data Teknik
Analisa permasalahan dilakukan berdasarkan data-data yang telah diperoleh dari perusahaan untuk menemukan permasalahan yang ada, kemudian dibandingkan dengan teori yang selanjutnya ditarik kesimpulan permasalahan.
DAFTAR PUSTAKA
http://wikipedia.org/algoritma_greedy.html
http://zafnatpaneyah.blogspot.com/laporan_proposal_algoritma_greedy
http://ana.staff.gunadarma.ac.id/Downloads/files/28938/Algoritma%2BGreedy.ppt+algorima+greedy
0 komentar:
Posting Komentar