Problema 5

Fie două matrice: $A$ cu $la$ linii și $ca$ coloane și $B$ cu $lb$ linii și $cb$ coloane, cu elemente de tip întreg reprezentate ca tablouri bidimensionale, și secvența scrisă în pseudocod de mai jos, unde $i$, $j$, $k$ și $r$ sunt variabile de tip întreg:

daca E1 atunci
    pentru i <- 1, la executa
        pentru j <- 1, cb executa
            E2
            pentru k <- 1, ca executa
                r <- r + E3
            C[i][j] <- r

Cu ce trebuie înlocuite expresiile E1, E2 și E3 care fac ca în urma execuției acestei secvențe, în matricea $C$ cu $lc$ linii și $cc$ coloane (cu valori potrivite) să fie stocat rezultatul înmulțirii lui $A$ cu $B$, dacă aceasta este posibilă?

a) E1: ca == lb,  E2: r <- 0,          E3: A[i][k]*B[j][k]
b) E1: ca == lb,  E2: C[i][j] <- 0,    E3: A[i][k]*B[k][j]
c) E1: la == cb,  E2: r <- 0,          E3: A[i][k]*B[k][j]
d) E1: la == cb,  E2: C[j][i] <- 0,    E3: A[k][i]*B[j][k]
e) E1: la == cb,  E2: C[i][j] <- 0,    E3: A[i][k]*B[j][k]
f) E1: ca == lb,  E2: r <- 0,          E3: A[i][k]*B[k][j]