Visualisasi Metode Pengurutan
Mata kuliah Struktur Data merupakan salah satu mata kuliah yang diajarkan pada banyak program studi ilmu komputer. Mata kuliah ini mempelajari struktur data dan algoritma, diantaranya array, linked list, stack, queue, table hash, heap, metode pengurutan, metode pencarian, binary tree dan banyak lagi.
Salah satu cara termudah memahami materi mata kuliah ini adalah dengan cara memvisualisasikan materinya secara langsung, misalnya algoritma pengurutan. Tanpa visualisasi, algoritma pengurutan yang dipelajari harus dibayangkan oleh masing-masing orang. Hal ini tentunya tidaklah mudah, paling tidak didukung oleh beberapa alasan berikut: pertama, seringnya terjadi pertukaran data dari suatu posisi ke posisi lain selama proses pengurutan berlangsung. Kedua, sulitnya membayangkan dan mengingat posisi data yang berpindah dan data yang tidak berpindah. Ketiga, pertukaran dan perpindahan data tergantung kepada metode pengurutuan yang digunakan.
Tulisan ini membahas program visualisasi metode pengurutan dasar: bubble sort, selection sort dan insertion sort. Tujuannya adalah memperlihatkan perubahan posisi data dan menghitung secara tepat jumlah perbandingan dan pertukaran data selama proses pengurutan berlangsung. Implementasi program visualisasi ini menggunakan bahasa pemrograman Java.
DOWNLOAD ARTIKEL LENGKAP (PDF): DOWNLOAD SOFTWARE PENDUKUNG: ARTIKEL YANG BERHUBUNGAN:- Pengenalan GNU Octave: Perangkat Lunak Gratis untuk Komputasi Numerik dan Visualisasi Data
- Pengantar Softcomputing
- Dasar-Dasar Pemrograman Matlab
- Thematic Map dengan MapInfo Professional
- Pengantar MPLS
- AVR di Linux
- Membuat Aplikasi Testimonial Dengan AJAX
- 15 Jenis Serangan Cracker
- Menggunakan Windows Timer Untuk Membaca Data Dari Port Serial
- Rethink on Cybercrime and Cyberlaw
Comments (5 comments)
[…] Visualisasi Metode Pengurutan […]
Belajar Ilmu Komputer Sangatlah Penting :: Jaringan Komputer :: January :: 2008 / January 2nd, 2008, 4:17 am
[…] Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”Sebagai contoh penggunaan algoritma bubble sort, kita gunakan PHP, sebagai berikut : […]
Algoritma: Bubble Sort « Blognya Ryu . . . / March 28th, 2008, 1:25 pm
[…] Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari.Konsep dasarnya yaitu : “Melakukan pembandingan antara ’data[n] dengan data[n+1]’ atau antara ’data[n] dengan data[n-1]’ kemudian jika lebih kecil/besar dilakukan pertukaran. Pada setiap iterasi dapat terjadi beberapa kali pertukaran atau tidak sama sekali. Jumlah iterasi ditentukan oleh banyaknya data atau ‘N’. Iterasi=N-1.”Sebagai contoh penggunaan algoritma bubble sort, kita gunakan PHP, sebagai berikut : […]
Lab komputer / bengkelnya adi :: PHP mini how to :: April :: 2007 / May 21st, 2008, 2:35 pm
kalau bisa tampilkan penjelasan tentang berbagai macam bentuk tree
di misalkan binary tree,binary search tree,avl tree,hingga network flow sampai AOE dalam materi struktur data dengan maksud tujuan agar pembaca dapat lebih rinci pengetahuan…..
terima kasih
dinay / June 14th, 2008, 7:26 pm
[…] Visualisasi Metode Pengurutan […]
Metode IP Address Lanjutan VLSM « Andrypen’s Weblog / July 12th, 2008, 11:05 pm
What do you think?