Kunjungan Pohon Biner

1. 1. Bila diberikan untai TRIVENA maka kunjungan pohon biner secara pre-order, in-order dan post-order adalah :

a. PRE-ORDER    =  T-R-I-E-A-N-V (root-left-right)

b. IN-ORDER       =  A-E-I-N-R-T-V (left-root-right)

c. POST-ORDER  =  A-E-N-I-R-V-T (left-right-root)

22.Bila diberikan untai MUKHLIS maka kunjungan pohon biner secara pre-order, in-order dan post-order adalah :

a. PRE-ORDER   = M-K-H-I-L-U-S (root-left-right)

b. IN ORDER      = H-I-K-L-M-S-U (left-root-right)

c. POST-ORDER = I-H-L-K-S-U-M (left-right-root)

33. Bila diberikan untai PURWATI maka kunjungan pohon biner secara pre-order, in-order dan post-order adalah :

a. PRE-ORDER   = P-A-I-U-R-T-W (root-left-right)

b. IN-ORDER      = A-I-P-R-T-U-W (left-root-right)

c. POST-ORDER = I-A-T-R-W-U-P (left-right-root)

                              

44. Bila diberikan untai LESTARI maka kunjungan pohon biner secara pre-order, in-order dan post-order adalah :

a. PRE-ORDER   = L-E-A-I-S-R-T (root-left-right)

b. IN-ORDER      = A-E-I-L-R-S-T (left-root-right)

c. POST-ORDER = A-I-E-R-T-S-L (left-right-root)

55. Bila diberikan untai SUGITO maka kunjungan pohon biner secara pre-order, in-order dan post-order adalah :

a. PRE-ORDER   =  S-G-I-O-U-T (root-left-right)

b. IN-ORDER      = G-I-O-S-T-U (left-root-right)

c. POST-ORDER = O-I-G-T-U-S (left-right-root)

Pohon Biner "Struktur Data"

1. 1. Bila diberikan untai TRIVENA maka proses untuk membentuk pohon biner adalah :

a.       Karakter pertama 'T' ditempatkan sebagai root

b.      Karakter 'R' karena lebih kecil dari 'T', maka akan menempati cabang kiri

c.       Karakter 'I' karena lebih kecil dari 'T' dan 'R', maka akan menempati cabang kiri 'R'

d.      Karakter 'V' karena lebih kecil dari 'T', maka akan menempati cabang kanan

e.      Karakter 'E' karena lebih kecil dari 'T', 'R' dan 'I', maka akan menempati cabang kiri 'I'

f.        Karakter 'N' karena lebih kecil dari 'T','R' dan lebih besar dari 'I', maka akan menempati cabang kanan 'I'

g.       Karakter 'A' karena lebih kecil dari 'T', 'R', 'i' dan 'E', maka akan menempati cabang kiri 'E'

22.Bila diberikan untai MUKHLIS maka proses untuk membentuk pohon biner adalah :

a.       Karakter pertama 'M' ditempatkan sebagai root

b.      Karakter 'U' karena lebih besar dari 'M', maka akan ditempatkan cabang kanan

c.       Karakter 'K' karena lebih kecil dari 'M', maka akan ditempatkan cabang kiri

d.      Karakter 'H' karena lebih kecil dari 'M' dan 'K', maka akan ditempatkan cabang kiri 'K'

e.      Karakter 'L' karena lebih kecil dari 'M' dan lebih besar dari 'K', maka akan ditempatkan cabang kanan 'K'

f.        Karakter 'I' karena lebih kecil dari 'M', 'K' dan lebih besar dari 'H', maka akan ditempatkan cabang kanan 'H'

g.       Karakter 'S' karena lebih besar dari 'M' dan lebih kecil dari 'U', maka akan ditempatkan cabang kiri 'U'

33. Bila diberikan untai PURWATI maka proses untuk membentuk pohon biner adalah :

a.       Karakter pertama 'P' ditempatkan sebagai root

b.      Karakter 'U' karena lebih besar dari 'P' , maka akan ditempatkan cabang kanan

c.       Karakter 'R' karena lebih besar dari 'P' dan lebih kecil dari 'U', maka akan ditempatkan cabang kiri 'U'

d.      Karakter 'W' karena lebih besar dari 'P' dan 'U', maka akan ditempatkan cabang kanan 'U'

e.      Karakter 'A' karena lebih kecil dari 'P, maka akan ditempatkan cabang kiri

f.        Karakter 'I' karena lebih kecil dari 'P' dan lebih besar dari 'A', maka akan ditempatkan cabang kanan 'A'

                              

44. Bila diberikan untai LESTARI maka proses untuk membentuk pohon biner adalah :

a.       Karakter pertama 'L' ditempatkan sebagai root

b.      Karakter 'E' karena lebih kecil dari 'L', maka akan ditempatkan cabang kiri

c.       Karakter 'S' karena lebih besar dari 'L', maka akan ditempatkan cabang kanan

d.      Karakter 'T' karena lebih besar dari 'L' dan 'S', maka akan ditempatkan cabang kanan 'S'

e.      Karakter 'A' karena lebih kecil dari 'L' dan 'E', maka akan ditempatkan cabang kiri 'E'

f.        Karakter 'R' karena lebih besar dari 'L' dan lebih kecil dari 'S', maka akan ditempatkan cabang kiri 'S'

g.       Karakter 'I' karena lebih kecil dari 'L' dan lebih besar dari'E', maka akan ditempatkan cabang kanan 'E'

55. Bila diberikan untai SUGITO maka proses untuk membentuk pohon biner adalah :

a.       Karakter pertama 'S' ditempatkan sebagai root

b.      Karakter 'U' karena lebih besar dari 'S', maka akan ditempatkan cabang kanan

c.       Karakter 'G' karena lebih kecil dari 'S', maka akan ditempatkan cabang kiri

d.      Karakter 'I' karena lebih keecil dari 'S' dan lebih besar  dari 'G', maka akan ditempatkan cabang kanan 'G'

e.      Karakter 'T' karena lebih besar dari 'S' dan lebih kecil dari 'U', maka akan ditempatkan cabang kiri 'U'

f.        Karakter 'O' karena lebih kecil dari 'S' dan lebih besar dari  'G', 'I', maka akan ditempatkan cabang kanan 'I'

Pemetaan Array Dimensi 3

Bryan (12131863)
(12.2D.06)

1. Array Long A[5][4][2] dengan nilai awal A[0][1][0]=00AF(H). Berapa nilai A[4][2][1]=.....?

ilustrasi tabel X[Baris][Kolom][Group]

Group 0	0	1	2	3
0		00AF(H)
1
2
3
4

Group 1	0	1	2	3
0
1
2
3
4			?

Pemetaan RMO

1.   Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.   Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 4 =20
3.   Hitung besarnya perpindahan baris : 4 dikurang 0= 4
4.    Dalam 1 baris terdapat 4 kolom sehingga total perpindahan baris = 4 dikali 4 =16
5.    Total perpindahan kolom adalah 2 dikurang 1 = 1
6.    Total seluruh dari perpindahan (Group + Baris + Kolom) =20 + 16 +1 = 37

Jalur perpindahan : x[0][2][0] -> x[0][3][0] -> x[1][0][0] -> x[1][1][0] -> x[1][2][0] ->

                                   x[1][3][0] -> x[2][0][0] -> x[2][1][0] -> x[2][2][0] -> x[2][3][0] ->

                                   x[3][0][0] -> x[3][1][0] -> x[3][2][0] -> x[3][3][0] -> x[4][0][0] ->

                                   x[4][1][0] -> x[4][2][0] -> x[4][3][0] -> x[0][0][1] -> x[0][1][1] ->

                                   x[0][2][1] -> x[0][3][1] -> x[1][0][1] -> x[1][1][1] -> x[1][2][1] ->

                                   x[1][3][1] -> x[2][0][1] -> x[2][1][1] -> x[2][2][1] -> x[2][3][1] ->

                                   x[3][0][1] -> x[3][1][1] -> x[3][2][1] -> x[3][3][1] -> x[4][0][1] ->

                                   x[4][1][1] -> x[4][2][1]           

                   

Hasil = 00AF(H) + (37(D)*4) = 00AF(H) + 148 (D)

                                             = 175(D) + 148 (D)

                                             = 323(D)

                                             = 143(H)

                                                    

Pemetaan CMO

1.  Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.  Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 4 =20
3.  Hitung besarnya perpindahan kolom : 2 dikurang 1 = 1
4.   Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom = 1 dikali 5 =5
5.   Total perpindahan baris adalah 4 dikurang 0 = 4
6.   Total seluruh dari perpindahan (Group + Baris + Kolom) =20 + 4 +5 = 29

Jalur perpindahan : x[1][1][0] -> x[2][1][0] -> x[3][1][0] -> x[4][1][0] -> x[0][2][0] ->

                                   x[1][2][0] -> x[2][2][0] -> x[3][2][0] -> x[4][2][0] -> x[0][3][0] ->

                                   x[1][3][0] -> x[2][3][0] -> x[3][3][0] -> x[4][3][0] -> x[0][0][1] ->

                                   x[1][0][1] -> x[2][0][1] -> x[3][0][1] -> x[4][0][1] -> x[0][1][1] ->

                                   x[1][1][1] -> x[2][1][1] -> x[3][1][1] -> x[4][1][1] -> x[0][2][1] ->

                                   x[1][2][1] -> x[2][2][1] -> x[3][2][1] -> x[4][2][1]

Hasil :00AF(H) + (29(D)*4) = 00AF(H) + 116 (D)

                                           = 175(D) + 116 (D)

                                           = 291(D)

                                           = 123 (H)

2. Array Long A[5][4][2] dengan nilai awal A[4][3][1]=00AF(H). Berapa nilai A[1][0][0]=.....?

ilustrasi tabel X[Baris][Kolom][Group]

Group 0	0	1	2	3
0
1	?
2
3
4

Group 1	0	1	2	3
0
1
2
3
4				00AF

Pemetaan RMO

1.  Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.  Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 4 =20 = -20 elemen (mundur)
3.  Hitung besarnya perpindahan baris : 1 dikurang 4=  -3
4. Dalam 1 baris terdapat 4 kolom sehingga total perpindahan baris = 4 dikali -3 = -12
5. Total perpindahan kolom adalah 0 dikurang -3 = -3
6. Total seluruh dari perpindahan (Group + Baris + Kolom) =- 20 - 12 - 3 = -35 

Jalur perpindahan : x[4][2][1] -> x[4][1][1] -> x[4][0][1] -> x[3][3][1] -> x[3][2][1] ->

                                   x[3][1][1] -> x[3][0][1] -> x[2][3][1] -> x[2][2][1] -> x[2][1][1] ->

                                   x[2][0][1] -> x[1][3][1] -> x[1][2][1] -> x[1][1][1] -> x[1][0][1] ->

                                   x[0][3][1] -> x[0][2][1] -> x[0][1][1] -> x[0][0][1] -> x[4][3][0] ->

                                   x[4][2][0] -> x[4][1][0] -> x[4][0][0] -> x[3][3][0] -> x[3][2][0] ->

                                   x[3][1][0] -> x[3][0][0] -> x[2][3][0] -> x[2][2][0] -> x[2][1][0] ->

                                   x[2][0][0] -> x[1][3][0] -> x[1][2][0] -> x[1][1][0] -> x[1][0][0] ->

Hasil = 00AF(H) + (- 35(D)*4) = 00AF(H) - 140 (D)

                                               = 175(D) - 140 (D)

                                                = 35(D)

                                                = 23(H)

Pemetaan CMO

1.   Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.   Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 4 =20 = - 20 elemen (mundur)
3.   Hitung besarnya perpindahan kolom : 0 dikurang 3 = -3
4.  Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom = -3 dikali 5 = -15
5. Total perpindahan baris adalah 1 dikurang -4 = -3
6. Total seluruh dari perpindahan (Group + Baris + Kolom) = -20 - 15 - 3 = -38 

Jalur perpindahan : x[1][1][0] -> x[2][1][0] -> x[3][1][0] -> x[4][1][0] ->x[0][2][0] ->

                                   x[1][2][0] -> x[2][2][0] -> x[3][2][0] -> x[4][2][0] ->x[0][3][0] ->

                                   x[1][3][0] -> x[2][3][0] -> x[3][3][0] -> x[4][3][0] ->x[0][0][1] ->

                                   x[1][0][1] -> x[2][0][1] -> x[3][0][1] -> x[4][0][1] ->x[0][1][1] ->

                                   x[1][1][1] -> x[2][1][1] -> x[3][1][1] -> x[4][1][1] ->x[0][2][1] ->

                                   x[1][2][1] -> x[2][2][1] -> x[3][2][1] -> x[4][2][1]

Hasil :00AF(H) + (- 38(D)*4) = 00AF(H) - 152 (D)

                                             = 175(D) - 152 (D)

                                             = 23(D)

                                             =  17(H)

3. Array Long A[5][4][2] dengan nilai awal A[1][1][0]=00AF(H). Berapa nilai A[4][4][1]=.....?

ilustrasi tabel X[Baris][Kolom][Group]

Group 0	0	1	2	3	4
0
1		00AF(H)
2
3
4

Group 1	0	1	2	3	4
0
1
2
3
4					?

Pemetaan RMO

1.        Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.       Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 5 =25
3.       Hitung besarnya perpindahan baris : 4 dikurang 1= 3
4.       Dalam 1 baris terdapat 4 kolom sehingga total perpindahan baris = 5 dikali 3 =15
5.       Total perpindahan kolom adalah 4 dikurang 1 = 3
6.       Total seluruh dari perpindahan (Group + Baris + Kolom) =25 + 15 +3 = 43

Jalur perpindahan : x[1][2][0] -> x[1][3][0] -> x[1][4][0] -> x[2][0][0] -> x[2][1][0] ->

                                   x[2][2][0] -> x[2][3][0] -> x[2][4][0] -> x[3][0][0] -> x[3][1][0] ->

                                   x[3][2][0] -> x[3][3][0] -> x[3][4][0] -> x[4][0][0] -> x[4][1][0] ->

                                   x[4][2][0] -> x[4][3][0] -> x[4][4][0] -> x[0][0][1] -> x[0][1][1] ->

                                   x[0][2][1] -> x[0][3][1] -> x[0][4][1] -> x[1][0][1] -> x[1][1][1] ->

                                   x[1][2][1] -> x[1][3][1] -> x[1][4][1] -> x[2][0][1] -> x[2][1][1] ->

                                   x[2][2][1] -> x[2][3][1] -> x[2][4][1] -> x[3][0][1] -> x[3][1][1] ->

                                   x[3][2][1] -> x[3][3][1] -> x[3][4][1] -> x[4][0][1] -> x[4][1][1] ->

                                   x[4][2][1] -> x[4][3][1] -> x[4][4][1]

                                   

Hasil = 00AF(H) + (43(D)*4) = 00AF(H) + 172 (D)

                                             = 175(D) + 172 (D)

                                             = 347(D)

                                             = 15B(H)

Pemetaan CMO

1.       Hitung Besarnya perpindahan group: 1 dikurang 0 = 1
2.       Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 x 5 =25
3.       Hitung besarnya perpindahan kolom : 4 dikurang 1 = 3
4.       Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom = 3 dikali 5 = 15
5.       Total perpindahan baris adalah 4 dikurang 1 = 3
6.       Total seluruh dari perpindahan (Group + Baris + Kolom) =25 + 3 +15 = 43
7. 
   

Jalur perpindahan : x[2][1][0] -> x[3][1][0] -> x[4][1][0] -> x[0][2][0] ->x[1][2][0] ->

                                   x[2][2][0] -> x[3][2][0] -> x[4][2][0] -> x[0][3][0] ->x[1][3][0] ->

                                   x[2][3][0] -> x[3][3][0] -> x[4][3][0] -> x[0][4][0] ->x[1][4][0] ->

                                   x[2][4][0] -> x[3][4][0] -> x[4][4][0] -> x[0][0][1] ->x[1][0][1] ->

                                   x[2][0][1] -> x[3][0][1] -> x[4][0][1] -> x[0][1][1] ->x[1][1][1] ->

                                   x[2][1][1] -> x[3][1][1] -> x[4][1][1] -> x[0][2][1] ->x[1][2][1] ->

                                   x[2][2][1] -> x[3][2][1] -> x[4][2][1] -> x[0][3][1] ->x[1][3][1] ->

                                   x[2][3][1] -> x[3][3][1] -> x[4][3][1] -> x[0][4][1] ->x[1][4][1] ->

                                   x[2][4][1] -> x[3][4][1] -> x[4][4][1]

Hasil :00AF(H) + (43(D)*4) = 00AF(H) + 172 (D)

                                           = 175(D) + 172 (D)

                                           = 347(D)

                                           = 15B (H)