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

Parents’ Visit - Open Discussion/Topics

Mon, Sep 07

Labor Day - No Class

Wed, Sep 09

Linked Lists

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

Fri, Sep 11

Recursion and Linked Structures

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

Mon, Sep 14

Recursion and Linked Structures

Wed, Sep 16

Recursion and Recurrence Relations

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 Review and Solution

Wed, Sep 30

Sets and Maps

Fri, Oct 02

Trees

Mon, Oct 05

Binary Search Trees

BST HW (due Wed 10/14)

Wed, Oct 07

Binary Search Trees

Fri, Oct 09

B+ Trees

Mon, Oct 12

Columbus Day - No Class

Wed, Oct 14

Hashtables

B+ Trees and Hashtables (due Thu 10/22)

Fri, Oct 16

Ordered Maps

Mon, Oct 19

Priority Queues – Introduction

Wed, Oct 21

Priority Queues – Heap

Fri, Oct 23

Priority Queues – Heap Sort

Heap HW (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