# shapchic/data-structures-and-algorithms architecture

> Architecture diagram of the GitHub repository shapchic/data-structures-and-algorithms, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-06). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/shapchic/data-structures-and-algorithms
- Repository: https://github.com/shapchic/data-structures-and-algorithms

## Overview

This repository is a course workspace for teaching data structures and algorithms, not a single runtime application. The main learner workflow is to study a topic, complete a starter-based lab or industry case, verify and report the result, and have the work assessed using its KIM and rubric. The graph preserves the four lab modules, four partner cases, tests, exam, learning resources, and competency mapping. Relationships among documented course materials are based on the README; sampled starter code also shows variant-data generation as a lab activity, but most subsystem internals were not sampled.

Main entry points: [`M1-intro-and-basic-structures`](https://github.com/shapchic/data-structures-and-algorithms/tree/main/M1-intro-and-basic-structures) (Lab KIMs), [`Cases`](https://github.com/shapchic/data-structures-and-algorithms/tree/main/Cases) (Case KIMs), [`M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py`](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py) (Complexity Lab), [`M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py`](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py) (Linear Structures Lab)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_course["Course Design"]
  node_program["Course Program<br/>[rpd.md]"]
  node_matrix["Competency Matrix"]
end

subgraph group_learning["Learning Materials"]
  node_lectures["Lectures"]
  node_student_guides["Student Guides"]
  node_resources["Study Resources"]
  node_ai_guide["AI Verification<br/>[ai-verification.md]"]
end

subgraph group_labs["Laboratory Modules"]
  node_m1["Intro And Structures"]
  node_lab1["Complexity Lab"]
  node_lab2["Linear Structures Lab"]
  node_m2["Sorting Module"]
  node_lab3["Simple Sorts Lab"]
  node_lab4["Advanced Sorts Lab"]
  node_lab5["BST Lab"]
  node_lab6["Search Lab"]
  node_lab7["Substring Search Lab"]
  node_lab8["Hash Table Lab"]
  node_data_generator["Variant Data Generator<br/>[generate_data.py]"]
end

subgraph group_cases["Industry Cases"]
  node_case1["AI Sort Verification"]
  node_case2["BST Height Experiment"]
  node_case3["OS Log Anomalies"]
  node_case4["Semantic Matching"]
end

subgraph group_assessment["Assessment"]
  node_tests["Test Banks"]
  node_exam["Final Exam"]
  node_rubrics["Assessment Rubrics"]
  node_teacher_assessment["Teacher Assessment Guide"]
  node_lab_kims["Lab KIMs"]
  node_case_kims["Case KIMs"]
end

node_learner(("Learner"))

node_learner -->|"studies"| node_lectures
node_learner -->|"uses guidance"| node_student_guides
node_learner -->|"completes lab"| node_lab1
node_learner -->|"completes lab"| node_lab2
node_learner -->|"completes lab"| node_lab3
node_learner -->|"completes lab"| node_lab4
node_learner -->|"completes lab"| node_lab5
node_learner -->|"completes lab"| node_lab6
node_learner -->|"completes lab"| node_lab7
node_learner -->|"completes lab"| node_lab8
node_learner -->|"completes case"| node_case1
node_learner -->|"completes case"| node_case2
node_learner -->|"completes case"| node_case3
node_learner -->|"completes case"| node_case4
node_lab1 -->|"requests data"| node_data_generator
node_lab1 -->|"assessed by"| node_lab_kims
node_lab2 -->|"assessed by"| node_lab_kims
node_lab3 -->|"assessed by"| node_lab_kims
node_lab4 -->|"assessed by"| node_lab_kims
node_lab5 -->|"assessed by"| node_lab_kims
node_lab6 -->|"assessed by"| node_lab_kims
node_lab7 -->|"assessed by"| node_lab_kims
node_lab8 -->|"assessed by"| node_lab_kims
node_case1 -->|"assessed by"| node_case_kims
node_case2 -->|"assessed by"| node_case_kims
node_case3 -->|"assessed by"| node_case_kims
node_case4 -->|"assessed by"| node_case_kims
node_learner -->|"takes tests"| node_tests
node_learner -->|"takes exam"| node_exam
node_exam -->|"graded by"| node_rubrics
node_lab_kims -->|"maps outcomes"| node_matrix
node_program -->|"defines mapping"| node_matrix
node_learner -->|"follows guidance"| node_ai_guide
node_learner -->|"consults"| node_resources
node_rubrics -->|"guided by"| node_teacher_assessment

click node_program "https://github.com/shapchic/data-structures-and-algorithms/blob/main/docs/rpd.md"
click node_matrix "https://github.com/shapchic/data-structures-and-algorithms/blob/main/data/kim-indicator-matrix.csv"
click node_lectures "https://github.com/shapchic/data-structures-and-algorithms/tree/main/lectures"
click node_student_guides "https://github.com/shapchic/data-structures-and-algorithms/tree/main/methodical-guidelines/students"
click node_resources "https://github.com/shapchic/data-structures-and-algorithms/tree/main/resources"
click node_ai_guide "https://github.com/shapchic/data-structures-and-algorithms/blob/main/docs/ai-verification.md"
click node_m1 "https://github.com/shapchic/data-structures-and-algorithms/tree/main/M1-intro-and-basic-structures"
click node_lab1 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py"
click node_lab2 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py"
click node_m2 "https://github.com/shapchic/data-structures-and-algorithms/tree/main/M2-sorting"
click node_lab3 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M2-sorting/attachments/lab03-simple-sorts-quicksort-starter.py"
click node_lab4 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M2-sorting/attachments/lab04-mergesort-linear-heapsort-starter.py"
click node_lab5 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M3-trees/attachments/lab05-bst-starter.py"
click node_lab6 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab06-search-starter.py"
click node_lab7 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab07-substring-search-starter.py"
click node_lab8 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab08-hash-table-starter.py"
click node_data_generator "https://github.com/shapchic/data-structures-and-algorithms/blob/main/scripts/generate_data.py"
click node_case1 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz01-verification-starter.py"
click node_case2 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz02-bst-height-starter.py"
click node_case3 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz03-log-anomalies-starter.py"
click node_case4 "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz04-semantic-matching-starter.py"
click node_tests "https://github.com/shapchic/data-structures-and-algorithms/tree/main/resources/test-banks"
click node_exam "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Exam/kim-01-final-test.md"
click node_rubrics "https://github.com/shapchic/data-structures-and-algorithms/blob/main/Exam/rubric-01-final-test.md"
click node_teacher_assessment "https://github.com/shapchic/data-structures-and-algorithms/tree/main/methodical-guidelines/teachers-assessment"
click node_lab_kims "https://github.com/shapchic/data-structures-and-algorithms/tree/main/M1-intro-and-basic-structures"
click node_case_kims "https://github.com/shapchic/data-structures-and-algorithms/tree/main/Cases"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_program,node_matrix toneBlue
class node_lectures,node_student_guides,node_resources,node_ai_guide toneAmber
class node_m1,node_lab1,node_lab2,node_m2,node_lab3,node_lab4,node_lab5,node_lab6,node_lab7,node_lab8,node_data_generator toneMint
class node_case1,node_case2,node_case3,node_case4 toneRose
class node_tests,node_exam,node_rubrics,node_teacher_assessment,node_lab_kims,node_case_kims,node_learner toneIndigo
```

## Components

### Course Design

- [Course Program](https://github.com/shapchic/data-structures-and-algorithms/blob/main/docs/rpd.md): `docs/rpd.md`
- [Competency Matrix](https://github.com/shapchic/data-structures-and-algorithms/blob/main/data/kim-indicator-matrix.csv): `data/kim-indicator-matrix.csv`

### Learning Materials

- [Lectures](https://github.com/shapchic/data-structures-and-algorithms/tree/main/lectures): `lectures`
- [Student Guides](https://github.com/shapchic/data-structures-and-algorithms/tree/main/methodical-guidelines/students): `methodical-guidelines/students`
- [Study Resources](https://github.com/shapchic/data-structures-and-algorithms/tree/main/resources): `resources`
- [AI Verification](https://github.com/shapchic/data-structures-and-algorithms/blob/main/docs/ai-verification.md): `docs/ai-verification.md`

### Laboratory Modules

- [Intro And Structures](https://github.com/shapchic/data-structures-and-algorithms/tree/main/M1-intro-and-basic-structures): `M1-intro-and-basic-structures`
- [Complexity Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py): `M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py`
- [Linear Structures Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py): `M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py`
- [Sorting Module](https://github.com/shapchic/data-structures-and-algorithms/tree/main/M2-sorting): `M2-sorting`
- [Simple Sorts Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M2-sorting/attachments/lab03-simple-sorts-quicksort-starter.py): `M2-sorting/attachments/lab03-simple-sorts-quicksort-starter.py`
- [Advanced Sorts Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M2-sorting/attachments/lab04-mergesort-linear-heapsort-starter.py): `M2-sorting/attachments/lab04-mergesort-linear-heapsort-starter.py`
- [BST Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M3-trees/attachments/lab05-bst-starter.py): `M3-trees/attachments/lab05-bst-starter.py`
- [Search Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab06-search-starter.py): `M4-search-and-hashing/attachments/lab06-search-starter.py`
- [Substring Search Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab07-substring-search-starter.py): `M4-search-and-hashing/attachments/lab07-substring-search-starter.py`
- [Hash Table Lab](https://github.com/shapchic/data-structures-and-algorithms/blob/main/M4-search-and-hashing/attachments/lab08-hash-table-starter.py): `M4-search-and-hashing/attachments/lab08-hash-table-starter.py`
- [Variant Data Generator](https://github.com/shapchic/data-structures-and-algorithms/blob/main/scripts/generate_data.py): `scripts/generate_data.py`

### Industry Cases

- [AI Sort Verification](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz01-verification-starter.py): `Cases/attachments/dz01-verification-starter.py`
- [BST Height Experiment](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz02-bst-height-starter.py): `Cases/attachments/dz02-bst-height-starter.py`
- [OS Log Anomalies](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz03-log-anomalies-starter.py): `Cases/attachments/dz03-log-anomalies-starter.py`
- [Semantic Matching](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Cases/attachments/dz04-semantic-matching-starter.py): `Cases/attachments/dz04-semantic-matching-starter.py`

### Assessment

- [Test Banks](https://github.com/shapchic/data-structures-and-algorithms/tree/main/resources/test-banks): `resources/test-banks`
- [Final Exam](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Exam/kim-01-final-test.md): `Exam/kim-01-final-test.md`
- [Assessment Rubrics](https://github.com/shapchic/data-structures-and-algorithms/blob/main/Exam/rubric-01-final-test.md): `Exam/rubric-01-final-test.md`
- [Teacher Assessment Guide](https://github.com/shapchic/data-structures-and-algorithms/tree/main/methodical-guidelines/teachers-assessment): `methodical-guidelines/teachers-assessment`
- [Lab KIMs](https://github.com/shapchic/data-structures-and-algorithms/tree/main/M1-intro-and-basic-structures): `M1-intro-and-basic-structures`
- [Case KIMs](https://github.com/shapchic/data-structures-and-algorithms/tree/main/Cases): `Cases`

### Other components

- **Learner**

## Connections

- Learner → Lectures: studies (evidence: `README.md`)
- Learner → Student Guides: uses guidance (evidence: `README.md`)
- Learner → Complexity Lab: completes lab (evidence: `README.md`)
- Learner → Linear Structures Lab: completes lab (evidence: `README.md`)
- Learner → Simple Sorts Lab: completes lab (evidence: `README.md`)
- Learner → Advanced Sorts Lab: completes lab (evidence: `README.md`)
- Learner → BST Lab: completes lab (evidence: `README.md`)
- Learner → Search Lab: completes lab (evidence: `README.md`)
- Learner → Substring Search Lab: completes lab (evidence: `README.md`)
- Learner → Hash Table Lab: completes lab (evidence: `README.md`)
- Learner → AI Sort Verification: completes case (evidence: `README.md`)
- Learner → BST Height Experiment: completes case (evidence: `README.md`)
- Learner → OS Log Anomalies: completes case (evidence: `README.md`)
- Learner → Semantic Matching: completes case (evidence: `README.md`)
- Complexity Lab → Variant Data Generator: requests data (evidence: `M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py`)
- Complexity Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Linear Structures Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Simple Sorts Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Advanced Sorts Lab → Lab KIMs: assessed by (evidence: `README.md`)
- BST Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Search Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Substring Search Lab → Lab KIMs: assessed by (evidence: `README.md`)
- Hash Table Lab → Lab KIMs: assessed by (evidence: `README.md`)
- AI Sort Verification → Case KIMs: assessed by (evidence: `README.md`)
- BST Height Experiment → Case KIMs: assessed by (evidence: `README.md`)
- OS Log Anomalies → Case KIMs: assessed by (evidence: `README.md`)
- Semantic Matching → Case KIMs: assessed by (evidence: `README.md`)
- Learner → Test Banks: takes tests (evidence: `README.md`)
- Learner → Final Exam: takes exam (evidence: `README.md`)
- Final Exam → Assessment Rubrics: graded by (evidence: `README.md`)
- Lab KIMs → Competency Matrix: maps outcomes (evidence: `README.md`)
- Course Program → Competency Matrix: defines mapping (evidence: `README.md`)
- Learner → AI Verification: follows guidance (evidence: `README.md`)
- Learner → Study Resources: consults (evidence: `README.md`)
- Assessment Rubrics → Teacher Assessment Guide: guided by (evidence: `README.md`)
