Polinomio de direccionamiento para almacenar una matriz triangular superior
Respuestas a la pregunta
Dentro de la estructura de datos y algoritmos para programación,
generalmente se almacena los datos en forma matricial.
Una forma de ubicar la data es mediante el Polinomio de Direccionamiento, el cual posee la dirección absoluta de un elemento de acuerdo al arreglo según sus índices dados.
Si se hace un arreglo para una matriz de tres filas por tres columnas y partiendo en la dirección 100.
Los elementos que corresponden a una matriz triangular superior son 12, 13 y 23.
Ver imagen de la forma de tabla con su dirección.
La primera columna son las direcciones 100, 101 y 102, la segunda columna indica las direcciones 103, 104 y 105, finalmente la tercera columna muestra las direcciones 106,107 y 108.
El Polinomio de Dirección (pd) se indica así:
pd(A[x]) = dirA + (x-1)
Para la matriz de 3 x 3 arriba indicada, el polinomio para cada elemento de la matriz triangular superior se escribe de la manera siguiente:
pd(A[4]) = dirA + (3)
pd(A[7]) = dirA + (6)
pd(A[8]) = dirA + (7)
