Administrative Docs and Links
Course Info Sheet
Policy on Collaboration
The Portal!
UTSC Calendar
UoT – Medical Certificate
Current UTSC CSMS Courses
References
Data Structures and Algorithms in Java. by Goodrich & Tamassia
Course Schedule and Notes
Lecture 1: Asymptotic analysis
Lecture 2: Amortized analysis
Lecture 3: Divide and Conquer
Lecture 4: Binary Search Tree
Lecture 5: Dictionaries & hash tables
Lecture 6: Prioriy queues
Lecture 7: Heaps
Lecture 8: Trees and traversals
Lecture 9: Balanced search trees
Lecture 10: Splay trees
Lecture 11: Graphs, Breadth First Search, Depth First Search
Lecture 12: Directed graphs, Minimum Spanning Tree, Kruskal Analysis
Lecture 13: Merge Sort
Lecture 14: Quick Sort
Lecture 15: Radix sort
Lecture 16: Sorting Lower Bound
Lecture 17: Disjoint Sets
Lecture 18: Quick Select
Lecture 19: Review
Assignments
Assignment Cover Sheet
Assignment Coding Guidelines
Midterm/Assignment Remark Form
A1: Running time, binary heap, tree, dictionary
A1: Solution
A2: Extensible hashtable, a 2-3-4 tree, splay tree
A3: Weighted Graph
A3: Marking Scheme
Midterm/Exam
Related Links
List of Algorithms @ Wikipedia
Data Structure Visualization & Animation: USF, Monash U, U Canterbury, csanimated.com