Algoritma Sorting Tenia Wahyuningrum.

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
Pengurutan Data Nurdiansah PTIK 09 UNM.
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).
STRUKTUR DATA (3) sorting array
SORTING.
Algoritma & Struktur Data Sorting Evangs Mailoa.
Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department
Sorted = terurut menurut kaidah/aturan tertentu
Sorting Pertemuan ke 14..
Algoritma dan Struktur Data
Teknik Informatika - Universitas Muhammadiyah Malang (UMM)
Searching.
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
Matakuliah : T0456 ~ Algoritma dan Metode Object Oriented Programming
Pengurutan (Sorting) Diperlukan untuk mempercepat pencaharian suatu target dalam suatu daftar (list). Jenis Pengurutan:  Ascending Pengurutan dilakukan.
Sorting (Pengurutan).
Sorting 2007/2008 – Ganjil – Minggu 5.
Metode Pengurutan (Sorting)
Sorting Algorithm Norma Amalia, ST, M.Eng.
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
LANJUTAN DARI SHORTING
Struktur Data Algoritma Sorting
STRUKTUR DATA Chapt 07 : Sorting Oleh : Yuli Praptomo PHS, S.Kom.
Algoritma dan Struktur Data
Pertemuan 10 SORTING.
KUG1A3 Algoritma& Pemrograman
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
Sorting.
Sistem Berkas – Sesi 12 dan 13
STRUKTUR DATA (3) sorting array
STRUKTUR DATA sorting array
Imam Gunawan, M. Kom STMIK-AMIK Jayanusa Padang
Pengurutan Rekaman SUB Pengurutan Gelembung.
Dasar – dasar Pemrograman
IT234 Algoritma dan Struktur Data
Sorting.
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.
IT234 Algoritma dan Struktur Data
Sorting Dasar Pemrograman
STRUKTUR DATA (3) sorting array
Struktur Data Oleh: Suhendro
IT234 Algoritma dan Struktur Data
STRUKTUR DATA (3) sorting array
Pengurutan (sorting).
IT234 Algoritma dan Struktur Data
MODEL SORTING Kelompok V Rahmawati ( )
Sorting.
Sorting (Pengurutan).
SORTING.
FONDASI PEMROGRAMAN & STRUKTUR DATA #9
Transcript presentasi:

Algoritma Sorting Tenia Wahyuningrum

definisi “algoritma untuk meletakkan kumpulan elemen data ke dlm urutan tertentu, berdasarkan satu atau beberapa kunci ke dalam tiap-tiap elemen”

perlu diurutkan Contoh : Kamus, Al Quran

Sorting Method Penyisipan langsung (straight insertion sort) Penyisipan biner (binary insertion sort) Seleksi (selection sort) Gelembung (buble sort) Shell (shell sort) Quick (quick sort)

Algoritma tukar data A B

Temporary place

tmp = a; a = b; b = tmp;

insertion sort

Cara mengurutkannya adalah dicek satu persatu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yanglebih kecil dari data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

Metode ini sebenarnya juga digunakan dalam kehidupan nyata, misalnya saat anda mengurutkan kartu.

1 2 3 4 5 22 10 15 8 int arr[6] Bagaimana cara mengurutkan id 1 2 3 4 5 arr[id] 22 10 15 8 Bagaimana cara mengurutkan data secara ascending?

Urutan langkah i 1 2 3 4 5 arr[id] 22 10 15 8 i=1 i=2 i=3 i=4 i=5

Petikan program void insertion_sort(int arr[], int length) { int i, j ,tmp; for (i = 1; i < length; i++) { j = i; while (j > 0 && arr[j - 1] > arr[j]) { tmp = arr[j]; arr[j] = arr[j - 1]; arr[j - 1] = tmp; j--; }//end of while loop print_array(arr,5); }//end of for loop

bubble sort

Cara mengurutkannya adalah membandingkan elemen yang sekarang dengan elemen yang berikutnya. Jika elemen sekarang> elemen berikutnya, maka tukar

1 2 3 4 5 int arr[5] Bagaimana cara mengurutkan data secara ascending? id 1 2 3 4 arr[id] 5 Bagaimana cara mengurutkan data secara ascending?

Urutan langkah id 1 2 3 4 arr[id] 5 2,3 1,2 0,1

void bubble_sort(int arr[], int size){ bool not_sorted = true; int j=0,tmp; while (not_sorted){ not_sorted = false; j++; for (int i = 0; i < size - j; i++){ if (arr[i] > arr[i + 1]) { tmp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = tmp; not_sorted = true; }//end of if print_array(arr,5); }//end of for loop }//end of while loop }//end of bubble_sort

selection sort

Cara mengurutkannya adalah dengan membandingkan elemen sekarang dengan elemen yang berikutnya sampai terkahir. Jika ditemukan elemen paling kecil, kemudian ditukar dengan elemen sekarang.

void selectSort(int arr[], int n) { int pos_min,temp; for (int i=0; i < n-1; i++) { pos_min = i; for (int j=i+1; j < n; j++) if (arr[j] < arr[pos_min]) pos_min=j; } if (pos_min != i) temp = arr[i]; arr[i] = arr[pos_min]; arr[pos_min] = temp; 1 2 3 4 5 6

Tugas terstruktur Buatlah kelompok (3 orang) Pilihlah salah satu metode pengurutan Buatlah algoritma dan programnya Ceritakan bagaimana step / langkah pengurutannya dengan ilustrasi/gambar/video/animasi Upload ke blog/youtube/slideshare masing-masing, maksimal sebelum UAS Kirimkan url masing-masing ke alamat tenia@st3telkom.ac.id, subject : tugas besar