CSC 301: Data Structures in Java II

Lecture Plan


Week - Date Topics Lecture Slides, Materials Homework/Quiz/Exam
Week 1
Mar 27 - Apr 2
Symbol Tables
Sequential Search (Linked Lists)
Binary Search (Sorted Arrays)
Intro to Binary Search Trees (BST)
Symbol Tables
Binary Search Trees
Homework 1
Week 2
Apr 3 - 9
Binary Search Trees
Binary Search Trees
Homework 2
Week 3
Apr 10 - 16
Binary Search Trees
2-3 Trees
Binary Search Trees
2-3 Trees
Quiz 1
Week 4
Apr 17 - 23
Balanced Search Trees Red-Black Trees
Homework 3
Week 5
Apr 24 - 30
Balanced Search Trees
Hash Tables
Red-Black Trees
Hash Tables
Midterm
Week 6
May 1 - 7
Midterm
Hash Tables
Hash Tables
Homework 4
Week 7
May 8 - 14
Undirected Graphs Graphs
Homework 5
Week 8
May 15 - 21
Undirected Graphs
Directed Graphs
Undirected Graphs
Directed Graphs
Homework 5
Week 9
May 22 - 28
Directed Graphs Directed Graphs
Quiz 3
Week 10
May 29 - June 4
Tries Tries
Homework 6
Quiz 4