Tagged: rekursif

Algoritma untuk mencari Faktor Persekutuan Terbesar (FPB)

Kali ini akan disajikan beberapa algoritma untuk mencari Faktor Persekutuan Terbesar atau yang lazim disingkat FPB. FPB dari dua buah bilangan adalah bilangan terbesar yang dapat membagi habis kedua bilangan tersebut. Contohnya: FPB dari...

Simulasi random sampling perolehan suara pilpres 2019

Pilpres 2019 sudah usai. KPU sudah menetapkan pemenang. Waktunya tiba untuk dapat bereksperimen dengan data hasil pemilu tanpa perlu khawatir dituduh berpihak ke salah satu pasangan calon. Artikel ini mencontohkan cara melakukan random sampling...

Algoritma Quick Sort

This entry is part 5 of 5 in the series Sort

Algoritma quick sort adalah algoritma pengurutan yang menggunakan proses pemisahan (partitioning) berdasarkan suatu nilai pembatas (pivot) secara berulang-ulang hingga suatu untaian nilai menjadi terurut. Mekanisme kerja quicksort Serupa dengan merge sort, algoritma quick sort...

Algoritma Merge Sort

This entry is part 4 of 5 in the series Sort

Secara literal merge sort berarti mengurutkan dengan cara menggabungkan. Sesuai dengan namanya, algoritma pengurutan merge sort melibatkan penggabungan secara berulang-ulang hingga membentuk rangkaian nilai yang terurut. Berdasarkan jenisnya, algoritma ini termasuk dalam kategori algoritma...

Menghitung nilai faktorial

Nilai faktorial sebuah bilangan adalah nilai perkalian seluruh bilangan positif dari 1 hingga bilangan itu sendiri. Nilai faktorial disimbolkan dengan tanda ! (tanda seru). Contoh : 3! = 3 x 2 x 1 =...