# julian-borges/algorithms-for-dna-sequencing-project-1 architecture

> Architecture diagram of the GitHub repository julian-borges/algorithms-for-dna-sequencing-project-1, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-05-24). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/julian-borges/algorithms-for-dna-sequencing-project-1
- Repository: https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1

## Overview

##### Project type and purpose
- This is a command-line bioinformatics analysis project (not a web app or microservice).
- Purpose: implement and demonstrate core DNA-sequencing algorithms (FASTA/FASTQ parsing, exact/approximate matching, reverse complement computation, quality‐score analysis) against a reference genome and sample reads, answering biological questions.

##### File structure
- Top-level files:
- dna_sequencing_analysis.py – monolithic Python script that orchestrates all steps
- dna_sequencing_analysis.ipynb – Jupyter notebook variant for interactive exploration
- lambda_virus.fa – reference FASTA file
- ERR037900_1.first1000.fastq – FASTQ reads dataset
- requirements.txt – Python dependencies
- Supporting artifacts (PDFs) are documentation or background reading; they do not participate at runtime.

##### README for additional insights
- Confirms sequential pipeline: parse input → run exact/approximate matchers → compute reverse complements → analyze per-cycle quality scores → generate answers.
- No database or external web services; all I/O is file-based.

## Diagram (Mermaid)

```mermaid
flowchart TB
    %% Entry Points
    subgraph "Entry Points"
        CLI["CLI Script Entry Point"]:::process
        NB["Jupyter Notebook Entry Point"]:::process
    end

    %% Input Data Layer
    subgraph "Input Data Layer"
        FASTA["FASTA File (.fa)"]:::data
        FASTQ["FASTQ File (.fastq)"]:::data
    end

    %% Parsing Module
    subgraph "Parsing Module"
        FParse["FASTA Parser"]:::process
        QParse["FASTQ Parser"]:::process
    end

    %% Algorithm Engine
    subgraph "Algorithm Engine"
        Exact["Exact String Matcher"]:::process
        Approx["Approximate Matcher (≤2 mismatches)"]:::process
        RevComp["Reverse Complement Generator"]:::process
    end

    %% Quality Analysis Module
    subgraph "Quality Analysis Module"
        QA["Quality-Score Analyzer"]:::process
    end

    %% Reporting / Output
    subgraph "Reporting / Output"
        Console["Console Reporter"]:::output
        Vis["Notebook Visualizer"]:::output
    end

    %% Dependencies & Docs
    Requirements["requirements.txt"]:::doc
    Readme["README.md"]:::doc
    Homework["Alternative Homework Script"]:::doc

    %% Data Flows
    CLI --> FASTA
    CLI --> FASTQ
    NB --> FASTA
    NB --> FASTQ

    FASTA --> FParse
    FASTQ --> QParse

    FParse --> Exact
    QParse --> Exact

    FParse --> Approx
    QParse --> Approx

    FParse --> RevComp
    QParse --> RevComp

    QParse --> QA

    Exact --> Console
    Approx --> Console
    RevComp --> Console
    QA --> Console

    Exact --> Vis
    Approx --> Vis
    RevComp --> Vis
    QA --> Vis

    %% Side Docs
    CLI --> Requirements
    CLI --> Readme
    CLI --> Homework

    %% Click Events
    click FASTA "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/lambda_virus.fa"
    click FASTQ "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/ERR037900_1.first1000.fastq"
    click CLI "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/borges/julian_dna_sequencing_analysis.py"
    click NB "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/borges/julian_dna_sequencing_analysis.ipynb"
    click Requirements "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/requirements.txt"
    click Readme "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/README.md"
    click Homework "https://github.com/julian-borges/algorithms-for-dna-sequencing-project-1/blob/main/borges/julian algorithms for DNA sequencing - module 1 - homework.py"

    %% Styling
    classDef data fill:#bbdefb,stroke:#0d47a1,stroke-width:1px;
    classDef process fill:#c8e6c9,stroke:#1b5e20,stroke-width:1px;
    classDef output fill:#fff9c4,stroke:#f57f17,stroke-width:1px;
    classDef doc fill:#e0e0e0,stroke:#424242,stroke-width:1px;
```
