Tim Struktur Data Program Studi Teknik Informatika UNIKOM
- Slides: 33
Tim Struktur Data Program Studi Teknik Informatika UNIKOM
Ketentuan Heap Tree Complete Binary Tree (CBT) Tim Struktur Data Max Heap Nilai dari simpul >= nilai anaknya. Min Heap Nilai dari simpul <= nilai anaknya. Program Studi Teknik Informatika
Contoh Heap Tree Max Heap Min Heap 24 4 19 11 4 Tim Struktur Data 15 5 8 5 13 11 8 19 15 13 24 Program Studi Teknik Informatika
Proses pada Heap Pembentukan Heap Pengurutan Data pada Heap (Heap Sort) Tim Struktur Data Program Studi Teknik Informatika
Pembentukan Heap 7 14 7 3 14 11 7 3 25 4 5 6 14 3 11 7 5 2 14 11 1 2 14 11 5 N = 6, Tengah = N/2 = 6/2 = 3 Lakukan reorganisasi pada simpul ke-2 Lakukan reorganisasi pada simpul ke-1 5 3 7 2 3 4 5 6 Tim Struktur Data 2 1 2 3 4 5 6 Proses sift_down dari simpul bernomor tengah (banyak simpul/2 atau N/2), menurun sampai simpul pertama. 1 2 3 Program Studi Teknik Informatika
Pengurutan Data Heap a. Binary Tree dalam keadaan Max Heap b. “Pecat” root dan tukarkan dengan simpul pada posisi terakhir c. Banyaknya simpul dikurangi 1 d. Jika N > 1, maka lakukan lagi reorganisasi heap e. Lakukan langkah pada point b sampai point d hingga simpul habis (N=0) 1 14 2 2 3 11 5 4 5 6 3 7 2 14 2 11 1 2 Tim Struktur Data 5 3 7 2 14 3 4 5 6 Program Studi Teknik Informatika
Pengurutan Data Heap 1 11 2 2 3 7 2 11 5 4 5 3 2 7 11 7 2 2 11 1 2 Tim Struktur Data 5 3 3 4 11 2 7 14 2 5 Reorganisasi Heap kembali Tengah = N/2 = 5/2 = 2 Lakukan reorganisasi pada simpul ke-1 b. “Pecat” root dan tukarkan dengan simpul pada posisi terakhir c. Banyaknya simpul dikurangi 1 d. Jika N > 1, maka lakukan lagi reorganisasi heap e. Lakukan langkah pada point b sampai point d hingga simpul habis (N=0) 6 Program Studi Teknik Informatika
Pengurutan Data Heap 1 2 7 2 3 5 4 2 3 2 7 2 3 7 5 7 2 3 1 2 3 4 Tim Struktur Data 11 2 7 14 2 5 Reorganisasi Heap kembali Tengah = N/2 = 4/2 = 2 Lakukan reorganisasi pada simpul ke-1 b. “Pecat” root dan tukarkan dengan simpul pada posisi terakhir c. Banyaknya simpul dikurangi 1 d. Jika N > 1, maka lakukan lagi reorganisasi heap e. Lakukan langkah pada point b sampai point d hingga simpul habis (N=0) 6 Program Studi Teknik Informatika
Pengurutan Data Heap Reorganisasi Heap kembali Tengah = N/2 = 3/2 = 1 Lakukan reorganisasi pada simpul ke-1 1 5 2 2 3 3 5 2 2 5 3 5 2 7 2 3 1 2 3 4 Tim Struktur Data 11 2 7 14 2 5 b. “Pecat” root dan tukarkan dengan simpul pada posisi terakhir c. Banyaknya simpul dikurangi 1 d. Jika N > 1, maka lakukan lagi reorganisasi heap e. Lakukan langkah pada point b sampai point d hingga simpul habis (N=0) 6 Program Studi Teknik Informatika
Pengurutan Data Heap Reorganisasi Heap kembali Tengah = N/2 = 2/2 = 1 Lakukan reorganisasi pada simpul ke-1 1 23 2 2 3 23 2 3 5 2 7 2 3 1 2 3 4 Tim Struktur Data 11 2 7 14 2 5 b. “Pecat” root dan tukarkan dengan simpul pada posisi terakhir c. Banyaknya simpul dikurangi 1 d. Jika N > 1, maka lakukan lagi reorganisasi heap e. Lakukan langkah pada point b sampai point d hingga simpul habis (N=0) 6 Program Studi Teknik Informatika
Pengurutan Data Heap Karena N = 1, maka tidak terjadi Reorganisasi Heap 1 2 b. “Pecat” root c. Banyaknya simpul dikurangi 1 Karena harga N sudah sama dengan nol (0), maka proses pengurutan data selesai 2 2 3 5 2 7 2 3 1 2 3 4 Tim Struktur Data 11 2 7 14 2 5 6 Program Studi Teknik Informatika
Latihan Urutkan data pada tabel di bawah ini secara descending berdasarkan Nama, menggunakan metode Heap Sort. No. 1 Rahmat 2 Didin 3 Ahmad 4 Joned 5 Syahrul 6 Riki 7 Arif 8 Susi 9 Donni 10 Tim Struktur Data Nama Asih Program Studi Teknik Informatika
Pembentukan CBT Complete Binary Tree Rahmat Didin Joned Ahmad Syahrul Susi Donni Riki Arif Asih Bukan Heap Rahmat Didin Ahmad Joned Syahrul Riki Arif Susi Donni Asih 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pembentukan Heap Rahmat Ahmad Asih Didin Joned Donni Rahmat Arif Ahmad Syahrul Asih Didin Susi Riki Arif Rahmat Donni Syahrul Asih Joned Heap Ahmad Asih Arif Donni Didin Riki Rahmat Susi Joned Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Ahmad Arif Asih Donni Didin Susi Riki Rahmat Joned Syahrul Bukan Heap Syahrul Ahmad Asih Arif Donni Didin Riki Rahmat Susi Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Arif Rahmat Arif Syahrul Asih Donni Didin Susi Riki Rahmat Syahrul Joned Heap Syahrul Arif Asih Rahmat Syahrul Arif Donni Didin Riki Rahmat Syahrul Susi Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Joned Arif Asih Donni Rahmat Didin Susi Joned Riki Syahrul Bukan Heap Arif Joned Asih Rahmat Donni Didin Riki Syahrul Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Asih Joned Didin Donni Rahmat Didin Joned Susi Riki Syahrul Heap Asih Joned Didin Asih Rahmat Donni Joned Didin Riki Syahrul Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Asih Susi Rahmat Didin Donni Joned Riki Syahrul Bukan Heap Susi Asih Susi Didin Rahmat Donni Joned Riki Syahrul Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Didin Susi Rahmat Donni Susi Didin Donni Susi Joned Riki Syahrul Heap Didin Susi Didin Donni Susi Rahmat Donni Susi Joned Riki Syahrul Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Didin Donni Rahmat Joned Susi Riki Syahrul Bukan Heap Didin Syahrul Donni Rahmat Susi Joned Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Donni Syahrul Joned Rahmat Syahrul Joned Susi Riki Heap Syahrul Donni Syahrul Joned Rahmat Susi Joned Syahrul Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Donni Riki Joned Rahmat Syahrul Susi Riki Bukan Heap Donni Riki Joned Rahmat Susi Syahrul Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Joned Riki Rahmat Syahrul Susi Heap Joned Riki Rahmat Susi Syahrul Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Joned Riki Rahmat Syahrul Susi Bukan Heap Joned Syahrul Riki Rahmat Susi Joned Syahrul Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Rahmat Riki Rahmat Syahrul Susi Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Rahmat Susi Riki Syahrul Susi Bukan Heap Rahmat Susi Riki Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Susi Riki Susi Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Riki Syahrul Susi Syahrul Bukan Heap Syahrul Riki Susi Riki Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Susi Syahrul Heap Syahrul Susi Riki Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Susi Syahrul Riki Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Pengurutan Heap Syahrul Susi Syahrul Riki Syahrul Susi Rahmat Donni Syahrul Joned Donni Riki Syahrul Didin Asih Susi Arif Joned Ahmad Syahrul 1 2 3 4 5 6 7 8 9 10 Tim Struktur Data Program Studi Teknik Informatika
Tim Struktur Data Program Studi Teknik Informatika - UNIKOM
- Program studi unikom
- Struktur data teknik informatika
- John adler unikom
- If unikom
- Bojan ribić
- Sistem digital teknik informatika
- Metode penelitian informatika
- Integral tak wajar
- Teknik informatika dalam bahasa inggris
- Probabilitas dan statistika teknik informatika
- Pengantar teknik informatika
- Silabus metode penelitian
- Kerangka
- Penerapan aljabar linear dalam teknik informatika
- Mksks
- Inferensi statistik adalah
- Matematika diskrit rinaldi munir revisi 6
- Kurikulum gunadarma
- Algoritma dijkstra
- Metode numerik teknik informatika
- Definisi teknik informatika
- Sistem digital teknik informatika
- Kerja praktek teknik informatika
- Fakultas teknik industri gunadarma
- Materi pengolahan citra teknik informatika
- Teori graf teknik informatika
- Contoh pi teknik informatika gunadarma
- Mata kuliah teknik informatika gunadarma
- Aspek teknik dalam studi kelayakan bisnis
- Contoh program stack pada python
- Led program studi
- Contoh rancangan evaluasi program
- Led program studi
- Borang akreditasi 9 kriteria