1 / 13

STRUKTUR DATA

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

elizabeth-cochran
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Metode Sorting Penggabungan Metode sorting penggabunganbiasanyaditerapkanuntukmengatasiketerbatasankapasitasmemori internal, sehinggaselamaproses sorting diperlukanmemorieksternal. Dalamhalinidikenal 2 istilah, yaitu: • Sortir internal, yaituprosessortir yang dapatdilaksanakandidalammemoriutamakomputer. • Sortireksternal, yaituprosessortir yang memerlukanruang yang cukupbesarsehinggaperlumelibatkan media eksternal, seperti magnetic tape, disket, dsb.

  3. Teknik Sorting Penggabungan • Sublist 1 dan 2 masing-masingterdiriatas 1000 record. • Terlebihdahululakukan sort (internal sort) terhadaptiap-tiap list

  4. Teknik Sorting Penggabungan • Misalkanterdapat 6000 record. Duasublistdisediakanuntukmenampungmasing-masing 3000 record. Dalamtiap list, record dikelompokkanlagiberdasarkankelas interval 500 sbb: P1 : 1 .. 1000 P4 : 3001 .. 4000 P2 : 1001 .. 2000 P5 : 4001 .. 5000 P3 : 2001 .. 3000 P6 : 5001 .. 6000

  5. Teknik Sorting Penggabungan • Adabeberapamacamteknik sorting penggabungan, 2 diantaranyayaitu: 1. Natural Merge (Gabung Natural) 2. Balanced Merge (GabungSetimbang) Natural merge menggunakan 1 output file, Sedangkan Balance Merge menggunakan M-way input file dan M-way output file. Artinya, jikadigunakan 2 input file, makadiperlukan 2 output file.

  6. Teknik Sorting PenggabunganNatural 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

More Related