Algoritmos Puros / Algorithms Pure

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

📖 Descripción / Description

ES: Algoritmos sobre secuencias y estructuras de datos construidas desde cero, con indicadores de fallo compatibles y sin excepciones. Ordenamiento y búsqueda usan las secuencias que pide cada contrato; listas, pilas, colas, ABB y grafos enseñan sus nodos, enlaces e invariantes. Preferir arrays para ordenar no impone esa representación ni una capacidad máxima a las estructuras enlazadas.

EN: Algorithms on sequences and data structures built from scratch, using compatible failure indicators and no exceptions. Sorting and searching use the sequences required by their contracts; lists, stacks, queues, BSTs and graphs teach their nodes, links and invariants. Preferring arrays for sorting does not impose that representation or a maximum capacity on linked structures.

📁 Especificaciones / Specifications

Módulo Estado Tema Especificación
naive_sort 🔄 selection, bubble, insertion (O(n²)) 05_Naive_Sort.md
data_structures_basics 📋 Node, linked_list, stack y queue construidos desde cero 06_Data_Structures_Basics.md
data_structures_advanced 📋 Node con múltiples enlaces, binary tree y graph dirigidos construidos desde cero 07_Data_Structures_Advanced.md
efficient_sort 📋 quick, merge, heap (O(n log n)) 08_Efficient_Sort.md
distributed_sort 📋 radix, bucket, shell, counting 09_Distributed_Sort.md
searching 📋 secuencias indexables de números; linear sin orden y binary/jump/interpolation con orden como precondición 10_Searching.md

ES: data_structures_basics y data_structures_advanced son módulos autónomos y no importan código entre sí. En 06, LinkedList, Stack y Queue comparten un único Node y cada instancia se inicializa explícitamente; en 07, el árbol y el grafo tienen nodos especializados (TreeNode, GraphNode). Los módulos posteriores pueden usar las colecciones optimizadas del lenguaje cuando construir la estructura ya no sea el objetivo. searching cierra la fase como consumidor de los ordenamientos: las búsquedas indexadas reciben una secuencia ya ordenada y las pruebas muestran explícitamente esa preparación sin incluirla en la función de búsqueda. Las strings no forman parte de Algorithms Pure. EN: data_structures_basics and data_structures_advanced are autonomous modules and do not import code from each other. In 06, LinkedList, Stack and Queue share one Node, and each instance is explicitly initialized; in 07, the tree and graph have specialised nodes (TreeNode, GraphNode). Later modules may use the language’s optimized collections when building the structure is no longer the goal. searching closes the phase as a consumer of sorting: indexed searches receive an already sorted sequence and tests explicitly show that preparation without including it in the search function. Strings are not part of Algorithms Pure.

🧭 Flujo recomendado / Recommended flow

  1. 05_Naive_Sort.md
  2. 06_Data_Structures_Basics.md
  3. 07_Data_Structures_Advanced.md
  4. 08_Efficient_Sort.md
  5. 09_Distributed_Sort.md
  6. 10_Searching.md

▶️ Siguiente / Next

👉 Comienza con 05_Naive_Sort.md.
👉 Start with 05_Naive_Sort.md.

*← Volver a Core ↑ Inicio*