Algoritma Divide and

Conquer
Kelompok 3
-Ady prasetyo
-Ariek fadilah
- Okhi
- Nita Eprie Puspita Dewi
-Rahmawati

 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
Adalah strategi pemrograman, yang
keistimewaannya adalah membuat
sub-sub problem dari problem yang
besar, oleh karena itu strategi ini
ditunjukkan secara berulang-ulang,
dengan menerapkan algoritma yang
sama dalam sub-sub problem yang
kemudian diterapkan pada masalah
aslinya.
Sorting Algorithms - English.mp4

Karakteristik

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.

tujuan

dapat mengurangi kompleksitas

pencarian solusi suatu masalah karena
prinsip kerjanya yang membagi-bagi
masalah menjadi upamasalahupamasalah yang lebih kecil. Kelebihan
tersebut banyak menguntungkan dari segi
waktu, tenaga, dan sumber daya.

contoh

SELECTION SORT adalah tehnik pengurutan dgn cara pemilihan

elemen atau proses kerja dgn memilih elemen data terkecil utk
kemudian dibandingkan & ditukarkan dgn elemen pd data awal
BUBLE SORT adalah tehnik Sort yg bekerja dgn menggunakan
prinsip gelembung (bubble) udara yg akan bergerak naik ke atas
secara satuper satu
QUICK SORTatau sering disebut metode partition exchange sort,
Pada metode ini jarak kedua elemen yang akan ditukarkan nilainya
ditentukan cukup besar.
INSERTION SORT adalah secara berulang-ulang menyisipkan
/memasukan setiap elemen kedlm posisinya /tempatnya yg benar.
MERGE SORT adalah mengelompokan deret bilangan kedalam
2bagian, 4bagian, 8bagian,......dst