Estructuras de Datos

De Wikiversidad

Se puede entender como una estructura de datos a la forma de organizar un conjunto de datos básicos para facilitar la manipulación en su conjunto y/o individualmente para que puedan ejecutarse de manera muy eficiente. Esta estructura de datos se puede encontrar en diferentes formas y tipos de datos que contiene un conjunto específico de operaciones que se pueden realizar, siendo las más conocidas las matrices, listas enlazadas, árboles binarios, gráficos, tablas, etc.

¿Cómo se pueden clasificar los datos?[editar]

Los datos se pueden clasificar en:

1. Datos Estructurados: Los datos estructurados son datos organizados en un formato específico con campos definidos y etiquetados. Algunos ejemplos pueden ser una tabla de la base de datos geoespacial que contiene información sobre parcelas de tierra con campos como coordenadas geográficas, área y tipo de uso; así como una base de datos de clientes que tiene campos como nombre, dirección, número de teléfono y dirección de correo electrónico.

  • Datos Análogos: En este contexto, los datos analógicos se refieren a información física estructurada en un formato específico para su uso en un mapeo o base de datos como puede ser un mapa en papel contiene información detallada sobre un área geográfica, con etiquetas y leyendas dispuestas de forma estructurada.
  • Datos Digitales: En este contexto, los datos se recopilan y almacenan en primer lugar en un formato digital como por ejemplo los datos del registro de eventos sismológicos que contienen la profundidad del sismo, magnitud (en escala de Richter), coordenadas del epicentro, daños generados, etc.

2. Datos No Estructurados: Los datos no estructurados son datos que no tienen una organización predefinida y no siguen un formato específico. Por ejemplo, el texto libre en documentos no estructurados como blogs, noticias o informes no tiene una estructura particular; o Las imágenes y los vídeos no tienen metadatos ni etiquetas organizativas.

  • Datos Análogos: Los datos analógicos en este contexto se refieren a información que está en forma física o registrada en un medio no digital y carece de una estructura predefinida. Un ejemplo claro puede ser una colección de fotografías impresas sin etiquetas ni metadatos que indiquen la fecha o el lugar en que fueron tomadas.
  • Datos Digitales: Los datos digitales en este contexto son información que está en formato digital pero que no sigue una estructura predefinida. Algunos pueden ser los archivos de audio que contienen conversaciones o grabaciones de campo no tienen una estructura de campos de datos específica como las imágenes satelitales que se utilizan para monitorear el uso del suelo, la deforestación y otros cambios ambientales.

¿Cómo se clasifican los datos en cartografía?[editar]

Los datos cartográficos se pueden clasificar en dos categorías principales: datos espaciales y datos no espaciales. La distinción entre estos dos tipos de datos es importante en cartografía porque afecta la forma en que se almacenan, procesan y analizan los datos. A continuación se muestran algunas características de cada tipo de datos:

1. Datos espaciales: Los datos espaciales se refieren a cualquier tipo de datos que describen fenómenos relacionados con una determinada dimensión espacial, como la ubicación, la forma o la extensión y por lo general son representados en SIG a partir de puntos, líneas y polígonos, o por imágenes ráster. Estos datos espaciales se pueden analizar mediante operaciones espaciales, como superposición, vecindad y unión.

  • Según su geometría: los datos espaciales se pueden clasificar según su geometría en términos de puntos, líneas y polígonos.
  • Por tipo de entidad: los datos espaciales se pueden clasificar por tipo de entidad en datos de eventos, objetos y datos de superficie.
  • Por escala: Los datos espaciales se pueden clasificar por escala en datos a gran escala y datos a pequeña escala.
  • Por fuente: los datos espaciales se pueden clasificar por fuente en datos primarios y datos secundarios.

2. Datos no espaciales: Los datos no espaciales se refieren a cualquier tipo de datos que no tengan dimensiones espaciales asociadas, como los datos de atributos almacenados en tablas. Estos se pueden analizar principalmente a partir de operaciones estadísticas y matemáticas como la media, la desviación estándar y la regresión.

¿Qué es un dato geográfico?[editar]

Los datos geográficos son un conjunto de información relativa a la ubicación y propiedades de elementos geofísicos que pueden ser manipulados y analizados mediante lenguajes de programación o software especializado, los cuales se pueden mostrar en varios formatos como mapas, imágenes de satélite, etc. Así mismo, estos datos se pueden organizar en capas que forman por sí mismo la unidad básica de información geográfica donde cada capa representa un conjunto de datos geográfico, pudiendo compartir el mismo tema o características que permiten la superposición o combinación entre ellos para realizar análisis espaciales y generar nuevos geo datos.

¿Cómo se estructuran las tablas?[editar]

Las tablas se conforman como un arreglo bidimensional en una base de datos relacional, donde cada tabla representa un conjunto de datos geográficos que comparten el mismo tema o característica como nombre, dirección, tipo, tamaño, fecha de construcción y otros datos relevantes. De igual forma, este arreglo consta de filas y columnas, donde cada fila representa un objeto geográfico y cada columna representa un atributo de esa característica. Estas tablas permiten mapear y visualizar los datos de una forma más óptima y organizada para su respectiva manipulación y consulta.

¿Por qué existe un catálogo de objetos y uno de símbolos? ¿Y en qué se diferencian?[editar]

Los catálogos de objetos y símbolos son herramientas esenciales para representar y visualizar datos geográficos. Un catálogo de objetos representa la primera aproximación a una representación abstracta y simplista de la realidad en una estructura que organiza los objetos, así como su definición y propiedades (atributos, relaciones y operaciones). El Catálogo de Símbolos también sirve como insumo básico para recopilar la información de símbolos correspondiente a los requisitos gráficos de cada objeto en el Catálogo de Objetos Geográficos, formando una base de datos de símbolos que representa gráficamente la información geográfica digital.

  • El catálogo de objetos y símbolos estandariza la representación de datos geográficos y facilita la comunicación entre los diferentes usuarios y sistemas. Estos catálogos contienen listas de características y símbolos geográficos que se pueden utilizar para representar datos geográficos de manera consistente y precisa. Por otro lado, ayudan a mejorar la calidad de los datos geográficos al garantizar que los datos se muestren de manera uniforme y consistente, facilitando la comparación y el análisis de datos geográficos.

En cuanto a las diferencias:

  • Un catálogo de objetos es una combinación de datos que contienen definiciones de objetos geográficos, atributos y sus codificaciones correspondientes. Este catálogo se utiliza para definir los accidentes geográficos representados y establecer relaciones entre ellos. Por ejemplo, un catálogo de objetos puede contener definiciones de objetos geográficos, como carreteras, junto con atributos como nombre, longitud y tipo de carretera. En cambio, un catálogo de símbolos es una lista de símbolos que se pueden utilizar para representar objetos geográficos en un mapa. Estos símbolos son formas, colores, líneas o patrones que se utilizan para representar diferentes tipos de características geográficas. Por ejemplo, puede utilizar símbolos de líneas discontinuas para representar carreteras secundarias y símbolos de líneas continuas para representar carreteras principales.

Archivos GeoJson[editar]

GeoJSON es un formato de geoarchivo basado en JavaScript Object Notation (JSON) que se utiliza para almacenar y compartir datos e información geoespaciales entre aplicaciones de mapas y otros programas geoespaciales. La estructura de un archivo GeoJSON consta de objetos JSON que contienen una lista de tipos y características específicas donde cada entidad geográfica se define como un objeto JSON que contiene un conjunto de geometrías y propiedades. Estas pueden ser puntos, líneas o polígonos y están definidas por un tipo y un conjunto de coordenadas.

¿Qué técnicas se emplean para generar información o datos?[editar]

Las técnicas más comunes para recopilar datos espaciales en cartografía incluyen:

  • Digitalización: Es el proceso de convertir datos geográficos de mapas análogos o físicos en datos digitales que pueden usarse en diferentes programas. Esto se puede hacer mediante escaneo manual, donde se utiliza un dispositivo de escaneo para recopilar datos de papel, o mediante escaneo automático, donde se utiliza un escáner de alta resolución para recopilar datos.
  • Fotografía aérea: Hace referencia a las fotografías de la superficie de la Tierra desde el aire. Esto se puede lograr utilizando aviones o drones equipados con cámaras de alta resolución. Las imágenes aéreas se pueden utilizar para crear mapas digitales y modelos de terreno.
  • Encuesta de campo: La encuesta de campo es el proceso de recopilación de datos geográficos mediante observación directa en el lugar. Esto se puede hacer usando herramientas de medición, como cintas métricas y reglas, o usando dispositivos de medición electrónicos, como estaciones totales y GPS. También se pueden utilizar carteras o formularios que describen, mediante diferentes etiquetas, el espacio físico del entorno.

Y en QGIS, ¿cómo se manejan los datos?[editar]

En QGIS, los datos se gestionan a través de una variedad de herramientas y técnicas que permiten la creación, gestión y análisis de datos. Existen algunas formas de administrar datos en QGIS:

  • Generación de datos: QGIS permite la generación de datos utilizando diversas técnicas, como escaneo manual, importación de datos de archivos externos, recopilación de datos mediante GPS y generación de datos mediante algoritmos de procesamiento.
  • Presentación de datos: QGIS permite la presentación de datos mediante la creación de capas, que son colecciones de datos geográficos que se pueden mostrar y analizar en un mapa. Las capas se pueden crear a partir de datos existentes o creando datos nuevos.
  • Edición de datos: QGIS permite editar datos utilizando varias herramientas como editar geometría, editar atributos y eliminar datos. La edición de datos se puede realizar en tiempo real y se puede guardar en una base de datos.
  • Análisis espacial: QGIS permite el análisis espacial utilizando una variedad de herramientas, como super-poner capas, crear mapas de calor, identificar áreas de alta o baja concentración y ejecutar análisis de red. Estas herramientas le permiten identificar patrones, relaciones y tendencias en datos geográficos.
  • Publicación de mapas en línea: QGIS permite la publicación de mapas en línea mediante la creación de aplicaciones web de mapas y la publicación de mapas en las redes sociales. Esto permite compartir datos geográficos y mapas con otros usuarios en la web.