Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department

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
STRUKTUR DATA sorting array
SORTING (PENGURUTAN) Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending.
PENGURUTAN (SORTING).
SORTING (PENGURUTAN).
ARRAY SESI 2.
SORT (pengurutan) M. Ajir Muzakki, S.Si.
STRUKTUR DATA (3) sorting array
SORTING.
Sorted = terurut menurut kaidah/aturan tertentu
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
BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S. Kom tertiaavini
STRUKTUR DATA (4) Sorting dan Searching Array
Algoritma dan Struktur Data
Algoritma Sorting Tenia Wahyuningrum.
Pengurutan (Sorting) Diperlukan untuk mempercepat pencaharian suatu target dalam suatu daftar (list). Jenis Pengurutan:  Ascending Pengurutan dilakukan.
Metode Pengurutan (Sorting)
LANJUTAN DARI SHORTING
Struktur Data Algoritma Sorting
PENGURUTAN (SORTING).
STRUKTUR DATA Chapt 07 : Sorting Oleh : Yuli Praptomo PHS, S.Kom.
Algoritma dan Struktur Data
Sorting Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara.
KUG1C3 Dasar Algoritma & Pemrograman
Pertemuan 10 SORTING.
Algoritma dan Pemrograman Sorting
Struktur Data Prio Handoko, S. Kom., M.T.I.
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
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).
STRUKTUR DATA (3) sorting array
STRUKTUR DATA Array Statis.
Sistem Berkas – Sesi 12 dan 13
STRUKTUR DATA Array Statis.
STRUKTUR DATA (3) sorting array
STRUKTUR DATA sorting array
STRUKTUR DATA Array Statis.
Imam Gunawan, M. Kom STMIK-AMIK Jayanusa Padang
Algoritma dan Pemrograman Sorting
Nama : Siti Hajar Unit : B Nim : No.Hp : 0852 – 2000 – 3786.
STRUKTUR DATA Array Statis.
Algoritma dan Pemrograman Sorting
ARRAY STATIS Sri Nurhayati, MT.
Sorting.
Sorting (Pengurutan).
STRUKTUR DATA (3) sorting array
SORTING ARRAY SESI 2.
ALGORITMA PENGURUTAN (SORTING)
ARRAY STATIS Sri Nurhayati, MT.
SORTING (PENGURUTAN).
IT234 Algoritma dan Struktur Data
Sorting Dasar Pemrograman
STRUKTUR DATA (3) sorting array
Struktur Data Oleh: Suhendro
STRUKTUR DATA (3) sorting array
Pengurutan (sorting).
IT234 Algoritma dan Struktur Data
MODEL SORTING Kelompok V Rahmawati ( )
Sorting.
Sorting (Pengurutan).
SORTING.
Transcript presentasi:

Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department TRUNOJOYO UNIVERSITY

SORTING / PENGURUTAN DATA Struktur Data Proses menyusun kumpulan data yang seragam dengan aturan urut menaik (ascending), atau urut menurun (descending) Aturan : Menaik / ascending : a…z, 1…100 3, 8, 18, 24, 69, 70 Menurun / descending : z…a, 100…1 70, 69, 24, 18, 8, 3

Berdasarkan perbandingan SORTING KLASIFIKASI KE-1 Berdasarkan perbandingan (comparison-based sorting). - pengurutan seleksi (selection sort) - pengurutan sisip (insertion sort) - pengurutan gabung (merge sort) - pengurutan cepat (quick sort) - pengurutan himpun (heap sort) - pengurutan gelembung (bubble sort) - pengurutan shell (shell sort) - pengurutan pohon (tree sort)

Berdasarkan prioritas antrian SORTING KLASIFIKASI KE-2 Berdasarkan prioritas antrian (priority queue sorting method). - pengurutan seleksi (selection sort) - pengurutan himpun (heap sort)

SORTING KLASIFIKASI KE-3 Berdasarkan penyisipan dan penjagaan terurut (insert and keep sorted method). - pengurutan sisip (insertion sort) - pengurutan pohon (tree sort)

Berdasarkan pembagian dan penguasaan (devide and conquer method). SORTING KLASIFIKASI KE-4 Berdasarkan pembagian dan penguasaan (devide and conquer method). - pengurutan cepat (quick sort) - pengurutan gabung (merge sort)

SORTING KLASIFIKASI KE-5 Berdasarkan pengurutan berkurang menurun (diminishing increment sort method). - pengurutan shell (shell sort)

BUBLE SORT PASS PERTAMA

BUBLE SORT PASS KEDUA

BUBLE SORT PASS KETUJUH

ALGORITMA BUBLE SORT Kamus Const N : integer = 8 { misalkan jumlah elemen array maksimum = 8 } Type A = array [ 1..N ] of integer Var I, J, bubble : integer ALGORITMA For I  1 to (N-1) do For J  N downto (I+1) do If A[J] < A[J-1] then Bubble  A[J] A[J]  A[J-1] A[J-1]  Bubble Endif Endfor

SELECTION SORT CONTOH

SELECTION SORT CONTOH

apakah sudah ada diposisinya? Jika tidak insert diposisi yang benar INSERTION SORT CONTOH Lihat angka 46, apakah sudah ada diposisinya? Jika tidak insert diposisi yang benar

QUICK SORT CONTOH

MERGE SORT DEFINISI pengurutan untuk data yang jumlahnya besar, dimana data tidak semuanya dapat dimuat dalam memori utama (main memory), sehingga harus disimpan dalam penyimpanan sekunder (secondary storage) berupa berkas (file).

SHELL SORT CONTOH

SHELL SORT CONTOH

SHELL SORT CONTOH