Pengurutan sangat penting dalam
Teknologi Informasi yang tak lepas dari pengolahan
data. Pemecahan permasalahan pengolahan data
dapat menjadi lebih efektif dan efisien bila data sudah
dalam keadaan terurut. Seperti dalam proses
pencarian data (searching), algoritma pencarian
tingkat lanjut yang lebih efektif daripada cara
konvensional seperti Binary Search ataupun
Interpolation Search membutuhkan data yang sudah
terurut. Contoh lain di mana data terurut dibutuhkan
adalah dalam penggabungan data menggunakan
metode merging.
Makalah ini akan mengkaji 2 algoritma pengurutan
yang dalam proses pengurutannya tidak melakukan
pembandingan data. Kedua algoritma tersebut adalah
algoritma Counting Sort dan algoritma Radix Sort.
Pengkajian yang dilakukan adalah mengenai ide
dasar, algoritma pengurutan, implementasi, dan
analisis kompleksitas algoritma.
Kata Kunci: algoritma pengurutan, sorting algorithm,
pengurutan tanpa pembandingan, non-comparison
sort, comparison sort, radix sort ,counting sort
untuk lebih lengkapnya nih pdf nya Pengkajian Algoritma Pengurutan-Tanpa-Pembandingan Counting Sort dan Radix Sort
Teknologi Informasi yang tak lepas dari pengolahan
data. Pemecahan permasalahan pengolahan data
dapat menjadi lebih efektif dan efisien bila data sudah
dalam keadaan terurut. Seperti dalam proses
pencarian data (searching), algoritma pencarian
tingkat lanjut yang lebih efektif daripada cara
konvensional seperti Binary Search ataupun
Interpolation Search membutuhkan data yang sudah
terurut. Contoh lain di mana data terurut dibutuhkan
adalah dalam penggabungan data menggunakan
metode merging.
Makalah ini akan mengkaji 2 algoritma pengurutan
yang dalam proses pengurutannya tidak melakukan
pembandingan data. Kedua algoritma tersebut adalah
algoritma Counting Sort dan algoritma Radix Sort.
Pengkajian yang dilakukan adalah mengenai ide
dasar, algoritma pengurutan, implementasi, dan
analisis kompleksitas algoritma.
Kata Kunci: algoritma pengurutan, sorting algorithm,
pengurutan tanpa pembandingan, non-comparison
sort, comparison sort, radix sort ,counting sort
untuk lebih lengkapnya nih pdf nya Pengkajian Algoritma Pengurutan-Tanpa-Pembandingan Counting Sort dan Radix Sort
Komentar
Posting Komentar