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

ESTRUCTURA DE DATOS PowerPoint PPT Presentation


  • 98 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

ESTRUCTURA DE DATOS


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é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

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.


Estructura de datos

JERARQUIA DE LOS DATOS


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.


  • Login