How mappo1562/distanciaminimadeedicionextendida works
Main Components Identification
• Algorithm Implementations:
• Brute Force Approach: Folder “FuerzaBruta” contains its C++ implementation (distanciaDeEdicion.cpp).
• Dynamic Programming Approach: Folder “prg_dinamica” holds the dynamic programming C++ implementation (distanciaDeEdicion.cpp).
• Input/Configuration Modules:
• Input File: “entrada.txt” providing the words for edit distance calculations.
• Cost Configuration: Folder “costos” with files defining different cost parameters (insertion, deletion, replacement, transposition). Also include “cost_generator.cpp” which may regenerate these cost parameters.
• Input Generation: “entrada_generator.py” is used to generate randomized input based on given parameters.
• Documentation and Reporting:
• Build Outputs: The generated PDF (tarea_main.pdf in build folder) is the final report output.
• External Tools/Environment:
• The README specifies that the compilation and running occur on Ubuntu via Visual Studio Code. The commands using g++ compile the chosen algorithm into an “out” executable.
Relationships and Interactions
• Both algorithm implementations (FuerzaBruta and prg_dinamica) ingest their input from “entrada.txt” and read the cost values from the “costos” directory.
• The outputs (likely computed edit distances) are produced as a binary “out” after compiling the respective C++ source.
• Optional modules: cost_generator and entrada_generator.py serve to prepare or modify the input and cost configurations before execution.
Architectural Patterns and Design Principles
• Separation of Concerns: The project clearly separates algorithmic implementations, configuration/input generation, and reporting/documentation.
• Modularity: Multiple small, focused modules (each in its own folder) make the design easier to follow and test independently.
• Explicit Data Flow: The input is read from standardized sources; cost and configuration parameters are maintained in separate files; algorithm output is then channeled into either terminal output or incorporated into the report.
Relevant Technologies, Frameworks, and Tools
• C++ (compiled with g++ for algorithm implementations).
• Python (for input generation script).
• LaTeX (for report generation, including TikZ for plots).
• Standard build environment (Ubuntu virtual machine, Visual Studio Code for development).