SOAL ALGORITMA DAN STRUKTUR DATA
PRA S2 UGM 11 Agustus 2009
{ Catatan Ignas Lamabelawa }
Perhatihan prosedur rekursif berikut. Tunjukan proses dan hasilnya jika dipanggil dengan Px(77,49)
Procedure Px(a,b : integer);
Begin
If a>b then begin
Px(b,a);
Writeln(a,’ ‘,b);
end else
if a>0 then
Px(b-a,a);
Else
Writeln(b);
End;
Suatu array menyimpan informasi karakter. Buatlah procedure yang mengurutkan array tersebut sehingga urutannya menjadi vokal terlebih dahulu kemudian diikuti oleh konsonan. Jika awal dari array tersebut berisi (a,b,c,d,e,f,m,n,o,p) akan diurutkan menjadi ( a,e,o,b,c,d,f,m,n,p).
Data 8,60,87,66,17,21,23,38,80,9,44,85,28,39,84 ingin dimasukan dalam pohon AVL. Tunjukan dengan ilustrasi pertumbuhan pohon AVL yang awalnya kosong dan gambarkan juga proses penambahan simpul satu per satu termasuk proses rotasinya. Tunjukan urutan nilainya jika dikunjungi secara preorder, inorder dan postorder.
4. 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