TA Tutorial · Summer 2022

Tutorial for Data Structures

Independent University, Bangladesh

Summer 2022 Independent University, Bangladesh 30 students

Syllabus

Tutorial sessions reinforce the lecture concepts through implementation exercises. Each session implements a data structure from scratch and benchmarks it against Python built-ins.

Learning outcome
Students can implement and use core data structures, analyze time/space complexity, and apply them to algorithmic problem solving.

Weekly schedule

  1. Week 01–02 Arrays and dynamic arrays
  2. Week 03–04 Linked lists: singly and doubly linked
  3. Week 05–06 Stacks and queues
  4. Week 07–08 Trees and binary search trees
  5. Week 09–10 Heaps and priority queues
  6. Week 11–12 Graphs: BFS and DFS

Tutorial notebooks

#01 Arrays and list operations coming soon
#02 Linked list implementation coming soon
#03 Stack and queue using Python lists coming soon
#04 Binary search tree implementation coming soon
#05 Graph traversal: BFS and DFS coming soon

Resources & references

  • Python Data Structures — Real Python open
  • Problem Solving with Algorithms and Data Structures open