UJIAN TENGAH SEMESTER GENAP 2010/2011 MATA KULIAH STRUKTUR DATA JURUSAN SISTEM INFORMASI FAKULTAS SAINS DAN

TEKNOLOGI UIN SUSKA RIAU (Kumpul Terakhir : Sabtu 18 Juni 2011 ke yusrafikry@yahoo.com)

1) Tuliskan nilai akhir dari setiap variabel berdasarkan algoritma berikut.

P3 P2 P1 Y X FF11 FF0C FF08 FF04 FF00
P1, P2, P3: pointer to integer X = {gunakan angka ke 8 dan 9 dari NIM-mu} Y = {gunakan angka ke 10 dan 11 dari NIM-mu} P1 = &Y P2 = &X P3 = P1 X = *P1 + *P2 P1 = &X X = 30 X, Y: integer X = *P1 + *P3

2) PEMAHAMAN KONSEP: Jelaskan perbedaan antara stack dan queue terhadap array. 3) Buatlah kode program atau algoritma untuk memeriksa delimiter-delimiter dari suatu baris
teks dengan menggunakan stack. Delimiter adalah suatu karakter yang menandai awal dan akhir dari suatu elemen data. Pada persoalan ini adalah kurung kurawal { dan }, kurung siku [ dan ], dan kurung ( dan ). Keluaran yang diharapkan adalah kata benar atau salah. Contoh: c[d] // benar a{b[c]d}e // benar a{b(c]d}e // salah; ] tidak cocok ( a[b{c}d]e} // salah; tidak ada yang cocok dengan } di akhir baris teks

4) Buatlah kode program atau algoritma untuk operasi enqueue, yang memasukkan sebuah
data ke dalam priority queue (antrian dengan prioritas). Urutan elemen dalam queue yang diinginkan adalah urut menaik. Contoh: Q [] dimasukkan nilai 5 menjadi Q [5] Q [5] dimasukkan nilai 15 menjadi Q [5, 15] Q [5, 15] dimasukkan nilai 10 menjadi Q [5, 10, 15]