Langsung ke konten utama

Pengkajian Algoritma Pengurutan-Tanpa-Pembandingan Counting Sort dan Radix Sort

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

Komentar

Postingan populer dari blog ini

TUGAS KE-3 PRAKTEK ALGO I

INILAH TUGAS KALIAN: Buatlah program untuk menampilkan menu berikut ini kemudian mengerjakan menu yang dipilih: MENU  1. Menghitung Luas Segitiga  2. Menghitung Volume Kubus  3. Menghitung Luas Lingkaran  4. Menghitung Volume Balok  5. MenghitungVolume Tabung  6. Keluar   (Pilihan 6 menyebabkan keluar dari program) KETERANGAN: tugas ini dikumpulkan dalam bentuk hardcopy (print) dan dikumpulkan selambat-lambatnya saat pertemuan praktek berikutnya. jangan lupa mencantumkan :  nama, npm, praktek, shift dan tugas keberapa FIKOM SENANTIASA METAL!

Operating system listing

Ni satu lagi listing SO yg mgkn d butuhkan!!   Below is a listing of many of the different operating systems available today, the dates they were released, the  platforms  they have been developed for and who developed them. Operating system Date first released Platform Developer AIX / AIXL Unix / Linux history can be found  here  . Various IBM AmigaOS Currently no AmigaOS operating system history. Amiga Commodore BSD Unix / Linux history can be found  here  . Various BSD Caldera Linux Unix / Linux history can be found  here  . Various SCO Corel Linux Unix / Linux history can be found  here  . Various Corel Debian Linux Unix / Linux history can be found  here  . Various GNU DUnix Unix / Linux history can be found  here  . Various Digital DYNIX/ptx Unix / Linux history can be found  here  . Various IBM HP-UX Unix / Linux history can be found  here  . Various Hewlett Packard IRIX Unix / Linux history can be found  here  . Various SGI Kondara Linux Unix / Linux history can be found  here ...

Chord Armada Mau Dibawa Kemana

intro A A Semuanya telah kuberi A dengan kesungguhan hati D             A Untukmu hanya untukmu A Tak perlu kau tanya lagi A siapa pemilik hati ini D             A E Kau tahu pasti dirimu Bm tolong lihat aku Dm        E dan jawab pertanyaanku [chorus] D         Dm          A Mau dibawa kemana hubungan kita Bm jika kau terus menunda-nunda dan Dm              E dan tak pernah nyatakan cinta D        Dm          A Mau dibawa kemana hubungan kita Bm Ku tak akan terus jalani Dm           E tanpa ada ikatan pasti antara kau dan aku [intro] A Bm D A Tak perlu kau tanya lagi A siapa pemilik hati ini D             A E Kau tahu pasti dirimu Bm tolong lihat aku Dm        E dan jawab pertanyaanku [chorus] D         Dm          A Mau dibawa kemana hubungan kita Bm jika kau terus menunda-nunda dan Dm              E dan tak pernah nyatakan cinta D        Dm          A Mau dibawa kemana hubungan kita Bm Ku tak akan terus jalani Dm           E tanpa ada ikatan pasti antara kau dan aku [interlude] D A/C...