ninguno

1. ESTRUCTURA DE
DATOS

2. 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.

3. 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

4. Clasificación de Datos
Enteros
Numéricos Reales
Simples Alfanuméricos De carácter
Lógicos De cadena
Estáticos
Vectores
Estructurados Registros
Datos Conjuntos
Archivos
lista
Dinámicos cola
Pila
Arbol
Grafo

5. 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.

6. 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

7. 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.

8. Jerarquia
(orden)
Nombre Concepto
primero Dato Minima cantidad de
informacion
segundo Campo Conjunto de datos
tercero Registro Conjunto de campos
cuarto Archivo Conjunto de registros
quinto Base de Datos Conjunto de archivos
sexto Biblioteca Conjunto de Bases de Datos
JERARQUIA DE LOS DATOS

9. Categoria de Datos.-
 Categoría de los datos del usuario
 Categoría de los datos del
ordenador
 Categoría de los datos del portador
 Categoría de los datos de la
memoria

10. 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.

11. 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

12. 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

13. 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.

14. 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:

15. 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...).

16. 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.