struktur data - pertemuan 4 (semester 2)

rachmat.rap@bsi.ac.id

PERTEMUAN 4

ARRAY DIMENSI 3 (THREE DIMENSION ARRAY)

Digunakan untuk mengelola data dalam bentuk 3 dimensi atau 3 sisi.

Deklarasi         : Type_Data Nama_Variabel [index1] [ndex2] [index3];

Misal              : int A[3][4][2];

Penggambaran secara logika :

Rumus :

M[m][n][p] = M[0][0][0] + {((m-1) *(jum.elemen2 * jum.elemen3)) + ((n-1)*(jum.elemen 3)) + ((p-1)}* L

SOAL

1.       Suatu array A dideklarasikan sebagai berikut:

Int A[2][4][3], dengan alamat awal index A[0][0][0] berada di 0011_(H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][3][2] ?

Jawab :

A[2][3][2]        = 0011_(H) + {((2–1) * 4 * 3) + ((3-1) * 3) + (2-1)} * 2

= 0011_(H) + {12 + 6 + 1 } * 2

= 0011_(H) + 38 _(D) 

= 0011_(H) + 26 _(H)

= 0037_(H)

2.       Suatu array A dideklarasikan sebagai berikut:

Int A[2][4][3], dengan alamat awal index A[0][0][0] berada di 0011_(H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][4][2]?

Jawab :

A[2][4][2]        = 0011_(H) + {((2–1) * 4 * 3) + ((4-1) * 3) + (2-1)} * 2

= 0011_(H) + {12 + 9 + 1 } * 2

= 0011_(H) + 44 _(D) 

= 0011_(H) + 2C _(H)

= 003D_(H)

3.       Suatu array A dideklarasikan sebagai berikut:

Float A[2][4][3], dengan alamat awal index A[0][0][0] berada di ABCD_(H) dan ukuran type data float = 4. Tentukan berapa alamat array di A[2][2][3]?

Jawab :

A[2][2][3]        = ABCD_(H) + {((2–1) * 4 * 3) + ((2-1) * 3) + (3-1)} * 4

= ABCD_(H) + {12 + 3 + 2 } * 4

= ABCD_(H) + 68 _(D) 

= ABCD_(H) + 44 _(H)

= AC11_(H)

4.       Suatu array A dideklarasikan sebagai berikut:

Float A[5][5][5], dengan alamat awal index A[0][0][0] = 0021_(H),berapakah alamat array A[2][3][2] dan A[5][4][3]?

Jawab :

A[2][3][2]        = 0021_(H) + {((2–1) * 5 * 5) + ((3-1) * 5) + (2-1)} * 4

= 0021_(H) + { 25 + 10 + 1 } * 4

= 0021_(H) + 144 _(D) 

= 0021_(H) + 90 _(H)

= 00B1 _(H)

A[5][4][3]        = 0021_(H) + {((5–1) * 5 * 5) + ((4-1) * 5) + (3-1)} * 4

= 0021_(H) + { 100 + 15 + 2 } * 4

= 0021_(H) + 468 _(D) 

= 0021_(H) + 1D4 _(H)

= 01F5_(H)

5.       Suatu array B dideklarasikan sebagai berikut:

Char B[3][4][3] dengan alamat awal index A[0][0][0] =0021_(H), berapakah alamat array A[2][3][2] dan A[3][4][3]?

Jawab :

A[2][3][2]        = 0021_(H) + {((2–1) * 4 * 3) + ((3-1) * 3) + (2-1)} * 1

= 0021_(H) + { 12 + 6 + 1 } * 1

= 0021_(H) + 19_(D) 

= 0021_(H) + 13 _(H)

= 0034_(H)

A[3][4][3]        = 0021_(H) + {((3–1) * 4 * 3) + ((4-1) * 3) + (3-1)} * 1

= 0021_(H) + { 24 + 9 + 2 } * 1

= 0021_(H) + 35 _(D) 

= 0021_(H) + 23_(H)

= 0044_(H)

6.       Deklarasi Array X adalah int A[2][4][5], dengan alamat awal index A[0][0][0] berada di 0021_(H) dan ukuran type data int = 2. Tentukan berapa alamat array di A[2][2][2]!

Jawab :

A[2][2][2]        = 0021_(H) + {((2–1) * 4 * 5) + ((2-1) * 5) + (2-1)} * 2

= 0021_(H) + { 20 + 5 + 1 } * 2

= 0021_(H) + 52 _(D) 

= 0021_(H) + 34 _(H)

= 0055_(H)