Soal Kuis Struktur Data

• Dapatkan bentuk binary tree – hasil inorder – hasil preorder – hasil postorder – nilai fungsi dengan digit npm anda untuk kasus di bawah ini :
• ((A + B)*((C ^ (D/E)) – F) (nilai 10)
• A + (B * C ^ ( D / (E – F))) (nilai 10)
• A + B * C ^ D / E – F (nilai 10)
• (A + B * C ) ^ ( D / ( E – F)) (nilai 10)

Keterangan :

A : npm kedua terakhir

B : npm kedua pertama

C : harga mutlak pengurangan npm terakhir dengan npm ketiga pertama

D : perkalian npm keempat terakhir dengan npm keempat pertama

E : penjumlahan npm kelima pertama dengan npm kelima terakhir

F : npm terakhir

• Dapatkan hasil sorting dalam nilai ascending dan descending dalam bentuk selection sort – quick sort – insertion sort – bubble sort untuk data berikut :
• 23 4 31 22 34 5 56 71 (nilai 16)
• 1 23 44 54 6 7 3 32 3 (nilai 16)
• 2 3 1 44 55 32 22 33 7 (nilai 16)
• Jelaskan perbedaan antara :
• Binary tree dengan sorting (nilai 3)
• Inorder – preorder – postorder dengan infix – prefix – postfix (nilai 3)
• Selection sort dengan bubble sort (nilai 3)
• Quick sort dengan insertion sort (nilai 3)

Selamat Mengerjakan !!!!!

Catatan :

• Kirim jawaban anda dengan menuliskan data lengkap yaitu :

Dari : Nama mahasiswa – npm - kelas – dcc wisma/cutnyakdin

Subjek : Jawaban Kuis Struktur Data

Jawaban diketik dalam Microsoft word dengan nama file (nama mahasiswa_kuis).doc

• Jawaban paling lambat diterima Jumat 14 Mei 2010 dan dikirm ke dwi_r3tno@yahoo.com
• Tidak ada pengiriman ulang terhadap jawaban, dan bagi yang terlambat mengirim dengan batas waktu yang telah ditentukan maka dianggap tidak mengikuti kuis dan nilai 0 dengan alas an apapun juga !
• Jika jawaban dikirim tidak sesuai dengan aturan penulisan data 1, maka jawaban akan langsung 0 !