Estructura de datos
This presentation is the property of its rightful owner.
Sponsored Links
1 / 16

ESTRUCTURA DE DATOS PowerPoint PPT Presentation


  • 108 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

ESTRUCTURA DE DATOS

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


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

Enteros

NuméricosReales

SimplesAlfanuméricosDe carácter

Lógicos De cadena

Estáticos

Vectores

EstructuradosRegistros

DatosConjuntos

Archivos

lista

Dinámicoscola

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.


JERARQUIA DE LOS DATOS


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.


  • Login