Project 1
2
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
description
b vvfv
Transcript of Project 1
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)*i2. Buatlah program simulasi untuk menyelesaikan persoalan postfix dari ((a+b)*c+(d-e)/f-h)*i3. 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
