CSCB63 Data Structures & Algorithms (Sum 11)
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:
Priority 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
Midterm + solutions
Related Links
List of Algorithms @ Wikipedia
Data Structure Visualization & Animation:
USF,
Monash U,
U Canterbury,
csanimated.com
