COSC-211: Data Structures

Spring 2018


Home    Schedule and Assignments

***This schedule may be updated. Please check back often for the latest version.***
Week of
Topic
Assignment
1/22/18 Classes, Stacks
  Weds:
    Postfix.java (filled-in version)
  Fri:
    Book.java
    BookStack.java
HW 1 (due Thurs. 2/1, 11:59pm)
1/29/18 Vectors, Stacks, and Queues
  Weds:
    WraparoundQueue.java
  Fri:
    Java Vector API
HW 2 (due Thurs. 2/8, 11:59pm)
2/5/18 Asymptotic analysis, Big-O notation
HW 3 (due Fri. 2/16, 9:00am)
2/12/18 Priority queues
HW 4 (due Fri. 3/2, 9:00am)
2/19/18 Heaps, MIDTERM (Weds. 2/21, study guide)
2/26 Linked lists
  Mon:
    What Am I?
  Fri:
    Dictionaries
HW 5 (due Thurs. 3/8, 11:59pm)
3/5/18 Dictionaries, hash tables
  Mon:
    Binary Search Tree runtime analysis
3/12/18
SPRING BREAK
3/19/18 Binary search trees
HW 6 (due Fri. 3/23, 9:00am)
HW 7 (due Thurs. 4/5, 11:59pm)
3/26/18 Binary search trees continued, review, MIDTERM (Fri. 3/30, study guide)
  Weds:
    Midterm review
4/2/18 Union-find
HW 8 (due Thurs. 4/12, 11:59pm)
4/9/18 Graphs
HW 9 (due Thurs. 4/19, 11:59pm)
4/16/18 Graphs continued
  Weds:
    Recursive DFS
  Fri:
    Dijkstra's Algorithm
HW 10 (due Mon. 4/30, 11:59pm)
4/23/18 Dijkstra continued, review
  Weds:
    Final exam review
    Study guide