FINAL PROJEK ASD

Setiap kelompok mengerjakan 1 nomor soal sesuai dengan nomor kelompok.

Penyelesaian setiap soal secara manual dan program dituliskan dalam laporan .
1. Buatlah program simulasi untuk menyelesaikan persoalan prefix dari
((a+b)*c+(d-e)/f-h)*i
2. Buatlah program simulasi untuk menyelesaikan persoalan postfix dari
((a+b)*c+(d-e)/f-h)*i
3. Buatlah program simulasi untuk membentuk AVL tree dengan urutan 29, 20,
15, 25, 7, 17, 66, 93, 68, 49, 33, 55, 59, 50 kemudian hapus 20 , 66 dan
tambahkan 22 ,16 .Hasil setiap penambahan atau penghapusan tampilkan
dengan inorder
4. Buatlah program simulasi untuk membentuk AVL tree dengan urutan 27, 21,
16, 25, 7, 17, 67, 97, 69, 48, 32, 51, 59, 50 kemudian hapus 21 , 69 dan
tambahkan 22 ,19 .Hasil setiap penambahan atau penghapusan tampilkan
dengan postorder
5. Buatlah program simulasi untuk membentuk Heap tree dengan urutan 29, 20,
15, 25, 7, 17, 66, 93, 68, 49, 33, 55, 59, 50 kemudian hapus 20 , 66 dan
tambahkan 22 ,16 .Hasil setiap penambahan atau penghapusan tampilkan
dengan inorder
6. Buatlah program simulasi untuk membentuk Heap tree dengan urutan 27, 21,
16, 25, 7, 17, 67, 97, 69, 48, 32, 51, 59, 50 kemudian hapus 21 , 69 dan
tambahkan 22 ,19 .Hasil setiap penambahan atau penghapusan tampilkan
dengan postorder
7. Buatlah program simulasi untuk membentuk Red Black tree dengan urutan
29, 20, 15, 25, 7, 17, 66, 93, 68, 49, 33, 55, 59, 50 kemudian hapus 20 , 66
dan tambahkan 22 ,16 .Hasil setiap penambahan atau penghapusan
tampilkan dengan inorder
8. Buatlah program simulasi untuk membentuk Red Black tree dengan urutan
27, 21, 16, 25, 7, 17, 67, 97, 69, 48, 32, 51, 59, 50 kemudian hapus 21 , 69
dan tambahkan 22 ,19 .Hasil setiap penambahan atau penghapusan
tampilkan dengan postorder

9. Buatlah program simulasi untuk membentuk graf seperti gambar diatas

dengan menggunakan metode penelusuran BFS dan hitunglah berapa total
jarak yang ditempuh jika dimulai dari node A

10.Buatlah program simulasi untuk membentuk graf seperti gambar diatas

dengan menggunakan metode penelusuran DFS dan hitunglah berapa total
jarak yang ditempuh jika dimulai dari node A