Struktur Data Pertemuan 3





soal :

Buatlah ilustrasi tabel, pemetaan RMO dan CMO, jalur perpindahan serta hitunglah hasilnya dalam He A
1. Array long A [5][4][2] dengan nilai awal A [0][1][0] = OOAF[H]
 Berapa nilai A [4][2][1].......?
2. Array long A [5][5][2] dengan nilai awal A [1][1][0] = 5F[H]  
Berapa nilai A [4][2][1].......?
3. Array long A [5][5][2] dengan nilai awal A [1][1][0] = OOAF[H] 
Berapa nilai A [4][4][1].......?

Jawaban :

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

Tabel Array  [BARIS][KOLOM][GROUP]
Group 00123
0             00AF(H)                              
1          


2                                                    
3



4




Group 10123
0                                               
                    
1          


2



3



4

&A[4][2][1]..?

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

Jalur Perpindahan
A[0][2][0] → A[0][3][0] → A[1][0][0] → A[1][1][0] → A[1][2][0] → A[1][3][0] →
A[2][0][0] → A[2][1][0] → A[2][2][0] → A[2][3][0] → A[3][0][0] →A[3][1][0] →
A[3][2][0] → A[3][3][0] → A[4][0][0] → A[4][1][0] → A[4][1][0] → A[4][3][0] →
A[0][0][1] → A[0][1][1] → A[0][2][1] →A[0][3][1] → A[1][0][1] → A[1][1][1] →
A[1][2][1] → A[1][3][1] → A[2][0[1] → A[2][1][1] → A[2][2][1] → A[2][3][1] →
A[3][0][1] → A[3][1[1] → A[3][2][1] → A[3][3][1] → A[4][0][1] → A[4][1][1] →
A[4][2[1]

Hasil
00AF(H) + (37(D) * 2) = (0 * 163) + (0 * 162) + (10 * 161) + (15 * 160) (D) + 74(D)
                                     = 175(D) + 74(D)
                                     = 267(D)
                                     = F9(H)

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

Jalur Perpindahan
A[1][1][0] → A[2][1][0] → A[3][1][0] → A[4][1][0] →A[0][2][0] → A[1][2][0] →
A[2][2][0] → A[3][2][0] → A[4][2][0] → A[0][3][0] → A[1][3][0] → A[2][3][0] →
A[3][3][0] → A[4][3][0] → A[0][0][1] → A[1][0][1] → A[2][0][1] → A[3][0][1] →
A[4][0][1] → A[0][1][1] → A[1][1][1] → A[2][1][1] → A[3][1][1] → A[4][1][1] →
A[0][2][1] → A[1][2][1] → A[2][2[1] → A[3][2][1] → A[4][2][1]

Hasil
00AF(H) + (29(D) * 2) = (0 * 163) + (0 * 162) + (10 * 161) + (15 * 160) (D) + 58(D)
                                     = 175(D) + 58(D)
                                     = 233(D)
                                     = E9(H)

2.   Array Long A[5][5][2] dengan nilai awal A[1][1][0] = 5F(H). Berapa nilai A[4][2][1]..?
      Diketahui &A[1][1][0] = 5F(H), 
      Ditanya &A[4][2][1] =....?

Tabel Array  [BARIS][KOLOM][GROUP]
Group 001234
0             5F(H)                                                 
1          



2                                                    

3




4





Group 101234
0                                           
                                          
1          



2




3




4

&A[4][2][1]..?


Pemetaan RMO
1.   Hitung besarnya perpindahan group : 1 - 0 = 1
2.   Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 * 5 = 25
3.   Hitung bersarnya perpindahan baris : 4 - 1 = 3
4.   Dalam 1 baris terdapat 5 kolom sehingga total perpindahan baris = 3 * 5 = 15
5.   Total perpindahan kolom adalah : 2 - 1 = 1
6.   Total dari seluruh perpindahan (Group + Baris + Kolom) = 25 + 15 + 1 = 41

Jalur Perpindahan
A[1][2][0] → A[1][3][0] → A[1][4][0] → A[2][0][0] → A[2][1][0] → A[2][2][0] →
A[2][3][0] → A[2][4][0] → A[3][0][0] → A[3][1][0] → A[3][2][0] → A[3][3][0] →
A[3][4][0] → A[4][0][0] → A[4][1][0] → A[4][2][0] → A[4][3][0] → A[4][4][0] →
A[0][0][1] → A[0][1][1] → A[0][2][1] → A[0][3][1] → A[0][4][1] → A[1][0][1] →
A[1][1][1] → A[1][2][1] → A[1][3[1] → A[1][4][1] → A[2][0][1] → A[2][1][1] →
A[2][2][1] → A[2][3][1] → A[2][4][1] → A[3][0[1] → A[3][1][1] → A[3][2][1] →
A[3][3][1] → A[3][4][1] → A[4][0[1] → A[4][1][1] → A[4][2][1]

Hasil
5F(H) + (41(D) * 2) = (5 * 161) + (15 * 160) (D) + 82(D)
                                 = 95(D) + 82(D)
                                = 177(D)
                                = B1(H)

Pemetaan CMO
1.   Hitung besarnya perpindahan group : 1 - 0 = 1
2.   Total perpindahan 1 group = banyak baris dikali banyak kolom = 5 * 5 = 25
3.   Hitung bersarnya perpindahan kolom : 2 - 1 = 1
4.   Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom = 1 * 5 = 5
5.   Total perpindahan baris adalah : 4 - 1 = 3
6.   Total dari seluruh perpindahan (Group + Baris + Kolom) = 25 + 3 + 5 = 33

Jalur Perpindahan
A[2][1][0] → A[3][1][0] → A[4][1][0] → A[0][2][0] → A[1][2][0] → A[2][2][0] →
A[3][2][0] → A[4][2][0] → A[0][3][0] → A[1][3][0] → A[2][3][0] → A[3][3][0] →
A[4][3][0] → A[0][4][0] → A[1][4][0] → A[2][4][0] → A[3][4][0] → A[4][4][0] →
A[0][0][1] → A[1][0][1] → A[2][0][1] → A[3][0][1] → A[4][0][1] → A[0][1][1] →
A[1][1][1] → A[2][1][1] → A[3][1[1] → A[4][1][1] → A[0][2][1] → A[1][2][1] →
A[2][2][1] → A[3][2][1] → A[4][2][1]

Hasil
5F(H) + (33(D) * 2) = (5 * 161) + (15 * 160) (D) + 66(D)
                                = 95(D) + 66(D)
                                = 161(D)
                                = A1(H)

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

Tabel Array  [BARIS][KOLOM][GROUP]
Group 001234
0             00AF(H)                                                 
1          



2                                                    

3




4





Group 101234
0                                           
                                          
1          



2




3




4

                      
&A[4][4][1]

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

Jalur Perpindahan
A[1][2][0] → A[1][3][0] → A[1][4][0] → A[2][0][0] → A[2][1][0] → A[2][2][0] →
A[2][3][0] → A[2][4][0] → A[3][0][0] → A[3][1][0] → A[3][2][0] → A[3][3][0] →
A[3][4][0] → A[4][0][0] → A[4][1][0] → A[4][2][0] → A[4][3][0] → A[4][4][0] →
A[0][0][1] → A[0][1][1] → A[0][2][1] → A[0][3][1] → A[0][4][1] → A[1][0][1] →
A[1][1][1] → A[1][2][1] → A[1][3[1] → A[1][4][1] → A[2][0][1] → A[2][1][1] →
A[2][2][1] → A[2][3][1] → A[2][4][1] → A[3][0[1] → A[3][1][1] → A[3][2][1] →
A[3][3][1] → A[3][4][1] → A[4][0[1] → A[4][1][1] → A[4][2][1] → A[4][3][1] →
A[4][4][1]

Hasil
00AF(H) + (43(D) * 2) = (0 * 163) + (0 * 162) + (10 * 161) + (15 * 160) (D) + 86(D)
                                     = 175(D) + 86(D)
                                     = 261(D)
                                     = 105(H)

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

Jalur Perpindahan
A[2][1][0] → A[3][1][0] → A[4][1][0] → A[0][2][0] → A[1][2][0] → A[2][2][0] →
A[3][2][0] → A[4][2][0] → A[0][3][0] → A[1][3][0] → A[2][3][0] → A[3][3][0] →
A[4][3][0] → A[0][4][0] → A[1][4][0] → A[2][4][0] → A[3][4][0] → A[4][4][0] →
A[0][0][1] → A[1][0][1] → A[2][0][1] → A[3][0][1] → A[4][0][1] → A[0][1][1] →
A[1][1][1] → A[2][1][1] → A[3][1[1] → A[4][1][1] → A[0][2][1] → A[1][2][1] →
A[2][2][1] → A[3][2][1] → A[4][2][1] → A[0][3][1] → A[1][3][1] → A[2][3][1] →
A[3][3[1] → A[4][3][1] → A[0][4][1] → A[1][4][1] → A[2][4][1] → A[3][4][1] →
A[4][4][1]

Hasil
00AF(H) + (43(D) * 2) = (0 * 163) + (0 * 162) + (10 * 161) + (15 * 160) (D) + 86(D)
                                     = 175(D) + 86(D)
                                     = 261(D)
                                     = 105(H)


Komentar

Posting Komentar

Postingan Populer