Calendar
Week |
Date |
Topics |
Readings due before class |
Programming HW |
Quiz |
Week 1 |
Aug. 20 |
Introduction, Syllabus, ADTs [slides] |
|||
Aug. 22 |
OO Programming, List ADT |
ch. 1, 2.1, 2.4 |
|||
Week 2 |
Aug. 27 |
List ADT |
ch. 3 |
Q1 - ch. 1, 2 |
|
Aug. 29 |
List ADT |
||||
Week 3 |
Sept.3 |
Classes Cancelled due to Hurricane Dorian |
|||
Sept. 5 |
Classes Cancelled due to Hurricane Dorian |
HW1 - List ADT |
|||
Week 4 |
Sept. 10 |
Algorithms, Lab1: practice complexity |
ch. 4 |
||
Sept. 12 |
Algorithms, Lab1: practice complexity |
||||
Week 5 |
Sept. 17 |
Big Theta, Big Omega [slides], Video on asymptotic bounds, Blog on algorithmic complexity, Lab2: more practice on complexity |
Q2 - ch. 3, 4 |
||
Sept. 19 |
Linked List |
ch. 10 |
HW2 - Algorithmic complexity |
||
Week 6 |
Sept. 24 |
Double Linked List (DLL) |
|||
Sept. 26 |
DLL |
||||
Sept. 29 - Storm makeup day |
Stack, Queue, Lab3: practice problems Linked List |
ch. 6, 9 |
|||
Week 7 |
Oct. 1 |
Queues, Recursion |
ch. 7, 9 |
Q3 - ch. 6, 10 |
|
Oct. 3 |
Recursion [Lab4], Midterm review [ study guide] |
ch. 7 |
|||
Week 8 |
Oct. 8 |
Midterm: Intro to DS, List, Stack, Queue, Algorithm Analysis, Recursion |
HW3 - DLL |
||
Oct. 10 |
Recursion (Towers of Hanoi video), Binary trees |
ch. 11 |
|||
Week 9 |
Oct. 15 |
Fall Break - No classes |
|||
Oct. 17 |
BSTs, [Lab5] |
||||
Week 10 |
Oct. 22 |
BSTs remove, Array implementation of complete tree |
Q4 - ch. 11 |
||
Oct. 24 |
Heaps and Priority Queues, Huffman coding trees, [Lab6] |
HW4 - Stack, Queue, Trees |
|||
Week 11 |
Oct. 29 |
Sorting, [Lab7] |
|||
Oct. 31 |
Sorting |
||||
Week 12 |
Nov. 5 |
Sorting |
HW5 - Heaps |
||
Nov. 7 |
Sorting |
Q5 - ch. 8 |
|||
Week 13 |
Nov. 12 |
Hashing, [Lab8] |
|||
Nov. 14 |
Hashing |
||||
Week 14 |
Nov. 19 |
Graphs [Lab9] |
|||
Nov. 21 |
Graphs, [YouTube Channel with graph tutorials] |
Q6 |
|||
Week 15 |
Nov. 26 |
Final Review [doc] |
HW6 - Hashing |
||
Nov. 28 |
No Classes - Thanksgiving |
||||
Week 16 |
Final Exam - 14:10 section on Dec. 10, 16:00 - 19:00, 15:35 section on Dec. 5, 16:00 - 19:00 |