Estructura de Datos - D4

Bienvenida


Este curso te permite desarrollar, fortalecer y cualificar tus competencias. Al completarlo con éxito, recibirás tu certificación a través de la credencial Fundamentos de las estructuras de datos para el desarrollo de software, que podrás destacar en tu hoja de vida para resaltar tus logros.


¡Bienvenido al curso de Estructura de Datos! Este espacio está diseñado para brindarte las herramientas teóricas y prácticas necesarias para representar, organizar y manipular información de forma eficiente en el desarrollo de software. A lo largo de las unidades, explorarás los fundamentos de las estructuras de datos, así como los algoritmos de búsqueda y ordenamiento más relevantes para la solución de problemas computacionales. El curso promueve el análisis crítico y la aplicación adecuada de cada estructura según la naturaleza del problema, con el propósito de fomentar el diseño de soluciones eficientes, escalables y bien estructuradas.

Temáticas

Unidad 1. Fundamentos de estructura de datos

  1. Conceptos básicos de estructura de datos.
  2. Tablas hash y diccionarios.
  3. Listas enlazadas, pilas y colas.
  4. Árboles (binarios, equivalentes, búsqueda, completos).
  5. Grafos (dirigido y no dirigido).

Unidad 2. Algoritmos de búsqueda y su aplicación práctica

  1. Estrategias de búsqueda en estructuras de datos.
  2. Búsqueda lineal.
  3. Búsqueda en listas ordenadas vs. no ordenadas.
  4. Búsqueda en tablas hash.

Unidad 3. Algoritmos de ordenamiento y su aplicación

  1. Introducción a ordenamientos internos y externos.
  2. Ordenamiento Shell.
  3. Ordenamiento burbuja.
  4. Ordenamiento Quicksort.
  5. Ordenamiento Mergesort.
  6. Análisis de eficiencia: tiempo y espacio.

Resultados de Aprendizaje del Curso

  • Expresa de manera coherente la solución de un problema de desarrollo de software a través del uso de diferentes estructuras de datos.
  • Selecciona un algoritmo de búsqueda de forma lógica como respuesta a la información solicitada en la solución de un problema de desarrollo de software.
  • Organiza la información solicitada en un problema de desarrollo de software a través de un algoritmo de ordenamiento.

Recomendaciones

  • Estudia las estructuras de datos desde su definición hasta su implementación práctica; identifica sus ventajas y limitaciones en distintos contextos de desarrollo de software.
  • Practica la resolución de problemas reales mediante algoritmos de búsqueda y ordenamiento; analiza su eficiencia en tiempo y espacio según el tipo y volumen de datos.
  • Aplica lo aprendido resolviendo ejercicios de codificación que simulen escenarios de programación donde debas elegir y utilizar correctamente las estructuras de datos y algoritmos correspondientes.