180 likes | 461 Views
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
E N D
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 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
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.
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
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.