Posts

Showing posts from December, 2021

Implementasi Algoritma Divide and Conquer pada Sorting dan Searching

Image
NAMA              : IMAM BUKHORI NPM              : 20372004P Kelas              : IF 20 DX Algoritma merupakan kumpulan perintah yang memiliki daya guna yang sangat besar bagi masyarakat. Algoritma biasanya digunakan sebagai kumpulan perintah untuk menyelesaikan suatu masalah. Algoritma ini memiliki aplikasi yang bermacam-macam dalam setiap masalah yang ada. Contohnya saja adalah algoritma cara menyelesaikan suatu aritmatika yang rumit, algoritma untuk menghitung luas penampang dari suatu kabel, atau bahkan untuk menghitung bayaran parkir di setiap mal. Salah satu aplikasi bentuk pemrograman ini adalah dalam bahasa permrograman yang disebut bahasa C. Dimana bahasa C ini memiliki suatu aturan-aturan tertentu yang sangat penting sehingga dalam penggunaanya kita harus memperhatikan cara menggunakan aturan tersebut. Salah satu cara penggunaannya adalah dengan array. Dimana array ini merupakan suatu data struktur yang berkoneksi satu sama lain dengan tipe yang sama. Aplikasi array ini bany

Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer

  Nama       : IMAM BUKHORI NPM        : 20372004P Kelas        : IF 20 DX Sejarah Definisi dan Cara Kerja Algoritma Divide and Conquer A.Sejarah Algoritma Devide and Conquer.     ditemukan oleh seorang ilmuwan Rusia bernama Anatolii Alexeevich Karatsuba pada tahun 1960. Pada mulanya, Anatoliimenemukan algoritma yang lebih cepat untuk mengalikan dua buah bilangan bulatyang besar dengan kompleksitas O(nlog 3). B.  Devinisi Algoritma Devide and Conquer.     Di dalam ilmu komputer, algoritme divide and conquer merupakan algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan. C. Cara Kerja Algoritma Devide and Conquer.     Contoh sederhana : Misalkan, untuk menghitung total jumlah dari bilangan-bilangan yang ada di dalam sebuah list, kita dapat menggunakan perulangan sederhana. Algoritma perulangan yang digunakan pada kode di atas memang sederhana dan memberikan hasil yang benar,