Transcript ESTRUCTURA DE DATOS

ESTRUCTURA DE
DATOS
concepto
 Es
un modelo matemático o lógico
organizado de los datos
 Agrupar ciertos tipos de datos en
categorías o en estructuras.
 Hay estructura de datos estáticas y
estructura de datos dinámicas.
Dato e Información
 Es
la mínima representación de la
información
 Hacen referencia a un conjunto de
valores pudiendo ser simples o
múltiples
 Edad es un dato simple
 Nombre es un dato múltiple
 Es el resultado de procesar un
conjunto de datos
Clasificación de Datos
Simples
Estáticos
Estructurados
Datos
Dinámicos
lista
cola
Pila
Arbol
Grafo
Numéricos
Alfanuméricos
Lógicos
Vectores
Registros
Conjuntos
Archivos
Enteros
Reales
De carácter
De cadena
Estructuras de datos estáticas
 Internamente
utilizan la memoria
estática de la computadora para su
almacenamiento temporal
 Tienen una capacidad limitada de
elementos al definirlos.
Estructuras de datos dinámicas
 Internamente
utilizan la memoria
dinámica de la computadora para su
almacenamiento,
 Direcciones de memoria junto y el
manejo de punteros en la parte de
implementación del programa.
 no tiene un tamaño o capacidad
limitada
Jerarquía de los datos
 Es
la prioridad o el orden en cuando
a su conformación y manejo de
estos.
 Jerarquía significa cuales datos son
primero y cuales son después.
JERARQUIA DE LOS DATOS
Jerarquia Nombre
(orden)
Concepto
primero
Dato
segundo
Campo
Minima
cantidad
informacion
Conjunto de datos
tercero
Registro
Conjunto de campos
cuarto
Archivo
Conjunto de registros
quinto
Base de Datos Conjunto de archivos
sexto
Biblioteca
de
Conjunto de Bases de Datos
Categoria de Datos.



Categoría de
Categoría de
ordenador
Categoría de
Categoría de
memoria
los datos del usuario
los datos del
los datos del portador
los datos de la
Categoría de los datos del
usuario
 Destinada
al usuario de la
computadora (programador), son los
datos y tipos de datos que utiliza el
programador para construir
aplicaciones.
 Ejemplo: campos, registros,
archivos, biblioteca, pilas, colas,
vectores, etc.
Categoría de los datos del
ordenador
 Utiliza
el propio ordenador
internamente cuando el usuario
utiliza cierto lenguaje de
programacion o de simulacion.
 Ejemplo: bit, byte, word, bloque
Categoría de los datos del
portador
 Destinados
al portador, es decir
cuando se quiere transportar o llevar
datos de un lugar a otro, existen
otros nombres para estos datos que
indican operaciones de entrada y
salida.
 Ejemplo: Volumen, extension, area
Categoría de los datos de la
memoria
 Utilizan
en la memoria del
computador. La informacion se
almacena en una unidad de memoria
denominada celda, el cual tiene un
tamaño determinado, al conjunto de
celdas se denomina lista. Ejemplo:
celda, lista.
TIPOS ABSTRATOS DE DATOS
(TAD
La abstracción es un mecanismo definido
como la capacidad de manejar objetos y
situaciones concentrándonos sólo en la
esencia de los mismos.
 Los T.A.D. constituyen una forma de
generalizar y encapsular los aspectos más
importantes de la información
 Se reutiliza en otros programas.
 La definición de TAD puede dividirse en 2
niveles:

Niveles de un TAD
1er nivel superficial donde se define el
TAD y las operaciones sobre el con poco
detalle.
 2o nivel donde se profundiza en la
definición del TAD y en la implementación
de sus operaciones.
 Ejemplo: Un TAD es una fecha ( int[3]) y
sus funciones de manipulación (Crear,
Distancia, Dia...).

Tipos de TAD
T.A.D. Lineales: Son aquellas estructuras
abstractas de datos en que cada elemento
tiene como mucho dos elementos
adyacentes (posterior y/o anterior), como
las pilas, colas y listas.
 T.A.D. no Lineales:
 Son aquellos cuyos elementos pueden
tener más de 2 adyacentes, a los que
pueden acceder directamente, como los
árboles o grafos.
