angguns blog's

Nama :  Anggun Maylani NPM :  19312154 Kelas :  IF 19 D Mata Kuliah :  Analisis dan Strategi Algoritma Universitas :  https://teknokrat.ac.id/    Fakultas :  https://ftik.teknokrat.ac.id/ ALGORITMA DIVIDE AND CONQUER Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola.  Penyelesaian masalah dengan komputer berhadapan dengan 4 hal, yaitu : 1. Pemahaman keterhubungan elemen-elemen data yang relevan terhadap solusi secara menyeluruh. 2. Pengambilan keputusan mengenai operasi-operasi yang dilakukan terhadap elemen-elemen data. 3. Perancangan representasi elemen-elemen data di memori sehingga memenuhi kriteria berikut:  a. Memenuhi keterhubungan logik antara elemen-elemen data. b. Operasi-operasi terhadap elemen-elemen data dapat dilakukan secara mudah dan efisien. 4. Pengambilan keputusan mengenai mengenai ba...

Nama : Anggun Maylani NPM : 19312154 Kelas : IF 19 D Mata Kuliah : Analisis dan Strategi Algoritma Universitas :  https://teknokrat.ac.id/    Fakultas :  https://ftik.teknokrat.ac.id/ Algortima 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  : 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) atau instanc...