LAPORAN PRAKTIKUM SEMENTARASORTING (SHELL, MERGE)

Disusun oleh :Velisia Puspita Devi201301023

Dosen pengampu :Yosef Murya Kusuma Ardhana.S.T., M.Kom

JURUSAN SISTEM INFORMASISEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSOPURWOKERTO 2014BAB ITEORI DASAR

1. PengantarSorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut atau teratur menurut suatu aturan tertentu. Dalam melakukan proses sorting, terdapat beberapa hal yang mempengaruhi kecepatan proses sorting itu sendiri, diantaranya adalah jumlah operasi perbandingan yang dilakukan dan juga jumlah operasi pemindahan data yang dilakukan. Makin banyak jumlah operasi perbandingan, maka makin lama proses sort itu berjalan. Begitu juga dengan operasi pemindahan data.Jika di dalam suatu file tersimpan sejumlah record yang mempunyai volume cukup besar, maka anda akan mengalami kesulitan saat mencari record atau data yang anda inginkan apabila data tersebut tidak diurutkan terlebih dahulu. Dengan menggunakan teknik sorting maka permasalahan tersebut dapat dengan mudah diatasi.Teknik sorting secara umum dapat dilakukan terhadap suatu himpunan bilangan, himpunan string, serta himpunan lain yang bersifat berurutan (ordinal). Ada 2 kategori sorting berdasarkan media yang digunakan, yaitu: Sorting internalMetode ini digunakan jika himpunan data yang akan di sorting tidak membutuhkan tempat yang besar di dalam memori komputer. Sorting eksternalMetode ini digunakan jika himpunan data yang akan di sorting cukup besar. Dalam hal ini dibutuhkan media atau alat tambahan seperti disket, magnetic tape, dan lain-lain.

A. Shell SortTeknik Shell Sort merupakan teknik pengurutan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian dilakukan pertukaran jika diperlukan.

66116611661188118811

2222222222

BatasBatasBatasBatasBatasBatasBatas2288443311775566662288443311775566228844331177556622884433117755557788443311662255776633221188448844773322551166BatasBatasBatas447733662255118844883366225511774488336622551177448833662255117744883366225511774488335522661177335522661177448877448833554488337755883377Batas554433775544663377

BatasBatasBatasBatasBatasBatasBatasBatasBatasBatasBatasBatasBatasBatas66445533221177886644553322117788664455332211778866445533221177886644553322117788664455332211778866445533221177886644553322117788664455332211778844665533221177886655332211778844663355221177884466335522117788447755221188446633

B. Merge SortTeknik Merge Sort merupakan suatu teknik pengurutan data dengan cara menggabungkan setiap kali dua deretan elemen dan melakukan pengurutan terhadap elemen-elemen tersebut.

281031522

Langkah-langkah teknik merge sort:1. 283152210List harus dibagi menjadi sublist secara terurut. Sublist 1 Sublist 2 Sublist 3 Sublist 4 Sublist 5 Sublist 62. Setiap sublist yang berdekatan, digabungkan membentuk sublist yang lebih besar, kemudian tukar elemen yang terkecil di sebelah kiri dari elemen yang lebih besar.

831510222

Sublist 1 Sublist 2 Sublist 3 Sublist 4 Sublist 5 Sublist 6

215322108

Sublist 1 Sublist 2 Sublist 3

3. 222151038Proses ini diulang-ulang sehingga sublist yang terbentuk hanya tinggal 1, yaitu list yang sudah terurut elemen datanya.

Sublist 1 Sublist 2

4. Sublist yang terakhir terbentuk sbb:

108322215

Hasil dari pengurutan data dengan teknik merge sort yaitu 2, 3, 8, 10, 15, 22.

BAB IIIKESIMPULAN

1. Teknik Shell Sort merupakan teknik pengurutan data dengan cara membandingkan suatu data dengan data lain yang memiliki jarak tertentu, kemudian dilakukan pertukaran jika diperlukan.2. Teknik Merge Sort merupakan suatu teknik pengurutan data dengan cara menggabungkan setiap kali dua deretan elemen dan melakukan pengurutan terhadap elemen-elemen tersebut.

BAB IVDAFTAR PUSTAKA

Ardhana, YM Kusuma. 2013. Struktur Data dalam Ilustrasi Eclips Indigo C ++. Yogyakarta: CAPS (Center of Academic Publishing Service).Kadir, Abdul. 2012. Buku Pintar C++ untuk Pemula. Jakarta: MediaKomModul Praktikum Algoritma & Struktur Data I