Sekolah Tinggi Manajemen Informatika dan Komputer

Presentasi berjudul: "Sekolah Tinggi Manajemen Informatika dan Komputer"— Transcript presentasi:

1 Sekolah Tinggi Manajemen Informatika dan Komputer
PERTEMUAN KE-17 Senin, 22 Nopember 2010 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya

2 Metode Sorting Penggabungan
Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses sorting diperlukan memori eksternal. Dalam hal ini dikenal 2 istilah, yaitu: Sortir internal, yaitu proses sortir yang dapat dilaksanakan di dalam memori utama komputer. Sortir eksternal, yaitu proses sortir yang memerlukan ruang yang cukup besar sehingga perlu melibatkan media eksternal, seperti magnetic tape, disket, dsb.

3 Teknik Sorting Penggabungan
Sublist 1 dan 2 masing-masing terdiri atas 1000 record. Terlebih dahulu lakukan sort (internal sort) terhadap tiap-tiap list

4 Teknik Sorting Penggabungan
Misalkan terdapat 6000 record. Dua sublist disediakan untuk menampung masing-masing 3000 record. Dalam tiap list, record dikelompokkan lagi berdasarkan kelas interval 500 sbb: P1 : P4 : P2 : P5 : P3 : P6 :

5 Teknik Sorting Penggabungan
Ada beberapa macam teknik sorting penggabungan, 2 di antaranya yaitu: 1. Natural Merge (Gabung Natural) 2. Balanced Merge (Gabung Setimbang) Natural merge menggunakan 1 output file, Sedangkan Balance Merge menggunakan M-way input file dan M-way output file. Artinya, jika digunakan 2 input file, maka diperlukan 2 output file.

6 Teknik Sorting Penggabungan Natural Merge

7 Teknik Sorting Penggabungan: Natural Merge

8 Teknik Sorting Penggabungan: Balanced Merge

9 Teknik Sorting Penggabungan: Balanced Merge

10 Teknik Sorting Penggabungan: Balanced Merge

11 Teknik Sorting Penggabungan: Balanced Merge

12 Teknik Sorting Penggabungan: Balanced Merge

13 SEKIAN