Estructura de datos
Download
1 / 16

ESTRUCTURA DE DATOS - PowerPoint PPT Presentation


  • 149 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' ESTRUCTURA DE DATOS' - orly


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

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


ad