acro arte

Informe Unidad II




Erick Sebastián Ovalles 14-0814


Estructura de datos Fundamentales Sec. 01
Prof. Andrés Patiño





Universidad Iberoamericana – UNIBE
22 de Enero del 2015



Índice

Introducción 3
La Estructura Array. 4
La Estructura Conjunto. 5
La Estructura Fichero. 6
Conclusión 7
Referencias 7-Introducción

El objetivo de este trabajo de investigación se centra en el conocimiento de las herramientas básicas para la organización y manipulación de datos. Para ello se presentan las estructuras de datos fundamentales y las operaciones que actúan sobre ellas. Mediante su estudio y análisis, se adquiere la capacidad de razonar cuál es la solución más adecuada para unas especificacionesconcretas.
Los tipos de datos definen el modo en que se usa la memoria en los programas. Especificando un tipo de datos, está indicando al compilador como crear un espacio de almacenamiento en particular, y también como manipular este espacio. Los tipos de datos abstractos son un tipo de datos definido por el usuario, es aquel que usted o cualquier otro programador crea como una clase. El compilador“aprende” como manejarlos leyendo los ficheros de cabeceras que contienen las declaraciones de las clases.
















-La Estructura Array.
Un Array es una estructura de datos en la que se almacena una colección de datos del mismo tipo (por ejem. Los salarios de los empleados de una empresa). Un Array es una lista de un número finito de n elementos del mismo tipo, que secaracteriza por: Almacenar los elementos del array en posiciones de memoria continua.

Arrays Unidimensionales (Vectores)
Un array de una dimensión – vector o lista – es un tipo de datos estructurados compuesto de un número de elementos finito, tamaño fijo y elementos homogéneos. Finitos, indica que hay un último elemento, tamaño fijo significa que el tamaño del array debe ser conocido en tiempo decompilación, homogéneo significa que todos los elementos son del mismo tipo.

Los elementos del array se almacenan en posiciones contiguas de memoria, a cada una de las cuales se puede acceder directamente.
Variables de tipo Array : Las declaraciones de tipo de dato array no crean ninguna variable específica tipo array. En realidad la declaración type proporciona información perteneciente a un grupode arrays como un todo. Las variables tipo arrays son creadas utilizando la declaración var, cuyo formato general es: NombreArray nombre elegido para la variable NombreTipo igual nombre que el utilizado en type.

Ejemplo:
Los datos pueden ser de tipo enumerado
Type
LucesTráfico = (rojo, verde, amarillo);
Var
Trafico: Array [1..3] of LucesTráfico;



-La Estructura conjunto.
Losconjuntos son una de las estructuras básicas de las matemáticas, y por tanto de la informática. No se va a entrar en la definición de conjuntos ni en sus propiedades. Se supondrá que el lector conoce algo de teoría de conjuntos. Con lo más básico es suficiente.
En realidad las estructuras de datos que se han implementado hasta ahora no son más que elementos diferentes entre sí (en general) en los quese ha definido una relación. Que pueden estar ordenados entre sí. Obviando las propiedades de las estructuras, se ve que forman un conjunto, y su cardinal es el número de elementos que contenga la estructura. En los conjuntos no existen elementos repetidos, y esto se respeta en las implementaciones que se ofrecen a continuación.
Los conjuntos pueden implementarse usando diversas estructuras dedatos. Con una estructura de datos ideal se comprueba si un objeto se encuentra en el conjunto, además de activarse otras operaciones útiles tales como la iteración sobre todos los objetos del conjunto, la realización de uniones o intersecciones entre dos conjuntos, o la toma del complemento de un conjunto en algún dominio limitado.
De la anterior definición podemos analizar diferentes aspectos...