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/28/19 Classes, Stacks
  Weds:
    Postfix.java (filled-in version)
  Fri:
    Book.java
    Classes review
    BookStack.java
HW 1: Practice with Classes (due Tues. 2/5, 11:59pm)
2/4/19 Vectors, Stacks, and Queues
  Fri:
    Java Vector API
HW 2: Stacks, Queues, and Pancakes (UPDATE: Section 2.1 due Weds. 2/20, 11:59pm, Section 2.2 due Mon. 2/25, 11:59pm)
2/11/19 Asymptotic analysis, Big-O notation
HW 3: Asymptotic Analysis (due Fri. 2/22 in class) (Solutions)
2/18/19 Priority queues
  Weds:
    Midterm 1 study guide
    Midterm 1 sample questions
2/25/19 More on heaps, starting linked lists, MIDTERM (Fri. 3/1)
  Weds:
    What Am I?
HW 4: Priority Queues (due Fri. 3/8, 5:00pm)
3/4/19 Linked lists
3/11/19
SPRING BREAK
3/18/19 Binary Search Trees
  Mon:
    Dictionary animation
  Weds:
    BST runtime analysis
HW 5: Binary Search Trees (updated 3/26) (due Fri. 3/29, 11:59pm)
3/25/19 Hash tables
  Weds:
    Midterm 2 study guide
    Midterm 2 sample questions
4/1/19 Balanced binary search trees, MIDTERM (Fri. 4/5) HW 6: Scrabble Helper (due Thurs. 4/11, 11:59pm)
4/8/19 Splay trees, starting Union-find
HW 7: Maze Generation (due Sun. 4/21, 11:59pm)
4/15/19 Graphs
HW 8: Maze Solving (due Mon. 4/29, 11:59pm)
4/22/19 Graphs continued
  Fri:
    Recursive DFS (not handed out in class)
4/29/19 Shortest paths
  Mon:
    Dijkstra's algorithm example
    Cole's slides
    Final exam study guide (not handed out in class)
    Final exam sample questions (not handed out in class)
5/6/19 Snow day makeup day
  Mon:
    Final exam review