Schedule

Monday	Section	Wednesday
Jan 16 No Class	16/17 None	Jan 18 Lecture 1: Analyzing Algorithms Out: PS1 (Sequence Analysis) Out: Registration (due Sunday, Jan 22 at 5:00pm
Jan 23 Lecture 2: Orders of Growth	23/24 Asymptotic Analysis Practice	Jan 25 Lecture 3: Levels of Abstraction
Jan 30 Lecture 4: Dynamic Programming Due: PS1 Out: PS2 (Dynamic Programming)	30/31 PS2 Discussion	Feb 1 Ron Rivest talk
Feb 6 Lecture 5: Logs and Trees	6/7 Lists and Trees	Feb 8 Lecture 6: Ordered Data Abstractions Due: PS2 Out: PS3 (Phylogeny)
Feb 13 Lecture 7: Greedy Algorithms	13/14 PS3 Help	Feb 15 Lecture 8: Computational Complexity Due: PS3 (accepted through Feb 17)
Feb 20 Lecture 9: Low-Level Programming	20/21 Exam Review	Feb 22 Lecture 10: &!%[]++ (Pointers) Out:* Exam 1
Feb 27 Lecture 11: Managing Memory Due: Exam 1	27/28 Memory Management in C	Mar 1 Lecture 12: Automatic Memory Management
Mar 6 Spring Break	6/7 None	Mar 8 Spring Break

Monday Section Wednesday

Mar 13
Huffman Encoding
Out: PS4 (C)
13/14
C Programming
Mar 15
Huffman Coding Optimality

Mar 20
Number Representations

20/21
Ones and Twos Complement
Mar 22
Floating Point Arithmetic
Due: PS4
Out: PS5 (Numbers)

Mar 27
Virtual Machines

27/28
Virtual Machine Code
Mar 29
Verifying JVML
Due: PS5

March 31:
Out: PS6 (Virtual Machines)

Apr 3
Java and CLR

3/4
Type Safety
Apr 5
Assembly

Apr 10
Assembly Programming
Due: PS6
Out: PS7 (Assembly)
10/11
Assembly Programming

Apr 12
Machine Representation

Apr 17
Due: PS7
Calling Concentions
17/18
Review
Apr 19
Out: Exam 2

Apr 24
Crossing Abstractions
Due: Exam 2
Out: PS8 (Crossing Abstractions)
24/25
Cross-Abstraction Design
Apr 26
Review

May 1
TBA

1/2
TBA
Due: PS8
May 6
CS216 Final is scheduled for Saturday, May 6, 9am-noon. (but may be replaced with a take-home final)

Monday	Section	Wednesday
Mar 13 Huffman Encoding Out: PS4 (C)	13/14 C Programming	Mar 15 Huffman Coding Optimality
Mar 20 Number Representations	20/21 Ones and Twos Complement	Mar 22 Floating Point Arithmetic Due: PS4 Out: PS5 (Numbers)
Mar 27 Virtual Machines	27/28 Virtual Machine Code	Mar 29 Verifying JVML Due: PS5 March 31: Out: PS6 (Virtual Machines)
Apr 3 Java and CLR	3/4 Type Safety	Apr 5 Assembly
Apr 10 Assembly Programming Due: PS6 Out: PS7 (Assembly)	10/11 Assembly Programming	Apr 12 Machine Representation
Apr 17 Due: PS7 Calling Concentions	17/18 Review	Apr 19 Out: Exam 2
Apr 24 Crossing Abstractions Due: Exam 2 Out: PS8 (Crossing Abstractions)	24/25 Cross-Abstraction Design	Apr 26 Review
May 1 TBA	1/2 TBA Due: PS8	May 6 CS216 Final is scheduled for Saturday, May 6, 9am-noon. (but may be replaced with a take-home final)

CS216: Program and Data Representation
University of Virginia

David Evans
evans@cs.virginia.edu
Using these Materials