Active Assignments

Active Assignments#


Full Schedule#

Date

Notes

Assignment

Mon, Aug 17

Introduction

Wed, Aug 19

Asymptotic Analysis

Big O Analysis Parts 1 and 2 (due Sat 08/22)

Fri, Aug 21

Asymptotic Analysis

Mon, Aug 24

Asymptotic Analysis

Big O Analysis Part 3-4 (due Sun 08/30)
Big O Loops (due Sun 08/30)

Wed, Aug 26

Analyzing Two Important Algorithms

Fri, Aug 28

Pointers and Arrays

Bubblesort, Binary Search, and Pointers (due Thu 09/03)

Mon, Aug 31

Linked Lists

Wed, Sep 02

Linked Lists

Fri, Sep 04

Linked Lists

Coding a simple linked list (due Sun 09/13)

Mon, Sep 07

Labor Day - No Class

Wed, Sep 09

Recursion and Linked Structures

Project: Using Linked Lists (due Sun 09/20)

Fri, Sep 11

Recursion and Linked Structures

Mon, Sep 14

Recursion and Recurrence Relations

Wed, Sep 16

ADTs and Lists

Fri, Sep 18

ADTs and Lists

Mon, Sep 21

Stacks and Queues

Wed, Sep 23

Exam Review

Fri, Sep 25

6 week exam

Mon, Sep 28

Exam and OOP Review

OOP Review (due Thu 10/01)

Wed, Sep 30

Sets and Maps

Fri, Oct 02

Trees
Binary Search Trees

Mon, Oct 05

Binary Search Trees

BST HW (due Thu 10/22)

Wed, Oct 07

Binary Search Trees

BST HW

Fri, Oct 09

B+ Trees

Mon, Oct 12

Columbus Day - No Class

Wed, Oct 14

Hashtables

B+ Trees and Hashtables (due Tue 10/27)

Fri, Oct 16

Ordered Maps and BSTs

Mon, Oct 19

Priority Queues

Wed, Oct 21

Priority Queues

Heap HW Question 1 (due Tue 11/03)

Fri, Oct 23

Priority Queues

Heap HW Question 2 (due Thu 11/05)

Mon, Oct 26

Exam Review

Wed, Oct 28

12 week exam

Fri, Oct 30

Bloom Filters

Registration Project (due Tue 11/24)

Mon, Nov 02

Skip Lists

Wed, Nov 04

Greedy Algorithms

Probabalistic DS HW (due Tue 11/17)

Fri, Nov 06

Divide and Conquer

Mon, Nov 09

Divide and Conquer

Wed, Nov 11

Veterans Day - No Class

Fri, Nov 13

Divide and Conquer

Mon, Nov 16

Divide and Conquer

Wed, Nov 18

Dynamic Programming

Algorithm Improvement Assignment 1 (due Sat 12/05)

Fri, Nov 20

Dynamic Programming

Mon, Nov 23

Dynamic Programming

Algorithm Improvement Assignment 2 (due Wed 12/09)

Tue, Nov 24

TBD

Wed, Nov 25

Thanksgiving - No Class

Thu, Nov 26

Thanksgiving - No Class

Fri, Nov 27

Thanksgiving - No Class

Mon, Nov 30

TBD

Wed, Dec 02

TBD

Fri, Dec 04

Final Exam Review

Mon, Dec 07

Final Exam Review and SOFs

Thu, Dec 17

Last Day of Finals