Copyright by KentangBegadang. Diberdayakan oleh Blogger.
RSS
Foto saya
I was born on dec 04,1993 . im studying Faculty Of Information Technology at University Of Gunadarma . follow me @rahmadesna .thx

Kelebihan dan Kekurangan Android

Kelebihan dan Kekurangan Android – Android merupakan sistem operasi yang dirancang dan dipublikasikan oleh Google,sebuah perusahaan mesin pencari dan raksasa internet,dewasa ini pabrikan ponsel dan smartphone ramai ramai memakai android sebagai Sistem operasi mereka,mengapa mereka tidak menggunakan sistem oeprasi lain ,dan mereka lebih memilih android sebagai Os yang dipakai.
Ternyata Os Android terdapat kelebihan didalamnya sebagai sistem operasi saat ini,dan ada kelebihan juga pasti ada kekurangannya,namun dalam sebuah informasi yang kami dapatkan Aktifasi Android lebih banyak daripada jumlah kelahiran bayi .benarkah???

android-market-indonesia 

Di bawah ini ada info mengenai Kelebihan dan Kekurangan Android yang perlu kita ketahui bersama:
Kelebihan Android :
  • Android bersifat terbuka, karena berbasis linux yang memang open source jadi bisa dikembangkan oleh siapa saja
  • Akses mudah ke Android App Market : Pemilik android adalah orang yang gemar utak atik handphone, dengan Google Android App Market anda bisa mendownload berbagai aplikasi dengan gratis
  • Sistem Operasi Merakyat : Ponsel Android, beda sekali dengan iOS yang terbatas pada iphone dari Apple, maka Android punya banyak produsen, dengan gadget andalan masing masing mulai HTC hingga Samsung
  • Fasilitas penuh USB. Anda bisa mengganti baterai, mass storage, diskdrive, dan USB tethering
  • Mudah dalam hal notifikasi : sistem operasi ini bisa memberitahukan Anda tentang adanya SMS, Email, atau bahkan artikel terbaru dari RSS Reader. Bahkan anda tidak akan terlewat dalam hal misscall sekalipun
  • Mendukung semua layanan Google : sistem operasi Android mendukung semua layanan dari google mulai dari Gmail sampai Google reader. semua layanan google bisa anda miliki dengan satu sistem operasi yaitu Android
  • Install ROM modifikasi : kita kadang mendapati ROM yang tidak resmi. Maksudnya adalah versi yang telah rilis tidak sesuai dengan spesifikasi ponsel kita, jalan terakhir kita adalah modifikasi. Jangan khawatir ada banyak custom ROM yang bisa Anda pakai di ponsel Android, dan dijamin tidak akan membahayakan perangkat anda.
Kekurangan/ Kelemahan Android :
  • Terhubung dengan internet : Android bisa dibilang sangat memerlukan koneksi internet yang aktif. Setidaknya harus ada koneksi internet GPRS di daerah anda, agar perangkat siap untuk online sesuai dengan kebutuhan kita.
  • Perusahaan perangkat kadang lambat mengeluarkan versi resmi dari Android milik anda. Meskipun kadang tidak ada perbedaan mencolok dalam hal UI.
  • Android Market kurang kontrol dari pengelola, kadang masih terdapat malware.
  • Sebagai penyedia layanan langsung, terkadang pengguna sangat sulit sekali terhubung dengan pihak Google.
  • Kadang sering terdapat iklan : karena mudah dan gratis, kadang sering diboncengi iklan. Secara tampilan memang tidak mengganggu kinerja aplikasi itu sendiri, karena memang kadang berada di bagian atas atau bawah aplikasi.
  • Boros Baterai, ya memang android lebih boros dibandingkan dengan OS yang lain. hal ini karena memang OS ini banyak “process” di background yang mengakibatkan baterai cepat habis
Kelebihan dan Kekurangan Android ini dimanfaatkan oleh Google yang baru baru ini membuat situs untuk mengembangkan aplikasi android sebagai sistem operasi yang terbuka tentu siapa saja bisa membuatnya ,selain itu ada juga tips memilih ponsel android
Category Article Android

sumber : http://saiful-jais.blog.ugm.ac.id/2012/03/11/kelebihan-dan-kekurangan-sistem-operasi-android/

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

Cara Sederhana Mengetahui Android Asli atau Palsu

Ini adalah langkah mudah untuk mengetahui android yang kita miliki asli atau palsu

Coba dan buktikan HP anda asli atau palsu dengan cara
Ketik: *#06# kemdian tidak perlu tekan "phone" maka akan muncul 15 digit angka yaitu nomer IMEI android Anda.

Contoh : 316725.05.4690216.



Angka ketujuh dan kedelapan nomor IMEI ini adalah 05. Itu berarti HP tersebut diproduksi di Amerika Serikat dengan kualitas yang sangat-sangat bagus.

Jika tujuh dan delapan adalah 00. Itu berarti HP tersebut diproduksi di Finlandia dengan kualitas yang
sangat bagus.

Jika angka ketujuh dan kedelapan adalah angka 02 atau 20, maka HP tersebut dibuat di Asia dengan
kualitas yang jelek.

Jika angka ketujuh dan kedelapan adalah angka 08 atau 80, maka HP tersebut dibuat di Jerman dengan
kualitas lumayan.

Jika angka ketujuh dan kedelapan adalah angka 03, maka HP tersebut dibuat di Prancis atau Canada
dengan kualitas paling baik.

Jika angka ketujuh dan kedelapan adalah angka 04, maka HP tersebut limited edition dibuat khusus di
Korea dengan kualitas terbaik di dunia.

Jika HP anda tidak termasuk dari salah satu di atas, berarti HP Anda adalah HP palsu.

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

Sekilas Tentang Android dan Sejarahnya

Android adalah sistem operasi yang berbasis Linux untuk telepon seluler seperti telepon pintar dan komputer tablet. Android menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi mereka sendiri untuk digunakan oleh bermacam peranti bergerak. Awalnya, Google Inc. membeli Android Inc., pendatang baru yang membuat peranti lunak untuk ponsel. Kemudian untuk mengembangkan Android, dibentuklah Open Handset Alliance, konsorsium dari 34 perusahaan peranti keras, peranti lunak, dan telekomunikasi, termasuk Google, HTC, Intel, Motorola, Qualcomm, T-Mobile, dan Nvidia.
 
 
Pada saat perilisan perdana Android, 5 November 2007, Android bersama Open Handset Alliance menyatakan mendukung pengembangan standar terbuka pada perangkat seluler. Di lain pihak, Google merilis kode–kode Android di bawah lisensi Apache, sebuah lisensi perangkat lunak dan standar terbuka perangkat seluler.
Di dunia ini terdapat dua jenis distributor sistem operasi Android. Pertama yang mendapat dukungan penuh dari Google atau Google Mail Services (GMS) dan kedua adalah yang benar–benar bebas distribusinya tanpa dukungan langsung Google atau dikenal sebagai Open Handset Distribution (OHD).
 
 
Sejarah

Kerjasama dengan Android Inc.
Pada Juli 2005, Google bekerjasama dengan Android Inc., perusahaan yang berada di Palo Alto, California Amerika Serikat. Para pendiri Android Inc. bekerja pada Google, di antaranya Andy Rubin, Rich Miner, Nick Sears, dan Chris White. Saat itu banyak yang menganggap fungsi Android Inc. hanyalah sebagai perangkat lunak pada telepon seluler. Sejak saat itu muncul rumor bahwa Google hendak memasuki pasar telepon seluler. Di perusahaan Google, tim yang dipimpin Rubin bertugas mengembangkan program perangkat seluler yang didukung oleh kernel Linux. Hal ini menunjukkan indikasi bahwa Google sedang bersiap menghadapi persaingan dalam pasar telepon seluler.
 
 
Produk awal
Sekitar September 2007 sebuah studi melaporkan bahwa Google mengajukan hak paten aplikasi telepon seluler (akhirnya Google mengenalkan Nexus One, salah satu jenis telepon pintar GSM yang menggunakan Android pada sistem operasinya. Telepon seluler ini diproduksi oleh HTC Corporation dan tersedia di pasaran pada 5 Januari 2010).
 HTC DREAM
 
Pada 9 Desember 2008, diumumkan anggota baru yang bergabung dalam program kerja Android ARM Holdings, Atheros Communications, diproduksi oleh Asustek Computer Inc, Garmin Ltd, Softbank, Sony Ericsson, Toshiba Corp, dan Vodafone Group Plc. Seiring pembentukan Open Handset Alliance, OHA mengumumkan produk perdana mereka, Android, perangkat bergerak (mobile) yang merupakan modifikasi kernel Linux 2.6. Sejak Android dirilis telah dilakukan berbagai pembaruan berupa perbaikan bug dan penambahan fitur baru.
Telepon pertama yang memakai sistem operasi Android adalah HTC Dream, yang dirilis pada 22 Oktober 2008. Pada penghujung tahun 2009 diperkirakan di dunia ini paling sedikit terdapat 18 jenis telepon seluler yang menggunakan Android.
 
Versi Android :
 
 
  • Android versi 1.1
Pada 9 Maret 2009, Google merilis Android versi 1.1. Android versi ini dilengkapi dengan pembaruan estetis pada aplikasi, jam alarm, voice search (pencarian suara), pengiriman pesan dengan Gmail, dan pemberitahuan email.
Android versi 1.5 (Cupcake)
Pada pertengahan Mei 2009, Google kembali merilis telepon seluler dengan menggunakan Android dan SDK (Software Development Kit) dengan versi 1.5 (Cupcake). Terdapat beberapa pembaruan termasuk juga penambahan beberapa fitur dalam seluler versi ini yakni kemampuan merekam dan menonton video dengan modus kamera, mengunggah video ke Youtube dan gambar ke Picasa langsung dari telepon, dukungan Bluetooth A2DP, kemampuan terhubung secara otomatis ke headset Bluetooth, animasi layar, dan keyboard pada layar yang dapat disesuaikan dengan sistem.
  • Android versi 1.6 (Donut)
Donut (versi 1.6) dirilis pada bulan September dengan menampilkan proses pencarian yang lebih baik dibanding sebelumnya, penggunaan baterai indikator dan kontrol applet VPN. Fitur lainnya adalah galeri yang memungkinkan pengguna untuk memilih foto yang akan dihapus; kamera, camcorder dan galeri yang dintegrasikan; CDMA / EVDO, 802.1x, VPN, Gestures, dan Text-to-speech engine; kemampuan dial kontak; teknologi text to change speech (tidak tersedia pada semua ponsel; pengadaan resolusi VWGA.
  • Android versi 2.0/2.1 (Eclair)
Pada 3 Desember 2009 kembali diluncurkan ponsel Android dengan versi 2.0/2.1 (Eclair), perubahan yang dilakukan adalah pengoptimalan hardware, peningkatan Google Maps 3.1.2, perubahan UI dengan browser baru dan dukungan HTML5, daftar kontak yang baru, dukungan flash untuk kamera 3,2 MP, digital Zoom, dan Bluetooth 2.1.
Untuk bergerak cepat dalam persaingan perangkat generasi berikut, Google melakukan investasi dengan mengadakan kompetisi aplikasi mobile terbaik (killer apps - aplikasi unggulan). Kompetisi ini berhadiah $25,000 bagi setiap pengembang aplikasi terpilih. Kompetisi diadakan selama dua tahap yang tiap tahapnya dipilih 50 aplikasi terbaik.
Dengan semakin berkembangnya dan semakin bertambahnya jumlah handset Android, semakin banyak pihak ketiga yang berminat untuk menyalurkan aplikasi mereka kepada sistem operasi Android. Aplikasi terkenal yang diubah ke dalam sistem operasi Android adalah Shazam, Backgrounds, dan WeatherBug. Sistem operasi Android dalam situs Internet juga dianggap penting untuk menciptakan aplikasi Android asli, contohnya oleh MySpace dan Facebook.
  • Android versi 2.2 (Froyo: Frozen Yoghurt)
Pada 20 Mei 2010, Android versi 2.2 (Froyo) diluncurkan. Perubahan-perubahan umumnya terhadap versi-versi sebelumnya antara lain dukungan Adobe Flash 10.1, kecepatan kinerja dan aplikasi 2 sampai 5 kali lebih cepat, intergrasi V8 JavaScript engine yang dipakai Google Chrome yang mempercepat kemampuan rendering pada browser, pemasangan aplikasi dalam SD Card, kemampuan WiFi Hotspot portabel, dan kemampuan auto update dalam aplikasi Android Market.
  • Android versi 2.3 (Gingerbread)
Pada 6 Desember 2010, Android versi 2.3 (Gingerbread) diluncurkan. Perubahan-perubahan umum yang didapat dari Android versi ini antara lain peningkatan kemampuan permainan (gaming), peningkatan fungsi copy paste, layar antar muka (User Interface) didesain ulang, dukungan format video VP8 dan WebM, efek audio baru (reverb, equalization, headphone virtualization, dan bass boost), dukungan kemampuan Near Field Communication (NFC), dan dukungan jumlah kamera yang lebih dari satu.
  • Android versi 3.0/3.1 (Honeycomb)
Android Honeycomb dirancang khusus untuk tablet. Android versi ini mendukung ukuran layar yang lebih besar. User Interface pada Honeycomb juga berbeda karena sudah didesain untuk tablet. Honeycomb juga mendukung multi prosesor dan juga akselerasi perangkat keras (hardware) untuk grafis. Tablet pertama yang dibuat dengan menjalankan Honeycomb adalah Motorola Xoom. Perangkat tablet dengan platform Android 3.0 akan segera hadir di Indonesia. Perangkat tersebut bernama Eee Pad Transformer produksi dari Asus. Rencana masuk pasar Indonesia pada Mei 2011.
 
  • Android versi 4.0 (ICS: Ice Cream Sandwich)
Diumumkan pada tanggal 19 Oktober 2011, membawa fitur Honeycomb untuk smartphone dan menambahkan fitur baru termasuk membuka kunci dengan pengenalan wajah, jaringan data pemantauan penggunaan dan kontrol, terpadu kontak jaringan sosial, perangkat tambahan fotografi, mencari email secara offline, dan berbagi informasi dengan menggunakan NFC. Ponsel pertama yang menggunakan sistem operasi ini adalah Samsung Galaxy Nexus.
 

 
 
  • Android versi 4.1 (Jelly Bean)
Android Jelly Bean yaang diluncurkan pada acara Google I/O lalu membawa sejumlah keunggulan dan fitur baru. Penambahan baru diantaranya meningkatkan input keyboard, desain baru fitur pencarian, UI yang baru dan pencarian melalui Voice Search yang lebih cepat. Tak ketinggalan Google Now juga menjadi bagian yang diperbarui. Google Now memberikan informasi yang tepat pada waktu yang tepat pula. Salah satu kemampuannya adalah dapat mengetahui informasi cuaca, lalu-lintas, ataupun hasil pertandingan olahraga. Sistem operasi Android Jelly Bean 4.1 muncul pertama kali dalam produk tablet Asus, yakni Google
Nexus 7.
  • Android versi 4.2 (Jelly Bean)
Fitur photo sphere untuk panaroma, daydream sebagai screensaver, power control, lock screen widget, menjalankan banyak user (dalam tablet saja), widget terbaru.
Android 4.2 Pertama kali dikenalkan melalui LG Google Nexus 4
 
 
 

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

Kampung Sumber Alam

Hotel dan Penginapan di Garut



Kali ini saya ingin memberikan High Rekomendasi untuk penginapan favorit dan merupakan salah satu yang terbaik di kota Garut. Resort Kampung Sumber Alam dengan pemandangan hamparan pegunungan yang indah, Kampung Sumber Alam berlokasi di pusat daerah wisata Cipanas Tarogong Garut, di kaki gunung Guntur merupakan resor yang berwawasan lingkungan dan sangat peduli dengan kelestarian alam sekitarnya. 

Banyak kegiatan yang dapat dilakukan sekedar pelepas lelah dan penat. Berendam air panas alam sepuasnya di kamar rendam yang telah disediakan di setiap bungalow (kolam renang mini / whirlpool / aqua medic di bungalow Suite) tentunya menadi pilihan utama.
Memancing langsung dari teras lesehan bungalow merupakan keasyikan tersendiri, mengasuh anak-anak tercinta berenang di kolam renang air panas alam "Tasikmadu" atau sekadar bermain di area "Tegal Pangulinan" dengan berbagai permainan menantang seperti High Rope, Flying Fox, permainan JADUL (jaman dulu) bisa menjadi pilihan lainnya.

Tersedia pula kegiatan tradisional "Urang Cipanas Tempoe Doeloe" seperti "ngala belut", ngabedahkeun balong sesuai dengan permintaan.

Nikmati Standar pelayanan internasional dengan sentuhan kehangatan pelayanan khas "urang sunda" dengan fasilitas dan kenyamanan yang sesuai dengan kebutuhan anda, dapat membuat anda menikmati liburan maupun bisnis anda.
Type Room di Sumber Alam Garut  
1.Babakan Siluhur 

Babakan Siluhur Tampak Depan

 
Private Pool











Private Area

Ini semua adalah “Private Area”, khusus untuk yang memerlukan 3 bungalow sekaligus dan terpisah dari kegiatan tamu lainnnya. Sesuai dengan namanya "SiLuhur" artinya “tinggi” karena dibangun di tempat yang relatif lebih tinggi dibanding bungalow lainnya, menjanjikan nuansa pemandangan tersendiri. Terdiri dari 3 (tiga) bungalow masing-masing 2 lantai, berkapasitas normal untuk 6 s/d 8 orang. Keunikan yang diciptakan di SiLuhur adalah fasilitas pendopo, kolam renang serta Aquamedic Pool yang dikhususkan hanya untuk penghuni SiLuhur saja.
fasilitas yang ada di babakan siluhur :
  • Private area yang terdiri dari 3 bungalow, terpisah dari kegiatan tamu lainnya
  • Masing-masing bungalow terdiri dari 2 lantai dengan satu kamar tidur with one king-size bed dan 4 bed berbentuk studio. Capacity masing-masing bungalow 6 pax (4 max extra bed)
  • Private Gazeboo
  • Kolam renang serta Aquamedic pool
  • Bathroom with open-air shower with full set of international standard toiletry amenities
  • Closet with in-room safety box
  • 21 " SATELLITE TV with remote control
  • Fully supplied mini bar
  • Breakfast
  • Newspaper
  • Welcome drink
  • Dispenser
  • Hair dryer

 2. Suite Room 















Bagi yang menginginkan bungalow  nuansa Sunda dengan sentuhan tata ruang & interior lebih modern, tersedia 4 unit bungalow “Suite Room” dengan disain tata ruang dan keunikan kamar rendam yang berbeda. Masing-masing Suite Room berkapasitas normal 4 – 6 orang, dilengkapi kolam renang mini pribadi terbuka di halaman belakang bungalow.

3. Junior Suite

Keunikan bungalow tipe Junior Suite adalah ‘environment’ yang sangat mengedepankan kearifan lokal. Dari teras bungalow, dapat menikmati pemandangan balong dengan batu-batu alam yang konon dimuntahkan Gunung Guntur saat meletus tahun 1830 an dulu. Dapat menikmati hotel dengan suasana pedesaan yang sudah sulit didapatkan ini.




4. Suite Arileu









Suite dan Bungalow Arileu Arileu artinya tidak lurus, karena itulah keunikan bentuk balong dimana bungalow Arileu ini dibangun. Terdiri dari :
  • 2 unit Suite Arileu masing-masing berkapasitas normal 4 s/d 6 orang, dilengkapi dengan kolam renang mini pribadi (private whirpool).
  • 6 unit Bungalow Arileu dengan kapasitas normal masing-masing 4 s/d 6 orang, memiliki tata ruang interior khas sunda yang berbeda-beda. 1 kolam renang mini kami sediakan bagi penghuni ke 6 unit Bungalow Arileu ini.  

Harga Bungalow Tahun 2013


No Tipe Bungalow Weekdays
Minggu sd. Kamis
Weekend
Jum’at
Weekend
Sabtu
Kapasitas
1 Babakan Siluhur 2 (****) 10.380.000,- 11.427.000,- 14.892.000,- 12 Orang
2 Babakan Siluhur 1 (***) 4.906.000,- 7.363.000,- 8.525.000,- 18 Orang
3 Suite Couple (**) 1.688.000,- 1.927.500,- 2.575.000,- 04 Orang
4 Suite Room (*) 1.555.000,- 1.873.000,- 2.350.000,- 04 Orang
5 Suite Arileu (*) 1.431.000,- 1.724.000,- 2.225.000,- 04 Orang
6 Junior Suite (Si Ceeh) 1.240.500,- 1.310.000,- 1.927.000,- 04 Orang
7 Bungalow Arileu 1.025.000,- 1.227.000,- 1.600.000,- 04 Orang
8 Bungalow 1-14 710.000,- 837.000,- 997.000,- 02 Orang
9 Bungalow 15-40 (Si Ceeh) 605.000,- 725.000,- 940.000,- 02 Orang
10 Pondok Kalapa 624.000,- 748.000,- 975.000,- 02 Orang
11 Villa Kawung 575.000,- 700.000,- 925.000,- 02 Orang
Extra Matras/Bed 175.000 225.000 280.000

Keterangan
(*) dilengkapi dengan Private Whirpool / Kolam Renang Pribadi.
(**) dilengkapi dengan Air Conditioning ( AC ), Private Whirpool/Kolam Renang Pribadi.
(***) 3 unit Bungalow, dilengkapi dengan Fasilitas Private Aqua Medic Pool dan Pendopo.
(****) 2 unit Bungalow, dilengkapi dengan Fasilitas Private Aqua Medic Pool-whirpool, Pendopo dengan TV dan air Conditioning (AC), free pijat refleksi untuk 4 orang dan 1 Andong (wisata cipanas) maks 1 jam.

Harga Weekdays & Weekend Jum’at sudah termasuk :
  • 1 kali makan pagi sesuai kapasitas
  • Tiket masuk kolam renang
  • Tiket masuk kamar rendam
  • 21% pajak dan pelayanan
Harga Weekend Sabtu dan Malam Libur Kalender sudah termasuk :
  • 1 kali makan pagi sesuai kapasitas
  • 1 kali makan malam sesuai kapasitas
  • Paket mancing
  • Kamar Babakan siluhur 1 : 3 paket pancingan
  • Kamar Babakan siluhur 2 : 4 paket pancingan
  • Kamar Suite couple, Suite arileu, Suite room, Junior suite dan
  • Bungalow arileu : 2 paket pancingan
  • Kamar Bungalow, pondok kalapa, dan Villa kawung : 1 paket pancingan
  • Keterangan :
  • 1 Paket pancingan meliputi (1 alat pancing, umpan, ikan 1kg, biaya masak ikan hasil pancingan 1kg)
  • Outbound
  • Kamar Babakan siluhur 1 dan 2 : 6 tiket Outbound
  • Kamar Suite couple, Suite arileu, Suite room, Junior suite dan
  • Bungalow arileu : 2 tiket Outbound
  • Kamar Suite couple, Suite arileu, Suite room, Junior suite dan
  • Bungalow arileu : 2 paket pancingan
  • Kamar Bungalow, pondok kalapa, dan Villa kawung : 1 tiket Outbound
  • Mini bar
  • 21% Pajak dan pelayanan
Harga Weekdays:
Berlaku pada hari Minggu s/d Kamis
Harga Weekend / Hari Libur
Berlaku pada hari Jum’at, Sabtu dan Malam Libur Kalender
Fasilitas
Satelite Television, Free Hot Spot, Kolam Renang Air Panas, Kamar Rendam, Mini Outbound, Arena bermain Anak serta Aneka Permainan seperti ; Ngusep, Ngabedahkeun Balong, Ngala Belut dll. Restaurant, Function Room ( 15 orang s/d 400 orang ), Laundry.
Check In Jam 14.00 WIB ~ Check Out Jam 12.00 WIB
Hotel Kampung Sumber Alam Cipanas Garut siap menyambut kehadiran anda dengan memberikan kenyamanan Bungalow bergaya arsitektur khas Sunda yang dikelilingi kolam Air Panas, taman yang tertata cantik dengan latar pemandangan alam pengunungan Cipanas yang masih asri dan berhawa sejuk.
Nikmati suasana tentram ini sambil menyantap berbagai hidangan khas Parahyangan ditemani kicau burung di pagi hari, dan indahnya terang bulan di malam hari sambil menikmati secangkir Kopi Panas.


sumber : http://www.hoteldigarut.net/2013/02/kampung-sumber-alam.html

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS

METODE GREEDY



Metode ini digunakan untuk memperoleh solusi yang optimal dari suatu masalah yang mempunyai 2 indikator yaitu : adanya fungsi tujuan & pembatas (Constrain).

PROCEDURE GREEDY (A,n)
Solusi ß 0 (solusi awal)
FOR I ß 1 TO n DO
    X  ß  SELECT(A)
    IF FEASIBLE (Solusi, x)
         THEN  Solusi  ß UNION (solusi, x)
    ENDIF
REPEAT
RETURN (Solusi)
END GREEDY

Keterangan :
A(1:n) mengandung n input data.
FEASIBLE merupakan fungsi yang bernilai boo;ean (0 atau 1)
UNION penggabungan dan pemeriksaan fungsi obyektifnya (update)
SELECT merupakan fungsi untuk mengambil data input dari A

CONTOH :

Himpunan A merupakan himpunan pasangan terurut (x,y), yaitu { (2,1),(3,2),(7,1), dan (1,0)}. Dari data-data tersebut akan ditentukan suatu pasangan terurut yang memiliki jumlah x dan y yang minimum. Adapun batasan dari x dan y masing-masing lebih besar dari nol.

Penyelesaiannya :
Solusi  ß  0
N = 1 : x=2 > 0
            Y=1 > 0          FEASIBLE (solusi, x)
            Solusi  ß  {(2,1)}

N = 2 : x=3 > 0
             Y=2 > 0         FEASIBLE (solusi, x)
            Solusi  ß  {(2,1),{3,2)}

N = 3 : x=7 > 0
            Y = 1 > 0        FEASIBLE (solusi, x)
            Solusi  ß  {{2,1),(3,2),(7,1)}

N = 4 : x = 1  > 0
            Y  = 0 > 0       TIDAK FEASIBLE
            Solusi  ß  {(2,1),{3,2),(7,1)}

Dari himpunan solusi yang mungkin tersebut diperoleh solusi yang optimal  (dalam hal ini minimum) adalah (2,1) yang jumlahnya sebesar 2 + 1 = 3.
Jadi solusi = (2,1)

METODE GREEDY banyak digunakan dalam berbagai penyelesaian maslah, antara lain adalah :
1.    Optimal Storage on Tapes Problem
2.    Kanpsack Problem
3.    Minimum Spanning Tree Problem
4.    Shortest Path Problem

Dalam hal ini hanya akan dibahas megenai minimum Spanning Tree saja.


MINIMUM SPANNING TREE

Permasalahan umum dari minimum spanning tree adalah mencari minimum biaya (cost) spanning tree dari setiap ruas (edge) suatu graph yang membentuk pohon (tree).
Dalam mendapatkan solusi yang diharapkan maka akan dipilih ruas menurut kriteria optimisasi yang menghasilkan biaya minimum. Dengan demikian penambahan jumlah biayanya relatif kecil dari setiap ruas yang telah terpilih dan membentuk spanning tree.

Untuk masalah minimum spanning tree, syarat graph dapat dicari minimum spanning treenya adalah :
¨      Graph harus terhubung
¨      Ruasnya punya bobot / nilai
¨      Graphnya tidak berarah

Algoritma yang dapat dipakai untuk menentukan minimum spanning tree adalah :
ü  algoritma Solin
ü  Algoritma Kruskal
ü  Algoritma Prim’s




  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • RSS