Abstraccin de los datos del mundo

real.

Seleccin de datos representativos.

Dato: Conjunto de caracteres.

Tipo de dato:
Conjunto de Valores.
Conjunto de Operaciones.

Clasificacin datos:
Datos Elementales.
o Dato Tipo Entero.
o Dato de Tipo Real.
o Dato de Tipo Lgico.
o Dato de Tipo Carcter.

Datos Estructurados

Forma de organizar un conjunto de
datos elementales para facilitar la
manipulacin de los mismos como un
todo o individualmente y las operaciones
que se pueden realizar.

Las estructuras de datos se
caracterizan por:
Descomponerse en elementos que
los forman.



La manera en que se coloque los
elementos afectara los accesos
a cada elemento.

La colocacin de elementos y la
manera de acceso puede ser
encapsulada.




Clasificaciones de las estructuras de
datos

Tomando en cuenta el tipo de
datos que la componen.

o Homogneas.
o Heterogneas.



Segn la forma en que se
almacenan y se gestionan en
memoria.

o Datos Estticos
o Datos Dinmicos

Por la forma de acceder a la
estructura
o Acceso por nombre
o Acceso por posicin
o Acceso por clave


Describen una estructura de datos en
funcin a las operaciones que se puedan
efectuar.

Mezclan estructuras de datos junto a
una serie de operaciones de
manipulacin.

Incluyen una especificacin y una
implementacin.

Un TAD puede definir a otro TAD.

Alta
Baja
Bsqueda
Otras operaciones
Ordenamiento
Apareo

Algoritmo: Secuencia de instrucciones
que realizan una tarea en un periodo de
tiempo finito.
La complejidad de los algoritmos se
representa con el tiempo de ejecucin
de cualquier programa en base a los n
datos de entrada.
Los algoritmos tienen que ser lo ms
eficientes posibles.

Estructuras Estticas

El tamao y forma es constante
durante la ejecucin de un
programa.

El tamao ocupado en memoria se
define antes de que el programa
se ejecute y no puede modificarse
durante la ejecucin.

Ocupan una sola casilla de
memoria.

Vector
Matriz
Estructuras Dinmicas

Su tamao y forma es variable a lo
largo de un programa.

Se caracteriza por el hecho de que
un nombre se hace referencia a un
grupo de casillas en memoria.

o Listas
Formada por un nmero variable
de datos de un mismo tipo que
forman una secuencia lineal.

o Pilas
La insercin y el borrado se
realiza por un solo extremo, se
las conoce como LIFO.

o Colas
Similares a las pilas,
diferencindose de ellas en el
modo de insertar/eliminar
elementos. Se las conoce como
FIFO.

o Arboles
Se adapta a la representacin
natural de informaciones
homogneas organizadas y de gran
comodidad y rapidez de
manipulacin.

o Grafo
Es un conjunto de puntos y un conjunto
de lneas, cada una de las cuales une un
punto a otro. Se diferencia de los
arboles en la manera de recorrido este
tiene varios caminos al mismo tiempo.