Antigua denominación: Algoritmos II (Algo 2)
Este repositorio contiene una recopilación de recursos esenciales para cursar AED, cubriendo desde la complejidad computacional hasta la implementación de estructuras de datos avanzadas.
Recursos para desarrollar razonamiento formal y comprender pruebas matemáticas aplicadas a algoritmos.
- How to Prove It – Daniel Velleman (Ingles)
En esta materia se profundiza en el diseño y la eficiencia de los Tipos Abstractos de Datos (TADs). Aquí los conceptos principales:
Fundamento de las estructuras dinámicas. Se estudia la gestión de memoria y punteros.
Estructuras jerárquicas para búsqueda eficiente. El equilibrio (balanceo) es clave para mantener la complejidad en
Estructuras jerárquicas donde cada nodo izquierdo es menor y cada derecho es mayor. El balanceo es clave para mantener la eficiencia.
Esenciales para algoritmos de selección y para el ordenamiento Heapsort.
Árboles binarios especiales donde el nodo padre es siempre mayor (Max-Heap) o menor (Min-Heap) que sus hijos. Ideales para colas de prioridad.
Uso de funciones de hash para lograr un acceso casi instantáneo
Permiten el acceso a datos mediante una "función de hash" que mapea claves a índices, logrando búsquedas en tiempo constante
- 🎓 Canal Oficial (Teóricas Pandemia): @AED2DCUBA
- 📋 Índice Maestro de Videos: Google Spreadsheet (By Charlie)
- 📈 Complejidad Computacional: Análisis de Algoritmos (Video)
| Plan de Estudios | Enlace al Recurso |
|---|---|
| ✨ Plan 2023 (Actual) | Acceder a CubaWiki |
| 📜 Plan 1993 (Histórico) | Acceder a CubaWiki |
"Entender la estructura es entender el problema. ¡No te rindas!"
Good luck, cowboy/cowgirl... 🤠🌵
