Algoritma dan Struktur Data 1 pertemuan 11

Slides:



Advertisements
Presentasi serupa
Algoritma Sorting Alpro-2.
Advertisements

- PERTEMUAN 11 - SORTING (PENGURUTAN)
STRUKTUR DATA (3) sorting array
ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi
PENGURUTAN ( SORTING ) Fajrizal.
STRUKTUR DATA sorting array
PENGURUTAN (SORTING).
SORTING.
STRUKTUR DATA (3) sorting array
SORTING.
Algoritma & Struktur Data Sorting Evangs Mailoa.
Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department
Algoritma dan Struktur Data
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,
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.
Sorting (Pengurutan).
Sort Insert Sort.
Metode Pengurutan (Sorting)
Sort Pertemuan 8.
Insertion Sort Dilakukan dengan cara membandingkan data ke-i (di mana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya.
Algoritma dan Pemrograman – Pertemuan 3 & 4 Sorting (Pengurutan)
STRUKTUR DATA Chapt 07 : Sorting Oleh : Yuli Praptomo PHS, S.Kom.
Algoritma dan Struktur Data
STRUKTUR DATA Marjiyono, S.kom
Bubble Sort Metode pengurutan gelembung diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan.
Sorting Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara.
Pertemuan 10 SORTING.
Algoritma dan Pemrograman Sorting
KUG1A3 Algoritma& Pemrograman
Algoritma dan Struktur Data 1 pertemuan 12
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
CS1023 Pemrograman Komputer
Sorting.
STRUKTUR DATA (3) sorting array
Metode pemecahan masalah
STRUKTUR DATA sorting array
Database dan File Akses.
Imam Gunawan, M. Kom STMIK-AMIK Jayanusa Padang
KUG1E3/ Pemrograman Terstruktur 1
Nama : Siti Hajar Unit : B Nim : No.Hp : 0852 – 2000 – 3786.
Pengurutan Rekaman SUB Pengurutan Gelembung.
Dasar – dasar Pemrograman
IT234 Algoritma dan Struktur Data
Algoritma dan Pemrograman Sorting
Bubble sort.
Sorting.
Sorting (Pengurutan).
STRUKTUR DATA (3) sorting array
Algoritma & Pemrograman II STT Wastukancana Purwakarta
SORTING ARRAY SESI 2.
ALGORITMA PENGURUTAN (SORTING)
IT234 Algoritma dan Struktur Data
Sorting Dasar Pemrograman
PEMROGRAMAN Belajar memrogram : belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi yang mudah dipahami Belajar bahasa.
STRUKTUR DATA (3) sorting array
IT234 Algoritma dan Struktur Data
STRUKTUR DATA (3) sorting array
Pengurutan (sorting).
IT234 Algoritma dan Struktur Data
MODEL SORTING Kelompok V Rahmawati ( )
Sorting.
Defri Kurniawan SORTING Defri Kurniawan
Sorting (Pengurutan).
SORTING.
Transcript presentasi:

Algoritma dan Struktur Data 1 pertemuan 11 M. Fakhrurrifqi, S.Kom, M. Cs.

Pengurutan Data Metode Gelembung (Buble Sort) Metode Seleksi (Selection Sort) Insertion Sort

Metode Gelembung (Buble Sort) disebut juga metode penukaran (exchange sort) metode yang mengurutkan data dengan cara membandingkan masing-masing elemen, kemudian melakukan penukaran bila perlu. Metode ini mudah dipahami dan diprogram, tetapi bila dibandingkan dengan metode lain yang kita pelajari, metode ini merupakan metode yang paling tidak efisien.

Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 untuk i = 1 sampai N-1 langkah 2 : Kerjakan langkah 3 untuk j = 1 sampai N- i langkah 3 : Tes apakah A[j] > A[j +1] ? Jika ya, tukarkan nilai kedua elemen ini langkah 4 : Selesai

Contoh Implementasi

Contoh Input : 5, 3, 6, 4, 2.

Metode Seleksi (Selection Sort) Pengurutan dengan metode seleksi dengan cara mencari data yang terkecil kemudian menukarkannya dengan data yang digunakan sebagai acuan atau sering dinamakan pivot.

Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 sampai 4 untuk i = 1 sampai N -1 langkah 2 : Tentukan awal = i , kerjakan langkah 3 untuk j = i +1 sampai N langkah 3 : (Mencari data terkecil) Tes : apakah A[awal] > A[j], jika ya maka ubah awal = j langkah 4 : Tukarkan nilai A[awal] dengan A[i] langkah 5 : selesai

Contoh Implementasi

Contoh Input : 5, 7, 2, 4, 9, 3, 6 ,1.

Insertion Sort Proses pengurutan dengan metode penyisipan langsung dapat dilakukan dengan mengecek data satu per satu mulai dari yang kedua sampai dengan yang terakhir. Apabila ditemukan data yang lebih kecil daripada data sebelumnya, maka data tersebut disisipkan pada posisi yang sesuai.

Algoritma langkah 0 : Baca vector yang akan diurutkan (dalam program utama) langkah 1 : Kerjakan langkah 2 sampai 7 untuk i = 1 sampai N langkah 2 : Tentukan X = Data[i] langkah 3 : set j = i – 1 (Mencari posisi untuk X) langkah 4 : Kerjakan langkah 5 sampai 6 selama (x < Data[j]) langkah 5 : Copikan nilai di Data[j] ke Data[j+1] langkah 6 : kurangkan nilai j dengan 1 langkah 7 : Isikan nilai X ke dalam Data[j+1] langkah 8 : selesai

Contoh Implementasi

Contoh Input : 7, 3, 5, 6, 2, 9, 1, 4.

Latihan Buatlah prosedur pengurutan dengan menggunakan metode gelembung, metode seleksi dan metode insertion agar data urut turun (descending). Carilah metode pengurutan selain metode gelembung, metode seleksi dan metode insertion, kemudian cobalah mengimplementasikan ke dalam suatu program. Hitung jumlah perbandingan antara 2 nilai dan jumlah pertukaran nilai yang terjadi pada ketiga algoritma di atas, kemudian tentukan algoritma mana yang paling efektif. Data yang diurutkan adalah 7, 3, 5, 6, 2, 9, 1, 4.