How shapchic/data-structures-and-algorithms works
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 Lab KIMs · Cases Case KIMs · lab01-complexity-starter.py Complexity Lab · lab02-recursion-structures-starter.py Linear Structures Lab
Components 28
Course Design
- Course Program
docs/rpd.md - Competency Matrix
data/kim-indicator-matrix.csv
Learning Materials
- Lectures
lectures - Student Guides
methodical-guidelines/students - Study Resources
resources - AI Verification
docs/ai-verification.md
Laboratory Modules
- Intro And Structures
M1-intro-and-basic-structures - Complexity Lab
M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py - Linear Structures Lab
M1-intro-and-basic-structures/attachments/lab02-recursion-structures-starter.py - Sorting Module
M2-sorting - Simple Sorts Lab
M2-sorting/attachments/lab03-simple-sorts-quicksort-starter.py - Advanced Sorts Lab
M2-sorting/attachments/lab04-mergesort-linear-heapsort-starter.py - BST Lab
M3-trees/attachments/lab05-bst-starter.py - Search Lab
M4-search-and-hashing/attachments/lab06-search-starter.py - Substring Search Lab
M4-search-and-hashing/attachments/lab07-substring-search-starter.py - Hash Table Lab
M4-search-and-hashing/attachments/lab08-hash-table-starter.py - Variant Data Generator
scripts/generate_data.py
Industry Cases
- AI Sort Verification
Cases/attachments/dz01-verification-starter.py - BST Height Experiment
Cases/attachments/dz02-bst-height-starter.py - OS Log Anomalies
Cases/attachments/dz03-log-anomalies-starter.py - Semantic Matching
Cases/attachments/dz04-semantic-matching-starter.py
Assessment
- Test Banks
resources/test-banks - Final Exam
Exam/kim-01-final-test.md - Assessment Rubrics
Exam/rubric-01-final-test.md - Teacher Assessment Guide
methodical-guidelines/teachers-assessment - Lab KIMs
M1-intro-and-basic-structures - Case KIMs
Cases
Other components
- Learner
Connections 35
- Learner → Lectures: studies
README.md - Learner → Student Guides: uses guidance
README.md - Learner → Complexity Lab: completes lab
README.md - Learner → Linear Structures Lab: completes lab
README.md - Learner → Simple Sorts Lab: completes lab
README.md - Learner → Advanced Sorts Lab: completes lab
README.md - Learner → BST Lab: completes lab
README.md - Learner → Search Lab: completes lab
README.md - Learner → Substring Search Lab: completes lab
README.md - Learner → Hash Table Lab: completes lab
README.md - Learner → AI Sort Verification: completes case
README.md - Learner → BST Height Experiment: completes case
README.md - Learner → OS Log Anomalies: completes case
README.md - Learner → Semantic Matching: completes case
README.md - Complexity Lab → Variant Data Generator: requests data
M1-intro-and-basic-structures/attachments/lab01-complexity-starter.py - Complexity Lab → Lab KIMs: assessed by
README.md - Linear Structures Lab → Lab KIMs: assessed by
README.md - Simple Sorts Lab → Lab KIMs: assessed by
README.md - Advanced Sorts Lab → Lab KIMs: assessed by
README.md - BST Lab → Lab KIMs: assessed by
README.md - Search Lab → Lab KIMs: assessed by
README.md - Substring Search Lab → Lab KIMs: assessed by
README.md - Hash Table Lab → Lab KIMs: assessed by
README.md - AI Sort Verification → Case KIMs: assessed by
README.md - BST Height Experiment → Case KIMs: assessed by
README.md - OS Log Anomalies → Case KIMs: assessed by
README.md - Semantic Matching → Case KIMs: assessed by
README.md - Learner → Test Banks: takes tests
README.md - Learner → Final Exam: takes exam
README.md - Final Exam → Assessment Rubrics: graded by
README.md - Lab KIMs → Competency Matrix: maps outcomes
README.md - Course Program → Competency Matrix: defines mapping
README.md - Learner → AI Verification: follows guidance
README.md - Learner → Study Resources: consults
README.md - Assessment Rubrics → Teacher Assessment Guide: guided by
README.md