Skip to content
CS Exit Ethiopia
Revision outline7 / 100 blueprint items

Data Structure and Algorithms

45 topics · 894 revision cues · 271 practice questions

0 / 45 topics reviewed
45 / 45 topics shown · Progress saved in this browser.
Revision approach
  • Structure rules and representations
    • Operation traces
    • Seven blueprint items
    • Common structures
    • Searching and sorting implementations
    • Practical structure selection
    • Structure selection and operation traces
    👁 Full explanation
    Learn each structure through its rules, representation and operation traces. The seven blueprint items require understanding common structures, implementing searching and sorting, and selecting structures for practical problems. This chapter develops core data structures and algorithms through definitions, traces and cost comparisons.
  • Representation before tracing
    • Label indices or pointers
    • Empty and full conventions
    👁 Full explanation
    Draw the representation, label indices or pointers, and state the empty/full convention before tracing.
  • Comparable cost assumptions
    • Fixed capacity versus resizing
    • Balanced versus arbitrary trees
    • Expected versus worst case
    👁 Full explanation
    Compare costs under the same assumptions: fixed capacity or resizing, balanced or arbitrary tree, expected or worst case.
  • Independent practice
    • Invariant-based justification
    • Short calculations
    👁 Full explanation
    Practise without answer keys, then justify every choice using an invariant or a short calculation.
Blueprint learning outcomes
  • DSA1 · Understand the most common concepts of data structures like stack, queue and linked list
    DSA01, DSA08, DSA09, DSA10, DSA11, DSA12, DSA14, DSA15, DSA16, DSA17
  • DSA2 · Implement the Sorting and searching concepts
    DSA24, DSA28, DSA29, DSA30, DSA31, DSA32, DSA33, DSA34, DSA35, DSA36, DSA37, DSA38, DSA39
  • DSA3 · Use the concepts related to Data Structures and Algorithms to solve real world
    DSA01, DSA02, DSA09, DSA10, DSA12, DSA14, DSA15, DSA17, DSA19, DSA24, DSA26, DSA27, DSA40, DSA41, DSA42, DSA43