You are on page 1of 6

UNIVERSIDAD TCNICA DE MANAB

FACULTAD DE CIENCIAS
INFORMTICAS

NOMBRE:

MACAS LOOR MICHAEL JHIPSON

ASIGNATURA:

ESTRUCTURA DE DATOS

PARALELO:

TEMAS DE CONSULTA:

Introduccin a los arreglos


Clasificacin
Arreglos de una dimensin (Vectores)
Operaciones:moverse,insercin,eliminacin,
bsqueda

DOCENTE:
INTRIAGO ZAMBRANO LUIS ALBERTO

PERIODO ACADMICO:

OCTUBRE 2017-FEBRERO 2018


INTRODUCCIN A LOS ARREGLOS (ARRAY)

Definicin

Un arreglo es un grupo de ubicaciones de memoria consecutivos, todas ellas del mismo


tipo. Para hacer referencia a una ubicacin o elemento especifico en el arreglo,
especficamente su nombre y el nmero de posicin del elemento especifico en el
arreglo.

El nmero de posicin se le conoce como el ndice o subndice, el primer elemento en


todo arreglo tiene el subndice 0 y se conoce algunas veces cono elemento cero.

Declaracin en un arreglo

Los objetos arreglo ocupan espacio en memoria. Para especificar el tipo de los
elementos y el nmero de elementos requerido por un arreglo, use una declaracin de la
forma:

Tipo _nombre_ Arreglo [tamao_ Arreglo]

Los arreglos se pueden declarar de manera que contengan valores de cualquier tipo que
no sea referencia. Por ejemplo, un arreglo de tipo char se puede utilizar para almacenar
una cadena de caracteres.
CLASIFICACIN DE LOS ARREGLOS

Los arreglos (Arrays) pueden ser de los siguientes tipos:

ARREGLOS UNIDIMENSIONALES (VECTORES)

Es un arreglo de N elementos organizados en una dimensin donde N recibe el


nombre de longitud o tamao del vector.

Para hacer referencia a un elemento del vector se usa el nombre del mismo, seguido del
ndice (entre corchetes), el cual indica una posicin en particular del vector.

Por ejemplo:

V[x] , Donde

V Nombre del arreglo

X Numero de datos que constituyen el arreglo (tamao).

OPERACIONES CON ARREGLOS

Las operaciones en arreglos pueden clasificarse de la siguiente forma:

Lectura
Escritura
Asignacin
Actualizacin
Ordenacin
Bsqueda
insercin

Lectura

Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus
componentes. La lectura se realiza de la siguiente manera:

Para i desde 1 hasta N haz x < arreglo[i]

Escritura

Consiste en asignarle un valor a cada elemento del arreglo. La escritura se realiza de la


siguiente manera:

Para i desde 1 hasta N haz arreglo[i] < x

Asignacin

No es posible asignar directamente un valor a todo el arreglo, por lo que se realiza de la


manera siguiente:

Para i desde 1 hasta N haz arreglo[i] < algn_ valor

Actualizacin

Dentro de esta operacin se encuentran las operaciones de eliminar, insertar y modificar


datos. Para realizar este tipo de operaciones se debe tomar en cuenta si el arreglo esto o
no ordenado.

Bsqueda

La bsqueda consiste en encontrar un determinado valor dentro de un conjunto de datos,


para recuperar alguna informacin asociada con el valor buscado.

Existen diferentes formas de realizar esta operacin; en otras palabras hay distintos
mtodos o tcnicas para realizar bsqueda en vectores.
Bsqueda secuencial o lineal
Bsqueda Binaria
Bsqueda Hash
Arboles de bsqueda

Insercin

Esta operacin consiste en adicionar un nuevo elemento al arreglo. Se debe tener en


cuenta:

Que no sobrepase el tamao mximo declarado para el vector.


La operacin puede darse para un arreglo ordenado o desordenado.
Si el arreglo est desordenado, se incrementa en uno el nmero de elementos y
en esa posicin N + 1 se inserta el nuevo elemento, si el arreglo est ordenado
hay que buscar el lugar dentro del arreglo donde se debe inserta el nuevo valor
para que contine el vector ordenado.
Correr todos los elementos del vector una posicin a la derecha, para abrirle
espacio al nuevo elemento, a partir del lugar donde debe insertarse el nuevo
dato.
Insertar el nuevo elemento del vector en el espacio que le corresponde.

Eliminacin

Consiste en eliminar un elemento del arreglo, puede darse cuando el arreglo est
desordenado u ordenado. El proceso de eliminacin sigue el paos que se describen a
continuacin:

Verificar que el arreglo no est vaco.


Buscar la posicin donde se encuentra el elemento a borrar.
Correr los elementos una posicin a la izquierda, a partir de la posicin siguiente
donde se encuentra el valor a borrar.
Disminuir el nmero de elementos del vector en uno.
Enviar un mensaje en caso de que el elemento a borrar no est dentro del
arreglo.
BIBLIOGRAFA
Carrillo, A. G. (2006). Fundamentos de Programacin en C++. Delta
Publicaciones.
Aguilar, J., Garca, L., Martnez, L. Z., Joyanes, I., & Zahonero, I.
(2007). Estructura de datos en C++. McGraw-Hill,.
Bada, J. M., Martnez, G., & Murgui, J. Tipos y estructuras bsicas.
Deitel, H. M., & Deitel, P. J. (2003). Como programar en C++. Pearson
educacin.