University of Virginia Computer Science
CS216: Program and Data Representation, Spring 2006


29 March 2006

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)


CS216: Program and Data Representation
University of Virginia
David Evans
evans@cs.virginia.edu
Using these Materials