SOAL ALGORITMA DAN STRUKTUR DATA
PRA S2 UGM, 24 DESEMBER 2008
{Catatan Ignas Lamabelawa }
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 genap dan array C berisi elemen dari A yang ganjil.
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).
Data 9,12,13,25,91,53,17,11,8 dan 29 tunjukan dengan ilustrasi jika diurut menggunakan metode :
Mergesort
Quicksort
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:
Posting Komentar