Pengenalan Metode Pertukaran Data dengan XML dan JSON untuk Android [PART 1]

ANDROID APPLICATION DEVELOPMENT

Pengenalan Metode Pertukaran Data

Pengembangan aplikasi android pada umumnya membutuhkan data untuk ditampilkan di aplikasi tersebut. Berdasarkan informasi yang didapat dari berbagai sumber di internet, terdapat 2 metode penarikan dan pertukaran data untuk aplikasi mobile android, yaitu dengan:

1. XML (Extensible Markup Language)  merupakan metode lama atau yang pertama ada dansejak lama sampai sekarang digunakan untuk proses pertukaran data untuk berbagai aplikasi, baik itu Desktop, website, machine dan mobile (HP).

Karakteristik XML adalah memiliki tag-tag seperti halnya HTML, tag XML lebih bersifat bebas dalam penamaan tagnya, namun dalam penulisannya kita tetap mengikuti aturan struktur dari xml, sama seperti HTML dimana tag-tagnya sudah ditentukan aturan penulisannya oleh web_consortium.

2.JSON (Javascript Object Notation) adalah jenis metode baru yang digunakan dalam proses penarikan dan pertukaran data untuk sebuah aplikasi, baik itu Desktop, website, machine dan mobile (HP). 

Karakteristik JSON yaitu penulisannya hampir menyerupai javascript, namun sedikit berbeda fungsinya. JSON metode yang dapat digunakan untuk melakukan pertukaran data, terdapat perbedaan antara JSON dengan XML. JSON tidak memiliki atau menggunakan tag dalam penulisannya, sehingga dapat lebih ekonomis dan menghemat memori. Sedangkan, XML semakin banyak data yang kita masukan atau tulis, semakin banyak juga tag yang digunakan, hal ini dapat memakan memori file lebih besar dibandingkan dengan file JSON. Dan dewasa ini, metode penarikan data menggunakan JSON lebih banyak digunakan oleh para software developer, karena lebih mudah di maintenance dan tidak memakan memori yang besar.

Berikut adalah contoh format Code Snipet XML Basic :

<?xml version="1.0" encoding="UTF-8"?> <ktp> <noid>123321</noid> <nama>Jani</nama> <alamat>Another World</alamat> <lahir>In Hospital</lahir> </KTP>

Contoh lain penulisan xml, misal data categories dalam bentuk XML :
<?xml version="1" encoid="utf-8"?> <categories> <id_space>1</id_space> <category>Lenovo</category> <city>Bandung</city> <company>Pt.Lenovo</company> <address> Jl.Merdeka</address> <description>Lenovo Device Store</description> <url>http://lenovo.co.id</url> <longtitude>-1234</longtitude> <latitude>43212</latitude> <images>null</images> <id_space>2</id_space> <category>Accer</category> <city>Bandung</city> <company>Pt.Accer</company> <address> Jl.Merdeka</address> <description>Accer Store</description> <url>http://Accer.co.id</url> <longtitude>-1234</longtitude> <latitude>4565412</latitude> <images>null</images> </categories> </categories>

Berikut ditampilkan parsing XML ke JSON  dari file dan data yang sama :
[ { "id_space": "1", "category": "Lenovo", "city": "Bandung", "company": "Pt.Lenovo", "address": "Jl.Merdeka", "description": "Lenovo Device Store", "url": "http://lenovo.co.id", "longitude": "-1234", "latitude": "43212", "images": null }, { "id_space": "2", "category": "Accer Shop", "city": "Bandung", "company": "Pt.Accer", "address": "Jl.Merdeka", "description": "Accer Store", "url": "http://Accer.co.id", "longitude": "-1234", "latitude": "4565412", "images": null } ]

Cara Menarik Data Menggunakan JSON untuk Android  (Untuk Sementara sampai sini dulu, selanjutnya akan dijelaskan di [PART 2]) . Thanks!

Read More

My PHP Glossary

1) $this atau pseudo-variabel artinya variabel '$this' berfungsi untuk referensi ketika sebuah method di panggil dari suatu objek , terutama jika sebuah objek memiliki method(fungsi).

2) simbol "::" nama kerennya Scope Resolution Operator / Paamayim Nekudotayim (hebrew)

:: merupakan simbol yang digunakan sebuah class untuk memanggil fungsi atau variable static dan konstanta. Lebih jelasnya dengan simbol ini, mesti ngerti dulu apa itu static variable dan static function.

3) isset() digunakan untuk menyatakan variabel sudah diset atau tidak. Jika variabel sudah diset makan variabel akan mengembalikan nilai true, sebaliknya akan bernilai false. Jika pada variabel di atas suda ada isinya maka yang akan tampil adalah variabel yg sudah ada isinya.

dan sebaliknya jika belum ada variabel yang sama maka” tampil variable belum terisi.

jadi intinya: ”isset berfungsi untuk mengecek apakah suatu variable sudah ada isinya atau belum. Contoh: 

4) unset()merupakan kebalikan dari isset(), yaitu untuk meng-unsetvariabel, dan membebaskan memory yang sudah digunakan.

5) empty(), digunakan untuk memerikasa apakah variabel form tidak dikirim atau tidak berisi data alias kosong. berbeda denagn isset(), yang mengembalikan nilai false pada variabel yang di-unset, empty() akan mengembalikan nilai true.

Read More

Silabus Interfacing System I

Dosen : Arsyad Ramadhan Darlis S.T.,M.T

1.Pendahuluan
2.Pengenalan Arsitektur Mikrokontroler
3.Microkontroler MCS 51 & MVR
4.Komunikasi Seial & Pararel MC
5.Model Software MC MCS-51 & AVR
6.LED DRIVER
7.Motor DRIVER


CODE VISION AVR utk CODING
AVR Studio 4 untuk Download

Read More

Program Java - Menampilkan 10 Karakter Secara Acak(Random) dg Array 2 dimensi

Silahkan berikan komentar, jika bermanfaat! Terima Kasih sudah berkunjung =)

import java.util.Scanner; import java.math.*; class randomChar{ public static void main(String args[]){ Scanner scan1 = new Scanner(System.in); char arrayA[][]={{'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}, {'a','b','c','d','e','f','g','h','i','j'}}; for(int i=0; i<10;i++){ int x = (int)(Math.random()*10); int y = (int)(Math.random()*10); System.out.println("Baris Ke:"+(x+1)+" dan Kolom ke:"+(y+1)+" Karakter Random: "+(arrayA[x][y])); System.out.println(); } } }

Read More

Rangkuman DFD

Kata Kerja(KK) = Proses; simbol = bulat.
Kata Benda(KB) =
1.Ext.Entity ;simbol = persegi
2.Data ; simbol = setengan persegi

Contoh DFD Sistem Penjualan Pulsa:

KK:
1.Mendaftar
2.Isi Deposit
3.Transaksi

KB:
1.Member
2.Customer
3.Saldo

Tugas3:  Buat DFD Situs jualan Online!

Read More

Pengertian Flowmap?

Pengertian Flowmap adalah campuran peta dan flow chart,yang menunjukan pergerakan benda dari satu lokasi ke lokasi lain, seperti jumlah orang dalam migrasi, jumlah barang yang diperdagangkan, atau jumlah paket  dalam jaringan. Flowmap menolong analisis dan programmer untuk memecahkan masalah ke dalam segmen-segmen yang lebih kecil dan menolong dalam menganalisis alternaitf-alternatif lain dalam pengoprasian.

PEDOMAN-PEDOMAN DALAM MEMBUAT FLOWMAP

Bila seorang analis dan programmer akan membuat flowmap , ada beberapa petunjuk yang harus diperhatikan, sepeti :

1. Flowmap digambarkan dari halaman atas ke bawah dan kiri ke kanan.

2. Aktivitas yang digambarkan harus didefinisikan secara hati-hati dan definisi ini harus dapat di mengerti oleh pembacanya.

3. Kapan aktivitas dimulai dan berakhir harus di tentukan secara jelas.

4. Setiap langkah dari aktivitas harus berada pada urutan yang benar.

5. Lingkup dan range dari aktifitas yang sedang di gambarkan harus di telusuri dengan hati-hati.

6.Gunakan simbol-simbol flowchart yang standar.

Simbol-simbol Flowmap

Nama Simbol dan keterangannya (keterangan lengkapnya ada pada gambar diatas) :

1.Dokumen : Menunjukan dokume inpt atau output untuk proses manual atau komputer.

2.Proses : Kegiatan proses yang di lakukan dengan komputerisasi.

3.Proses Manual : Kegiatan proses yang di lakukan dengan manual.

4.Garis alir : Menunjukan alir data dari atau ke proses.

5.Data store : Menunjukan penyimpanan arsip atau dokumen non komputer.

6.Database : Tempat penyimpanan data berbasis database

7.Data elektronik : Menunjukan laporan data elektronik.

Ref: Flowmap-info

Read More

Doa khusus untuk Ujian (UAS/UAN)

Asalamualeikum, halo sobat blogger.. aku mau sekedar share tentang doa yang manjur untuk ujian, agar ujiannya di beri kelancaran oleh Allah swt, doa ini adalah pemberian oleh guru agama ku ketika aku masih duduk di sekolah menengah atas (smp) dan akan menghadapi UAS, Tryout dan UAN. Dan alhamdulilah aku mendapatkan hasil yang cukup memuaskan =) Oke, langsung saja... maaf sebelumnya berhubung gak tau cara menulis/ngetik huruf arab di keyboard berbahasa inggris atau sulit. Jadi, aku menuliskannya dalam bentuk huruf indonesia latin.

Bismilahi rahmanirahim...
(1)Arrahmaaanu ngalamal quraana khalaqol insanaa ngal lamahul bayan(na), asyamsu walqamaru bihusbanniw walhojmu watsajaru yasjudan/ni, la tukharriq bihi lisanaka litahzala bihi innaka ngalaina jam ngahu waquraanahu faidda koronahu fat ta'bii  quraanahu tsuma inna ngalaina bayanahu balhua quraanahu majidu fii lauwhimahfud/in (dibaca tiap setelah shalat wajib 7x). (2) Ilaahii ingkunta kobilta taubati wagoparta khoubati fa'akrimni bilfahmi walhifbdi khata akhfaddo kullama samii'tu wa kulama maqorotu.. minal ngilmi wal quraaan(dibaca tiap setelah shalat maghrib 11x). (3) Yaa muHhayminu(87x). (4) Yaa Halimu yaa ngalimu yaa ngaliyu yaa ngadim (di baca pada waktu ujian dan ketika soal sedang dibagikan).

Insyallah, Allah akan mempermudah, serta melancarkan kita dalam mengingat dan berfikir apa yang sudah kita pelajari (ketika belajar). Semoga Allah mengabulkan dan mensukseskan kita semua, Amiiin.

Read More

Efek Mono di Campus yang Bisa Menggangu Aktifitas?

Hari demi hari.. tak terasa waktu begitu cepat berlalu, masih selalu bermimpi tentang apa yang di inginkan agar dapat diwujudkan, namun ketika sementara waktu hal itu tidak dapat di buktikan, berjuta alasan pun muncul, yang tidak dapat diterima oleh akal ini, ketika itu pula emosi bergejolak dalam diri, amat sedih dan kecewa. Terkadang hati ini seraya berkata "Ya Tuhan, berilah waktu lebih lama untuk dapat membuktikan dan membahagiakan orang-orang yang kucintai". Percepat lah.. dan mudahkan lah diri ini dalam menuntut ilmu untuk menjadi orang yang sukses di hadapan engkau dan kedua orang tua.

Doa yang dipanjatkan pada Tuhan selalu menyertaimu wahai yang tercinta (Orang tua dan calon pendamping hidup). Selagi aku sehat, maka aku akan terus berusaha, walau terkadang kegagalan selalu menghampiri dari luar perkiraan nalar ini, tapi terus bertekad untuk bangkit kembali secepatnya, dan ketika ingin bangkit itu sulit sekali, karena banyak sekali cobaan serta rintangan dari mulai kemalasan, aktifitas, serta khayalan yang tak bermanfaat, semua hal yang membuang waktu..

Sejenak meratapi, kegagalan itu, ternyata penyebabnya adalah sama, dari situ dapat disimpulkan, suatu niat tanpa manajemen waktu (disiplin waktu) yang baik, maka akan percuma. Dan juga sebaliknya, semua butuh proses dan kesabaran.. Jadi yang di butuhkan itu adalah pikirkanlah lagi tujuan itu  lalu bergerak.. bangun.. kerjakan/jalankan sampai berhasil ke tujuan tersebut dan kembali berusaha untuk selalu bersyukur kepada-Nya.

Mungkin hal ini tidak akan pernah di ketahui, sampai berhasil melakukannya?
Coba..ayo coba terus.. ini merupakan upaya selangkah lebih maju dari pada yang lain, jangan ada kata tapi dan tapi lagi... ketika sudah bosan, tak masalah, jika sekali-kali pergi untuk penyegaran.. lakukan hal positif apa yang ingin dilakukan atau pergi menikmati indahnya alam dan renungkan juga betapa besar ciptaan-Nya.

Kemalasan hanya bisa dibunuh dengan bangun, lalu pergi mandi setelah itu lakukan apa yang ingin dikerjakan. Pusing karena sesuatu hanya bisa di atasi dengan cara belajar dengan orang yang paham terkait masalah itu! atau browsing dan pelajari hal-hal terkait hingga paham dan mengerti. Tumbuhkan, kumpulkan dan pupuk motivasi sebanyak mungkin agar tidak jadi korban kemalasan akibat bisikan setan.

Ayo.. kamu bisa!! Kurangi atau hindari bermain facebook, path, twitteran dll..

Ingatlah sudah berapa banyak uang yang di keluarkan oleh orang tua?!
Harus sampai kapan orang tua berkorban di usia yang sudah mulai dewasa ini?
Betapa sakitnya jika orang tua tahu apabila mereka telah di khianati, di beri omong kosong dan dipermainkan oleh kata-kata (janji kosong) yang manis, tapi balasan atas tindakan itu kenapa bisa demikian?

Sudah lah... jangan galau lagi.. pergilah solat memohon ampun, petunjuk dan kelancaran kepada-Nya. Lalu bertekad dalam hati, aku akan menyelesaikannya... lalu lakukan aksi pertama yaitu dengan buka file kuliah dan topik skripsi di Laptop. Baca baik-baik lagi dan kerjakan dengan konsisten  #Fokus,  #Future in your hands .

Read More

UAS Pemrogramman Java-Penuh Tantangan dan Cobaan

Suatu hari di hari tenang sebelum pelaksanaan UAS, dan UAS pemrogramman di percepat jadwalnya, waktu tak terasa sudah dekat dengan ujian pemrogramman vi (java). Tapi, aku belum mampu menguasai sepenuhnya konsep,metode dan implementasi logika, serta syntak program tersebut, apa daya? mau tidak mau, aku harus belajar dan terus belajar dan berusaha agar bisa lulus ujian matakuliah ini. Hmm... tapi semua terlambat,  ujian sudah terlalu dekat dan aku pun hanya mencoba berlatih sebentar dari contoh soal dan contoh kasus yang ada di internet. Tapi, sayangnya informasi contoh di internet masih banyak yang kurang jelas dan contohnya terlalu ribet untuk yang newbe , sehingga aku pun masih mengalami kebingungan dalam memahami logika programnya. Aku hanya mempelajari beberapa program saja, seperti proses penjumlahan, pengurangan, perkalian matrik dan pencarian matrik. Tapi, sungguh terlalu... prediksi ku 85% -__-'  meleset, ternyata soal yang keluar adalah berbeda dengan yang sudah di pelajari di kelas, aku hanya menduga bahwa yang keluar adalah soal seperti di atas tapi ternyata bukan seperti itu, soal yang keluar adalah adopsi operasi array/matrik saja yang di modifikasi menjadi matrik multidimensi 7*7 dengan di inisialisasi terlebih dahulu dan proses program pencarian bubblesort dan juga sorting.

Huh jd curhat!

Baiklah, maksud ku gini, karena mata kuliah ini penuh tantangan dan cobaan ketika UAS nya ketat (anti contekan internet/note), oleh karena itu aku ingin mencoba membahas dan berbagi cara menyelesaikan soal tersebut, dengan cara yang mudah di mengerti oleh newbe programmer, semoga info ini juga bermanfaat buat temen-temen informatika yang sedang belajar java atau mengalami kendala yang sama dengan saya :

Contoh soal:

User Interface (UI )Program 

1.Program Sorting Matrik 1Dimensi

2.Program Pindah String ke Array 1Dimensi

3.Pencarian Matrik Multidimensi 7*7 inisialisasi di awal, tampilkan matrik dan posisi yang dicari

Berikut adalah kode-kode programnya

Program1: Sorting Matrik 1D (operasi di constructor dlm 1 kls)

Kode akan di posting nanti!

Program2: Pindah string ke Array 1D (operasi di object)

Kode akan di posting nanti!

Program3: Pencarian Matrik Multidimensional (operasi di object)

Kode akan di posting nanti!

Read More

Cara Menggunakan Percabangan IF/SWITCH di Pemrograman C

Pada artikel Belajar Bahasa Pemrograman C kali ini kita akan membahas tentang. Cara menggunakan perintah percabangan if dan switch pada bahasa pemrograman C. Apa saja perintah untuk percabangan dalam bahasa pemrograman C, terdapat 2 perintah yaitu if dan switch.

Perintah if, else:

 Pada perintah if biasanya diikutkan dengan else, else disini bersifat opsional ditulis jika dibutuhkan. berikut contoh sourcodenya untuk menentukan nilai lebih besar dari 5 atau tidak :

#include <stdio.h> int main() { int nilai = 4; if (nilai > 5) { printf("Nilai lebih besar dari 5\n"); } else { printf("Nilai kurang dari atau sama dengan 5\n"); } }

 Sourcecode tersebut akan menghasilkan :

 Nilai kurang dari atau sama dengan 5

 Sourcecode diatas dapat dibaca jika variable nilai lebih besar dari 5 maka dijalankan perintah didalam blok if, sedangkan jika nilai kurang dari atau sama dengan 5 maka dijalankan blok perintah didalam else, tanda lebih besar (">") dapat digantikan dengan operator-operator persamaan (<, >, <=, =>, ==, !=) yang sempat disinggung sebelumnya. penulisannya dan artinya pun hampir sama dengan cara penulisan matekmatika, yang sedikit berbeda mungkin adalah tidak sama dengan yaitu "!=" dan sama dengan ditulis dengan double tanda sama dengan "==".

Bagaimana mudahkan menggunakan perintah if, Mari kita praktekan dengan menyelesaikan permasalahan dari pak petani pada artikel sebelumnya, dimana pak petani ingin menentukan tanaman yang cocok untuk ditanam pada bulan tertentu. berikut hasil riset untuk periode-periode tanam :

    bulan januari - bulan maret = tomat/cabai
    bulan april - bulan juni = jagung
    bulan juli - bulan september = wortel/kacang
    bulan oktober - bulan desember = kubis

berikut contoh sourcecodenya :

#include <stdio.h> int main() { int bulan = 4; if (bulan >= 1 && bulan <= 3) { printf("tanaman yang cocok adalah tomat/cabai"); } else { if (bulan >= 4 && bulan <= 6) { printf("tanaman yang cocok adalah jagung"); } else { if (bulan >= 7 && bulan <= 9) { printf("tanaman yang cocok adalah wortel/kacang"); } else { if (bulan >= 10 && bulan <= 12) { printf("tanaman yang cocok adalah kubis"); } else { printf("mungkin hari sudah malam pak petani perlu istirahat"); } } } } return 0; }

 berikut hasil dari sourcecode tersebut dari bulan 0 sampai 13 secara berturut-turut:

mungkin hari sudah malam pak petani perlu istirahat
tanaman yang cocok adalah tomat/cabai
tanaman yang cocok adalah tomat/cabai
tanaman yang cocok adalah tomat/cabai
tanaman yang cocok adalah jagung
tanaman yang cocok adalah jagung
tanaman yang cocok adalah jagung
tanaman yang cocok adalah wortel/kacang
tanaman yang cocok adalah wortel/kacang
tanaman yang cocok adalah wortel/kacang
tanaman yang cocok adalah kubis
tanaman yang cocok adalah kubis
tanaman yang cocok adalah kubis
mungkin hari sudah malam pak petani perlu istirahat
Perhatikan perintah diatas terdapat if didalam if, biasanya itu disebut dengan perintah if bersarang, terdapat operator baru lagi yaitu "&&", yang berperan sebagai "dan" yang mana kedua kondisi harus benar, jika tidak akan dianggap salah, operator ini dapat diganti dengan operator logika lain yaitu "or" ("||") yang berperan sebagai "atau" yang mana salah satu kondisi benar maka dianggap benar.

Perintah switch, case:
Selain perintah if dan else terdapat perintah switch, diperuntukan untuk kasus yang membutuhkan lebih dari satu kondisi, bagaimana cara menerapkan penggunaan perintah switch case pada kasus pak petani diatas, berikut cara penulisan sourcecodenya:

#include <stdio.h> int main() { int bulan = 4; switch(bulan) { case 1 : printf("tanaman yang cocok adalah tomat/cabai\n"); break; case 2 : printf("tanaman yang cocok adalah tomat/cabai\n"); break; case 3 : printf("tanaman yang cocok adalah tomat/cabai\n"); break; case 4 : printf("tanaman yang cocok adalah jagung\n"); break; case 5 : printf("tanaman yang cocok adalah jagung\n"); break; case 6 : printf("tanaman yang cocok adalah jagung\n"); break; case 7 : printf("tanaman yang cocok adalah wortel/kacang\n"); break; case 8 : printf("tanaman yang cocok adalah wortel/kacang\n"); break; case 9 : printf("tanaman yang cocok adalah wortel/kacang\n"); break; case 10 : printf("tanaman yang cocok adalah kubis\n"); break; case 11 : printf("tanaman yang cocok adalah kubis\n"); break; case 12 : printf("tanaman yang cocok adalah kubis\n"); break; default : printf("mungkin hari sudah malam pak petani perlu istirahat\n"); break; } return 0; }

Perintah diatas akan menghasilkan hasil yang sama dengan perintah yang menggunakan if. parameter untuk switch dapat diisi dengan int atau char (1 karakter), begitu pula dengan nilai untuk case dapat berupa angka atau karakter,

Oke saya rasa cukup untuk percabangan, berikutnya akan membahas mengenai pemangkatan dan bilangan faktorial dengan menggunakan perulangan.
contoh kasus :
2 pangkat 3 = 2 * 2 * 2 = 8
3 faktorial = 1 * 2 * 3 = 6
bagaimana cara menulisnya dengan menggunakan perulangan, nanti dibahas pada artikel berikut.

Referensi: Pintar Coding

Read More

Strategi Algoritma : Divide and Conquare (Kasus Min Max, Merge Sort, Mencari Koin palsu, Knapsack I/O

Apa kabar sobat informatika, sudah lama rasanya aku jarang aktif untuk memposting artikel maupun tutorial, karena akhir-akhir ini aku sedang "ripuh" mengurus laporan kerja praktik dan mempersiapkan untuk skripsi >.<.  Tapi, tetap bersukur masih bisa sempet membuka blogku ini yang udah lama kurang ke urus, seperti rumah berisikan barang usang yang dipenuhi sarang spiderman dan di huni oleh cucu-cucunya? a.k.a (artikel tdk update) hehe, Kok curhat? haduh!

okay, langsung aja deh ke pokok hal yang ingin dibahas,pada hari selasa lalu waktu bandung timur(WBT) ^^, aku di kasih tugas oleh dosen, yaitu disuruh buat algoritma dan program yang menggunakan strategi algoritma divide and conquare. 

Baiklah apa itu Strategi algoritma?

Strategi algoritma merupakan kumpulan algoritma yang disusun dari berbagai macam metode (cara) untuk menyelesaikan masalah dan sudah di definisikan, di gagas, di bukukan oleh si pembuat algoritma menjadi ke banyak metode penyelesaian. 

Nah disini aku ingin membahas salah satu metode yang cukup populer dan terkenal di kalangan mahasiswa informatika atau mungkin mahasiswa matematika. Yaitu, Metode Divide and Conquer dimana dulunya adalah strategi militer yang dikenal dengan nama divide ut imperes.Sekarang strategi tersebut  menjadi strategi fundamental di dalam ilmu komputer.

Definisi

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

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

Combine: mengabungkan solusi masing-masing sub-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 sub-masalah mempunyai karakteristik yang sama (the same type) dengan karakteristik masalah asal, sehingga metode Divide and Conquer lebih natural diungkapkan dalam skema rekursif.

Skema umum algoritma divide and conquare
procedure DIVIDE_and_CONQUER(input n : integer) { Menyelesaikan masalah dengan algoritma D-and-C. Masukan: masukan yang berukuran n Keluaran: solusi dari masalah semula } Deklarasi r, k : integer Algoritma if n <= n0 then {ukuran masalah sudah cukup kecil } SOLVE upa-masalah yang berukuran n ini else Bagi menjadi r upa-masalah, masing-masing berukuran n/k for masing-masing dari r upa-masalah do DIVIDE_and_CONQUER(n/k) endfor COMBINE solusi dari r upa-masalah menjadi solusi masalah semula } endif

Berikut adalah skema umum jika pembagian selalu menghasilkan dua sub masalah yang berukuran sama.
Gunakan T(n) =  g(n),  jika  n <= n0 ;  atau
                2T(n/2) + f(n),  n >n0

procedure DIVIDE_and_CONQUER(input n : integer) { Menyelesaikan masalah dengan algoritma D-and-C. Masukan: masukan yang berukuran n Keluaran: solusi dari masalah semula } Deklarasi r, k : integer Algoritma if n <= n0 then {ukuran masalah sudah cukup kecil } SOLVE upa-masalah yang berukuran n ini else Bagi menjadi 2 upa-masalah, masing-masing berukuran n/2 DIVIDE_and_CONQUER(upa-masalah pertama yang berukuran n/2) DIVIDE_and_CONQUER(upa-masalah kedua yang berukuran n/2) COMBINE solusi dari 2 upa-masalah endif

penyelesaian dengan metode divide & conquare:
Illustrasi Gambar 4.1

• Ukuran tabel 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. 

 Gambar 4.2

Algoritma cara penyelesaian kasus Min Max dengan Divide & Conquare: MinMaks(A, n, min, maks) Untuk kasus n = 1 atau n = 2, SOLVE: Jika n = 1, maka min = maks = A[n] Jika n = 2, maka bandingkan kedua elemen untuk menentukan min dan maks. Untuk kasus n > 2, (a) DIVIDE: Bagi dua tabel A menjadi dua bagian yang sama, A1 dan A2 (b) CONQUER: MinMaks(A1, n/2, min1, maks1) MInMaks(A2, n/2, min2, maks2) (c) COMBINE: if min1 <min2 then min <- min1 else min <- min2 if maks1 <maks2 then maks <- maks2 else maks <- maks1

Untuk lebih detail silakan download file dibawah ini,  apabila ada kekeliruan di algoritmanya silahkan berikan kritik dan sarannya yang bersifat membangun pada kotak komentar, Trims.
    

Download Materi Diktat Strategi Algoritma 
Download Contoh Kasus Lengkap Algoritma Min Max - Knapsack I/O

Read More

Input Array dengan perulangan for dan searching

Input Array dengan perulangan for dan searching

#include<stdio.h> #include<conio.h> int main (){ int A[7]={0,3,5,6,9,10,15}; int i = 0; int x; scanf("%d", &x); while ((i<7) && (A[i]<x)){ i = i + 1; } if (A[i]==x){ printf("X, Ditemukan di elemen ke-%d", i); } else { printf("X, Tidak ditemukan"); } return 0; }

Read More

Input Nilai dengan Looping 'For' (perulangan)

Input Nilai dengan Looping 'For' (perulangan)

  #include<stdio.h> int main(){ int jml=0; //insisialisasi jml=0 int nilai; int i; for(i=0;i<10;i++){ //for i= 1 to 10 d0 printf("Masukan Nilai: " ); scanf("%d", &nilai); jml = jml + nilai; } printf("Hasil: %d", jml); return 0; }

Read More

Membuat Hello World dengan Bahasa C

//Membuat Hello World dengan Bahasa C #include<stdio.h> //filde header utk menampilkan input/output dari library c int main(){ printf("Hello World\n"); //print di C sbg fungsi output utk menampilkan output program. //dan 'N' kecil sbg fungsi enter/garis baru. }

Read More