Table of Contents

Lecture Notes

Please note that the slides might be updated up to one week after the lecture.

May 8: Course Information

PDF.Course Information

May 8: Algorithm Analysis Part 1

PDF.Algorithm Analysis P.1

May 15: Algorithm Analysis Part 2

PDF.Algorithm Analysis P.2

May 15: Recursion

PDF.Recursion

May 22: Merge Sort

PDF.Merge Sort

May 22: Quick Sort

PDF.Quick Sort

May 29: Arrays and Linked Lists

PDF.Arrays and Linked Lists

May 29: Stacks

PDF.Stacks

June 5: Queues

PDF.Queues

June 5: Double-Ended Queues/Extendable Arrays

PDF.Double-Ended Queues/Extendable Arrays

June 12: Trees

PDF.Trees

June 12: Binary Trees

PDF.Binary Trees

June 19: Binary Search Trees

PDF.Binary Search Trees

June 19: AVL Trees

PDF.AVL Trees

June 26: Heaps

PDF.Heaps

July 3: Heap Sort

PDF.Heap Sort

July 10: Hashing I

PDF.Hashing I

July 10: Hashing II

PDF.Hashing II

July 17: Graphs

PDF.Graphs

PDF.BFS

PDF.DFS

July 24: Applications of BFS and DFS

PDF.Applications of BFS and DFS

July 31: Final Review

PDF.Final Review