Divide And Conquer

Nama  : Rahman Azis
Npm   : 58414787
Kelas  : 1IA24

Divide and Conquer dulunya adalah strategi militer yang dikenal dengan nama divide ut imperes.

Sekarang strategi tersebut  menjadi strategi fundamental di dalam ilmu komputer dengan nama Divide and Conquer

.

Definisi

Divide:  membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),

Conquer: memecahkan (menyelesaikan) masing-masing upa-masalah (secara  rekursif), dan

Combine: mengabungkan solusi masing-masing upa-masalah sehingga membentuk solusi masalah semula

Obyek permasalahan yang dibagi :

            masukan (input) atau instances yang berukuran n seperti:

            - tabel (larik),

            - matriks,

            - eksponen,

            - dll, bergantung pada masalahnya.

Tiap-tiap upa-masalah mempunyai karakteristik yang sama (the same type) dengan karakteristik masalah asal, sehingga metode Divide and Conquer lebih natural diungkapkan dalam skema rekursif

Skema Program Algoritma Divide dan Conquer

Cotoh Soal Dan Penjelasan Jawabannya

Persoalan : Misalnya diketahui table A yang berukuran n eleman sudah berisi nilai integer. Kita ingin menentukan nilai minimum dan nilai maksimum sekaligus di dalam table tersebut. Misalkan tabel A berisi elemen-elemen sebagai berikut :

Ide dasar algoritma secara Divide and Conquer :

Disini Saya Akan Menjelaskan Bahwa Pada Soal Diatas Kita Hanya Perlu Memisahkan Urutan Angka

Dan Tentukan Min dan Maks Pada Tiap Bagian Kelompok Angka yang dipisahkan Dengan cara Solve

Lalu COMBINE/Gabungkan Angka Tersebut Lagi Hingga Menjadi 1 Kelompok 

Catatan : Berarti Pada Algoritma dan Conquer ini Kita Hanya Perlu Mencari Min Dan Maksnya Saja

Metode Greedy

Nama :  Rahman Azis
Npm   : 58414787
Kelas  : 1IA24

Algoritma greedy merupakan salah satu dari sekian banyak algoritma yang sering di pakai dalam implementasi sebuah system atau program yang menyangkut mengenai pencarian “optimasi” Di dalam mencari sebuah solusi (optimasi) algoritma greedy hanya memakai 2 buah macam persoalan Optimasi,yaitu: 

1. Maksimasi (maxizimation) 

2. Minimasi (minimization)

Skema Umum Algoritma Greedy

Skema Umum Algoritma Greedy

Algoritma greedy disusun oleh elemen-elemen berikut:

1. Himpunan kandidat: Berisi elemen-elemen pembentuk solusi.

2. Himpunan solusi: Berisi kandidat-kandidat yang terpilih sebagai solusi  persoalan.

3. Fungsi seleksi (selection function): Memilih kandidat yang paling memungkinkan mencapai solusi optimal. Kandidat yang sudah dipilih pada suatu langkah tidak pernah dipertimbangkan lagi pada langkah selanjutnya.

4. Fungsi kelayakan (feasible): Memeriksa apakah suatu kandidat yang telah dipilih dapat memberikan solusi yang layak, yakni kandidat tersebut bersama-sama dengan himpunan solusi yang sudah terbentuk tidak melanggar kendala (constraints) yang ada. Kandidat yang layak dimasukkan ke dalam himpunan solusi, sedangkan kandidat yang tidak layak dibuang dan tidak pernah dipertimbangkan lagi.

5. Fungsi obyektif: yaitu fungsi yang memaksimumkan atau meminimumkan nilai solusi (misalnya panjang lintasan, keuntungan, dan lain-lain)..

Latihan :

Diketahui 3 buah benda dan sebuah knapsack dengan kapasitas maksimum 20. Berat dan profit dari masing-masing benda tersebut adalah (18, 15, 10) dan (25, 24, 15). Tentukanlah Z agar diperoleh total profit yang maksimal !

Jawab :

Pertama, kita periksa apakah rasio pi/wi -nya tidak menaik.

p0/w0 = 25/18

p1/w1 = 24/15

p2/w2 = 15/10

Terlihat bahwa syarat rasio pi/wi -nya tidak menaik belum terpenuhi. Jadi susunan (urutan) -nya untuk sementara kita ubah, agar syarat rasio pi/wi -nya tidak menaik terpenuhi dan kita dapat menyelesaikan masalah tersebut dengan procedure GREEDY_KNAPSACK.

Untuk itu, kita ubah sementara urutan benda-bendanya (setelah diperoleh jawaban sementara, kita kembalikan urutan ke susunan semula). Perubahan yang kita lakukan adalah sebagai berikut :

urutan ke- (yang lama)	urutan ke- (yang baru)
0	2
1	0
2	1

sehingga syaratnya terpenuhi ;

24/15 〉 15/10 〉 25/18 → rasio pi/wi -nya tidak menaik

Sekarang kita sudah dapat menggunakan procedure GREEDY_KNAPSACK untuk menyelesaikan masalah tersebut. Adapun hasil trace-nya adalah sebagai berikut :

Z ← 0

cu ← 20

i = 0

karena W(0) 〈 cu yaitu : 15 〈 20 berarti : Z(0) ← 1

cu ← 20 - 15 = 5

i = 1

karena W(2) 〉 cu yaitu : 10 〉 5 berarti : keluar dari loop (exit)

Karena 1 ≤ 2 maka Z(1) ← cu/W(1) = 5/10 = 0,5

Jadi diperoleh : Z(0) = 1 ; Z(1) = 0,5 ; Z(2) = 0

Sekarang urutannya kita kembalikan seperti semula, yakni :

Logika

urutan ke- (yang saat ini)	urutan ke- (yang semula)	Z(i)
2	0	0
1	1	1
0	2	0,5

Jadi optimisasi masalah knapsack diperoleh bila Z = { 0; 1; 0,5 }

Sehingga Q = 0 x 25 + 1 x 24 + 0,5 x 15

= 0 + 24 + 7,5

= 31,5

Seberapa Dewasa Kita Dalam Menghadapi Masalah Cara Mengatasinya

Dalam Pembahasan Kali ini Saya Akan Membahas

"Cara Menghadapi Masalah Mabuk Saat Perjalanan Jauh"

                    Setiap Saya Dan Keluarga Saya Pulang Kampung Ke Kota SOLO pada saat Idul Fitri Saya Selalu Mengalami Mabuk saaat dalam perjalan saya selalu berfikir,kenapa saat pulang kampung selalu mengalami mabuk perjalanan ? ,Nah setelah itu Saya Mencari Informasi melalui Internet Cara Mengatasi Masalah Mabuk dalam Perjalanan

Di sini saya Mendapatkan Dari Sumber Informasi Cara Menghadapi Masalah Mabuk Saat Perjalan Jauh

Sumber : http://manfaatnyasehat.com/cara-mengatasi-mabuk-kendaraan-perjalanan/

Cara Mencegah Mabuk Kendaraan

Sebelum terlambat, lakukan tindakan pencegahan berikut.

 Ketika hendak melakukan perjalanan jauh, pastikan kondisi tubuh berada pada status prima atau sehat.
 Isi perut dengan makanan ringan seperti nasi dengan lauk tempe dan tahu. Hindari makanan berat yang butuh waktu lama untuk dicerna, juga hindari makanan yang mengandung lemak, pedas atau beraroma kuat seperti daging ikan.
 Di dalam kendaraan, mata harus Anda buat fresh dengan memperhatikan objek sekitar melalui kaca, jangan terfokus pada gadget atau majalah.
 Saat merasakan gejala mabuk kendaraan seperti mual dan pusing, hirup aroma minyak peppermint dan hisap permen jahe atau permen jamu.
 Bila perlu, bawa MP3 agar Anda tidak bosan duduk lama di dalam kendaraan.

Cara Mengatasi Mabuk Kendaraan

Apabila terlanjur mengalami gejala mabuk kendaraan, Anda bisa mencoba beberapa tips berikut.

 Bila kondisi jalan tidak terlalu macet, lebih baik menepi dan bersitirahat sejenak agar otak kembali segar.
 Bantu redakan pusing dengan mengoleskan minyak kayu putih pada leher dan kening.
 Sehabis muntah, sebaiknya Anda bersihkan sisa muntahan di area mulut dengan cara berkumur air putih.
 Berhenti sejenak di minimarket untuk membeli minuman atau larutan herbal seperti jahe-jahean.
 Apabila anak Anda yang masih balita mengalami gejala mabuk kendaraan (lemas, keringat dingin, hingga nyaris pingsan) lebih baik istirahat, bila perlu cari puskesmas terdekat untuk meminta bantuan dokter.
 Sesekali buka jendela mobil Anda, kemudian hirup udara dari luar, cara ini cukup ampuh untuk meringankan gejala pusing dan mual.
 Apabila Anda melakukan perjalanan dengan kapal laut, coba hirup udara segar di dek kapal sambil melihat betapa indahnya lautan yang membentang.

Mungkin masalah ini terdengar biasa, tetapi Anda tahu sendiri apa akibatnya jika dibiarkan. Perjalanan menjadi membosankan, menjengkelkan, dan tentu membuat Anda merasa ‘menyesal’ telah melakukan perjalanan jauh (mudik).