INDICE

CARTULA 1
INDICE

INTRODUCCION 3
CONCEPTO - VECTORES

CARACTERISTICAS - VECTORES

NOMENCLATURA - OPERCIONES CON VECTORES

VENTAJAS Y DESVENTAJAS

CONCLUSIONES 10
BIBLIOGRAFIA

11

INTRODUCCION

Para introducirnos a vectores, en programacin 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 declaracin de variables,
a declarar una por una las 10.000 variables que se necesitan. Dado que
son variables que estn relacionadas entre s por su significado (y eso es
algo que lo decide siempre el programador), parece lgico querer
ponerles un nombre comn, 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
teora, ventajas y caractersticas acerca de vectores.

10

VECTORES

Conocido tambin como array unidimensional o lineal, es un conjunto

finito y ordenado de elementos homogneos.
Tambin funciona como arreglo dinmico,

es una de las mltiples

estructuras llamadas contenedores (otras son los conjuntos, mapas y

listas).
Es implementada como una plantilla de clase y puede ser iniciada como
vector de nmeros enteros, vector de cadenas, vector de instancias de
una clase definida por el usuario, etc.

Ejemplo:

Variable: Almacenar cuatro nmeros enteros.

int num1, num2, num3, num4;

Vector: Almacenar cuatro nmeros enteros.

2

23

num

10

CARACTERISTICAS

Es

finito

porque

tiene

un

nmero

determinado

de

elementos.

Homogneo 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 posicin del array).
Los arrays se almacenas siempre en posiciones consecutivas de
memoria y podemos acceder a cada elemento del array de manera
independiente a travs de los ndices.
Un ndice no tiene por qu ser un valor constante, sino que puede ser
tambin una variable o una expresin que al ser evaluada devuelva ese
ndice

10

NOMENCLATURA

A 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 declaracin, se utiliza la siguiente nomenclatura
<nom_array>: array [L1 L2] de <tipo>
Sueldo: array [1 8] de real
Sueldo: array [1990 1997] de real
I: entero
I 1992
Sueldo [I+2]

OPERACIONES CON VECTORES

1. Asignacin de un dato o una posicin concreta del array:
1

<nom_array> [ndice] valor

2
3
4
5
6
7
8
9

10

11

12
Ventas

[3]

800000
2. Lectura y escritura de datos:
leer<nom_array>[ndice]
escribir<nom_array>[ndice]
desde i=1 hasta 12
escribir introduzca las ventas del mes
leer ventas[i]
fin desde

desde i=1 hasta 12

escribir Ventas del mes i = ventas[i]
fin desde
3. Recorrido a acceso de secuencia de un vector/array

10

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

Desde i=1 hasta 12

Ventas[i] ventas[i] + 1000000

4. Actualizacin de un vector/array:
a) Aadir datos:
Es un caso especial de la operacin de insercin de un
elemento en un vector unidimensional, pero el elemento lo
metemos despus de la ltima posicin que contiene
informacion valida en el array.
<nom_array> [K+1] valor
b) Insercin 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 posicin
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 tamao de como mnimo N+1 para
poder insertar el elemento
E

O
G

Siendo K la posicin en la que tengo que insertar el nuevo

elemento y N el nmero de elementos validos en el array en
el momento de la insercin y siempre suponiendo de N+1, el
algoritmo de insercin ser:
Desde i=N hasta K
A [I+1] A[I]
Fin desde
A[K]valor
c) Borrar datos
Para eliminar un elemento de un array si ese elemento est
posicionado al final del array, no hay ningn problema,
10

simplemente si el tamao del array era N, ahora hay que

considerar que el tamao del array es N-1.
Si el elemento a borrar ocupa cualquier otra posicin
entonces tendremos que desplazar todos los elementos
situados a la derecha del que queramos borrar, una posicin
hacia la izquierda para que el array quede organizado.
C

Borrar J
Suponiendo que el nmero de elementos validos
actualmente es N y queremos borrar el elemento de la
posicin K.
Desde i=K hasta N-1
A[I] A[I+1]
Fin desde

VENTAJAS
Los datos estn almacenados en una sola estructura de datos siendo
ms fcil el acceso a los mismos.

10

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

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

10

CONCLUSION

En conclusin se puede decir que el array puede variar dependiendo su

dimensin. Esto significa que se pueden hacer archivos de datos ms
grandes o pequeos, segn 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 estn pensados para manipular una cierta cantidad de datos
por un periodo corto. Por otra parte, como los arrays estn en memoria,
se utilizan fcil y rpidamente.

BIBLIOGRAFIA

HTTP://WWW.PROGRAMACION.COM/ARTICULO/INTRODUCCION
_A_LA_PROGRAMACION_205/7
10

Mtodo de las 6'D. UML - Pseudocdigo - Java. (Enfoque

algortmico). POR Juan Jos Flores Cueto

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

talo Yaranga - ALGORITMO Y ESTRUCTURA DE DATOS

10