Tugas AP-2C

1. Berikan contoh soal dan penjelasan dengan metode Greedy dan Jelaskan !
2. Berikan contoh soal dan penjelasan dengan metode Divide and Conquer dan Jelaskan !

JAWABAN !!!!

1. Algoritma Sekuensial Knapsack Metode Greedy

Salah satu cara untuk menyelesaikan masalah knapsack secara sekuensial adalah dengan pemakaian metode Greedy. Procedure tersebut disebut procedure GREEDY_KNAPSACK. Sebelum procedure tersebut digunakan, benda-benda harus diurutkan rasio pi/wi -nya tidak menaik. Dengan kata lain :

p0/ w0 ≥ p1 / w1 ≥ ... ≥ pn-1 / wn-1

Adapun procedure GREEDY_KNAPSACK adalah sebagai berikut :

procedure GREEDY_KNAPSACK(P,W,M,Z,n)

real P(0:n-1),W(0:n-1),Z(0:n-1),cu;       {n = banyak benda}

integer i,n;

Z ← 0                                           { Z(0), Z(1), . . . , Z(n-1) = 0}

cu ← M

for i ← 0 to n-1 do

if W(i) 〉 cu then exit endif

Z(i) ← 1

cu ← cu - W(i)

repeat

if i ≤ n-1 then Z(i) ← cu/W(i) endif end GREEDY_KNAPSACK

Jika algoritma ini digunakan untuk menyelesaikan masalah seperti pada contoh yang lalu, dimana n = 4; M = 15; W = { 5,9,2,4 }; P = { 100,135,26,20 }, maka akan terlihat hasil tracenya sebagai berikut :

Z ← 0

cu ← 15 i = 0

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

i = 1

i = 2

cu ← 15 - 5 = 10

karena W(1) 〈 cu         yaitu : 9 〈 10    berarti :            Z(1) ← 1

cu ← 10 - 9 = 1

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

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

Jadi optimisasi masalah knapsack diperoleh bila Z = { 1; 1; 0,5; 0 } Sehingga Q     = 1 x 100 + 1 x 135 + 0,5 x 26 + 0 x 20

= 100 + 135 + 13 + 0

= 248

Analisis.

Kompleksitas waktu dari algoritma Greedy_Knapsack  ini adalah O(n). Tetapi jika data yang digunakan belum terurut rasio pi/wi -nya tidak menaik, maka diperlukan kompleksitas waktu sebesar O(n log n) untuk mengurutkan sebelumnya. Sehingga untuk masalah optimisasi knapsack, kompleksitas waktu dari algoritma ini akan lebih besar pada waktu proses pengurutannya.

2. Persoalan Minimum dan Maksimum (MinMaks)

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 :

Ukuran table hasil pembagian dapat dibuat cukup kecil sehingga mencari minimum dan maksimum dapat diselesaikan (SOLVE) secara lebih mudah. Dalam hal ini, ukuran kecil yang dipilih adalah 1 elemen atau 2 elemen.

Algoritma MinMaks :

1. Untuk kasus n = 1 atau n = 2,

SOLVE : Jika n = 1, maka min = maks = An. Jika n = 2, maka bandingkan kedua elemen untuk menentukan min dan maks.

2. Untuk kasus n > 2,

DIVIDE : Bagi dua table A secara rekursif menjadi dua bagian yang berukuran sama, yaitu bagian kiri dan bagian kanan.

CONQUER : Terapkan algoritma Divide and Conquer untuk masing-masing bagian, dalam hal ini min dan maks dari table bagian kiri dinyatakan dalam peubah min1 dan maks1, dan min dan maks dari table bagian kanan dinyatakan dalam peubah min2 dan maks2.

COMBINE : Bandingkan min1 dan min2 untuk menentukan min table A, serta bandingkan maks1 dan maks2 untuk menentukan maks table A.

=======================================================

Penyelesaian dengan Algoritma Divide and Conquer secara umum :

=======================================================

a. Asumsi : n = 2k dan titik-titik diurut berdasarkan absis (x).

b. Algoritma Closest Pair :

- SOLVE : jika n = 2, maka jarak kedua titik dihitung langsung dengan rumus Euclidean.

- DIVIDE : Bagi titik-titik itu ke dalam dua bagian, PLeft dan PRight, setiap bagian mempunyai jumlah titik yang sama

- CONQUER :Secara rekursif, terapkan algoritma D-and-C pada masingmasing bagian.

- Pasangan titik yang jaraknya terdekat ada tiga kemungkinan letaknya :

Pasangan titik terdekat terdapat di bagian PLeft.

Pasangan titik terdekat terdapat di bagian PRight.

Pasangan titik terdekat dipisahkan oleh garis batas L, yaitu satu titik di PLeft dan satu titik di PRight.

Jika kasusnya adalah (c), maka lakukan tahap COMBINE untuk mendapatkan jarak dua titik terdekat sebagai solusi persoalan semula.

Apa yang membuat kalian merasa "Resah" dan apa solusi untuk mengatasi nya ?

Assalamu'alaikum Wr.Wb, Selamat malam buat para blogger atau pada pembaca yang numpang lewat pada blog saya. Kali ini saya akan menceritakan tentang pengalaman pribadi saya yang membuat saya resah dan bagaimana solusi nya untuk menghilangkan rasa resah tersebut ?

Saya akan mulai merasa resah bila apa yang saya inginkan diluar dari target, nah ini pernah saya alami saat saya mau test masuk SMP negri. Disitu saya resah, bagaimana tidak orang tua saya benar-benar memaksa saya harus masuk ke SMP negri dengan usaha saya sendiri, dan lebih parah lagi SMP tersebut adalah SMP favorit di bekasi utara.

Hari demi hari untuk mau test SMP negri saya makin resah, tapi saya mengatasi nya dengan baca-baca pelajaran jaman SD. Dan lebih parah nya lagi saat test, saat saya buka soal test tersebut isi nya ga ada 1 soal pun pelajaran yang saya pelajarin di SD. Nah mulai saya makin resah, udah duduk di depan komuk guru yang muka nya killer, ruangan nya pas dapet yang panas, ahsudahlah tamat ngerjain soal macam apa ini, tetapi saya teringat perkataan mama saya, "kalau ga bisa ngerjain soal, kerjain aja sesuai logika, apalagi essay, udah jawab aja walau jawaban nya belum tentu benar".

Nah disitu saya mengatasi keresahan saya, saya kerjain aja tuh soal sesuai dengan kemampuan logika saya. Dan pas pengunguman penerimaan di SMP negri ? saya diterima di SMP negri tersebut ya alhamdulillah bisa bikin orang tua senang.

Ya mungkin segitu aja dari saya, semoga penulisan ini yang bertujuan untuk tugas softskill bisa menghibur dan menginspirasi bagi pembaca.

Sukron kasiron, Wassalamu'alaikum Wr.WB ^^

Apa sih yang pernah kalian lakukan untuk negara dan apa FeedBack (keuntungan) buat diri kalian ?

Assalamu'alaikum Wr.Wb wahai sahabat blogger, bersama saya lagi Devan Anggara Putra ^^
Intermezzo dulu ya, biar ga kaku :D . o iya dalam memenuhi tugas mata kuliah IBD (kalau mahasiswa gunadarma mah bilang nya "softskill") disini kita ditanya oleh ibu Ari Nursilowati pernah ga sih selama hidup kita pernah ga ngelakuin suatu hal gitu buat negara ? kalau misal nya ada apa sih keuntungan nya untuk kalian ?
Nah disini saya akan cerita sedikit pengalaman saya tentang itu. Saya pernah kok melaukan hal seperti itu, tapi untuk ibu Ari Nursilowati dan para bloggers yang membaca tulisan saya kalau saya tidak mencantumkan foto, karena kamera saya memori nya keformat.
Ini pengalaman saya selama SMA, saat itu kelas 2 SMA. Pagi hari dijam sekolah tiba-tiba saya dipanggil ke ruang BK. Waduh saya pikir "kasus apalagi coba -_- " eh tau-tau nya ada ketua dari DKC (Dewan Kerja Cabang) *kalau anak pramuka pasti tau :D * beliau biasa dipanggil pa udung. Nah beliau mendata nama anak-anak yang ikut ekskul pramuka dan mensortir yang paling aktif siapa sih buat menjadi perwakilan anggota DKR (Dewan Kerja Ranting) di bagian daerah medan satria, Bekasi barat. Disitu ada 5 nama anak pramuka termasuk saya yang akan mewakili SMA Taman Harapan 1 di bagian DKR nya tersebut. Dalam pikir saya "waduh jadi DKR kan lumayan berat, ngurus ini itu, bikin planning acara ini itu di daerah sekitar medan satria", tapi apa daya beliau udah percaya kepada kami berlima untuk mengisi jabatan di DKR tersebut. Lalu 3 hari kemudian kita berangkat ke daerah dekat puncak, villa apa nama nya saya juga lupa karena udah lama kejadian tersebut. Sebelum berangkat kami sudah dibekali ilmu agar kita bisa membaur menjadi 1 dengan yang lain nya saat ada rapat, dan ga lupa juga kami berlima dapat duit tambahan dari sekolah, walau ga seberapa lumayan lah buat ganjal perut disana. Sampai disana kita bertemu dengan calon anggota DKR yang asal nya dari SMA sekitar medan satria. skip skip skip. Yang saya salut dengan semua calon anggota DKR, kita mudah membaur, kerja sama tim nya langsung kompak, padahal kita baru pertama kali bertemu, dan akrab sampai sekarang walau angkatan saya udah lulus SMA dan yang dibawah saya masih kelas 3 SMA. Nah kita menjadi anggota DKR ga hanya semata untuk kota Bekasi atau untuk Medan Satria saja, tapi kami menjadi anggota DKR untuk melakukan gerakan bahwa pramuka itu asik, ga seberat yang anak-anak jaman sekarang pikirkan yang pramuka itu kata nya panas-panasan ? kata siapa ? saya juga benci kok panas-panasan wakakaka. ya Alhamdulillah nya meningkat lah anggota pramuka di daerah medan satria sejak kami menjadi anggota DKR. Dan itu juga bagi kami suatu gerakan kami untuk memajukan pramuka Indonesia, untuk Indonesia lebih baik :) . FeedBack selama kami menjadi anggota DKR ? yang pertama saya mengerti lebih luas tentang pramuka, banyak kenalan dari daerah lain, seperti rawa lumbu, bekasi utara, bekasi timur, bahkan kami punya kenalan dari daerah bandung dan pernah ikut persami se jawa barat. Bagi saya feedback dari negara, menuruut saya alhamdulillah dapat pengalaman, pengalaman yang tidak bisa saya lupakan dan masih saya rasakan tapi dari keuntungan itu semua, saya bangga menjadi bagian pramuka, dan semoga saja untuk generasi kedepan nya semakin banyak anak pramuka yang berkualitas di indonesia dan mencirikan seperti tunas kelapa (baik akar, buah, batang, daun bisa dimanfaatkan).
Sekali lagi saya mohon maaf jika tulisan saya kurang gambar karena memori yang ke format waktu dulu dan teman saya yang megang semua foto nya sibuk kerja.
Terima kasih buat pengunjung blog dan buat ibu Ari Nursilowati yang telah membaca tulisan ini.
Assalamu'alaikum Wr.Wb .
NB : Kalau mau kritik dan komentar silahkan :)

SINOPSIS NOVEL 99 CAHAYA DILANGIT EROPA

 

Novel 99 Cahaya di Langit Eropa menceritakan tentang perjalanan Penulis (Hanum) dengan suami nya (Rangga) Menapak jejak Islam di Eropa. Pengalaman yang makin memperkaya spiritual untuk lebih mengenal Islam dengan cara yang berbeda. Fatma Tinggal di Eropa selama 3 tahun adalah arena menjelajah Eropa dan segala isinya. Hingga akhirnya aku menemukan banyak hal lain yang jauh lebih menarik dari sekedar Menara Eiffel, Tembok Berlin, Konser Mozart, Stadion Sepakbola San Siro, Colloseum Roma, atau gondola gondola di Venezia. Pencarianku telah mengantarkanku pada daftar tempat-tempat ziarah baru di Eropa. Aku tak menyangka Eropa sesungguhnya juga menyimpan sejuta misteri tentang Islam. Eropa dan Islam. Mereka pernah menjadi pasangan serasi. Kini hubungan keduanya penuh pasang surut prasangka dengan berbagai dinamikanya. Aku merasakan ada manusia-manusia dari kedua pihak yang terus bekerja untuk memperburuk hubungan keduanya.

Pertemuanku dengan perempuan muslim di Austria, Fatma Pasha telah mengajarkanku untuk menjadi bulir-bulir yang bekerja sebaliknya. Menunjukkan pada Eropa bulir cinta dan luasnya kedamaian Islam. Sebagai Turki di Austria, Ia mencoba menebus kesalahan kakek moyangnya yang gagal meluluhkan Eropa dengan menghunus pedang dan meriam. Kini ini ia mencoba lagi dengan cara yang lebih elegan, yaitu dengan lebarnya senyum dan dalamnya samudra kerendahan hati.

Museum Louvre, Pantheon, Gereja Notre Dame hingga Les Invalides semakin membuatku yakin dengan agamaku. Islam dulu pernah menjadi sumber cahaya terang benderang ketika Eropa diliputi abad kegelapan. Islam pernah bersinar sebagai peradaban paling maju di dunia, ketika dakwah bisa bersatu dengan pengetahuan dan kedamaian, bukan dengan teror atau kekerasan.
Perjalananku menjelajah Eropa adalah sebuah pencarian 99 cahaya kesempurnaan yang pernah dipancarkan oleh Islam di benua ini. Cordoba, Granada, Toledo, Sicilia dan Istanbul masuk dalam manifest perjalanan spiritualku selanjutnya. 

Saat memandang matahari tenggelam di Katedral Mezquita Cordoba, Istana Al Hambra Granada, atau Hagia Sophia Istanbul, aku bersimpuh. Matahari tenggelam yang aku lihat adalah jelas matahari yang sama, yang juga dilihat oleh orang-orang di benua ini 1000 tahun lalu. Matahari itu menjadi saksi bisu bahwa Islam pernah menjamah Eropa, menyuburkannya dengan menyebar benih-benih ilmu pengetahuan, dan menyianginya dengan kasih sayang dan toleransi antar umat beragama. 

BUDAYA DARI MADURA

Perkenalkan nama saya Devan Anggara Putra, mahasiswa Universitas Gunadarma, Jurusan Teknik Informatika, sekarang masih tingkat 1. Pada tulisan ini saya mau menuliskan tentang budaya kelahiran yang memotifasi dalam hidup saya. Bisa dilihat pada gambar diatas, itu merupakan salah 1 foto joki pada lomba "Karapan Sapi". Apasih Karapan Sapi itu ?

Karapan Sapi dahulu nya merupakan tradisi di tanah madura yang biasa nya dilakukan sehabis panen sawah, sebagai bentuk ucapan sukur kepada yang maha kuasa atas keberhasilan panen masyarakat madura. Karapan sapi biasa nya dilakukan antara bulan Agustus - September, kalau di madura bulan segitu adalah masa-masa panen mereka. Dahulu karapan sapi hanya sebuah tradisi, dan sekarang Karapan sapi sudah menjadi lomba tahunan masyarakat madura. Untuk mengikuti lomba ini biasa nya peserta yang mengikuti pasti mempunyai biaya besar untuk mengurus sepasang sapi yang akan diadu, yang dimana sapi-sapi tersebut badan nya besar, kekar dan memiliki tenaga besar, dan seorang joki yang mengendarai sapi tersebut.

Kenapa saya memilih budaya dari madura ini dalam memotifasi hidup ? Saya begitu termotifasi dalam mengucapkan rasa sukur terhadap yang maha kuasa atas keberhasilan panen, masyarakat madura mau mengeluarkan uang dalam jumlah banyak untuk mengurus hewan ternak, serta diadakan karapan sapi ini masyarakat madura tidak pernah lupa bersyukur atas hasil panen. Arti nya "Sedikit maupun banyak rezeki yang didapat, jangan lah lupa bersyukur kepada Allah, yang telah memberikan kita rezeki". Saya jadi ingat salah 1 ayat Al-qur'an pada surah Ar-Rahman (Fabbi ayyi alaa irrabbikumma tukadzibun) "maka nikmat mana yang engkau dustakan ?"

Ya semoga pada pembaca yang membaca tulisan blog saya suatu saat bisa main ke madura dan lihat bagaimana meriah nya karapan sapi ^^. Sukron Kasiron wahai pembaca blog :)

NB : Gambar diambil di mbah google, tulisan 100% pemikiran dan ketikan saya sendiri ^^

ERP

Kalau kalian mahasiswa "Gunadarma", pasti kalian penasaran kan tentang kursus yang nama nya "ERP" ? ya sedikit sharing lah tentang ERP ^^ .
By the way kenalin nama saya Devan Anggara Putra, biasa dipanggil "Devan" / "Anggara" (itu panggilan sodara) / "Kebo" (biasa nya si yuli yg manggil gua begitu :D ). Sekarang masih tingkat 1, Jurusan Teknik Informatika, lebih tepat kelas 1IA24. Nah pada semester 1 saya kan dapat kursus DBMS (Data Base Management System) #CMIIW ._.v . Pada saat semester 2 kan milih kursus lagi, nah temen2 saya kan penasaran tuh tentang ERP. "ERP itu apasih ? belajar nya apa aja ? terus kedepan nya gimana ? " banyak pertanyaan seperti itu yg muncul dibenak saya tentang ERP. Saat pemilihan kursus, akhir nya saya, ryan, wada, pahlevi, fuad, nova, adit, novita dan fitri pilihan nya disamain (maklum komplotan wkowkowk). Pilihan pertama kita itu "Server OS". Kenapa milih itu ? Karena kami semua tertarik belajar tentang macam2 OS seperti Windows, Machintos, Linux, dll. Pilihan kedua kita itu Networking/Dekstop Programing gitu (maap lupa wkwk). Kalau milih Dekstop kan ada tuh bahasa pemrograman Java (belajar di semester 1) dan Delphi (semester sekarang) nah kita minat karena itu, kalau Networking saya minat karena pengen gitu belajar menghubungkan suatu jaringan, kebayangkan jadi anak Networking gimana ? Buat hubungin jaringan aja jago apalagi buat jaringan orang tua aku dengan kamu *eaaa* *ngaco* :D . Nah terakhir kita milih ERP, kita milih itu karena penasaran. Setelah menunggu lama kita dapat dimana kursus nya, dan ternyata kami dapat di ERP. skip skip skip . Nah hari ini adalah pertama kami kursus (lebih tepat Jum'at 27 Maret 2015) kita dapat shift akhir (mulai jam setengah 7 sampai jam 9) *penghuni gundar ciee* :p . Nah saat kita mulai belajar ERP seperti biasa Absen terus duduk sesuai absen, dibagiin modul sama PJ nya, lalu kita baca2 tuh modul . "njirr ini kursus macem apa ? -__-" "ah ga ngerti gua tentang bisnis2 yang terstruktur gini" "daily activitis nya buat bagan ERP buset deeehhh -,-" pada ngeluh tuh rata2 anak2 wakakakaka. Gabut awal praktikum ? jawaban nya "BANGET", ngilangin bete nya selfie dengan master nya si nova, sampai PJ nya diem aja liat kami berselfie ria wkwkwk. skip skip skip. Nah sekarang, ERP itu apasih ? ERP itu singkatan dari Enterprise Resource Planning. Jadi kita belajar tentang bisnis yang dimana perusahaan itu menyiapkan pesanan konsumen nya. Mulai dari barang yang dipesan, ada/tidak barag nya, terus data2 pesanan pelanggan, riweuh deh kalo saya ceritain. Tapi kursus ini ada bagus nya loh. Bagus nya jika ingin bekerja (niat) di perusahaan besar seperti bridgestone, yamaha, honda dll. Sampai2 modul ERP saya aja dipinjam kakak saya yang kerja di yamaha music (maklum bidang pekerjaan nya seperti ERP). Ya semoga aja dari semua ini berdampak baik kedepan nya bila kita tekuni kursus ini, rajin dll. Sekian dari saya, Salam meong ^^.
nb : sorry tulisan nya jelek, newbie blogger :3 (gue yg rambut nya belah tengah "biar tau gue" :D )