Binary Tree Struktur Data: POHON BINER ( BINARY TREE )

Binary Tree Struktur Data: POHON BINER ( BINARY TREE ): Contoh Aplikasi Binary Tree : 1.Interface 2.Tampilan PreOrder 3.Tampilan InOrder 4.Tampilan PostOrder Pohon biner Dalam il...

Flamezard Art: JENIS – JENIS INTERFACE KOMUNIKASI DATA

Flamezard Art: JENIS – JENIS INTERFACE KOMUNIKASI DATA: JENIS – JENIS INTERFACE KOMUNIKASI DATA Di bidang ilmu komputer, interface adalah alat dan konsep yang mengacu pada titik interaksi an...

SAHABAT BERSAMA: Cara Mencapai Karier Impian

SAHABAT BERSAMA: Cara Mencapai Karier Impian: Cara Mencapai Karier Impian ü Memiliki pola piker terbuka dan mengenal lebih banyak orang – orang disekitar kita. ü Sen...

struktrur data

Jawaban-Soal Ujian Struktur Data - Sarmag

 TIPE 1

1.      Stack. Ubahlah notasi infix berikut ini menjadi notasi postfix melalui proses stack:

A

*

B

/

C

^

D

+

(

E

+

F

*

G

)

^

H

-

I

;

*

*

/

/

^ /

^ /

+

( +

( +

+ ( +

+ ( +

* + ( +

* + ( +

+

^ +

^ +

-

-

A       B  *  C       D  ^/       E       F        G *+      H ^+ I   -

2. String Operation. Dalam teks “Adi dan Edi adalah teman  karib Nadia di kelasnya .” Buatlah sebuah program sederhana untuk mengubah semua suku kata atau kata “di” menjadi kata atau suku kata “ke”

     (Program bisa dibuat beraneka ragam, jawaban ini hanya contoh salah satunya saja)

    a =  “Adi dan Edi adalah teman  karib Nadia di kelasnya .”

    b = LENGTH (a)

    c = “”

    FOR x = 1 TO a

            IFSUBSTRING(a, x, 1) = “d” AND SUBSTRING(x, x+1,1) = “i”

                has = has + “ke”

                x=x+1

                else

                has = has + SUBSTRING(a, x, 1)

           ENDIF

    NEXT x

    PRINT has

3. Binary Tree. Tentukan (a) struktur pohon binar, (b) prefix, dan (c) postfix bila diketahui notasi infix-nya sebagai berikut:  ( A * ( B + C - D ) / E * ( F + G * H ^ I ) ) + J

   Prefix =   + * / * A - + B C D E + F * G ^ H I J

   Postfix =  A B C + D - * E / F G H I ^ * + * J +

4. Linear Array. Hitunglah lokasi awal tempat penyimpanan elemen matriks M(21, 40) jika diketahui alamat awal (base address) dari matriks M(-3:22, -5:40) di 1000 dan setiap elemen menempati 4 byte memori. Gunakan perhitungan secara colomn major order dan row major order.

    RMO : n = 1150; LA = 1000 + (1150-1) * 4 = 5596

    CMO : n = 1195; LA = 1000 + (1195-1) * 4 = 5776

5. Jika pohon binar di bawah ini dilakukan proses kunjungan (traversal), maka hasilnya adalah:

TRAVERSAL: Preorder = A B D G E H J K C F I L Inorder =   G D B  J H K  E A C I L F Postorder = G D J K H E B L I F C A

6.   Apa yang menyebabkan kesalahan “overflow” dan “underflow” ?

     Overflow: adanya perintah memasukkan data (INSERT, APPEND, …) di luar batas memori yang 

                      telah disediakan (memori sudah penuh);

     Underflow: adanya perintah menghapus data (DELETE, REMOVE, …) di  memori yang kosong

                        (NULL, ISEMPTY = “T”).

7.   Apa hubungan antara istilah ‘pointer’ dan ‘link’ ?

    

      Link adalah istilah adanya hubungan dari satu node ke node lain, sedangkan pointer adalah penunjuk

      hubungan itu [ke (alamat) node mana link itu berkaitan]

8.   Kapan perhitungan lokasi alamat dengan row major order sama hasilnya dengan perhitungan menggunakancolomn major  order pada linear array ?

a.       Di elemen pertama (base addressnya);

b.      Di elemen terakhir;

c.       Di elemen diagonal dari pojok kiri atas ke pojok kanan bawah pada matriks bujur sangkar

9.   Jelaskan ciri-ciri algoritma yang baik.

a.       Memiliki akhir dari proses (END), tidak looping terus tanpa henti;

b.      Mengeluarkan hasil sesuai dengan semestinya;

c.       Terstruktur (memiliki sub-program, function…);

d.      Memiliki nilai Big O yang kecil;

e.       Menggunakan memori yang efisien.

10. Jadi, apa sebetulnya inti atau filosofi (dari konten) mata kuliah “Struktur Data” ?

a.       Mengetahui bahwa data di dalam memori komputer harus dibuat struktur atau organisasi agar data yang disimpan dapa diraih kembali dengan tepat;

b.      Memori dapat diorganisasi seperti diibaratkan sebagai pohon, antrean, kaitan, dsb.

c.  Memperlakukan data sedemikian rupa agar dapat dilakukan pengolahan data yang efektif dan menggunakan memori seefisien mungkin, misalkan dengan memilih tipe data yang tepat.

  TIPE2

1.      Stack. Ubahlah notasi infix berikut ini menjadi notasi postfix melalui proses stack:

A

^

B

*

C

+

D

-

(

E

-

F

/

G

)

-

H

^

I

;

^

^

*

*

+

+

-

( -

( -

- ( -

- ( -

/ - ( -

/ - ( -

-

-

-

^ -

^ -

A       B  ^  C   *   D  +      E      F      G  /-  -   H        I ^ -

2 Sama dengan jawaban no. 2 di tipe 1

3. Binary Tree. Tentukan (a) struktur pohon binar, (b) prefix, dan (c) postfix bila diketahui notasi infix-nya sebagai berikut:  ( A ^ ( B * C / D ) + E * ( F - G * H ^ I ) ) - J

   Prefix = - + ^ A * B / C D * E * - F G ^ H I J

   Postfix = A B C D / * ^ E F G – H I ^ * * + J -

4. Linear Array. Hitunglah lokasi awal tempat penyimpanan elemen matriks M(25, 30) jika diketahui alamat awal (base address) dari matriks M(-8:28, -5:30) di 1000 dan setiap elemen menempati 4 byte memori. Gunakan perhitungan secara colomn major order dan row major order.

    RMO : n = 1224; LA = 1000 + (1224-1) * 4 = 5892

    CMO : n = 1329; LA = 1000 + (1329-1) * 4 = 5312

 
5. Jika pohon binar di bawah ini dilakukan proses kunjungan (traversal), maka hasilnya adalah:

TRAVERSAL: Preorder = A B D G E H J C F I K L Inorder = G D B J H E A C K I L F Postorder = G D J H E B K L I F C A

6 Sama dengan jawaban no. 6 di tipe 1

7 Sama dengan jawaban no. 7 di tipe 1

8 Sama dengan jawaban no. 8 di tipe 1

9 Sama dengan jawaban no. 9 di tipe 1

10 Sama dengan jawaban no. 10 di tipe 1