Funciones de mapeo
Enviado por Bere Chavez • 12 de Noviembre de 2020 • Documentos de Investigación • 320 Palabras (2 Páginas) • 149 Visitas
Funciones de mapeo
Mapear es proyectar, cuando un usuario ve la información de forma logia, pero un desarrollador lo maneja físicamente en la memoria RAM, Así que los datos que el usuario quiere ver lógicamente, nosotros la tenemos que buscar físicamente dentro de una la memoria RAM, así que se tiene que manejar una función de mapeo que relaciona la información lógica en la posición física de la información, y todo este se guarda en forma de un arreglo o una matriz
Para un matriz unidimensional
Lógicamente A= lo que el usuario ve en el arreglo[pic 1]
Memoria Ram= físicamente la posición[pic 2]
Fórmula para su localización
Localización(ai)=[pic 3]
Donde:
PI= posición Inicial
i = subíndice del arreglo A o la posición del dato
En lo anterior necesitamos saber la ubicación física de dato 23 del arreglo utilizando la formula anterior
Localización(a6)== x166 🡨 posición físicamente en la memoria con el dato(23)[pic 4]
Para un matriz bidimensional
[pic 5]
Fórmula para su localización
Localización(aij)=[pic 6]
Donde:
PI= posición Inicial de la ram(X)
i = subíndice de una fila del arreglo A o la posición del dato
j = subíndice de una columna del arreglo A o la posición del dato
n= número de columna
Lógicamente lo que el usuario ve en La matriz[pic 7]
Memoria Ram físicamente la posición[pic 8]
Posición [pic 9]
Localización(A33j)== x171 🡨 posición físicamente en la memoria con el dato(8)[pic 10]
arreglo tridimensional
[pic 11][pic 12][pic 13]
[pic 14][pic 15]
[pic 16][pic 17][pic 18]
Donde:
PI= posición Inicial de la ram(X)
i = subíndice de una fila del arreglo A ó la posición del dato
j = subíndice de una columna del arreglo A ó la posición del dato
n= número de columna
m= edificio o número de matriz
A=numero de la matriz
Localización(aijm)=[pic 19]
Localización(aijm)=[pic 20]
=x187 posición físicamente en la memoria con el dato (90)
Matriz Triangular inferior
[pic 21]
[pic 22]
[pic 23]
Donde:
PI= posición Inicial de la ram(X)
i = subíndice del arreglo A o la posición del dato
j = subíndice de una columna del arreglo A ó la posición del dato
S= sumatoria del arreglo
[pic 24]
Localización(ai)=[pic 25]
Localización(ai)=[pic 26]
=x169 posición físicamente en la memoria con el dato (23)
...