Advanced Topics in CS
DSA Assignment Bank
Choose a topic, then jump to the matching Advanced CS unit page for algorithmic assignment prompts, edge-case practice, implementation planning, and runtime reasoning.
10
topics
300
assignment prompts
30
per topic
Pick a DSA topic
Assignment prompt cards by Advanced CS unit
Each card opens the matching unit section with the full 30-question assignment bank for that topic.
Computer Science
A bridge from AP Computer Science A into advanced honors computer science habits: design, implementation, testing, abstraction, and clear technical communication.
Recursion
Students learn to solve problems by defining smaller versions of the same problem, then reason about call stacks, base cases, and recursive correctness.
Sorting, Searching, and Algorithm Efficiency
Students compare algorithms by correctness, runtime, memory, and implementation complexity, with sorting and searching as the main laboratory.
Linked Lists
Students move beyond array-backed collections and learn how references can connect nodes into flexible linear structures.
Stacks and Queues
Students study abstract data types that control access order: last-in-first-out stacks and first-in-first-out queues.
Sets, Maps, and Hash Tables
Students learn fast lookup structures for uniqueness, counting, indexing, and key-value associations.
Trees
Students learn hierarchical data structures and the recursive algorithms that make trees powerful.
Heaps and Heap Sort
Students study priority queues and the heap structure that supports efficient access to the highest or lowest priority item.
Graphs and Graph Theory
Students learn to model networks of relationships and solve problems involving paths, connectivity, and traversal.
Computing and Society
Students connect advanced programming to the human impact of software systems, data, automation, networks, and AI.
Need help turning prompts into working code?
Code Scholars supports implementation, test design, edge cases, and complexity analysis for DSA assignments.