Estructura de Datos by Omar Garcia

Unidad I Pila

omarsanti76 — 2020-03-21 04:12:59 UTC

Se trata de una estructura lineal, que únicamente puede manipularse por un extremo llamado 'tope'.
Es una estructura de tipo LIFO.

Implementación estática.

omarsanti76 — 2020-03-21 04:18:58 UTC

Podemos implementar una pila, utilizando memoria estática. Definimos un tamaño específico y usamos una variable para conocer el tope de la pila. Eso lo puedes recordar en las diapositivas del Dr. Hernández.

Otro código de pila estática.

omarsanti76 — 2020-03-23 21:07:23 UTC

Tenemos el siguiente código de una pila estática. Obsérvalo y ejecutalo. Notarás que funciona, pero su implementación es diferente al primer código analizado.

Código de pila estática.

omarsanti76 — 2020-03-23 21:12:31 UTC

De acuerdo a las diapositivas anteriores podemos implementar la pila mediante el siguiente código.

Actividad 5

omarsanti76 — 2020-03-25 17:25:37 UTC

Ahora que ya viste dos códigos con pilas estáticas, realiza esta actividad: Fecha de entrega viernes 27

Implementación dinámica

omarsanti76 — 2020-03-31 00:05:18 UTC

Ahora veremos que los mismos conceptos explicados para definir una pila pueden aplicarse a la gestión de memoria y crear una pila dinámicamente.

Explicación pila dinámica

omarsanti76 — 2020-04-08 22:34:35 UTC

Aquí está la explicación de cómo funciona una implementación de pila dinámica en C

Actividad 6

omarsanti76 — 2020-04-08 22:39:24 UTC

Para poner a prueba tus conocimientos sobre pilas dinámicas, realiza esta actividad.
Fecha de entrega: martes 14 de abril

Tarea 3

omarsanti76 — 2020-04-14 14:21:15 UTC

Completar el código que permite validar un palíndromo usando pilas.
Fecha de entrega: miércoles 15 de abril (hasta las 23 hrs.)

Tarea 4

omarsanti76 — 2020-04-17 23:33:58 UTC

Desarrollar un programa que sume enteros grandes, usando pilas
Fecha de entrega: lunes 20 de abril (hasta las 23 hrs.)

Unidad III Recursividad

omarsanti76 — 2020-04-24 17:08:38 UTC

Abordaremos una técnica de programación muy útil en el desarrollo de funciones de Estructuras de Datos, la recursión

¿Qué es la recursión?

omarsanti76 — 2020-04-24 17:16:09 UTC

El profesor de la UNAM, Dr. Manuel López Michelone, explica de manera amena, que es la recursión

Recursión e Iteración

omarsanti76 — 2020-04-24 17:24:24 UTC

Aquí se explica qué es la recursión a nivel de programación partiendo del concepto de ciclos (iteración)

Programando Recursividad

omarsanti76 — 2020-04-24 17:30:56 UTC

Nuevamente recurrimos a la Universidad de Murcia para una explicación formal y didáctica de cómo programar la recursividad.

Recursión - Recursividad - Recurrencia

omarsanti76 — 2020-05-01 16:53:12 UTC

Les comparto este vídeo-clase donde hablo sobre qué es la recursión, sus características, codificación y una comparativa contra la iteración.

Recursivo a Iterativo

omarsanti76 — 2020-05-05 18:27:56 UTC

En este vídeo explico como pasar el algoritmo de Euclides de una versión recursiva a una iterativa.

Iterativo a Recursivo

omarsanti76 — 2020-05-08 20:50:17 UTC

Aquí les explico con un vídeo como pasar del algoritmo iterativo de Fibonacci a una versión recursiva.

Tarea 5

omarsanti76 — 2020-05-11 19:32:09 UTC

Desarrollo de un programa iterativo y recursivo. Fecha de entrega: jueves 14 de mayo hasta las 23:00 hrs)

Unidad II Colas

omarsanti76 — 2020-05-14 16:36:49 UTC

Comenzamos esta unidad en donde abordaremos las estructuras de datos llamadas Colas. Revisa las diapositivas siguientes del Dr. Francisco Hernández.

Explicación cola estática

omarsanti76 — 2020-05-21 00:07:22 UTC

Vídeo donde explico cómo implementar una cola con un arreglo estático.

Explicación cola dinámica

omarsanti76 — 2020-05-25 22:12:48 UTC

En esta ocasión explico cómo implementar una cola gestionando memoria dinámica.

Unidad IV Listas

omarsanti76 — 2020-05-31 01:09:06 UTC

Esta es la última estructura de datos, en la que aplicaremos varios de los conceptos vistos previamente. Revisa las diapositivas del Dr. Francisco Hernández.

Conceptos básicos listas enlazadas

omarsanti76 — 2020-05-31 01:27:21 UTC

Comencemos entendiendo el porqué de la necesidad de una lista enlazada través de esta vídeo de la Universidad Politécnica de Valencia.

Operación de recorrido de lista

omarsanti76 — 2020-05-31 01:41:47 UTC

Continuando con los vídeos del curso de la UPV, analicemos una de las primeras operaciones con listas enlazadas: el recorrido de sus datos.

Operación de inserción

omarsanti76 — 2020-05-31 17:50:23 UTC

En el vídeo se explica qué aspectos hay que considerar para realizar la inserción en una lista enlazada. Al final se toca brevemente un tema nuevo (listas doblemente ligadas) pero de ésto hablaremos después.

Operación de eliminación

omarsanti76 — 2020-06-01 02:03:06 UTC

Finalmente, en este vídeo se exponen algunas consideraciones para la operación de eliminación en listas enlazadas.

Tarea 8

omarsanti76 — 2020-06-04 17:19:55 UTC

Dejo las instrucciones para esta tarea sobre listas enlazadas. La fecha de entrega es este lunes 8 de junio.

Tarea 9

omarsanti76 — 2020-06-09 19:50:41 UTC

Instrucciones para la entrega de la última tarea del parcial. Fecha de entrega, lunes 15 de junio.

Ordinario

omarsanti76 — 2020-06-26 23:34:00 UTC

Estas son las indicaciones para la evaluación del ordinario. Fecha límite de entrega: viernes 3 de julio

Unidad V Ordenamiento y búsqueda

omarsanti76 — 2020-07-09 03:28:43 UTC

Ordenamiento y búsqueda

Ordenamiento de Burbuja

omarsanti76 — 2020-07-09 03:30:04 UTC

Se trata de uno de los algoritmos más comunes y conocidos para ordenar un arreglo de datos. Este vídeo explica su funcionamiento.

¿Qué son los algoritmos de ordenamiento?

omarsanti76 — 2020-07-09 16:08:29 UTC

En esto vídeo se explica la razón de conocer y aprender los algoritmos de ordenamiento.

Video - codificación de pila estática

omarsanti76 — 2025-07-29 02:51:15 UTC

Esta es la explicación de la implementación de una pila estática en C.

Implementación de colas de prioridad con C++

omarsanti76 — 2025-08-21 22:29:17 UTC

Una explicación de las operaciones básicas para la implementación de colas de prioridad usando arreglos.

Colas de prioridad y montículos binarios

omarsanti76 — 2025-08-21 22:33:58 UTC

Explicación detallada de cómo una cola de prioridad pueda implementarse usando "montículos binarios" (Heaps)

Vídeo sobre heapsort

omarsanti76 — 2025-08-21 22:38:18 UTC

Video explicativo sobre la representación, operaciones y funcionamiento del algoritmo de "heapsort" tanto para "heap maximos" y "heap mínimos"

Listas doblemente ligadas

omarsanti76 — 2025-09-05 15:34:26 UTC

Página con información de la funcionalidad de una lista doblemente ligada

Unidad VI - Árboles

omarsanti76 — 2025-09-10 15:02:53 UTC

Diapositivas del Dr. Francisco Hernández con información sobre la estructura llamada "árboles"