BAB 1
PENDAHULUAN
1.1. Latar
Belakang
Sorting
atau pengurutan merupakan
proses mengatur snan
data menurut kriteria tertentu. Meskipun
sepertinya hanya sebuah
masalah klasik, pengurutan
memiliki peranan penting dalam
mengolah data. Dengan
adanya metode pengurutan
ini, data yang disajikan secara
acak dapat disn dengan teratur.
Data merupakan
informasi yang telah
diterjemahkan ke dalam
bentuk yang lebih sederhana untuk
melakukan suatu proses. Pencarian informasi
yang berjumlah besar dalam waktu yang cepat sangat dibutuhkan sebagai
upaya efisiensi waktu.
Untuk
mengurutkan data tersebut, algoritma sorting merupakan metode yang mampu
menyelesaikannya. Algoritma pengurutan
ini dapat diklasifikasikan berdasarkan teknik
proses pengurutan data,
yaitu: Divide and Conquer dan
bukan Divide and Conquer. Secara kompleksitas
waktu, RadixSort termasuk ke dalam Divide and Conquer. Namun dari segi
algoritma untuk melakukan proses pengurutan, RadixSort tidak termasuk
dalam Divide and Conquer. Sedangkan QuickSort dalam melakukan
proses pengurutan data menggunakan teknik Divide and Conquer.
Divide and
Conquer adalah teknik pemecahan masalah dengan membagi dan menggabungkan. Membagi
masalah menjadi bagian
yang lebih kecil,
kemudian menyelesaikan
masalah yang telah
dibagi tersebut secara independen,
lalu menggabungkan solusi dari
masalah yang telah diselesaikan
tersebut menjadi solusi dari masalah semula. Algoritma
RadixSort adalah algoritma sorting yang cepat, unik, dan efektif dan algoritma QuickSort memiliki proses
yang cepat dan mudah diimplentasikan. Dengan memanfaatkan
kelebihan dari kedua jenis algoritma tersebut, maka penulis ingin menganalisis kompleksitas waktu algoritma sorting tersebut (QuickSort
dan RadixSort) terhadap penelitian penulis.
Namun, untuk algoritma QuickSort, penulis
ingin menganalisis satu algoritma lainnya dari Quick Sort, yakni 3 Way
QuickSort yang lebih unggul dalam pengurutan data yang
duplikat. Berdasarkan hal yang
telah dipaparkan, maka penulis memilih judul “Analisis Perbandingan
Algoritma QuickSort, 3 Way
QuickSort, dan RadixSort. ”
Contoh Skripsi Statistic:Analisis Perbandingan Algoritma QuickSort, 3 Way QuickSort, dan RadixSort
Downloads Versi PDF >>>>>>>Klik Disini
Bab I
|
Downloads
| |
Bab II
|
Downloads
| |
Bab III - V
|
Downloads
| |
Daftar Pustaka
|
Downloads
| |
Lampiran
|
Downloads
|
Artikel terkait skripsi diantaranya : contoh proposal penelitian kualitatif, contoh proposal penelitian kuantitatif,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.