Category: algoritma

Algoritma dalam bahasa pemrograman python

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...

Mencari faktor bilangan

Artikel ini menunjukkan algoritma untuk mencari faktor dari sebuah bilangan bulat. Cara paling sederhana untuk mencari faktor Cara paling sederhana adalah memeriksa seluruh bilangan yang lebih kecil dari bilangan yang dicari faktornya (misal: bil)....

Algoritma binary search

Algoritma binary search adalah algoritma pencarian pada array/list dengan elemen terurut, yang dilakukan dengan memotong array menjadi dua bagian secara terus menerus hingga nilai yang dicari ditemukan. Nama lain dari algoritma ini adalah half-interval...

Algoritma linear search

Linear search adalah algoritma pencarian nilai tertentu pada sebuah array/list. Algoritma pencarian ini melibatkan pemeriksaan nilai elemen pada list satu demi satu dari ujung list. Karena mekanisme kerjanya, algoritma ini juga dikenal juga dengan...

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...

Algoritma Insertion Sort

This entry is part 3 of 5 in the series Sort

Insertion pada algoritma insertion sort, dapat diterjemahkan menjadi penyisipan. Pada algoritma ini, setiap elemen list disisipkan ke posisi yang sesuai pada sisi list yang terurut. Pada insertion sort, list dibagi menjadi dua bagian, bagian...

Algoritma Selection Sort

This entry is part 2 of 5 in the series Sort

Algoritma selection sort, sesuai dengan namanya (select = pilih), merupakan teknik pengurutan yang dilakukan dengan memilih nilai terbesar/terkecil dari sekumpulan nilai kemudian meletakkannya pada posisi ujung kumpulan nilai tersebut. Detail Mekanisme Pengurutan Secara lebih...

Algoritma Bubble Sort

This entry is part 1 of 5 in the series Sort

Algoritma bubble sort merupakan salah satu teknik pengurutan sederhana, yang dilakukan dengan menelusuri sebuah list, membandingkan elemen yang berdekatan, kemudian menukarnya apabila posisinya tidak tepat. Untuk mengurutkan seluruh elemen pada list, proses penelusuran ini...