ESTRUCTURAS DE DATOS INTRODUCCION

ESTRUCTURA DE DATOS

ING. ANAYELI ZAMORANO ROMAN

ACTIVIDADES

ETAPAS DE LA ESTRUCTURA DE DATOS

TIPOS DE ESTRUCTURAS DE DATOS

¿QUE ES UNA ESTRUCTURA DE DATOS?

OBJETIVO DE LA SESIÓN

Índice

+ INFO

Es una colección de valores, la relación que existe entre estos valores y las operaciones que podemos hacer sobre ellos; en pocas palabras se refiere a cómo los datos están organizados y cómo se pueden administrar. Una estructura de datos describe el formato en que los valores van a ser almacenados, cómo van a ser accedidos y modificados, pudiendo así existir una gran cantidad de estructuras de datos.

¿QUE ES ESTRUCTURA DE DATOS?

+ INFO

Escribe un subtítulo genial aquí

Una estructura: significa un conjunto de reglas que contienen los datos conjuntos.Array: Secuencias homogéneas de datos o tipos de datos conocidos como elementos.Registro: Combinación de datos heterogéneos en unaestructura única con una clave identificativa.

estructuras de datos clásicas

¿Por qué son útiles las estructuras de datos?

+ INFO

Las estructuras de datos son útiles porque siempre manipularemos datos, y si los datos están organizados, esta tarea será mucho más fácil.¿De qué forma puedo saber si una palabra tiene exactamente las mismas letras que otra palabra? O dicho de otra forma, ¿cómo saber si una palabra es una permutación de otra palabra?.

por que...

+ INFO

Las estructuras de datos son útiles porque siempre manipLa mayoría de los lenguajes de programación soportan diferentes estructuras de datos. Además, esos mismos lenguajes suelen permitir a los programadores crear sus propias nuevas estructuras dedatos con el objetivo fundamental de resolver del modo más eficiente posible una aplicación.ularemos datos, y si los datos están organizados, esta tarea será mucho más fácil.

por que...

Las estructuras contiguamente asignadas están compuestas de bloques de memoria únicos, e incluyen a los arrays, matrices, heaps, y hash tables. Las estructuras enlazadas están compuestas de distintos fragmentos de memoria unidos por pointers ó punteros, e incluyen a los lists, trees, y graphs. Los contenedores son estructuras que permiten almacenar y recuperar datos en un orden determinado sin importar su contenido, en esta se incluyen los stacks y queues.

Tipos y etapas de estructuras de datos

Los pasos a seguir para seleccionar una estructura de datos que resuelva un problema son:1. Analizar el problema para determinar las restricciones de recursos que debe cumplir cada posible solución.2. Determinar las operaciones básicas que se deben soportar y cuantificar las restricciones de recursos para cada operación. Ejemplos de operaciones básicas incluyen inserción de un dato en la estructura de datos, suprimir un dato de la estructura de datos o encontrar un dato determinado en dicha estructura.3. Seleccionar la estructura de datos que cumple mejor los requisitos o requerimientos:

+ INFO

#2

# 1

MAPA MENTAL

aCTIVIDADES

ACUERDO FIRMADO

¿Preguntas?

Muchas Gracias

¿Tienes una idea?

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

• Visita las preferencias de Analytics;
• Activa el seguimiento de usuarios;
• ¡Que fluya la comunicación!

NOTA

Importantes para la elección de la estructura de datos adecuada, son: - ¿Todos los datos se insertan en la estructura de datos al principio o se entremezclan con otras operaciones? - ¿Se pueden eliminar los datos? - ¿Los datos se procesan en un orden bien definido o se permite el acceso aleatorio?

¿Tienes una idea?

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

• Visita las preferencias de Analytics;
• Activa el seguimiento de usuarios;
• ¡Que fluya la comunicación!

NOTA

Lo que hace específica a una estructura de datos es el tipo de problema que resuelve.

¿Tienes una idea?

Usa este espacio para añadir una interactividad genial. Incluye texto, imágenes, vídeos, tablas, PDFs… ¡incluso preguntas interactivas!Tip premium: Obten información de cómo interacciona tu audiencia:

• Visita las preferencias de Analytics;
• Activa el seguimiento de usuarios;
• ¡Que fluya la comunicación!