How askarakshabayev/ads2025fall works
ADS2025FALL is a collection of standalone C++ exercises accompanying an algorithms and data structures course, not a single integrated application. The principal workflow is a learner running an exercise, supplying input through standard input, and observing an algorithmic result through standard output. The map groups the README’s lecture topics into data structures, searching and sorting, string algorithms, and graph algorithms. Source excerpts show several concrete command-line examples; links for unsampled exercises are documented topic coverage, not inspected call relationships.
Main entry points: week2/p1.cpp Lists, Stacks, Queues · week5/p1.cpp Heap Operations · 1.cpp Binary Search Trees · week3 Binary Search
Components 20
Data Structures
- Lists, Stacks, Queues
week2/p1.cpp - Heap Operations
week5/p1.cpp - Binary Search Trees
week4/1.cpp
Search and Sorting
- Binary Search
week3 - Quick Sort
week6 - Merge Sort
week6/p7.cpp
String Algorithms
- Hashing
week8 - Rabin-Karp
week8/5.cpp - Prefix Function, KMP
week9
Graph Algorithms
- Breadth-First Search
week10 - Depth-First Search
week11/1_dfs_basic.cpp - Connected Components
week11/2_count_components.cpp - Bipartite Testing
week11/3_bipartite.cpp - Topological Sort
week11/4_topological_sort.cpp - Cycle Detection
week11 - Path Finding
week11/6_find_path.cpp - Island Counting
week11/8_islands_count.cpp - Kruskal and Prim
week12 - Shortest Paths
week12/3.cpp
Other components
- Learner
Connections 19
- Learner → Lists, Stacks, Queues: runs exercise
week2/p1.cpp - Learner → Heap Operations: runs exercise
week5/p1.cpp - Learner → Binary Search Trees: runs exercise
week4/1.cpp - Learner → Merge Sort: runs exercise
week6/p7.cpp - Learner → Rabin-Karp: runs exercise
week8/5.cpp - Learner → Depth-First Search: runs exercise
week11/1_dfs_basic.cpp - Learner → Breadth-First Search: runs exercise
week10/4.cpp - Learner → Shortest Paths: runs exercise
week12/3.cpp - Learner → Binary Search: runs exercise
- Learner → Quick Sort: runs exercise
- Learner → Hashing: runs exercise
- Learner → Prefix Function, KMP: runs exercise
- Learner → Connected Components: runs exercise
- Learner → Bipartite Testing: runs exercise
- Learner → Topological Sort: runs exercise
- Learner → Cycle Detection: runs exercise
- Learner → Path Finding: runs exercise
- Learner → Island Counting: runs exercise
- Learner → Kruskal and Prim: runs exercise