CSC 332 – Lectures
& Assignments Schedule
How to read this schedule:
1.
This schedule is subject to change, so refer back to it frequently.
2.
In general, lecture topics are
discussed on the day indicated. However, topics may be discussed a day or so before
or after the scheduled date as the course progresses.
3.
Reading assignments should be
completed before class.
|
Date |
TOPIC |
READING |
HOMEWORK |
COMMENTS |
|
|
|
|
|
|
|
Week 1 |
||||
|
1/9 |
Course introduction, introduction
to data structures in Java. Slides |
Chapters 1,2. |
Homework-1 due 1/16 |
|
|
1/11 |
|
|
|
|
|
Week 2 |
||||
|
1/14 |
Java Generics |
Chapter 1 |
Collections tutorial link |
|
|
1/16 |
Chapter 2 |
|
|
|
|
1/18 |
Algorithm analysis |
|
|
|
|
Week 3 |
||||
|
1/21 |
Holiday – no class |
|
|
|
|
1/23 |
Algorithm analysis |
|
||
|
1/25 |
Algorithm analysis |
|
|
|
|
Week 4 |
||||
|
1/28 |
Sorting Slides |
Chapter 7 |
|
|
|
1/30 |
Sorting |
|
|
|
|
2/1 |
Sorting |
|
||
|
Week 5 |
||||
|
2/4 |
Test-1 |
|
||
|
2/6 |
Sorting |
|
||
|
2/8 |
Sorting/Recursion |
|
|
|
|
Week 6 |
||||
|
2/11 |
Arrays |
Chapter 3 |
|
|
|
2/13 |
Arrays |
|
||
|
2/15 |
Linked Lists |
|
|
|
|
Week 7 |
||||
|
2/18 |
Guest lecture: Linked Lists |
Chapter 3 |
|
|
|
2/20 |
Arrays |
Chapter 3 |
|
|
|
|
|
|
||
|
2/22 |
Test-2 /Linked
Lists |
|
Homework-5 due 2/29
(arrays/circularly linked lists) |
|
|
Week 8 |
||||
|
2/25 |
Linked Lists |
Chapter 3,
6 |
|
|
|
2/27 |
Linked Lists |
|
|
|
|
2/29 |
Stacks Slides |
|
|
|
|
Week 9 |
||||
|
3/1 – 3/9 |
Spring Break – no class |
|
|
|
|
3/10 |
Stacks/Queues |
Chapter 4 |
Homework-6 due
3/23@midnight |
|
|
3/12 |
Trees/Binary Trees |
|
|
|
|
3/14 |
Binary Trees |
|
|
|
|
Week 10 |
||||
|
3/17 |
Review |
Chapter 5 |
|
|
|
3/19 |
Test-3 |
|
|
|
|
3/21 |
Easter Break – no class |
|
|
|
|
|
|
|
||
|
Week 11 |
||||
|
3/24 |
Binary Trees |
|
Homework-7 due 3/30@midnight |
|
|
3/26 |
Binary Trees |
Binary Search Trees |
|
|
|
3/28 |
Binary Search Trees |
|
|
|
|
Week 12 |
||||
|
3/31 |
Binary Search Trees |
|
|
|
|
4/2 |
AVL Trees |
|
|
|
|
4/4 |
AVL Trees |
|
|
|
|
Week 13 |
||||
|
4/7 |
Binary Search Trees |
Chapter 9 |
Homework-8 due 4/16 @midnight |
|
|
4/9 |
Heaps/Heapsort |
|
|
|
|
4/11 |
Hashing |
|
|
|
|
Week 14 |
||||
|
4/14 |
Hashing |
|
|
|
|
4/16 |
Hashing |
|
|
|
|
4/18 |
Graphs |
|
|
|
|
Week 15 |
||||
|
4/21 |
Graphs |
|
|
|
|
4/23 |
Graphs |
|
|
|
|
4/25 |
Graphs |
|
|
|
|
Week 16 – Exam Week |
||||
|
4/28 |
Review |
|
|
|
|
|
|
|
||
|
May 5 |
Final Exam 8:00 – 11:00am |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|