Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Kuis 2 Algoritma & Struktur Data Oleh : Nur Hayatin, S.ST.

Presentasi serupa


Presentasi berjudul: "Kuis 2 Algoritma & Struktur Data Oleh : Nur Hayatin, S.ST."— Transcript presentasi:

1 Kuis 2 Algoritma & Struktur Data Oleh : Nur Hayatin, S.ST

2 Persiapan Total waktu : 50 menit Close book

3 Soal 1 : 10 menit 1.Telusuri tree (gambar 1) dengan pre-order. 2.Telusuri tree (gambar 2) dengan post-order. 3.Telusuri tree (gambar 1) dengan in-order. 4.Telusuri tree (gambar 2) dengan level order. Gambar 1 Gambar 2

4 Soal 2 : 12 menit Gambarkan binary search tree (BST) dari perintah berikut : 1.insert 17, insert 5, insert 8, insert 32, insert 4, delete 8 2.insert 10, insert 45, insert 21, insert 48, insert 1,delete 21 3.insert 7, insert 9, insert 26, insert 37, insert 30, delete 26 4.insert 45, insert 50, insert 41, insert 57, insert 58, delete 50

5 Soal 3 : 15 menit 1.Telusuri graph 1 dengan DFS (start : A) 2.Telusuri graph 1 dengan BFS (start : A) 3.Telusuri graph 2 dengan DFS (start : B) 4. Telusuri graph 2 dengan BFS (start : B) Graph 1 Graph 2

6 Soal 4 (13 menit) 1.Urutkan (deret 1) dengan algoritma insertion. 2.Urutkan (deret 2) dengan algoritma selection. 3.Urutkan (deret 1) dengan algoritma bubble. 4.Urutkan (deret 2) dengan algoritma insertion. Catatan : Pengurutan secara ascending Deret 1 : Deret 2 :

7 Silahkan Dikumpulkan


Download ppt "Kuis 2 Algoritma & Struktur Data Oleh : Nur Hayatin, S.ST."

Presentasi serupa


Iklan oleh Google