Lecture Notes -- Week 6
CS 115-01

November 1, 1999 (Monday)

The midterm exam!

November 3, 1999 (Wednesday)

Huffman Trees.

Ex 2.67, 2.68, 2.69

November 5, 1999 (Friday)

Generic arithmetic. The key issue is alternatives in program architecture.

1. Pick a representation and live with it.
   1. Rectangular
   2. Polar
2. Accomodate multiple representations
   1. Tagged data; Generic accessors
   2. Tagged data; data directed programming
   3. Object oriented, message passing

Ex 2.75