Pemetaan Dengan Array

Struktur Data Pertemuan II
Pemetaan Dengan  Array 1 dan 2 Dimensi

Nama : Arifah Hidayah

Kelas : 12.2c.06
Nim   : 12133544

Manajemen Informatika

Buatlah tabel ,pemetaan RMO & CMO ,jalur perpindahan , serta hitung hasilnya dalam HEXA untuk array dibawah ini.

1.Array float A[5] dengan nilai awal A[1]=002F(h),berapa nilai A[3]?

Jawab :

              Diketahui :@A[i]=A[3]
                            B     =002F(h)
                            i      =3
                            L      =4
         

  Tabel array  

  

A[1]	A[2]	A[3]	A[4]	A[5]
002F(h)	0037(h)	?	003F(h)	0043(h)

Penyelesaian :@A[i]=B+(i*L)
                     A[3] =002F(h) + (3(d)+4(d))
                     A[3] =002F(h) + 12(d)
                     A[3] =47(d)    + 12(d)
                     A[3] =59(d)
                     A[3] =3B(h)

2.Array float A[10] dengan nilai awal A[8]=012F(h),berapa nilai A[3]?
Jawab :  Diketahui :@A[i] =A[3]

                                B  =012F(h)
                                i   =3
                                L  =4
           

  Tabel Array

A[1]	A[2]	A[3]	A[4]	A[5]	A[6]	A[7]	A[8]
		?					012F(h)

Penyelesaian :@A[i]=B-(i*L)
                     A[3] =012F(h) - (3(d)+4(d))
                     A[3] =012F(h) - 12(d)
                     A[3] =303(d)  - 12(d)
                     A[3] =291(d)
                     A[3] =123(h)

  3.Array float A[5],[4] dengan nilai awal A[1],[0]=002F(h) , berapa nilai untuk A[3],[3]?

Diketahui : Nilai array awal pada A[1],[0] adalah 002F(h) ,
Ditanya   : Pemetaan RMO dan CMO , Jalur perpindahan , dan Nilai A[3],[3]

Tabel Pemetaan

Array	0	1	2	3
0
1		002F(h)
2
3				?
4

 

a.Pemetaan RMO

1.    Besarnya perpindahan baris ,array awal adalah baris 1 , array yang dicari adalah baris 3 , maka perpindahan baris adalah 3-1=2 

2.    dalam 1 baris ada 4 kolom sehingga besarnya perpindahan baris adalah 2x4=8

3.    Besarnya perpindahan kolom adalah 3-0=3

4.    Total perindahan 8+3=11 dengan jalur perpindahan sbb:

A[1],[1] - A[1],[2] - A[1],[3] - A[2],[0] - A[2],[1] - A[2],[2] - A[2],[3] -
A[3],[0] - A[3],[1] - A[3],[2] - A[3],[3]
maka nilai dari array A[3],[3] adalah :002F(h) + (11(d)*4(d))
                                                    =002F(h) + (15(d))
                                                    =47(d)    + 15(d)
                                                    =62(d)
                                                    =3E(h)
b.pemetaan CMO

1.    Besarnya perpindahan kolom ,array awal ada pada kolom 0 ,array yang dicari dikolom 3 , maka perpindahan kolom adalah 3-0=3

2.    dalam 1 kolom ada 5 baris sehingga besarnya perpindahan adalah 3x5=15 

3.    besarnya perpindahan baris adalah 2-0=2

4.    total perpindahan kolom adalah 15+2=17 dengan jalur perpindahan sbb:A[2],[0] - A[3],[0] - A[4],[0] - A[0],[1] - A[1],[1] - A[2],[1] - A[3],[1]-A[4],[1] - A[0],[2] - A[1],[2] - A[2],[2] - A[3],[2] - A[4],[2] - A[0],[3] - A[1],[3] - A[2],[3] - A[3],[3]

5.    Maka nilai A[3],[3] adalah : 002F(h) + (17(d) * 4(d))

                                             =002F(h)+ 68(d)
                                             =47(d)   + 68(d)
                                             =115(d)
                                             =73(h)

4.Array float A[5],[4] dengan nilai awal A[3],[3]=00CF(h) berapakah nilai untuk A[0],[1]?

Diketahui : Nilai array awal pada A[3],[3] adalah 00CF(h) ,Ditanya   : Pemetaan RMO dan CMO , Jalur perpindahan , dan Nilai A[0],[1]

Tabel Pemetaan
	Array	0	1		2	3
	0		?
	1
	2
	3					00CF (h)
	4

a.Pemetaan RMO

1. Besarnya perpindahan baris ,array awal adalah baris 3 , array yang dicari adalah baris 0 , maka perpindahan baris adalah 0-3=-3
2. dalam 1 baris ada 4 kolom sehingga besarnya perpindahan baris adalah -3 x 4=-12
3. Besarnya perpindahan kolom adalah 1-3=-2
4. Total perindahan -12 +-2=-14 dengan jalur perpindahan sbb:

A[3],[2] - A[3],[1] - A[3],[0] - A[2],[3] - A[2],[2] - A[2],[1] - A[2],[0] -
A[1],[3] - A[1],[2] - A[1],[1] - A[1],[0] - A[0],[3] - A[0],[2] - A[0],[1]
maka nilai dari array A[0],[1] adalah :00CF(h) + (-14(d)*4(d))
                                                    =00CF(h)+(-56(d))
                                                    =207(d)  +(-56(d))
                                                    =151(d)
                                                    =97(h)
b.pemetaan CMO

1. Besarnya perpindahan kolom ,array awal ada pada kolom 3,array yang dicari dikolom 1 , maka perpindahan kolom adalah 1-3=-2
2. dalam 1 kolom ada 5 baris sehingga besarnya perpindahan adalah -2x5=-10
3. besarnya perpindahan baris adalah 0-3=-3
4. total perpindahan kolom adalah (-10)+(-3)=-13 dengan jalur perpindahan sbb:A[2],[3] - A[1],[3] - A[0],[3] - A[4],[2] - A[3],[2] - A[2],[2] - A[1],[2]-       A[0],[2] - A[4],[1] - A[3],[1] - A[2],[1] - A[1],[1] - A[0],[1] 
5. Maka nilai A[3],[3] adalah : 00CF(h) + (-13(d) * 4(d))

                                             =00CF(h)+(-52(d))
                                             =207(d)  +(-52(d))
                                             =115(d)
                                             =9B(h)