martes, 2 de noviembre de 2010
martes, 7 de septiembre de 2010
MULTIDIMENSIONAL
En programación, un vector multidimensional es un vector que se indexa mediante una lista ordenada de enteros. El número de enteros que se utiliza en esta lista para indexar el vector multidimensional es siempre el mismo y se conoce como la dimensionalidad del vector. Por otra parte, los límites de cada uno de los enteros que forman parte del indice, determinan la dimensión del vector. A un vector con dimensionalidad k se le suele llamar k-dimensional. Los vectores 1-dimensional se corresponden con los vectores ordinarios en los que los elementos están dispuestos en una única fila (o columna); los vectores 2-dimensional son otra forma de llamar a las clásicas matrices en las que sus elementos están dispuestos en varias filas y columnas (dos dimensiones). En la práctica, la dimensionalidad de un vector raras veces excede de tres.
[editar] Representación en memoria
La forma de disponer los elementos de un vector 1-dimensional en la memoria de un ordenador es trivial, ya que ésta, en sí misma, tiene la forma de un vector 1-dimensional (muy grande). Cuando se quiere almacenar vectores n-dimensionales, sin embargo, el problema ya no es evidente. Supongamos que queremos representar esta simple matriz de dos dimensiones:
La forma más común de indexar esta matriz (o vector 2-dimensional) es utilizando la convención RC (del inglés Row-Column, fila-columna), en la que los elementos se referencian indicando primero la fila y luego la columna (ejemplo, ), de esta forma se tiene que:
La indexación de vectores multidimensionales se puede hacer de alguna de estas maneras:
Orden fila-principal: Los elementos de cada fila son almacenados en orden, primero una fila, luego otra, y así sucesivamente. Este método se utiliza sobre todo en los arrays estáticos declarados en C.
1 2 3 4 5 6 7 8 9
Orden columna-principal: Análogo al anterior pero esta vez almacenando los elementos por columnas en vez de por filas:
1 4 7 2 5 8 3 6 9
Vector 2-dimensional almacenado en un vector 1-dimensional de vectores 1-dimensionales.Vector de vectores (o array de arrays): Típicamente, los vectores multidimensionales se representan utilizando un vector 1-dimensional que contiene referencias (o punteros) a otros vectores 1-dimensionales. Estos subvectores pueden ser, indistintamente, las filas o las columnas de la matriz, todo depende del criterio o la interpretación que se quiera tomar.
Las dos primeras formas son más compactas y tienen potencialmente mejor localización de referencia, pero también son más limitadas; los vectores deben ser rectangulares, en el sentido de que ninguna fila puede contener más elementos otra. Los vectores de vectores, por otro lado, permiten la creación de vectores desiguales, también llamados vectores dentados, en la que el rango válido de un índice depende del valor de otro, o dicho con otras palabras, que las diferentes filas (o columnas) pueden ser de diferentes tamaños. Los vectores de vectores también son de utilidad en los lenguajes de programación que sólo permiten vectores 1-dimensionales como primitivas.
En muchas aplicaciones, como aplicaciones numéricas que trabajan con matrices, hay que iterar sobre vectores rectangulares 2-dimensionales de forma predecible. Por ejemplo, calcular un elemento de la matriz producto A x B implica iterar sobre una fila de A y una columna de B simultáneamente. Al indexar los elementos de la matriz según se encuentre esta almacenada en memoria, se deben optimizar las operaciones de localización de cada elemento tanto como se pueda. A veces, un compilador puede determinar automáticamente el diseño de la serie secuencial de elementos de un vector para que se almacenen también secuencialmente en memoria, en nuestro ejemplo, podría elegir el orden de fila-principal para A, y el orden columna-principal para B. Existen más formas de almacenar los elementos de una matriz en memoria, que serán más eficientes para otro tipo de problemas, por ejemplo si se quiere iterar sobre la diagonal principal de una matriz
[editar] Representación en memoria
La forma de disponer los elementos de un vector 1-dimensional en la memoria de un ordenador es trivial, ya que ésta, en sí misma, tiene la forma de un vector 1-dimensional (muy grande). Cuando se quiere almacenar vectores n-dimensionales, sin embargo, el problema ya no es evidente. Supongamos que queremos representar esta simple matriz de dos dimensiones:
La forma más común de indexar esta matriz (o vector 2-dimensional) es utilizando la convención RC (del inglés Row-Column, fila-columna), en la que los elementos se referencian indicando primero la fila y luego la columna (ejemplo, ), de esta forma se tiene que:
La indexación de vectores multidimensionales se puede hacer de alguna de estas maneras:
Orden fila-principal: Los elementos de cada fila son almacenados en orden, primero una fila, luego otra, y así sucesivamente. Este método se utiliza sobre todo en los arrays estáticos declarados en C.
1 2 3 4 5 6 7 8 9
Orden columna-principal: Análogo al anterior pero esta vez almacenando los elementos por columnas en vez de por filas:
1 4 7 2 5 8 3 6 9
Vector 2-dimensional almacenado en un vector 1-dimensional de vectores 1-dimensionales.Vector de vectores (o array de arrays): Típicamente, los vectores multidimensionales se representan utilizando un vector 1-dimensional que contiene referencias (o punteros) a otros vectores 1-dimensionales. Estos subvectores pueden ser, indistintamente, las filas o las columnas de la matriz, todo depende del criterio o la interpretación que se quiera tomar.
Las dos primeras formas son más compactas y tienen potencialmente mejor localización de referencia, pero también son más limitadas; los vectores deben ser rectangulares, en el sentido de que ninguna fila puede contener más elementos otra. Los vectores de vectores, por otro lado, permiten la creación de vectores desiguales, también llamados vectores dentados, en la que el rango válido de un índice depende del valor de otro, o dicho con otras palabras, que las diferentes filas (o columnas) pueden ser de diferentes tamaños. Los vectores de vectores también son de utilidad en los lenguajes de programación que sólo permiten vectores 1-dimensionales como primitivas.
En muchas aplicaciones, como aplicaciones numéricas que trabajan con matrices, hay que iterar sobre vectores rectangulares 2-dimensionales de forma predecible. Por ejemplo, calcular un elemento de la matriz producto A x B implica iterar sobre una fila de A y una columna de B simultáneamente. Al indexar los elementos de la matriz según se encuentre esta almacenada en memoria, se deben optimizar las operaciones de localización de cada elemento tanto como se pueda. A veces, un compilador puede determinar automáticamente el diseño de la serie secuencial de elementos de un vector para que se almacenen también secuencialmente en memoria, en nuestro ejemplo, podría elegir el orden de fila-principal para A, y el orden columna-principal para B. Existen más formas de almacenar los elementos de una matriz en memoria, que serán más eficientes para otro tipo de problemas, por ejemplo si se quiere iterar sobre la diagonal principal de una matriz
TABLA
Tabla en las bases de datos, se refiere al tipo de modelado de datos, donde se guardan los datos recogidos por un programa. Su estructura general se asemeja a la vista general de un programa de Hoja de cálculo.
Las tablas se componen de dos estructuras:
En la definición de cada campo, debe existir un nombre único, con su tipo de dato correspondiente. Esto es útil a la hora de manejar varios campos en la tabla, ya que cada nombre de campo debe ser distinto entre sí.
A los campos se les puede asignar, además, propiedades especiales que afectan a los registros insertados. El campo puede ser definido como índice o autoincrementable, lo cual permite que los datos de ese campo cambien solos o sean el principal indicar a la hora de ordenar los datos contenidos.
Cada tabla creada debe tener un nombre único en la cada Base de Datos, haciéndola accesible mediante su nombre o su seudónimo (Alias) (dependiendo del tipo de base de datos elegida).
La estructura de las tablas viene dado por la forma de un archivo plano, los cuales en un inicio se componían de un modo similar
Las tablas se componen de dos estructuras:
En la definición de cada campo, debe existir un nombre único, con su tipo de dato correspondiente. Esto es útil a la hora de manejar varios campos en la tabla, ya que cada nombre de campo debe ser distinto entre sí.
A los campos se les puede asignar, además, propiedades especiales que afectan a los registros insertados. El campo puede ser definido como índice o autoincrementable, lo cual permite que los datos de ese campo cambien solos o sean el principal indicar a la hora de ordenar los datos contenidos.
Cada tabla creada debe tener un nombre único en la cada Base de Datos, haciéndola accesible mediante su nombre o su seudónimo (Alias) (dependiendo del tipo de base de datos elegida).
La estructura de las tablas viene dado por la forma de un archivo plano, los cuales en un inicio se componían de un modo similar
MATRIZ
En programación, una matriz o vector (llamados en inglés arrays) es una zona de almacenamiento contiguo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todas las matrices son de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez matrices (un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de matrices multidimensionales, aunque las más fáciles de imaginar son los de una, dos y tres dimensiones.
Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.
Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.
BIDIMENCIONAL
Algo es bidimensional si tiene dos dimensiones, por ejemplo, ancho y largo, pero no profundo. Los planos En química se puede hablar de un sistema bidimensional si el enlace es especialmente fuerte en dos dimensiones, y más débil en la tercera, como en el caso del grafito. Igualmente, en electricidad, un conductor se considera bidimensional si es prácticamente aislante en una de las direcciones del espacio, y su conductividad es mucho mayor en las otras dosn bidimensionales, y sólo pueden contener cuerpos unidimensionales o bidimensionales.
VECTOR
En física, un vector es una herramienta geométrica utilizada para representar una magnitud física del cual depende unicamente un módulo (o longitud) y una dirección (u orientación) para quedar definido.[1] [2] [3] [4]
Los vectores se pueden representar geométricamente como segmentos de recta dirigidos o flechas en planos o ; es decir, bidimensional o tridimensional.
Ejemplos
La velocidad con que se desplaza un móvil es una magnitud vectorial, ya que no queda definida tan sólo por su módulo (lo que marca el velocímetro, en el caso de un automóvil), sino que se requiere indicar la dirección hacia la que se dirige.
La fuerza que actúa sobre un objeto es una magnitud vectorial, ya que su efecto depende, además de su intensidad o módulo, de la dirección en la que opera.
El desplazamiento de un objeto.
Los vectores se pueden representar geométricamente como segmentos de recta dirigidos o flechas en planos o ; es decir, bidimensional o tridimensional.
Ejemplos
La velocidad con que se desplaza un móvil es una magnitud vectorial, ya que no queda definida tan sólo por su módulo (lo que marca el velocímetro, en el caso de un automóvil), sino que se requiere indicar la dirección hacia la que se dirige.
La fuerza que actúa sobre un objeto es una magnitud vectorial, ya que su efecto depende, además de su intensidad o módulo, de la dirección en la que opera.
El desplazamiento de un objeto.
UNIDIMENSIONAL
Una de las características más evidente de nuestro mundo físico y que prácticamente a nadie le llama la atención es la tridimensionalidad del espacio. En la teoría de la relatividad especial de Einstein, el espacio y el tiempo pasan a estar tan íntimamente entrelazados que Hermann Minkowski consiguió demostrar que en ella el tiempo podía considerarse una cuarta dimensión (aunque no sea una dimensión espacial). Nadie tiene la menor idea de por qué el mundo en que vivimos tiene una dimensión temporal y tres espaciales y no, por ejemplo, once dimensiones. Por supuesto, el mundo sería muy distinto si alterásemos su dimensionalidad. Quizá las dimensiones superiores sean fatales para la vida y debamos agradecer nuestra modesta asignación La dimensión (del latín dimensio, "medida") es, esencialmente, el número de grados de libertad para realizar un movimiento en el espacio. Comúnmente, las dimensiones de un objeto son las medidas que definen su forma y tamañode cuatro.
Suscribirse a:
Comentarios (Atom)