Algoritmos sobre Estructuras / Algorithms on Structures

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

📖 Descripción / Description

ES: Algoritmos que requieren conceptos de árboles, grafos, pilas o colas junto con paradigmas de optimización. La Fase 1 construye esos ADTs para estudiar su representación; aquí se puede usar el ADT o colección optimizada del lenguaje cuando construir la estructura no sea el objetivo. Los algoritmos se implementan desde cero, con 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 require concepts of trees, graphs, stacks, or queues together with optimization paradigms. Phase 1 builds those ADTs to study their representation; here the language’s optimized ADT or collection may be used when building the structure is not the goal. Algorithms are implemented from scratch with language/API-compatible failure indicators (no exceptions). Their complexity exceeds Phase 2 text algorithms, so this section comes afterward.

📁 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 📋 LCS, 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*