CSC 301: Data Structures in Java IILecture 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 |