Posts

Showing posts from December, 2020

Algoritna Divide and Conquer

Image
  Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer Nama        : Aldo Bahy Colin NPM        : 19312183 Kelas        : IF 19 D  1.Pengertian Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritma Divide and Conquer : 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 ). Combine  : Menggabungkan solusi masing-masing upa-masalah sehingga membentuk solusi masalah semula. Objek masalah yang di bagi adalah masukan (input)...

Algoritma Divide and Conquer

Image
Nama : Aldo Bahy Colin NPM : 19312183 LINK     :  https://teknokrat.ac.id               : http://ftik.teknokrat.ac.id   Penerapan Aoritma                                                    ALGORITMA DIVIDE AND CONQUER 1.  Pengertian Algoritma Divide and Conquer merupakan algoritma yang sangat populer di dunia Ilmu Komputer. Divide and Conquer merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. Langkah-langkah umum algoritma Divide and Conquer : Divide : Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil ( idealnya berukuran hampir sama ). Conquer...