
Date 
Topic 
Assignment 
M 
Jan 11 
Lab 0x0: Setup 

T 
Jan 12 
Overview 

R 
Jan 14 
Contracts 

F 
Jan 15 
Recitation 0x0: C0 Basics 

M 
Jan 18 
Martin Luther King, Jr. Day 
T 
Jan 19 
Ints 
Written 0x1 Due 
R 
Jan 21 
Arrays 
Scavenger Hunt Due 
F 
Jan 22 
Recitation 0x1: A Bit About Bytes 

M 
Jan 25 
Lab 0x2: Number Reversal 
Written 0x2 Due 
T 
Jan 26 
Searching Arrays 

R 
Jan 28 
Sorting Arrays (Code) (arrayutil handout) 
Pixels Due 
F 
Jan 29 
Recitation 0x2: Function Family Reunion 

M 
Feb 1 
Lab 0x3: Timing and Testing 
Written 0x3 Due 
T 
Feb 2 
Binary Search 

R 
Feb 4 
Quicksort (Code) 
Images Due 
F 
Feb 5 
Recitation 0x3: A Strange Sort of Proof 

M 
Feb 8 
Lab 0x4: Memoization 
Written 0x4 Due 
T 
Feb 9 
Data Structure Invariants (Code) 

R 
Feb 11 
Stacks and Queues 
DosLingos Due 
F 
Feb 12 
Recitation 0x4: A queue_t interface 

M 
Feb 15 
Lab 0x5: Clac 

T 
Feb 16 
MIDTERM 1 in the evening, no lecture
(See time and
location) 
R 
Feb 18 
Linked Lists (Code) 

F 
Feb 19 
Recitation 0x5: Link it All Together 

M 
Feb 22 
Lab 0x6: Lists 
Written 0x6 Due 
T 
Feb 23 
Unbounded Arrays 

R 
Feb 25 
Hash Tables 
Clac and EXP Due 
F 
Feb 26 
Recitation 0x6: Array Disarray 

M 
Feb 29 
Lab 0x7: Hashing Functions 
Written 0x7 Due 
T 
Mar 1 
Sets (code) 

R 
Mar 3 
Generic Data Structures 
Text Buffers Due 
F 
Mar 4 
Midsemester break 
M 
Mar 14 
Lab 0x8: Function Pointers 

T 
Mar 15 
Binary Search Trees 
Written 0x8 Due 
R 
Mar 17 
AVL Trees 
Bloom Filters Due 
F 
Mar 18 
Recitation 0x8: Rotating Rotation 

M 
Mar 21 
Lab 0x9: Generic Dictionaries 
Written 0x9 Due 
T 
Mar 22 
Priority Queues 

R 
Mar 24 
Restoring Invariants 
Ropes Due 
F 
Mar 25 
Recitation 0x9: Heaps of Fun 

M 
Mar 28 
Lab 0xA: Priority Queues 

T 
Mar 29 
MIDTERM 2 in the evening, no lecture
(See time and
location) 
R 
Mar 31 
Data Structures in C 

F 
Apr 1 
Recitation 0xA: From C1 to Shining C 

M 
Apr 4 
Lab 0xB: C Translation 
Written 0xB Due 
T 
Apr 5 
C's Memory Model 

R 
Apr 7 
Types in C 
Generic Queues Due 
F 
Apr 8 
Recitation 0xB: Cing is Believing 

M 
Apr 11 
Lab 0xC: Generic Sorting in C 

T 
Apr 12 
Virtual Machines 

R 
Apr 14 
Carnival 
Lights Out Due 
F 
Apr 15 
Carnival 
M 
Apr 18 
Lab 0xD: C0VM and Dr. Evil 

T 
Apr 19 
Graph Representations 

R 
Apr 21 
Graph Search 
C0 Virtual Machine Checkpoint 
F 
Apr 22 
Recitation 0xD: Computing on the Edge 

M 
Apr 25 
Lab 0xE: 

T 
Apr 26 
Spanning Trees 

R 
Apr 28 
Union Find (code) 
C0 Virtual Machine Due 
F 
Apr 29 
Recitation 0xE: Unionfinding your Roots 
