BAB VI SORTIR ATAU PENGURUTAN
|
|
- Devi Indradjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB VI SORTIR ATAU PENGURUTAN SORTIR TERHADAP RECORD File adalah Himpunan record, misalkan suatu perusahaan mempunyai file yang berisi seluruh data yang diperlukan oleh perusahaan itu tentang para pegawainya. Data dari masing masing pegawai disebut record. Jadi, setiap orang pegawai mempunyai satu record. Record adalah himpunan elemen yang bersifat heterogen, maksud heterogen adalah bahwa elemen dari suatu record boleh mempunyai tipe data yang berlainan. Elemen dari record disebut field. Suatu record biasanya mengandung field penunjuk yang digunakan sebagai kunci untuk memanggil record tersebut. Field ini biasa disebut sebagai key dari suatu record. Dalam suatu file, key inilah yang biasanya ingin kita urutkan dari key kecil ke key besar (urut menaik / ascending) ataupun sebaliknya (urut menurun / descending). Cara penyusunan inilah yang disebut sebagai sortir. Sortir terhadap file adalah suatu proses pengurutan sekumpulan record, sedemikian sehingga : KEY(I) <= KEY (J) Untuk setiap I < J (dlm urut ascending) KEY(I) >= KEY (J) Untuk setiap I < J (dlm urut descending) Disini KEY(I) adalah harga KEY dari record ke i Secara umum, sortir dapat dilakukan terhadap suatu himpunan bilangan ataupun terhadap himpunan string ataupun himpunan lain yang bersifat ordinal. 40
2 Ada kategori sortir berdasarkan media yang digunakan :. Sortir Internal Metode ini dipakai jika himpunan data yang akan disortir adalah kecil,sehingga proses sortir tidak membutuhkan tempat yang besar di memori utama komputer.. Sortir Eksternal Metode ini baik untuk dipakai jika himpunan data yang akan disortir cukup besar. Disini kita membutuhkan media atau alat tambahan, seperti magnetik tape, Disket dsb. Kita dapat melakukan beberapa operasi pada record. Kita bisa menyisipkan (insert) sebuah key, kita juga dapat menghapus (delete) sebuah key dan kita dapat pula menukar posisi dari dua buah key. Pada waktu kita melakukan penyisipan, penghapusan ataupun penukaran posisi dari dua buah key, selain field key yang berubah, field lain yang terdapat pada record tersebut juga akan berubah. METODE SORTIR GABUNG (MERGESORT) Misalkan kita mempunyai 000 record yang akan disortir, namun hanya 000 record yang dapat disimpan dalam memori utama. Masalah ini akan diselesaikan dengan metode sortir gabung, yaitu dengan memisahkan menjadi kelompok yang berdiri sendiri. Yakni : Record sampai dengan 000 dan 00 sampai dengan 000. Hasil penerapan dari sortir Internal terhadap masing masing kelompok akan membentuk dua buah sublist terurut, kemudian kedua sublist tersebut kita gabung (merge), menghasilkan file terurut yang kita inginkan. Sublist ( 000) Merge t Hasil Sublist (00 000) Gambar 6 : Sortir Gabung 4
3 Ada beberapa jenis sortir gabung yaitu :. Sortir Gabung Natural (Natural Merge) Merupakan metode pengurutan gabung dgn hanya ada output saja Misalkan kita menggunakan buah tape untuk memisahkan data, hasilnya tetap ditampung dalam tape.. Sortir Gabung Setimbang (Balanced Merge) Merupakan metode pengurutan gabung yang tergantung pada jumlah input filenya. [-way Balanced Merge] bila inputnya file, outputnya file juga. [-way Balanced Merge] bila inputnya file, outputnya file juga. maka, secara umum : [n-way Balanced Merge] bila inputnya n file, outputnya n file juga. Co 6- : Misalkan file yang terdiri atas 6000 record dibagi menjadi buah subfile yang masing masing terdiri dari 500 record. Jika digunakan natural merge maka kita memerlukan buah tape, buah untuk menampung file input dan sebuah untuk menampung file output. Tape T : Tape T Merge P : 000 P : P5 : P : P4 : P6 : Selanjutnya : P : 000 P : P : Disalin Ke tape
4 P : 000 P : P : P4 : P5 : P6 : Merge P + P4 P + P5 P + P6 Selanjutnya : P + P4 Disalin Ke tape P + P4 P : P : Merge P + P4 + P + P5 P + P6 (tape ) P + P5 P5 : P6 : P + P4 + P + P5 P : P : Merge P + P6 P5 : P6 : Gambar 6- : Gambaran Skematik Natural Merge Catatan : yang dimaksud dengan P + P4 adalah merge antara P dengan P4 Co 6- : Misalkan file yang terdiri atas 6000 record dibagi menjadi Subfile yang masing masing terdiri dari 500 record. Menggunakan balanced merge kita memerlukan 4 buah tape, buah tape T dan T untuk menampung file Input dan buah file T dan T4 untuk menampung file output. 4
5 Tape T : Tape T Merge Merge Merge 4000 ( di Tape) Merge Gambar 6- : Gambaran Skematik Balanced Merge
6 Dua hal yang mempengaruhi kecepatan algoritma sortir adalah jumlah operasi perbandingan yang dilakukan dan jumlah operasi pemindahan data dilakukan. Berlainan dengan proses pencarian data, pada proses sortir data juga harus diperhatikan jmlah pemindahan data atau data movement yang dilakukan. Hal ini penting karena pada proses sortir, isi daftar sebagai input akan berubah menjadi output daftar yang sudah terurut. Oleh karena itu banyak proses pemindahan data yang dilakukan jelas akan mempengaruhi kecepatan algoritma. Pada garis besarnya ada tiga teknik utama yang dapat dilakukan dalam melakukan sortir yaitu :. Sortir penyisipan / Insertion sort. Sortir pemilihan / Selection sort. Sortir Penukaran / Exchange sort TEKNIK SORTIR PENYISIPAN Teknik ini sangat sederhana dan paling mudah untuk dimengerti maupun diterapkan. Prinsip dasar dari teknik ini adalah secara berulang ulang memasukkan setiap data ke tempatnya yang benar. Cara ini biasanya digunakan oleh para pemain kartu pada saat mereka sedang menyusun kartu. Untuk dapat memasukkan x ke dalam tempat yang sebenarnya, maka harus dilakukan perbandingan dan pemindahan secara bergantian. Jadi x akan bergeser ke kiri dengan membandingkan nilai x dengan nilai a[j] sebelumnya dan kemudian x disisipkan ke dalam nilai tempatnya atau a[j] dipindahkan ke kanan. Hal ini diteruskan untuk unsur di sebelah kiri a[j]. Proses ini akan berhenti bila salah satu dari kedua hal berikut ini berlaku :. salah satu unsur a[j] mempunyai key yang lebih kecil dari x. bagian ujung kiri daftar telah tercapai Untuk dapat melakukan pengecekan dengan mudah, kita tambahkan suatu unsur tambahan disebelah ujung kiri yakni a[0] dan beri nilai x. Co 6- : Urutkan 8 bilangan berikut ini :
7 kita mulai dengan i = i = kita bandingkan elemen ke, yakni dengan elemen pertama, karena > tidak dilakukan pemindahan. 8 6 disini a[] dan a[] sudah terurut i = kita bandingkan elemen ke yakni dengan elemen ke,. tukarkan posisi mereka sehingga a[] =, a[] =. Lalu perbandingkan dengan, pertukarkan lagi. 8 6 disini a[], a[] dan a[] sudah terurut i = 4 kita bandingkan elemen ke 4, yakni dengan elemen ke yakni tukarkan posisi mereka, sehingga a[] =, a[4] =. Lalu perbandingkan dengan, pertukarkan lagi. Selanjutnya antara dengan tidak kita lakukan pertukaran, sehingga 8 6 Disini a[],, a[4] sudah terurut dan seterusnya : i = i = i = 8 6 i = Jadi pada setiap langkah ke i, subdaftar a[],, a[i] sudah terurut 46
8 Kompleksitas algoritma sortir penyisipan. Bila C dan M berturut turut menunjukkan jumlah operasi perbandingan dan jumlah pemindahan data, maka tabel berikut menunjukkan nilai C dan M untuk algoritma sortir penyisipan. Kompleksitas algoritma C M Hal terbaik (Best Case) Rata Rata (Average Case) Hal Terburuk (Worst Case) n (n +n-4)/4 (n +n)/- (n-) (n +n-8)/4 (n +n-4)/ Keadaan yang terbaik terjadi bila pada awalnya sudah terurut dari kecil ke besar. Dalam hal ini, pemindahan data hanya dalam bentuk penyimpanan nilai x ke dalam a[i] dan a[j+]. Sedang keadaan yang terburuk terjadi bila data pada saat awal mempunyai urutan terbalik dari besar ke kecil. Teknik ini memenuhi persyaratan stabil dari suatu algoritma sort, yakni bahwa urutan dari data dengan nilai key yang sama tidak pernah berubah. TEKNIK SORTIR PEMILIHAN Algoritma sortir pemilihan atau selection sort bekerja berdasarkan prinsip berikut ini :. Pilih data dengan key terkecil. Tukarkan data tersebut dengan elemen a[] Kemudian ulangi hal tersebut dengan n- data yang ada kecuali a[]. Lalu dengan n- data kecuali a[] dan a[] dan seterusnya. Co 6-4 : Urutkan data berikut : 8 6 Setelah langkah pertama, data sudah menempati tempatnya dengan benar, yakni : 8 6 4
9 Setelah langkah kedua, dan sudah menempati tempatnya dengan benar, yakni : 8 6 Setelah langkah ketiga, data, dan 8 sudah menempati tempatnya yang benar. Proses ini diteruskan sampai dengan langkah ke i-, sehingga diperoleh berturut turut : Perbedaan utama antara sortir penyisipan dan sortir pemilihan adalah sebagai berikut: pada sortir penyisipan, pada setiap langkah hanya diperhatikan satu data saja, kemudian untuk mencari tempat data diletakkan, dilihat semua data yang akan menjadi tujuan. Sebaliknya pada selection sort, pada tiap langkah dipilih data dari semua barisan data, kemudian diletakkan sebagai satu data baru pada sub daftar tujuan. Khusus untuk teknik ini, jumlah perbandingan yang dilakukan tidak tergantung dari susunan data awal yang ada. Jadi untuk keadaan terbaik, terburuk maupun rata rata jumlah operasi perbandingan adalah sama yakni : C = n ( n ) / Sedangkan untuk pemindahan, ada tiga kemungkinan : Kemungkinan terbaik (best case) M = (n-) Rata rata (average case) M = O(n Log n) Kemungkinan terburuk (worst case) M = trunc(n/4) + (n-) 48
10 TEKNIK SORTIR PENUKARAN Algoritma yang termasuk di dalam kelas ini mempunyai ciri khusus, yakni dengan membandingkan dan apabila urutan data tidak terpenuhi, diadakan penukaran seperti halnya algoritma pada selection sort maka pada tiap iterasi, data dengan key terkecil dalam sisa daftar akan bergerak ke bagian kiri dari sisa daftar tersebut. Algoritma yang paling sederhana dan termasuk dalam kelas ini adalah sortir gelembung atau bubble sort. Sekalipun tidak termasuk jenis sortir yang cepat, sortir inijuga bukan sortir yang paling lambat. Co 6 5 : Sebelum disortir 9 Setelah disortir 9 Selanjutnya, demi kemudahan sebutan, letak dari kiri ke kana, kita namakan saja sebagai letak pertama, letak kedua, sampai letak keenam. Letak itu memiliki lambang (), () sampai (6). Sortir gelembung menyelesaikan penyortirannya secara letak demi letak serta dimulai dengan letak pertama. Asal dasar dari sortir gelembung ini adalah membandingkan bilangan di antara dua letak. Misalkan kita membandingkan bilangan di antara letak () dan letak (5). Dengan azas ini, sortir gelembung membandingkan bilangan di antara berbagai letak serta bila perlu memindahkan bilangan di antara letak itu. Berdasarkan azas itu, coba kita lihat kerja sortir gelembung secara langkah demi langkah. Letak pertama Karena sortir gelembung menyelesaikan penyortirannya letak demi letak dan dimulai dari letak pertama, maka pada letak pertama kita tandai dengan indeks I =. 49
11 Pada langkah pertama ini, letak pertama kita bandingkan dengan posisi pertama (J = ) kemudian dengan posisi ke (J = ) dan seterusnya. Jika pada posisi > nilai datanya lebih kecil dari data posisi = maka terjadi pemindahan data dengan menukar posisi. Semua langkah ini menimbulkan satu hal. Bilangan terkecil dari kelompok bilangan itu akan berpindah ke letak pertama. Dengan kata lain, kini letak pertama memiliki bilangan terkecil. Dengan demikian, pada langkah selanjutnya letak pertama dapat ditinggalkan. Letak kedua Letak pertama yang sudah memiliki bilangan terkecil, tidak lagi diusik. Kegiatan sekarang adalah mencari bilangan yang kedua terkecil untuk diletakkan diletak kedua ini. Mula mula kita membandingkan letak kedua (I = ) dengan posisi kedua (J = ), setelah itu, kita membandingkan letak kedua dengan letak ke tiga dan seterusnya sampai kita memperoleh data dengan nilai terkecil ke dua. Jika data telah diketemukan maka letak tersebut kita pertukarkan. Dengan rampungnya penyortiran letak kedua, maka kita telah memperoleh bilangan kedua terkecil pada kelompok bilangan tersebut. Karena letak pertama dan kedua sudah memperoleh bilangan terkecil pertama dan kedua maka letak pertama dan kedua dapat diabaikan untuk letak yang berikutnya. Cara tersebut berlaku juga untuk letak ke tiga, ke empat dan seterusnya. 50
12 Co 6 6 : Letak Pertama I = J = J = J = J = 4 J = 5 J = Letak ke dua I = J = J = J = 4 J = 5 J =
13 Letak ke tiga I = J = J = 4 J = 5 J = Letak Ke empat I = 4 9 J = 4 J = 5 J = 6 9 Letak ke Lima I = 5 J = 5 J =
14 Versi lain Sortir Gelembung Selain algoritma bubble sort diatas, kita dapat pula melaksanakan sortir gelembung versi lain. Pada algoritma bubble sort tersebut pada setiap iterasi diperiksa dua data yang bersebelahan. Bila urutan tidak terpenuhi, kedua data tersebut saling bertukar tempat. Pada akhir setiap iterasi, data terkecil yang ada pada sisa daftar telah bergeser ke bagian sebelah kiri dari daftar. Co 6 : Data Awal i = i = i = 4 i = 5 i = 6 i = i = Pada contoh ini terlihat bahwa i =, maka data sudah benar letaknya. Pada i =, maka data dan sudah benar. Demikian seterusnya pada iterasi ke i, data a[] sampai i- sudah benar letaknya. Jadi data yang harus diperhatikan hanya data ke i dsampai dengan n. disini juga terlihat bagaimana unsur yang terkecil pada suatu iterasi akan timbul ke permukaan (bubble Up). Kompleksitas algoritma sortir Gelembung Jumlah perbandingan untuk algoritma bubblesort adalah sama untuk setiap kemungkinan, yakni : C = n (n ) / Sedangkan jumlah perpindahan data yang diperlukan adalah : Keadaan terbaik (best case) M = 0 Rata rata (average case) M = n(n )/4 Keadaan terburuk (worst case) M = n(n )/4 5
15 Lat 6 :. Sebuah perusahaan pengepakan barang memiliki 8000 data yang akan diurutkan secara descending. a. Urutkan dengan metode eksternal (natural merge) dengan jumlah partisi = 8 b. Urutkan dengan metode eksternal (balanced merge) dengan jumlah partisi = 8. Urutkan data berikut : Gunakan Metode : a. Sortir penyisipan / Insertion sort b. Sortir pemilihan / Selection sort c. Sortir Penukaran / Exchange sort Kemudian hitunglah kompleksitas algoritmanya! 54
BAB 8 SORTIR. Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu.
BAB 8 SORTIR Pengurutan data (sorting) adalah suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Secara umum ada dua jenis pengurutan data yaitu : a. Pengurutan secara urut
Lebih terperinciS O R T I R 6.1 SORTIR TERHADAP RECORD
S O R T I R 6.1 SORTIR TERHADAP RECORD Sebelum berbicara tentang sortir secara umum, kita ulang secara singkat pembicaraan tentang file dan record, yang telah kita bicarakan pada Bab 2 yang lalu. File
Lebih terperinciSORTING (PENGURUTAN DATA)
SORTING (PENGURUTAN DATA) R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU PENJELASAN Pengurutan data (sorting) secara umum didefinisikan sebagai suatu proses untuk menyusun kembali himpunan
Lebih terperinciBAB 7 BERKAS SORT DAN MERGE
BAB 7 BERKAS SORT DAN MERGE Pengertian Berkas Sort Dan Merge Dalam sistem penyortiran dikenal 2 metode, yaitu : Metode Sort Internal Metode Sort Eksternal Perbedaannya : Pada metode sort internal, semua
Lebih terperinciBAB 7 BERKAS SORT DAN MERGE
BAB 7 BERKAS SORT DAN MERGE Pengertian Berkas Sort Dan Merge Dalam sistem penyortiran dikenal 2 metode, yaitu Metode Sort Internal Metode Sort Eksternal Perbedaannya Pada metode sort internal, semua record
Lebih terperinciAlgoritma Sorting (Selection Insertion)
Algoritma Sorting (Selection Insertion) Algoritma Insertion Sort Dengan Algoritma Insertion bagian kiri array terurut sampai seluruh array Misal pada data array ke-k, data tersebut akan disisipkan pada
Lebih terperinciBERKAS SORT DAN MERGE STRUKTUR & ORGANISASI DATA 1
BERKAS SORT DAN MERGE STRUKTUR & ORGANISASI DATA 1 Pengertian Berkas Sort dan Merge Dalam sistem penyortiran dikenal 2 metode, yaitu : Metode Sort Internal Metode Sort Eksternal Pengertian Berkas Sort
Lebih terperinciBERKAS SORT DAN MERGE
BERKAS SORT DAN MERGE PENGERTIAN BERKAS SORT DAN MERGE Dalam sistem penyortiran dikenal 2 metode, yaitu: Metode sort internal Metode sort eksternal Perbedaannya: Pada metode sort internal, semua record
Lebih terperinciModul 8 SORTING (PENGURUTAN)
Modul 8 SORTING (PENGURUTAN) 1. Tujuan Instruksional Umum a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Sorting ( pengurutan ) b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciPERTEMUAN 10 METODE DEVIDE AND CONQUER
PERTEMUAN METODE DEVIDE AND CONQUER PERTEMUAN METODE DEVIDE AND CONQUER Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II Subproblem I Subprob. II Subprob. III Subsolusi
Lebih terperinciPERTEMUAN 10 METODE DEVIDE AND CONQUER
PERTEMUAN 10 METODE DEVIDE AND CONQUER Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II n input III n input K Subproblem I Subprob. II Subprob. III Subprob. K Subsolusi
Lebih terperinciSORTING. Hartanto Tantriawan, S.Kom., M.Kom
SORTING DASAR PEMROGRAMAN Hartanto Tantriawan, S.Kom., M.Kom TUJUAN PERKULIAHAN Mahasiswa mengetahui konsep mengurutkan sekumpulan elemen Mahasiswa dapat menggunakan teknik sorting dalam kasus yang diberikan
Lebih terperinciYaitu proses pengaturan sekumpulan objek menurut urutan atau susunan tertentu Acuan pengurutan dibedakan menjadi :
PENGURUTAN Yaitu proses pengaturan sekumpulan objek menurut urutan atau susunan tertentu Acuan pengurutan dibedakan menjadi : 1. Ascending / menaik Syarat : L[1] L[2] L[3] L[N] 2. Descending / menurun
Lebih terperinciALGORITMA PENGURUTAN. Oleh : S. Thya Safitri, MT
ALGORITMA PENGURUTAN Oleh : S. Thya Safitri, MT Definisi Sorting merupakan suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Sorting disebut juga sebagai suatu algoritma untuk
Lebih terperinciANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU
ANALISIS PERBANDINGAN METODE ALGORITMA QUICK SORT DAN MERGE SORT DALAM PENGURUTAN DATA TERHADAP JUMLAH LANGKAH DAN WAKTU Yolanda Y.P Rumapea Prodi Sistem Informasi, Universitas Methodist Indonesia Jl.
Lebih terperinciMODUL IV PENCARIAN DAN PENGURUTAN
MODUL IV PENCARIAN DAN PENGURUTAN 4.1 Tujuan Tujuan modul IV ini, adalah: Praktikan bisa membuat beberapa program pencarian berdasarkan metode algoritma pencarian Praktikan bisa membuat beberapa program
Lebih terperinciALGORITMA PENGURUTAN & PENCARIAN
Materi kuliah ALGORITMA PENGURUTAN & PENCARIAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengelompokan
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Lebih terperinciAlgoritma dan Struktur Data. Algoritma Pengurutan (Sorting)
Algoritma dan Struktur Data Algoritma Pengurutan (Sorting) Tujuan Instruksional Memahami algoritma pengurutan Mengerti algoritma bubble, selection, insertion, merge sort Topik Algoritma pengurutan Bubble
Lebih terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data SORTING Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri Praktikum 10 Materi : Sorting Waktu : 100
Lebih terperinciSTRUKTUR DATA SORTING ARRAY
STRUKTUR DATA SORTING ARRAY Sorting Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 12 & 13
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 12 & 13 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciSTRUKTUR DATA (3) sorting array. M.Cs
STRUKTUR DATA (3) sorting array Oleh Antonius Rachmat C, S.Kom, M.Cs Sorting Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan
Lebih terperinciBAB VI Pengurutan (Sorting)
BAB VI Pengurutan (Sorting) Tujuan 1. Menunjukkan beberapa algoritma dalam Pengurutan 2. Menunjukkan bahwa pengurutan merupakan suatu persoalan yang bisa diselesaikan dengan sejumlah algoritma yang berbeda
Lebih terperinciSorting (Bubble Sort)
TUGAS MAKALAH INDIVIDU SEBELUM UAS Sorting (Bubble Sort) Laporan ini Disusun Untuk Memenuhi Tugas Mata Kuliah Algoritma dan Struktur Data 2 Nama : Andrian Ramadhan F Nim : 10512318 Kelas : Sistem Informasi
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pengurutan atau sorting merupakan jenis operasi penting dalam pengolahan data. Hampir setiap saat dalam kehidupan sehari-hari selalu menjumpai permasalahan yang harus
Lebih terperinciKOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM)
KOMPLEKSITAS ALGORITMA PENGURUTAN (SORTING ALGORITHM) Andi Kurniawan Dwi Putranto / 3508028 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jln. Ganesha
Lebih terperinciKompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort
Kompleksitas Algoritma Pengurutan Selection Sort dan Insertion Sort Setia Negara B. Tjaru (13508054) Program Studi Teknik Informatika ITB Bandung e-mail: if18054@students.if.itb.ac.id ABSTRAK Makalah ini
Lebih terperinciStudi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya
Studi Mengenai Perbandingan Sorting Algorithmics Dalam Pemrograman dan Kompleksitasnya Ronny - 13506092 Jurusan Teknik Informatika Institut Teknologi Bandung Email : if16092@students.if.itb.ac.id 1. Abstract
Lebih terperinciKompleksitas Algoritma Dalam Algoritma Pengurutan
Kompleksitas Algoritma Dalam Algoritma Pengurutan Rio Cahya Dwiyanto Jurusan Teknik Informatika ITB, Bandung, email: kasrut_desu@yahoo.co.id Abstract Makalah ini membahas tetang beberapa algoritma, terutama
Lebih terperinciSORTING. Struktur Data S1 Sistem Informasi. Ld.Farida
SORTING Struktur Data S1 Sistem Informasi Ld.Farida INTRO Sorting (Pengurutan) diartikan sebagai penyusunan kembali sekumpulan objek ke dalam urutan tertentu Tujuan: Mendapatkan kemudahan dalam pencarian
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
BAB 2 SORTING (PENGURUTAN) 1. Tujuan Setelah mempelajari modul ini, mahasiswa diharapkan: a. Mampu menjelaskan mengenai algoritma Sorting b. Mampu membat dan mendeklarasikan struktural algoritma Sorting
Lebih terperinciSORTING ARRAY FAKULTAS TEKNOLOGI INFORMASI UNISBANK SEMARANG : ANDY KRISTIANTO : Disusun Oleh :
SORTING ARRAY Disusun Oleh : Nama : ANDY KRISTIANTO NIM : 07.0..02 Kelompok : D FAKULTAS TEKNOLOGI INFORMASI UNISBANK SEMARANG 2009/200 Sorting Array ARRAY Array merupakan suatu group yang terdiri dari
Lebih terperinciAlgoritma dan Struktur Data. Searching dan Sorting
Algoritma dan Struktur Data Searching dan Sorting Searching Pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval information) dengan cara searching. Searching adalah pencarian data
Lebih terperinciMateri 4: SORTING (PENGURUTAN) Dosen:
JURNAL PRAKTIKUM (LAB. ACTIVITY) STRUKTUR DATA SI025 Materi 4: SORTING (PENGURUTAN) Dosen: Acihmah, M.Kom Agung Nugroho, M.Kom Ikmah, M.Kom Lilis Dwi Farida, S.Kom,M.Eng Ninik Tri. H, M.Kom Prof. Dr. Ema
Lebih terperinciAlgoritma Bubble Sort dan Quick Sort
Algoritma Bubble Sort dan Quick Sort Pengertian/Konsep Buble Sort Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung
Lebih terperinciAlgoritma Sorting. Ahmad Kamsyakawuni, S.Si, M.Kom. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember
Algoritma Sorting Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember - 2016 Pengurutan (Sorting) Pengurutan data sangat penting untuk data yang beripe data numerik ataupun
Lebih terperinciQuick Sort dan Merge Sort. Arna Fariza Yuliana Setiowati
Quick Sort dan Merge Sort Arna Fariza Yuliana Setiowati Ide Quicksort Tentukan pivot. Bagi Data menjadi 2 Bagian yaitu Data kurang dari dan Data lebih besar dari pivot. Urutkan tiap bagian tersebut secara
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-8 Pengurutan (Sorting) 1
Algoritma dan Pemrograman Lanjut Pertemuan Ke-8 Pengurutan (Sorting) 1 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciSorting Algorithms. Buble Sort
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Merge Sorting Algorithms 1 Buble Sort Metode gelembung (bubble sort) disebut dengan metode penukaran (exchange sort) adalah metode yang mengurutkan
Lebih terperinciAlpro & Strukdat 1 C++ (Sorting) Dwiny Meidelfi, M.Cs
Alpro & Strukdat 1 C++ (Sorting) Dwiny Meidelfi, M.Cs void tukar(int a, int b) { int t; t = data[b]; data[b] = data[a]; data[a] = t; void selection_sort() { int pos,i,j; for(i=1;i
Lebih terperinciMETODE DEVIDE AND CONQUER
PERTEMUAN 10 Bentuk Umum Proses Metode D And C dpt dilihat sbb : n input n input I n input II n input III n input K METODE DEVIDE AND CONQUER Subproblem I Subsolusi I Subprob. II Subprob. III Subprob.
Lebih terperinciSEQUENTIAL SEARCH 11/11/2010. Sequential Search (Tanpa Variabel Logika) untuk kondisi data tidak terurut
Tujuan Searching & Sorting Pertemuan 9-10 Dosen Pembina Danang Junaedi TUJUAN MATERI Setelah mengikuti materi pertemuan ini, mahasiswa diharapkan dapat 1. Menjelaskan dan menggunakan metode pencarian dalam
Lebih terperinciPENGURUTAN (SORTING) 1. Introduction 2. Bubble Sort 3. Selection Sort 4. Insertion Sort
PENGURUTAN (SORTING) 1. Introduction 2. Bubble Sort 3. Selection Sort 4. Insertion Sort INTRODUCTION Pengurutan merupakan proses mengatur sekumpulan obyek menurut aturan atau susunan tertentu. Urutan obyek
Lebih terperinciARRAY STATIS. Type namatype_array = array [1..maks_array] of tipedata. nama_var_array : namatype_array {indeks array dari 1 sampai maksimum array}
ARRAY STATIS Array (larik) merupakan tipe data terstruktur yang terdiri dari sejumlah elemen yang mempunyai tipe data yang sama dan diakses/diacu lewat indeksnya. Array memiliki jumlah komponen yang jumlahnya
Lebih terperinciAlgoritma Transposisi (Bubble Sort/pengurutan gelembung)
Algoritma Sorting Target: Algoritma berdasarkan Priority Queue Selection Sort & Heap Sort Algoritma penyisipan dalam keterurutan Insertion Sort & Tree Sort Algoritma transposisi Bubble Sort Algoritma increment
Lebih terperinciArray ARRAY BERDIMENSI SATU. Representasi (Pemetaan) di memori. Lihat gambar dibawah ini, nilai data A (18) dismpan mulai dari alamat 1136 di memori.
Array Linear Array (biasa disebut Array) adalah salah satu bentuk struktur data yang bersifat Linear (continue). Nilai data Array harus homogen (bertipe data sama). Array merupakan koleksi data dimana
Lebih terperinciGambar 13.1 Ilustrasi proses algoritma sorting
MODUL 13 SORTING 13.1 Kompetensi 1. Mahasiswa mampu menjelaskan mengenai algoritma sorting. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma sorting. 3. Mahasiswa mampu menerapkan dan
Lebih terperinciPengurutan (Sorting) Algoritma Pemrograman
Pengurutan (Sorting) Algoritma Pemrograman mas.anto72@gmail.com 1 Definisi Sorting /pengurutan proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Bentuk susunan/urutan : Ascending menaik/membesar
Lebih terperinciKuliah ke : 4 Algoritma & Stuktur Data. Pengurutan (Sorting)
Kuliah ke : 4 Algoritma & Stuktur Data Pengurutan (Sorting) Pengurutan adalah proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Urutan obyek tersebut dapat menaik atau menurun. Bila
Lebih terperinciSEARCHING & SORTING. Pendahuluan
SEARCHING & SORTING Pendahuluan Sorting dan searching merupakan salah satu operasi dasar dalam ilmu komputer. Sorting merupakan suatu proses (operasi) yang mengurutkan data dalam suatu urutan yang diberikan
Lebih terperinciPengurutan (Sorting) Keuntungan Data Terurut. Pengurutan Terbagi Dua Kelompok:
Pengurutan (Sorting) Pengurutan adalah proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu. Urutan obyek tersebut dapat menaik atau menurun. Bila N obyek disimpan dalam larik L, maka
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT
ANALISIS PERBANDINGAN ALGORITMA SELECTION SORT DENGAN MERGE SORT Disusun untuk memenuhi tugas UTS mata kuliah : Analisis Algoritma Oleh : Eka Risky Firmansyah 1110091000043 Program Studi Teknik Informatika
Lebih terperinciBAB V SORTING (PENGURUTAN) INTERNAL
BAB V SORTING (PENGURUTAN) INTERNAL Sorting Internal : Proses pengurutan sekelompok data yang berada didalam memori utama komputer. Sorting External : Proses pengurutan sekelompok data yang sebagian saja
Lebih terperinciBAB 3 ANALISA SISTEM
BAB 3 ANALISA SISTEM Untuk merancang sebuah sistem dengan baik maka dibutuhkan analisa yang tepat agar proses desain sistem lebih terarah dan memudahkan untuk mengimplementasikan sistem. 3.1 Analisa Analisis
Lebih terperinciPengertian Algoritma Pengurutan
SORTING Pengertian Algoritma Pengurutan (sorting) Dalam ilmu komputer, algoritma pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentu. Atau proses pengurutan
Lebih terperinciAnalisis Kompleksitas Waktu Untuk Beberapa Algoritma Pengurutan
Analisis Kompleksitas Waktu Untuk Beberapa Algoritma Pengurutan Dibi Khairurrazi Budiarsyah, 13509013 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPENGURUTAN DATA 2.1 Definisi Pengurutan 2.2 Metode-metode Pengurutan
PENGURUTAN DATA 2.1 Definisi Pengurutan Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending) atau menurun (descending).
Lebih terperinciALGORITMA PEMROGRAMAN 1A** (PP :S1-KA) Pertemuan 7. Ahmad Hidayat
ALGORITMA PEMROGRAMAN 1A** (PP-011302:S1-KA) Pertemuan 7 Ahmad Hidayat PENERAPAN KONSEP TABEL Argumen dan Fungsi Penggunaan Storage untuk Penyimpanan Tabel Proses Pencarian (Searching) Pengurutan dengan
Lebih terperinciSolusi UTS Stima. Alternatif 1 strategi:
Solusi UTS Stima 1. a. (Nilai 5) Representasikanlah gambar kota di atas menjadi sebuah graf, dengan simpul merepresentasikan rumah, dan bobot sisi merepresentasikan jumlah paving block yang dibutuhkan.
Lebih terperinciPowered by icomit.wordpress.com
ALGORITMA SELECTION SORT 1. Konsep Dasar Selection sort adalah salah satu algoritma yang digunakan untuk memecahkan masalah pengurutan(sorting) data pada suatu larik(array). Ide dasar algoritma ini adalah
Lebih terperinciALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari
ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer File Struktur Kelas/Class Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan)
Lebih terperinciAnalisis Kecepatan Sorting Dengan Notasi Big O
Analisis Kecepatan Sorting Dengan Notasi Big O Rama Aulia NIM : 13506023 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung E-mail : ramaaulia@yahoo.co.id Abstrak Sorting
Lebih terperinciOperasi File. Chapter 13
Operasi File Chapter 13 1 Penyimpanan Data ke File Data memungkinkan untuk disimpan di file. Data akan tersimpan secara permanen, dan data bisa dibaca pada kesempatan yang lain. Pemanggilan Prosedur Redirect_Output(Nama_File)
Lebih terperinciJURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : VOL. 6 NO. 1 Maret 2013
JURNAL TEKNOLOGI INFORMASI & PENDIDIKAN ISSN : 0 VOL. NO. Maret 0 PERBANDINGAN METODE BUBBLE SORT DAN INSERTION SORT TERHADAP EFISIENSI MEMORI Des Suryani ABSTRACT Sorting of data is one of the important
Lebih terperinciOutline STRUKTUR DATA. VII. Sorting
STRUKTUR DATA VII. Sorting 1 Outline Beberapa algoritma untuk melakukan sorting: Bubble sort Selection sort Insertion sort Shell sort Merge sort Quick sort Untuk masing-masing algoritma: Ide dasar Contoh
Lebih terperinciBAB 2 SORTING (PENGURUTAN)
BAB 2 SORTING (PENGURUTAN) 1. Tujuan Instruksional Umum a. Mahasiswa mampu melakukan perancangan aplikasi menggunakan Struktur Sorting (pengurutan) b. Mahasiswa mampu melakukan analisis pada algoritma
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1. Pengertian Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Lebih terperinciPraktikum 7. Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:
Praktikum 7 Pengurutan (Sorting) Insertion Sort, Selection Sort POKOK BAHASAN: Konsep pengurutan dengan insertion sort dan selection sort Struktur data proses pengurutan Implementasi algoritma pengurutan
Lebih terperinciANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF
ANALISIS PERBANDINGAN ALGORITMA BUBBLE SORT, MERGE SORT, DAN QUICK SORT DALAM PROSES PENGURUTAN KOMBINASI ANGKA DAN HURUF Anisya Sonita 1, Febrian Nurtaneo 2 1,2 Program Studi Informatika, Fakultas Teknik,
Lebih terperinciMenghitung Inversion Pada Barisan Dengan Menggunakan Modifikasi Bubble Sort, Insertion Sort, dan Merge Sort
Menghitung Inversion Pada Barisan Dengan Menggunakan Modifikasi Bubble Sort, Insertion Sort, dan Merge Sort M Iqbal Tawakal - 0706271954 Abstract Paper ini akan menjelaskan mengenai cara menghitung inversion
Lebih terperinciSorting Algorithms. Algoritma dan Struktur Data. Sorting algorithms
1. Insertion 2. Selection 3. Bubble 4. Shell 5. Quick 6. Merge Sorting Algorithms Sorting algorithms Metode Insertion, selection dan bubble sort memiliki worst-case performance yang bernilai quadratik
Lebih terperinciPENGURUTAN (SORTING) 1. Overview
PENGURUTAN (SORTING) 1 Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Overview Definisi dan Tujuan Jenis Pengurutan Teknik Pengurutan Selection Sort Bubble Sort Kuliah Minggu ke
Lebih terperinciJurnal Mahajana Informasi, Vol.1 No 2, 2016 e-issn: SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT
SIMULASI PENGURUTAN DATA DENGAN ALGORITMA HEAP SORT Harold Situmorang Program Studi Sistem Informasi Universitas Sari Mutiara Indonesia Haroldsitumorang@gmail.com ABSTRAK Struktur data dari algoritma Heap
Lebih terperinciPengurutan (Sorting)
Pengurutan (Sorting) Overview Seringkali perancang program perlu mengurutkan sekumpulan data yang dimiliki untuk memudahkan pemrosesan selanjutnya terhadap data tersebut. Pengurutan adalah sebuah algoritma
Lebih terperinciBAB II TINJAUAN PUSTAKA
6 BAB II TINJAUAN PUSTAKA 2.1. Algoritma Algortima adalah jantung ilmu komputer atau informatika. Banyak cabang dari ilmu komputer yang diacu dalam terminologi algoritma, misalnya algoritma perutean (routing)
Lebih terperinciAlgoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N
Algoritma dan Pemrograman Array/Tabel[3] Oleh: Eddy Prasetyo N Topik Bahasan Pengurutan Bubble Sort Selection Sort Insertion Sort Bubble Sort Merupakan salah satu bentuk pengurutan yang menerapkan pertukaran
Lebih terperinciArray (Tabel) bagian 2
Array (Tabel) bagian 2 Tim Pengajar KU71 Sem. 1 2009-20 2009/11/17 TW/KU71 1 Tujuan Perkuliahan Mahasiswa dapat menggunakan notasi pendefinisian dan pengacuan array dengan benar Mahasiswa memahami proses
Lebih terperinciDATA SORTING. Altien Jonathan Rindengan, S.Si, M.Kom
DATA SORTING Altien Jonathan Rindengan, S.Si, M.Kom Pendahuluan Sorting (pengurutan) : proses mengatur sekumpulan objek menurut urutan atau susunan tertentu Diberikan array L dengan n elemen yg sudah terdefinisi
Lebih terperinciAlgoritma dan Pemrograman Sorting (Pengurutan) IS1313. Oleh: Eddy Prasetyo N
Algoritma dan Pemrograman Sorting (Pengurutan) IS1313 Oleh: Eddy Prasetyo N Pengantar Sorting merupakan sebuah proses untuk mengatur item dalam suatu urutan tertentu ( menaik atau menurun ). Misalnya untuk
Lebih terperinciPERBANDINGAN KOMPLEKSITAS ALGORITMA PENCARIAN BINER DAN ALGORITMA PENCARIAN BERUNTUN
PERBANDINGAN KOMPLEKSITAS ALGORITMA PENCARIAN BINER DAN ALGORITMA PENCARIAN BERUNTUN Yudhistira NIM 13508105 Mahasiswa Program Studi Teknik Informatika ITB Jalan Ganesha No.10 Bandung e-mail: if18105@students.if.itb.ac.id
Lebih terperinciBAB III ANALISIS KOMPLEKSITAS ALGORITMA
BAB III ANALISIS KOMPLEKSITAS ALGORITMA 3.1 Kompleksitas Algoritma Suatu masalah dapat mempunyai banyak algoritma penyelesaian. Algoritma yang digunakan tidak saja harus benar, namun juga harus efisien.
Lebih terperinciBubble Sort dan Shell-Sort. Yuliana Setiowati
Bubble Sort dan Shell-Sort Yuliana Setiowati Bubble Sort Disebut juga exchange sort : metode yang mengurutkan data dengan cara membandingkan masing2 elemen, kemudian melakukan penukaran bila perlu. Algoritma
Lebih terperinciBAB I PENDAHULUAN.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Selama ini media pembelajaran untuk modul algoritma sorting atau pengurutan hanya terbatas oleh buku dan modul yang diberikan oleh para pengajar, hal ini membuat
Lebih terperinciAnalisa dan Perancangan Algoritma. Ahmad Sabri, Dr Sesi 1: 9 Mei 2016
Analisa dan Perancangan Algoritma Ahmad Sabri, Dr Sesi 1: 9 Mei 2016 Apakah algoritma itu? Asal istilah: Al Khwarizmi (± 800 M), matematikawan dan astronomer Persia. Pengertian umum: "suatu urutan langkah-langkah
Lebih terperinciAnalisis Algoritma Bubble Sort
Analisis Algoritma Bubble Sort Ryan Rheinadi NIM : 13508005 Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung e-mail: if18005@students.if.itb.ac.id
Lebih terperinci1. Kompetensi Mengenal dan memahami algoritma percabangan yang komplek.
LAB SHEET ALGORITMA DAN STRUKTUR DATA Semester : 4 Percabangan Komplek dan case of 200 menit No. : LST/EKA/EKA 305/03 Revisi : Tgl. : Hal. 1 dari 3 hal. 1. Kompetensi Mengenal dan memahami algoritma percabangan
Lebih terperinciSORTING ALGORITMA. Bubble Sort JANUARY 14, 2016
SORTING ALGORITMA Bubble Sort JANUARY 14, 2016 DWI SETIYA NINGSIH // 210 315 7 025 D3 PJJ TI 2015 Kata Pengantar Puji syukur saya panjatkan ke hadirat Allah Subhanahu wata ala, karena berkat rahmat- Nya
Lebih terperinciPenerapan Pohon Dalam Heap Sort
enerapan ohon Dalam Sort Firdi Mulia Jurusan Teknik Informatika ITB, Bandung, email: if17045@students.if.itb.ac.id Abstract Makalah ini membahas tentang penerapan pohon heap dalam metode pengurutan data
Lebih terperinciAPLIKASI PERENCANA BELANJA DENGAN PENGURUTAN SKALA PRIORITAS BERBASIS ANDROID
44 Vol. 11 No. 1 Februari 2016 Jurnal Informatika Mulawarman APLIKASI PERENCANA BELANJA DENGAN PENGURUTAN SKALA PRIORITAS BERBASIS ANDROID Barry Nuqoba 1), Faried Effendy 2), 1,2) Departemen Matematika,
Lebih terperinciKompleksitas Algoritma Sorting yang Populer Dipakai
Kompleksitas Algoritma Sorting yang Populer Dipakai Wahyu Fahmy Wisudawan 1) 1) Program Studi Teknik Informatika ITB, Bandung 40135, email: mailto:al_izzatusysyifa@students.itb.ac.id Abstract Makalah ini
Lebih terperinciPerbandingan Algoritma Pengurutan Merge Sort, Quick Sort dan Heap Sort Dilihat dari Kompleksitasnya
Perbandingan Algoritma Pengurutan Merge Sort, Quick Sort dan Heap Sort Dilihat dari Kompleksitasnya Made Edwin Wira Putra (13508010) Program Studi Teknik Informatika, Sekolah Teknik Elektro dan Informatika,
Lebih terperinciSORTING (BAGIAN II) Proses kelima
SORTING (BAGIAN II) I. INSERTION SORT Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 10 Algoritma Pengurutan (Insertion Sort dan Selection Sort ) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami mengenai algoritma pengurutan
Lebih terperinciBAB 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1 Pengertian Algoritma Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Kata Logis merupakan kata kunci dalam Algoritma.
Lebih terperinciSorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending = dari data kecil
Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending = dari data kecil ke data lebih besar) atau menurun (descending = dari
Lebih terperinciALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018
ALGORITMA PEMOGRAMAN SEMESTER GENAP 2017/2018 INSTITUT TEKNOLOGI SUMATERA 2018 MODUL 4a Petunjuk Praktikum Modul ini dilaksanakan dalam 1 (satu) sesi praktikum. Tiap sesi praktikum dilaksanakan dalam 3
Lebih terperinciSTRATEGI DIVIDE AND CONQUER
Pemrogram bertanggung jawab atas implementasi solusi. Pembuatan program akan menjadi lebih sederhana jika masalah dapat dipecah menjadi sub masalah - sub masalah yang dapat dikelola. Penyelesaian masalah
Lebih terperinciSorting. Struktur Data dan Algoritma. Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) Fasilkom UI
Struktur Data dan Algoritma Sorting Suryana Setiawan, Ruli Manurung & Ade Azurat (acknowledgments: Denny) Fasilkom UI SUR HMM AA Fasilkom UI - IKI20100/ IKI80110P 2009/2010 Ganjil Minggu 5 Outline Beberapa
Lebih terperinci