Sistem Berkas – Sesi 12 dan 13

Slides:



Advertisements
Presentasi serupa
Algoritma Sorting Alpro-2.
Advertisements

- PERTEMUAN 11 - SORTING (PENGURUTAN)
STRUKTUR DATA (3) sorting array
Sorting (Pengurutan).
ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi
Sorting Algorithms Dr. Anto Satriyo Nugroho, M.Eng
SORTING (PENGURUTAN) Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending.
PENGURUTAN (SORTING).
Pengurutan cepat (quick sort)
SORTING (PENGURUTAN).
ARRAY SESI 2.
SORT (pengurutan) M. Ajir Muzakki, S.Si.
STRUKTUR DATA (3) sorting array
SORTING.
Algoritma & Struktur Data Sorting Evangs Mailoa.
Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department
Source: Sorting Algorithms source:
BAB 6 S O R T I R Sebelum mengetahui lebih jauh tentang sorting, sebaiknya kita ingat kembali pengertian file dan record. File adalah kumpulan record,
BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S. Kom tertiaavini
STRUKTUR DATA (4) Sorting dan Searching Array
Algoritma Sorting Tenia Wahyuningrum.
Pengurutan (Sorting) Diperlukan untuk mempercepat pencaharian suatu target dalam suatu daftar (list). Jenis Pengurutan:  Ascending Pengurutan dilakukan.
Matakuliah : T0456 ~ Algoritma dan Metode Object Oriented Programming
Metode Pengurutan (Sorting)
Insertion Sort Dilakukan dengan cara membandingkan data ke-i (di mana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya.
KUG1A3 Algoritma& Pemrograman
PENGURUTAN (SORTING).
STRUKTUR DATA Chapt 07 : Sorting Oleh : Yuli Praptomo PHS, S.Kom.
Algoritma dan Struktur Data
Bubble Sort Metode pengurutan gelembung diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan.
KUG1C3 Dasar Algoritma & Pemrograman
Pertemuan 10 SORTING.
Struktur Data Prio Handoko, S. Kom., M.T.I.
PENGURUTAN (SORTING) Pengurutan adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat dilakukan secara.
PENGURUTAN (SORTING).
SORTING (Lanjut).
Pengurutan (Sorting).
PENCARIAN INTERPOLASI
Sorting.
Pengurutan cepat (quick sort)
STRUKTUR DATA (3) sorting array
Metode pemecahan masalah
STRUKTUR DATA sorting array
Imam Gunawan, M. Kom STMIK-AMIK Jayanusa Padang
Sorting Shell sort, Merge sort, Quick sort
KUG1E3/ Pemrograman Terstruktur 1
BINARY SEARCH Tim Algoritma Pemrograman Teknik Informatika
Nama : Siti Hajar Unit : B Nim : No.Hp : 0852 – 2000 – 3786.
Pengurutan Rekaman SUB Pengurutan Gelembung.
Shorting (Pengurutan)
Bubble sort.
Sorting (Pengurutan).
Pengurutan (Shorting)
STRUKTUR DATA (3) sorting array
SORTING ARRAY SESI 2.
ALGORITMA PENGURUTAN (SORTING)
Pertemuan 4 Sorting (1) jual [Valdo] Lunatik Chubby Stylus.
SORTING (PENGURUTAN).
IT234 Algoritma dan Struktur Data
Sorting Dasar Pemrograman
STRUKTUR DATA (3) sorting array
HEAP Bella Wulan N. | Ester Prenatalia A. Mutiara Fitri T. | Risang Nihapsari Purwaning M.S KOMSI 2018 DEFINISI HEAP ALGORITMA HEAP.
Struktur Data Oleh: Suhendro
IT234 Algoritma dan Struktur Data
Desain dan Analisis Algoritma
IT234 Algoritma dan Struktur Data
MODEL SORTING Kelompok V Rahmawati ( )
Sorting (Pengurutan).
SORTING.
FONDASI PEMROGRAMAN & STRUKTUR DATA #9
Transcript presentasi:

Sistem Berkas – Sesi 12 dan 13 PENGURUTAN REKAMAN Sistem Berkas – Sesi 12 dan 13

Beberapa metode sorting yang sering digunakan adalah: Pengurutan gelembung (Bubble sort) Pengurutan cepat (Quick sort) Pengurutan heap/deret (Heap sort)

PENGURUTAN GELEMBUNG (BUBBLE SORT) Salah satu prosedur pengurutan paling sederhana adalah pengurutan gelembung. Disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat meggelembung ke posisi yang tepat.

Bubble Sort x merupakan suatu array integer di mana n rekaman pertamanya akan diurutkan sehingga x [i] ≤ x [j] untuk 1 ≤ i ≤ n. Gagasan dasar pengurutan gelembung adalah langkah-langkah melewatkan satu rekaman melalui rekaman-rekaman lain di dalam berkas. Masing-masing langkah mengandung proses untuk membandingkan rekaman pendahulunya, atau x [i] dengan x [i-1] dan mempertukarkan kedua rekaman bila urutan mereka tidak tepat, yaitu bila x[i] < x[i-1]

PENGURUTAN CEPAT (QUICK SORT) Pengurutan cepat memproses berkas dengan membagi rekaman-rekaman menjadi beberapa kelompok kemudian mengurutkannya. Berkas (atau kelompok) dibagi berdasarkan perbandingan dengan rekaman pertama dari berkas. Semua rekaman dengan kunci lebih kecil dari kunci pada rekaman pertama diletakkan disebelah kiri rekaman pembanding, sedangkan rekaman dengan kunci yang lebih besar diletakkan pada bagian sebelah kanan rekaman pembanding.

Algoritma pengurutan cepat adalah sebagai berikut: Jika terdapat banyak rekaman yang harus diurutkan, pisahkan rekaman-rekaman tersebut dalam tiga kelompok (yaitu rekaman-rekaman dengan kunci rekaman lebih besar dari kunci rekaman pertama) dengan menggunakan prosedur “pertukaran_cepat”, yaitu : Urutkan cepat rekaman-rekaman data yang berada dalam kelompok pertama menjadi tiga kelompok Urutkan cepat rekaman-rekaman data yang berada dalam kelompok ketiga menjadi tiga kelompok Jika tidak, maka proses berakhir

PENGURUTAN HEAP (HEAP SORT) Pengurutan heap merupakan algoritma yang menarik karena sangat sederhana. Nama heap diambil dari struktur data yang mendasari pengurutan tersebut, yaitu struktur heap. Pengurutan heap memanfaatkan keunggulan sifat-sifat yang dimiliki oleh pohon biner lengkap, yaitu: Heap biner atau heap, merupakan pohon biner lengkap dengan kunci yang disimpan dalam masing-masing titik memiliki nilai lebih kecil atau sama dengan nilai kunci dari masing-masing anaknya. Definisi tersebut memberikan indikasi bahwa akar akan berisi rekaman dengan kunci tertinggi.

Pengurutan dengan HEAP (Pohon Biner) Tahap I. Dilakukan dengan menambah rekaman-demi-rekaman pada pohon biner sehingga syarat pohon biner lengkap terpenuhi Tahap II. Mengurutkan heap dilakukan dengan cara menukah rekaman akar dengan rekaman terakhir dalam pohon biner, kemudian menyusun ulang sehingga pohon biner menjadi urut

Contoh Heap

Contoh bukan heap

Algoritma pengurutan heap Proc pengurutan_heap /* Penyusunan heap */ For i = 2 to n do geser_keatas end /* Urutkan rekaman dan pertahankan heap */ For i = n to 2 do Tukar(rekaman[1], rekaman[i]) geser_kebawah end pengurutan heap