estructura de datos
Post on 06-Jan-2016
49 Views
Preview:
DESCRIPTION
TRANSCRIPT
ESTRUCTURA DE ESTRUCTURA DE DATOSDATOS
conceptoconcepto
Es un modelo matemático o lógico Es un modelo matemático o lógico organizado de los datosorganizado de los datos
Agrupar ciertos tipos de datos en Agrupar ciertos tipos de datos en categorías o en estructuras.categorías o en estructuras.
Hay estructura de datos estáticas y Hay estructura de datos estáticas y estructura de datos dinámicas.estructura de datos dinámicas.
Dato e InformaciónDato e Información
Es la mínima representación de la Es la mínima representación de la informacióninformación
Hacen referencia a un conjunto de Hacen referencia a un conjunto de valores pudiendo ser simples o valores pudiendo ser simples o múltiplesmúltiples
Edad es un dato simpleEdad es un dato simple Nombre es un dato múltiple Nombre es un dato múltiple Es el resultado de procesar un Es el resultado de procesar un
conjunto de datosconjunto de datos
Clasificación de DatosClasificación de DatosEnterosEnteros
NuméricosNuméricos RealesRealesSimplesSimples AlfanuméricosAlfanuméricos De De
caráctercarácter Lógicos Lógicos De De
cadenacadenaEstáticosEstáticos
VectoresVectoresEstructuradosEstructurados RegistrosRegistros
DatosDatos ConjuntosConjuntosArchivosArchivos
listalistaDinámicosDinámicos colacola
PilaPilaArbolArbolGrafoGrafo
Estructuras de datos estáticasEstructuras de datos estáticas
Internamente utilizan la memoria Internamente utilizan la memoria estática de la computadora para su estática de la computadora para su almacenamiento temporal almacenamiento temporal
Tienen una capacidad limitada de Tienen una capacidad limitada de elementos al definirlos.elementos al definirlos.
Estructuras de datos dinámicasEstructuras de datos dinámicas
Internamente utilizan la memoria Internamente utilizan la memoria dinámica de la computadora para su dinámica de la computadora para su almacenamiento, almacenamiento,
Direcciones de memoria junto y el Direcciones de memoria junto y el manejo de punteros en la parte de manejo de punteros en la parte de implementación del programa. implementación del programa.
no tiene un tamaño o capacidad no tiene un tamaño o capacidad limitadalimitada
Jerarquía de los datosJerarquía de los datos
Es la prioridad o el orden en cuando Es la prioridad o el orden en cuando a su conformación y manejo de a su conformación y manejo de estos.estos.
Jerarquía significa cuales datos son Jerarquía significa cuales datos son primero y cuales son después. primero y cuales son después.
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
Categoria de Datos.-Categoria de Datos.-
Categoría de los datos del usuarioCategoría de los datos del usuario Categoría de los datos del Categoría de los datos del
ordenadorordenador Categoría de los datos del portadorCategoría de los datos del portador Categoría de los datos de la Categoría de los datos de la
memoriamemoria
Categoría de los datos del Categoría de los datos del usuariousuario
Destinada al usuario de la Destinada al usuario de la computadora (programador), son los computadora (programador), son los datos y tipos de datos que utiliza el datos y tipos de datos que utiliza el programador para construir programador para construir aplicaciones.aplicaciones.
Ejemplo: campos, registros, archivos, Ejemplo: campos, registros, archivos, biblioteca, pilas, colas, vectores, etc.biblioteca, pilas, colas, vectores, etc.
Categoría de los datos del Categoría de los datos del ordenadorordenador
Utiliza el propio ordenador Utiliza el propio ordenador internamente cuando el usuario internamente cuando el usuario utiliza cierto lenguaje de utiliza cierto lenguaje de programacion o de simulacion.programacion o de simulacion.
Ejemplo: bit, byte, word, bloqueEjemplo: bit, byte, word, bloque
Categoría de los datos del Categoría de los datos del portadorportador
Destinados al portador, es decir Destinados al portador, es decir cuando se quiere transportar o llevar cuando se quiere transportar o llevar datos de un lugar a otro, existen datos de un lugar a otro, existen otros nombres para estos datos que otros nombres para estos datos que indican operaciones de entrada y indican operaciones de entrada y salida.salida.
Ejemplo: Volumen, extension, areaEjemplo: Volumen, extension, area
Categoría de los datos de la Categoría de los datos de la memoriamemoria
Utilizan en la memoria del Utilizan en la memoria del computador. La informacion se computador. La informacion se almacena en una unidad de memoria almacena en una unidad de memoria denominada celda, el cual tiene un denominada celda, el cual tiene un tamaño determinado, al conjunto de tamaño determinado, al conjunto de celdas se denomina lista. Ejemplo: celdas se denomina lista. Ejemplo: celda, lista.celda, lista.
TIPOS ABSTRATOS DE DATOS TIPOS ABSTRATOS DE DATOS (TAD(TAD
La abstracción es un mecanismo definido La abstracción es un mecanismo definido como la capacidad de manejar objetos y como la capacidad de manejar objetos y situaciones concentrándonos sólo en la situaciones concentrándonos sólo en la esencia de los mismos.esencia de los mismos.
Los T.A.D. constituyen una forma de Los T.A.D. constituyen una forma de generalizar y encapsular los aspectos más generalizar y encapsular los aspectos más importantes de la información importantes de la información
Se reutiliza en otros programas. Se reutiliza en otros programas. La definición de TAD puede dividirse en 2 La definición de TAD puede dividirse en 2
niveles:niveles:
Niveles de un TADNiveles de un TAD
1er nivel superficial donde se define el 1er nivel superficial donde se define el TAD y las operaciones sobre el con poco TAD y las operaciones sobre el con poco detalle.detalle.
2o nivel donde se profundiza en la 2o nivel donde se profundiza en la definición del TAD y en la implementación definición del TAD y en la implementación de sus operaciones.de sus operaciones.
Ejemplo: Un TAD es una fecha ( int[3]) y Ejemplo: Un TAD es una fecha ( int[3]) y sus funciones de manipulación (Crear, sus funciones de manipulación (Crear, Distancia, Dia...). Distancia, Dia...).
Tipos de TADTipos de TAD
T.A.D. Lineales: Son aquellas estructuras T.A.D. Lineales: Son aquellas estructuras abstractas de datos en que cada elemento abstractas de datos en que cada elemento tiene como mucho dos elementos tiene como mucho dos elementos adyacentes (posterior y/o anterior), como adyacentes (posterior y/o anterior), como las pilas, colas y listas.las pilas, colas y listas.
T.A.D. no Lineales:T.A.D. no Lineales: Son aquellos cuyos elementos pueden Son aquellos cuyos elementos pueden
tener más de 2 adyacentes, a los que tener más de 2 adyacentes, a los que pueden acceder directamente, como los pueden acceder directamente, como los árboles o grafos.árboles o grafos.
top related