Senin, 07 September 2009

Soal Algoritma dan Struktur Data (2008)-1

SOAL ALGORITMA DAN STRUKTUR DATA

PRA S2 UGM 2 Agustus 2008

{ Catatan Ignas Lamabelawa }

  1. Tersedia array A dengan panjang N. Buatlah procedure rekursif untuk memisah menjadi 2 buah array B dan C. Array B akan berisi elemen dari A yang ganjil dan array C berisi elemen dari A yang genap.


  1. Suatu Linked-list digunakan untuk menyimpan informasi karakter. Buatlah procedure yang mengurutkan linked-list tersebut sehingga urutannya menjadi vokal terlebih dahulu kemudian diikuti oleh konsonan. Jika awal dri linked list tersebut berisi (a,b,c,d,e,f,m,n,o,p) akan diurutkan menjadi ( a, e, o, b, c, d, e, f, m, n, p).


  1. Data 9, 12, 13, 25, 91, 53, 17, 11, 8,13 ingin dimasukan dalam pohon AVL. Tunjukan dengan ilustrasi pertumbuhan pohon AVL yang awalnya kosong dan gambarkan juga proses penambahan simpul satu persatu termasuk proses rotasinya. Tunjukan urutan nilainya jika dikunjungi secara preorder, inorder dan postorder


  1. Pohon biner lengkap ( complete ) adalah pohon biner dengan semua simpul yang bukan daun mempunyai anak sebanyak 2 dan semua daun ada di level paling bawah atau diatasnya. Daun terisi dari kiri ke kanan. Buatlah fungsi IsComplete yang menghasilkan nilai True jika pohon adalah pohon biner lengkap dan menghasilkan nilai False untuk yang lainnya.


Tidak ada komentar:

Poskan Komentar

tentang saya

Foto Saya
Blog ini sebagai alternatif pengumuman kegiatan akademik - tulisan2 bidang infromatika dan berita-berita pilihan bidang IT