Lecture: Thursday 8:30am to 11:30am @ IT Lab

Week One

• DSA1 Slide: Introduction
• DSA2 Slide: List ADT Case Study
• DSA3 Slide: ADT Implementation
• Tutorials: The Rust Programming Language
• Rust Standard Library ADT Implementation
• Java Standard Library ADT Implementation
• Python Standard Library ADT Implementation
• Go Standard Library ADT Implementation
• C++ Standard Library ADT Implementation
• C++ Standard Library Algorithms Implementation

Week Two

• DSA4 Slide: Introduction To Run Time Analysis
• DSA5 Slide: Big-Oh and Case Analysis
• DSA6 Slide: Analyzing Recursive Code

Week Three

• DSA7 Slide: Introduction To Hashing
• DSA8 Slide: Collision Resoluction
• DSA9 Slide: Binary Search Trees

Week Four

• DSA10 Slide: AVT Trees
• DSA11 Slide: Red Black Trees
• DSA12 Slide: Tries

Week Five

• DSA13 Slide: Heaps
• DSA14 Slide: Heap Array Implementation

Week Six

• DSA15 Slide: Introduction To Graphs
• DSA16 Slide: Graph Traversals Algorithms
• DSA17 Slide: Shortest Paths Algorithm

Week Seven

• DSA18 Slide: MSTs
• DSA19 Slide: DisJoint Sets I
• DSA20 Slide: DisJoint Sets II

Week Eight

• DSA21 Slide: Sorting I
• DSA22 Slide: Sorting II
• DSA23 Slide: Dynamic Programming

Week Nine

• DSA24 Slide: Reductions
• DSA25 Slide: P vs NP
• Problem Solving: Use LeetCode to Solve More Problems

Week Ten

• DSA26 Slide: Memory and Locality
• Career: Start Working on Open Source Projects or build your own project and Start applying for internships and Jobs

Week Eleven

Revision week

Week Twelve

Examination Week