Vector

Que son Vectores, Arreglos y Matrices
Eduwin Gabriel Rojas Díaz
Sena, CENIGRAF
egrojas5@misena.edu.co

Introducción

Los temas de Vectores, Arreglos y Matrices los estudiaremos un poco para entender que son, para que pueden servir y en que nos servirá en lo que veremos mucho más adelante.

Vector

A. que es un vector

Un arreglo es una zona de almacenamiento contiguo, quecontiene 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 procesoque 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.

A.1. Índices
Todo vector se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos.Existen tres formas de indexar los elementos de una matriz:
• Indexación base-cero (0): En este modo el primer elemento del vector será la componente cero ('0') del mismo, es decir, tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. El

• lenguaje C es un ejemplo típico que utiliza este modo de indexación.
•Indexación base-uno (1): En esta forma de indexación, el primer elemento de la matriz tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes).
• Indexación base-n (n): Este es un modo versátil de indexación en la que el índice del primer elemento puede ser elegido libremente, en algunos lenguajes de programación se permite que los índices puedan ser negativos eincluso de cualquier tipo escalar (también cadenas de caracteres).
A.2. Notación
La representación de un elemento en un vector se suele hacer mediante el identificador del vector seguido del índice entre corchetes, paréntesis o llaves:
|Notación |Ejemplos |
|vector[índice_1,índice_2...,índice_N] |(Java, |
||Lexico, Perl,|
| |etc.) |
|vector[índice_1][índice_2]...[índice_N] |(C, C++, PHP,|
| |etc.) |
|vector(índice_1,índice_2...,índice_N) |(Basic) |

Aunque muchas veces en pseudocódigo y en libros de matemática se representan como letrasacompañadas de un subíndice numérico que indica la posición a la que se quiere acceder. Por ejemplo, para un vector "A":
A.3. Forma de acceso
La forma de acceder a los elementos de la matriz es directa; esto significa que el elemento deseado es obtenido a partir de su índice y no hay que ir buscándolo elemento por elemento (en contraposición, en el caso de una lista, para llegar, por ejemplo,al tercer elemento hay que acceder a los dos anteriores o almacenar un apuntador o puntero que permita acceder de manera rápida a ese elemento).
Para trabajar con vectores muchas veces es preciso recorrerlos. Esto se realiza por medio de bucles. El siguiente pseudocódigo muestra un algoritmo típico para recorrer un vector y aplicar una función 'f(...)' a cada una de las componentes delvector:
A.4. Vectores dinámicos y estáticos
Lo habitual es que un vector tenga una cantidad fija de memoria asignada, aunque dependiendo del tipo de vector y del lenguaje de programación un vector podría tener una cantidad variable de datos. En este caso, se les denomina vectores dinámicos, en oposición, a los vectores con una cantidad fija de memoria asignada se los denomina vectores estáticos....