No image available for this title

Text

ANALISIS KOMPLEKSITAS RUANG DAN WAKTU TERHADAP LAJU PERTUMBUHAN ALGORITMA HEAP SORT, INSERTION SORT DAN MERGE DENGAN PEMROGRAMAN JAVA



Peran algoritma dalam perangkat lunak atau pemrograman sangat penting, sehingga perlu untuk
memahami konsep dasar dari algoritma. Kajian implementasi dan performa proses pengurutan
menggunakan algoritma heap sort, insertion sort dan merge sort. Metode penelitian untuk tahap
pertama, ketiga algoritma tersebut diimplementasikan untuk mengurutkan sejumlah angka yang
dilakukan oleh pengguna, pada tahap kedua kode sumber untuk ketiga algoritma tersebut diubah untuk
dapat mengurutkan angka yang dihasilkan secara acak dengan jumlah angka sebanyak permintaan dari
pengguna. Untuk mengetahui seberapa baik performa dalam mengurutkan data, maka dalam tahap
terakhir ketiga algoritma tersebut mengurutkan sejumlah angka acak dengan rentan jumlah yang sudah
ditentukan dan kemudian hasilnya dibandingkan. Eksperimen yang sudah dilakukan dan berdasarkan
analisis, heap sort merupakan salah satu metode pengurutan data yang tergolong mempunyai
kecepatan tinggi, dimana kompleksitas dan kecepatan waktu pengurutan yang dibutuhkan untuk proses
pengurutan menggunakan algoritma insertion sort dan merge sort yang menunjukan kurang konsisten
tehadap kompleksitas ruang dan waktu. Berdasarkan hasil tabel dan data terhadap jumlah data,
menunjukan bahwa algoritma heap sort memberikan waktu proses yang sangat konsisten dalam
peningkatan lama waktu proses terhadap jumlah data.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher STRING (Satuan Tulisan Riset dan Inovasi Teknologi) : Indonesia.,
Collation
012
Language
Indonesia
ISBN/ISSN
2527–9661
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly