Answer to Question #150838 in Algorithms for Rakibul

Question

Consider a 420 x 680 matrix array SCORE. Suppose Base (SCORE) = 1001 and there
are 2 words per memory cell. Assume that the first element of the array is SCORE
[1,1]. Find the address of SCORE [100, 260] when the array is stored in
i. row major order
ii. column major order.

Answer 1

As per the given question,

Matrix array= SCORE[420][680]

Base element of the array SCORE[1][1]=1001

number of memory per words = 2

Address of SCORE[100][260]

i) When array stored in row major order

address at $SCORE[100][260]=1001+2(680(100-1)+(260-1))$

$=1001+2(680\times 99+259)$

$=1001+135158$

$=136159$

ii) When array stored in column major order

$SCORE[100][260]=1001+2[420(260-1)+(100-1)]$

$=1001+217758$

$=218759$