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...
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, 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 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...
Nilai fibonacci sebuah bilangan adalah jumlah dari nilai fibonacci dua bilangan sebelumnya, kecuali untuk dua bilangan pertama 0 dan 1 yang nilai fibonaccinya juga adalah 0 dan 1. Dalam bentuk fungsi pernyataan di atas...
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 =...
String (str) adalah salah satu tipe data spesial pada bahasa pemrograman python. String pada dasarnya adalah struktur data sequence (lihat artikel mengenai struktur data untuk lebih jelasnya) , dimana sebuah string merupakan untaian dari...
Untuk memotong sebuah list atau tuple (struktur data dengan sequence), kita dapat menggunakan slice. Memotong yang dimaksudkan disini adalah mengambil sebagian saja dari sebuah list/tuple berdasarkan kriteria tertentu. Menggunakan notasi slice (:) Pada dasarnya...
Dalam bahasa pemrograman python, kita dapat melakukan pertukaran nilai (exchange/swap) variabel dengan satu perintah sederhana. Jalankan contoh di bawah ini untuk demonya dan perhatikan operasi pada baris ke-4.
This entry is part 4 of 5 in the series Struktur data
Set adalah struktur data berisi kumpulan data tak terurut (unordered). Set bersifat mutable, kita dapat menambah maupun mengurangi data yang ada di dalamnya. Elemen di dalam set harus unik, tidak boleh ada duplikasi elemen...