Tugas Pertemuan 1 STRUKTUR DATA

1. Suatu array A dideklarasikan sbb:

Int A[50] dengan alamat awal berada di 0011(H). Tentukan berapa alamat array A[20] dan A[40]?

Penyelesaian :

1. a). Dik : A[i] = A[20]

                B = 0011(H)

                I = 20

                L = 2

Dit : Alamat array A[20] ?

Jawaban : A[i] = B + (i-1)* L

            A[20] = 0011(H) + (20-1)*2

                     = 0011(H) + 19*2

                     =0011(H) + 38(D)

                     =0011(H) + 26(H)

                     =0037(H)

b). Dik : A[i] = A[40]

                B = 0011(H)

                I = 20

                L = 2

  Dit : Alamat array A[40] ?

  Jawaban : A[i] = B + (i-1)* L

            A[20] = 0011(H) + (40-1)*2

                     = 0011(H) + 39*2

                     =0011(H) + 78(D)

                     =0011(H) + 4E(H)

                     =005F(H)

2. Suatu array X dideklarasikan sbb:

Float X[4][5] dengan alamat awal berada pada 0011(H). Tentukan berapa alamat array X[4][3], berdasarkan cara pandang baris dan kolom?

Penyelesaian :

Dik : M[i][i]      = X[4][3]

        M[0][0]    =0011(H)

         N                        = 5

         L             = 4

         K                        = 4

Dit  : Tentukan alamat array X[4][3]

a)    Cara pandang baris ?

b)    Cara pandang kolom ?

Jawab  :

a)    M[i][i]   = M[0][0] + {(i-1)*N+(j-1)*L}

X[4][3] = 0011(H) + {(4-1)*5+(3-1)}*4

            = 0011(H) + {17}*4

            = 0011(H) + 68(D)

            = 0011(H) + 44(H)

            = 0055(H)

b)    M[i][i]   = M[0][0] + {(j-1)*K + (i-1)}*L

= 0011(H) + {(3-1)*4 +(4-1)}*4

= 0011(H) + {11}*4

= 0011(H) + 44(D)

= 0011(H) + 2C(H)

= 003D(H)