ESTRUCTURA DE DATOS

16 pages
42 views

Please download to get full document.

View again

of 16
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Share
Description
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
Transcript
ESTRUCTURA DE DATOSconcepto
  • 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 RegistrosDatos Conjuntos Archivos lista Dinámicos colaPila Arbol GrafoEstructuras 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 DATOSCategoria 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.
  • Related Search
    We Need Your Support
    Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

    Thanks to everyone for your continued support.

    No, Thanks