Week

Day

Date

Topic

Due Dates

Written

Assignments

1

Mon

11-Jan

L1: Overview

 

 

Tue

12-Jan

Lab 1: Setup

Written 1 Posted

ScavHunt Posted

Wed

13-Jan

L2: Contracts

 

 

Thu

14-Jan

Rec 1: C0 Basics

 

 

 

 

 

 

 

 

2

Mon

18-Jan

L3: Integers

Written 1 Due, Written 2 Posted

 

Tue

19-Jan

Rec 2: Integers Recap & Color Representation

 

 

Wed

20-Jan

L4: Arrays

 

 

Thu

21-Jan

Lab 2: Bitwise

 

ScavHunt Due, Pixels Posted

 

 

 

 

 

 

3

Mon

25-Jan

L5: Searching Arrays

Written 2 Due, Written 3 Posted

 

Tue

26-Jan

Lab 3: Reversal

 

 

Wed

27-Jan

L6: Sorting, Code

 

 

Thu

28-Jan

Rec 3: Sorting

 

Pixels Due, Images Posted

 

 

 

 

 

 

4

Mon

1-Feb

L7: Binary Search

Written 3 Due, Written 4 Posted

 

Tue

2-Feb

Lab 4: Testing

 

 

Wed

3-Feb

L8: Quicksort, Code

 

 

Thu

4-Feb

Rec 4: Big-O

 

Images Due, Doslingos Posted

 

 

 

 

 

 

5

Mon

8-Feb

L9: Data Structures, Code

Written 4 Due, Written 5-6 Posted

 

Tue

9-Feb

SPORTS DAY

 

 

Wed

10-Feb

L10: Stacks and Queues

 

 

Thu

11-Feb

Lab 5: Stacks

 

Doslingos Due, Clac and EXP Posted

 

 

 

 

 

 

6

Mon

15-Feb

L11: Linked Lists, Code

 

 

Tue

16-Feb

MIDTERM ONE

 

 

Wed

17-Feb

L11: Linked Lists (Continued)

 

 

Thu

18-Feb

Lab 6: Clac, Infix to Postfix

 

 

 

 

 

 

 

 

7

Mon

22-Feb

L12: Unbounded Arrays

Written 5-6 Due

 

Tue

23-Feb

Midterm 1 Review

 

 

Wed

24-Feb

L13: Hash Tables

Written 7 Posted 

 

Thu

25-Feb

Rec 7: Hash Tables

 

Clac and EXP Due, Text Buffers Posted

 

 

 

 

 

 

 

Sun

28-Feb

Spring Break

Mon

29-Feb

Tue

1-Mar

Wed

2-Mar

Thu

3-Mar

 

 

 

 

 

 

8

Mon

7-Mar

L14: Dictionaries and Sets, Code

Written 7 Due, Written 8 Posted

 

Tue

8-Mar

Lab 8: Hashing

 

 

Wed

9-Mar

L15: Generic Data Structures

 

 

Thu

10-Mar

Rec 8: Generic Data Structures (Cont'd)

 

Text Buffers Due, Bloom Filters Posted

 

 

 

 

 

 

9

Mon

14-Mar

L16: Binary Search Trees

Written 8 Due

 

Tue

15-Mar

Lab 9: Binary Search Trees (Cont'd)

Written 9 Posted

 

Wed

16-Mar

L17: AVL Trees

 

 

Thu

17-Mar

Rec 9: Generic Hashing & BSTs

 

Bloom Filters Due, Ropes Posted

 

 

 

 

 

 

10

Mon

21-Mar

L18: Priority Queues

Written 9 Due

 

Tue

22-Mar

Lab 10: BSTs

Written A/B Posted

 

Wed

23-Mar

L19: Restoring Invariants

 

 

Thu

24-Mar

Rec 10: Heaps

 

Ropes Due, Generic Queues Posted

 

 

 

 

 

 

11

Mon

28-Mar

L20: Data Structures in C

 

 

Tue

29-Mar

MIDTERM 2

 

 

Wed

30-Mar

L20: Memory Management in C

 

 

Thu

31-Mar

Rec 11: From C1 to Shining C

 

Lights Out Posted

 

 

 

 

 

 

12

Sun

3-Apr

 

 

Generic Queues Due

Mon

4-Apr

L22: Types in C

 

Tue

5-Apr

Lab 11: Once you C1 you C them all

Written A/B Due

 

Wed

6-Apr

L23: Virtual Machines

Written C Posted

 

Thu

7-Apr

Rec 12: C-ing is Believing

 

C0VM Posted

 

 

 

 

 

 

13

Sun

10-Apr

 

 

Lights Out Due

Mon

11-Apr

L24: Graphs

 

Tue

12-Apr

Lab 12: Dr. Evil

Written C Due, Written D Posted

 

Wed

13-Apr

L25: Graph Search

 

 

Thu

14-Apr

Rec 13: Graphs

 

C0VM Checkpoint Due

 

 

 

 

 

 

14

Mon

18-Apr

L26: Spanning Trees

Written D Due

 

Tue

19-Apr

Lab 13: Prim's Algorithm

 

 

Wed

20-Apr

L27: Union-Find, Code

 

 

Thu

21-Apr

Rec 14: Union-Find

 

C0VM Due