Postingan

Menampilkan postingan dari Desember, 2018
Gambar
PERTEMUAN 10 METODE DIVIDE AND CONQUER Ø Pengertian ·         Divide and Conquer adalah strategi militer yang di kenal dengan nama divide ut imperes,sekarang menjadi strategi fundamental di dalam ilmu komputer dengan nama Divide and Conquer. Membagi atau memecahkan (menyelesaikan) persoalan menjadi beberapa upa-masalah secara rekursif   yang memiliki kemiripan dengan persoalan semula namun berukuran lebih kecil (idealnya berukuran hampir sama) ·         Bentuk umum prosesor Metode D and C dapat dilihat sbb contohnya sebagai berikut : Ø SORTING 1)    Metode selection Sort 2)    Metode Buble Sort 3)    Metode Merge Sort 4)    Metode Quick Sort 5)    Metode Insertion Ø Hal yang mempengaruhi kecepatan Algoritma Sort seperti : 1)    Jumlah Operasi Perbandingan 2)    Jumlah Operasi Permindahan Data Ø...