INDICE

CARÁTULA 1

INDICE 2

INTRODUCCION 3

CONCEPTO - VECTORES4

CARACTERISTICAS - VECTORES 5

NOMENCLATURA - OPERCIONES CON VECTORES 6

VENTAJAS Y DESVENTAJAS 9

CONCLUSIONES 10

BIBLIOGRAFIA 11

1

INTRODUCCION

Para introducirnos a vectores, en programación imaginemos que

en nuestro programa necesite 10.000 variables de tipo entero

que representen cada una de ellas la temperatura de unos

pueblos. Espero que a nadie se le haya ocurrido ponerse, en

la declaración de variables, a declarar una por una las

10.000 variables que se necesitan. Dado que son variables que

están relacionadas entre sí por su significado (y eso es algo

que lo decide siempre el programador), parece lógico querer

ponerles un nombre común, y que sea el índice (en qué

componente de vector se encuentran) lo que las distinga.

Es por ello que este que en este trabajo queremos dar a

conocer la teoría, ventajas y características acerca de

vectores.

VECTORES

Conocido también como array unidimensional o lineal, es un

conjunto finito y ordenado de elementos homogéneos.

También funciona como arreglo dinámico, es una de las

múltiples estructuras llamadas contenedores (otras son los

conjuntos, mapas y listas).

Es implementada como una plantilla de clase y puede ser

iniciada como vector de números enteros, vector de cadenas,

vector de instancias de una clase definida por el usuario,

etc.

Ejemplo:

Variable: Almacenar cuatro números enteros.

int num1, num2, num3, num4;

Vector: Almacenar cuatro números enteros.

num 2 5 1 23

CARACTERISTICAS

Es finito porque tiene un número determinado de elementos.

Homogéneo porque todos los elementos almacenados van a ser

del mismo tipo. Ordenado porque vamos a poder acceder a cada

elemento del array de manera e independiente porque va a

haber una forma de referenciar cada elemento.

Para referenciar cada elemento de un array vamos a usar

índices (valor que directa o indirectamente referencia la

posición del array).

Los arrays se almacenas siempre en posiciones consecutivas de

memoria y podemos acceder a cada elemento del array de manera

independiente a través de los índices.

Un índice no tiene por qué ser un valor constante, sino que

puede ser también una variable o una expresión que al ser

evaluada devuelva ese índice

NOMENCLATURAA la hora de definir un array siempre habrá que dar el nombre

del array, el rango de sus índices y el tipo de sus datos que

lo contienen, y para hacer esa declaración, se utiliza la

siguiente nomenclatura

<nom_array>: array [L1 … L2] de <tipo>Sueldo: array [1 … 8] de realSueldo: array [1990 … 1997] de realI: enteroI 1992Sueldo [I+2]

OPERACIONES CON VECTORES1. Asignación de un dato o una posición concreta del array:

<nom_array> [índice] valor

Ventas [3] 800000

2. Lectura y escritura de datos:

leer<nom_array>[índice]escribir<nom_array>[índice]

desde i=1 hasta 12escribir “introduzca las ventas del mes”leer ventas[i]

fin desde

desde i=1 hasta 12escribir ”Ventas del mes “i” = ventas[i]”

fin desde

1 2 3 4 5 6 7 8 9 10 11 12

3. Recorrido a acceso de secuencia de un vector/array

Consiste en pasar por todas las posiciones del array para procesar su informacion.

Desde i=1 hasta 12Ventas[i] ventas[i] + 1000000

4. Actualización de un vector/array:a) Añadir datos:

Es un caso especial de la operación de inserción de un elemento en un vector unidimensional, pero el elemento lo metemos después de la última posición que contiene informacion valida en el array.

<nom_array> [K+1] valor

b) Inserción de datos:Consiste en introducir un elemento en el interior de un array para lo cual será necesario desplazar todos los elementos situados a la derecha del que vamos a insertar una posición a la derecha con el fin de conservar el orden relativo entre ellos.Para que se pueda insertar un nuevo elemento en el array si ya existen N elementos con informacion en el array, el array tendrá que tener un tamaño de como mínimo N+1 para poder insertar el elemento

“G”

Siendo K la posición en la que tengo que insertar el nuevo elemento y N el número de elementos validos en el array en el momento de la inserción y siempre suponiendo de N+1, el algoritmo de inserción será:

C E F J M O

Desde i=N hasta KA [I+1] A[I]

Fin desdeA[K]valor

c) Borrar datosPara eliminar un elemento de un array si ese elemento está posicionado al final del array, no hay ningún problema, simplemente si el tamaño del array era N, ahora hay que considerar que el tamaño del array es N-1.Si el elemento a borrar ocupa cualquier otra posición entonces tendremos que desplazar todos los elementos situados a la derecha del que queramos borrar, una posición hacia la izquierda para que el array quede organizado.

Borrar J

Suponiendo que el número de elementos validos actualmente es N y queremos borrar el elemento de la posición K.

Desde i=K hasta N-1A[I] A[I+1]

Fin desde

C E F J M O

VENTAJASLos datos están almacenados en una sola estructura de datos siendo más fácil el acceso a los mismos.

Se utiliza un único nombre (nombre de arreglo) para referirse al conjunto datos almacenados en el arreglo. Esto nos permite reducir el uso de variables y constantes.

Los vectores permiten almacenar datos de entrada y datos utilizados durante el procesamiento.

Al igual que otras estructuras de datos (como las variables y constantes) los vectores tienen un tiempo de vida, por lo que pueden ser considerados como globales o locales

DESVENTAJASUn vector no puede almacenar datos de diferente tipo. Se puede tener un array de número enteros o un array de cadenas, pero no se puede tener un arreglo que contenga por ejemplo: cadenas y número enteros a la vez

CONCLUSION

En conclusión se puede decir que el array puede variar

dependiendo su dimensión. Esto significa que se pueden hacer

archivos de datos más grandes o pequeños, según se necesiten.

Las aplicaciones pueden ser infinitas, ya que son utilizados

en diferentes rutinas diarias, como por ejemplo, acceder a

nuestro expediente en la universidad, para consultar el

estado de cuenta bancario, etc.

Los arrays están pensados para manipular una cierta cantidad

de datos por un periodo corto. Por otra parte, como los

arrays están en memoria, se utilizan fácil y rápidamente.

BIBLIOGRAFIA

HTTP://WWW.PROGRAMACION.COM/ARTICULO/INTRODUCCION_A_LA_PROGRAMACION_205/7

Método de las 6'D. UML - Pseudocódigo - Java. (Enfoque algorítmico). POR Juan José Flores Cueto

http://javiergarbedo.es/index.php/seccion-java/31-arrays/124-vectores

Ítalo Yaranga - ALGORITMO Y ESTRUCTURA DE DATOS