Prácticas de la asignatura Estructura de Datos (2º curso) implementadas en Python. Se trabajan Tipos Abstractos de Datos (TADs) y estructuras clásicas desde cero, sin depender de las del lenguaje.
| Archivo | Tema | Descripción |
|---|---|---|
Practica1/tads_lineales.py |
TADs lineales | Implementación de listas, pilas y colas como TAD. |
Practica2/arbol_binario.py |
TAD Árbol | Implementación y operaciones sobre árboles binarios. |
Practica3/estructuras_avanzadas.py |
Estructuras avanzadas | Union-Find (DSU) y algoritmo de Kruskal con visualización del MST paso a paso. |
- Lenguaje: Python 3
- Paradigma: Programación orientada a objetos aplicada a TADs
- Tipos Abstractos de Datos (TAD)
- Listas, pilas (LIFO) y colas (FIFO)
- Árboles binarios y recorridos (preorden, inorden, postorden)
- Grafos: Union-Find (DSU) y árbol de expansión mínima (Kruskal)
- Recursividad
- Complejidad algorítmica
- Diseño de interfaces y especificaciones formales
python Practica1/tads_lineales.pyCada práctica incluye su correspondiente memoria o enunciado en PDF cuando está disponible.
📌 Prácticas del 2º curso del Grado en Ingeniería Informática — Universidad Miguel Hernández.