Algoritmos sobre Estructuras / Algorithms on Structures

← Volver a Core
↑ Volver a inicio / Back to home

📖 Descripción / Description

ES: Algoritmos que aplican las estructuras construidas en la Fase 1 (árboles, grafos, pilas, colas) junto con los paradigmas de optimización. Siguen implementándose desde cero, con arrays e indicadores de fallo compatibles con el lenguaje/API (sin excepciones). Su complejidad supera la de los algoritmos de texto de la Fase 2, por lo que esta sección va después de ella.

EN: Algorithms that apply the structures built in Phase 1 (trees, graphs, stacks, queues) together with optimization paradigms. They are still implemented from scratch, with arrays and language/API-compatible failure indicators (no exceptions). Their complexity exceeds the Phase 2 text algorithms, so this section comes after it.

📁 Especificaciones / Specifications

Módulo Estado Tema
graph_algorithms 📋 BFS, DFS, Dijkstra, Prim, Kruskal, orden topológico, componentes conexas
backtracking 📋 N-Queens, permutaciones, subconjuntos, laberinto
dynamic_programming 📋 knapsack 0/1, coin change, LIS, caminos en grid
greedy 📋 activity selection, fractional knapsack, coin change greedy

🧭 Flujo recomendado / Recommended flow

  1. 16_Graph_Algorithms.md
  2. 17_Backtracking.md
  3. 18_Dynamic_Programming.md
  4. 19_Greedy.md

ES: El heap de efficient_sort (Fase 1) se reutiliza como cola de prioridad en Dijkstra. backtracking prepara la recursión con retroceso del parsing de la Fase 4. DP y greedy son insumos de la capa de abstracción. EN: The heap from efficient_sort (Phase 1) is reused as a priority queue in Dijkstra. backtracking prepares the backtracking recursion of Phase 4’s parsing. DP and greedy are inputs for the abstraction layer.

▶️ Siguiente / Next

👉 Continúa con graph_algorithms.
👉 Continue with graph_algorithms.

*← Volver a Core ↑ Inicio*