Senin, 26 Mei 2014

NAMA : ROCKY ADE NURMANSAH
KLS      : 12.2D.06
NIM : 12131435

Tugas
  1. Bila diberikan untai TRIVENA maka proses untuk dapat membentuk pohon biner dari untai diatas adalah . .
  2. Bila diberikan untai MUKHLIS maka proses untuk dapat membentuk pohon biner dari untai diatas adalah . .
  3. \Bila diberikan untai PURWATI maka proses untuk dapat membentuk pohon biner dari untai diatas adalah . .
  4. Bila diberikan untai LESTARI maka proses untuk dapat membentuk pohon biner dari untai diatas adalah . .
  5.  Bila diberikan untai SUGITO maka proses untuk dapat membentuk pohon biner dari untai diatas adalah . .






Selasa, 15 April 2014


Nama : Rocky ade nurmansah
kls :12.2D.06
NIM :12131435

TUGAS
Buatlah Ilustrasi Table, Pemetaan RMO & CMO, Jalur perpindahan serta hitunglah hasilnya dalam Hexa array – array dibawah ini :
1.       Array Long A[5][4][2] dengan nilai awal A[0][1][0] = 00AF(H), Berapa nilai A[4][2][1] ..?
2.       Array Long A[5][4][2] dengan nilai awal A[4][3][1] = 00AF(H), Berapa nilai A[1][0][0] ..?
3.       Array Long A[5][5][2] dengan nilai awal A[1][1][0] = 00AF(H), Berapa nilai A[4][4][1] ..?

JAWAB :

<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 x 4 = 16.
5.       Total perpindahan kolom adalah 2 dikurang 1 = 1.
6.       Total dari seluruh 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 peprpindahan 1 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  baris sehingga total perpindahan kolom = 1 x 5  = 5.
5.       Total perpindahan baris adalah 2 dikurang 0 = 4.
6.       Total dari seluruh perpindahan (Group + Baris + Kolom) = 20 + 5 + 4 = 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>.
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(H)

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>.
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 5 kolom sehingga total perpindahan baris = 3 x 5 = 15.
5.       Total perpindahan kolom adalah 4 dikurang 1 = 3.
6.       Total dari seluruh 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 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 1 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  baris sehingga total perpindahan kolom = 3 x 5 = 15.
5.       Total perpindahan baris adalah 4 dikurang 1 = 3.
6.       Total dari seluruh perpindahan (Group + Baris + Kolom) = 25 + 15 + 3 = 43.


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)