CUADRO SINÓPTICO II

Estructura de datos

Tema: Las diferentes estructuras de datos y su clasificación

Gladys Valdes Colunga

Profesora:

Presenta: Edgar Eduardo Jiménez Pacheco

Introduccion

Introducción a las Bases de Datos y su Clasificación: Una base de datos es una colección organizada y estructurada de información que se almacena electrónicamente, lo que permite un acceso, gestión y recuperación eficientes de datos. Estas herramientas son esenciales en una amplia variedad de aplicaciones, desde sistemas empresariales hasta aplicaciones personales, y desempeñan un papel fundamental en la gestión de datos en la era digital. Las bases de datos se clasifican en diferentes categorías según sus características y enfoques. Este tipo de base de datos utiliza tablas para almacenar y organizar datos. Estas bases de datos se utilizan cuando el modelo relacional no es suficiente para las necesidades del proyecto. No siguen una estructura de tabla fija y son más adecuados para datos semiestructurados o no estructurados. Ejemplos de bases de datos NoSQL son MongoDB (documento), Redis (clave-valor) y Cassandra (ancho de columna). Esta base de datos se centra en las relaciones entre datos, utilizando nodos y bordes para representar la información y sus conexiones. Son particularmente útiles cuando las relaciones son tan importantes como los datos mismos. En lugar de almacenar datos en el disco, almacena información en la memoria principal, lo que permite un acceso muy rápido a los datos. Diseñada para gestionar información geográfica y espacial, esta base de datos permite almacenar y consultar datos con componentes espaciales, como coordenadas y formas geográficas. Diseñada para gestionar datos transitorios y versionados, esta base de datos permite realizar un seguimiento de los cambios de datos a lo largo del tiempo. Esta base de datos se ejecuta en múltiples servidores interconectados y se utiliza para administrar grandes cantidades de datos y garantizar la escalabilidad y disponibilidad. Esta clasificación sólo representa una descripción general de las diversas categorías de bases de datos disponibles actualmente. La selección de la base de datos más adecuada depende de las necesidades específicas de cada proyecto y de las características únicas de los datos a manejar.

son aquellas en las que e tamaño en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecucion del programa

Definicion

Estructuras estaticas

• Boolean
• Char
• Integer
• Real

Simple o primitivas

Tipos

Estructura de datos y su clasificacion

• Arreglos
• Conjuntos
• String
• Registros

• Archivos

Compuestas

No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estaticas

Definicion

• Pilas
• Colas
• Listas

lineales

Estructuras dinamicas

Definicion

• Arboless
• Grafos

no lineales

Conclusion

En resumen, la estructura de datos es un concepto fundamental en la programación y el almacenamiento de información, ya que determina cómo se organizan y se accede a los datos en un sistema. Las clasificaciones de estructuras de datos son herramientas importantes para resolver eficientemente problemas específicos en el análisis y la programación de algoritmos. **Importancia de la eficiencia:** Elegir la estructura de datos adecuada es fundamental para optimizar el rendimiento de un programa. Cada estructura tiene ventajas y desventajas en términos de tiempo de acceso, inserción, eliminación y uso de memoria. **Variedad de estructuras:** Existe una amplia variedad de estructuras de datos, desde estructuras simples como matrices y listas vinculadas hasta estructuras de datos complejas como árboles y gráficos. **Clasificaciones importantes:** Las estructuras de datos se pueden clasificar en varias categorías, p. B. lineal (listas, colas, pilas) y no lineal (árboles, gráficos). Además, las estructuras pueden ser estáticas (tamaño fijo) o dinámicas (tamaño variable). **Contexto y uso:** La elección de una estructura de datos depende del problema a resolver y del tipo de operaciones que se deben realizar con los datos. **Optimización de algoritmos:** Comprender las estructuras de datos es crucial para desarrollar algoritmos eficientes. **Aprendizaje continuo:** A medida que la tecnología y los requisitos cambian, es importante estar al tanto de las estructuras y técnicas de datos emergentes. En última instancia, la elección y el uso correcto de las estructuras de datos pueden significar la diferencia entre un programa eficiente y uno que consume recursos innecesarios. Un conocimiento sólido de las clasificaciones y propiedades de las estructuras de datos es esencial para el desarrollo de software de alta calidad y el diseño de algoritmos eficientes.

bibliografia

EcuRed. (s. f.). Estructura de Datos - ECuRed. https://www.ecured.cu/Estructura_de_datos Rivas Alvarez Clasificación de las estructuras de datos 1.1 Clasificación de las estructuras de datos http://www.algorist.com/

¿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!