Postingan

Menampilkan postingan dari Desember, 2022

IMPLEMENTASI ALGORITMA DIVIDE AND CONQUER PADA SORTING DAN SEARCHING

  Nama             : David andiansyah NPM               : 21312067 Kelas             : IF 21 b Fakultas         : http://ftik.teknokrat.ac.id/ Universitas    : https://teknokrat.ac.id/   1.       Insertion sort Salah satu algoritma sorting yang paling sederhana adalah insertion sort. Ide dari algoritma ini dapat dianalogikan seperti mengurutkan kartu. Penjelasan berikut ini menerangkan bagaimana algoritma insertion sort bekerja dalam pengurutan kartu. Anggaplah anda ingin mengurutkan satu set kartu dari kartu yang bernilai paling kecil hingga yang paling besar. Seluruh kartu diletakkan pada meja, sebutlah meja ini sebagai meja pertama, disusun dari kiri ke kanan dan atas ke bawah. Kemudian kita mempunyai meja yang lai...

Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer.

Gambar
Nama             : David andiansyah NPM               : 21312067 Kelas             : IF 21 b Fakultas         : http://ftik.teknokrat.ac.id/ Universitas    : https://teknokrat.ac.id/ Pada kesempatan ini saya akan membahas mengenai Sejarah, Definisi dan Cara Kerja Algoritma Divide and Conquer. Sejarah Algoritma Devide dan Conquer Awal dari algoritma ini utamanya adalah pengurangan dan penaklukan - masalah asli secara berturut-turut dipecah menjadi sub-masalah tunggal, dan memang dapat diselesaikan secara berulang. Pencarian biner, algoritma penurunan-dan-taklukkan di mana sub-masalah berukuran kira-kira setengah dari ukuran aslinya, memiliki sejarah yang panjang. Sementara deskripsi yang jelas tentang algoritma pada komputer muncul pada tahun 1946 da...