Syllabus

Reference Papers
              Semi-heap paper
              Semi-heap slices

Sample Tests
               Mid-term exam
               Final exam

Additional Exercises
               Exercise 1
                        Exercise 1 Solution (Part1)
                        Exercise 1 Solution (Part2)
 
              Exercise 2

                        Exercise 2 Solution (Part1)
                        Exercise 2 Solution (Part2)
                        Exercise 2 Solution (Part3)

               Exercise 3

                        Exercise 3 Solution

Other materials            

                Celebrity and elite problem

Homework Assignment

               HW1 (due: Feb. 11)
               HW2 (due: Mar. 9)
               HW3 (due: April 8)
               HW4 (due: April 27)

Project presentation

               Presentation schedule (report due: April 27)

Midterm Exam

               Midterm (due: Thursday midnight)

Bonus Problems

                 Chinese Rings

                 Diameter of a tree

Sample HW 1 and Solutions
               Solution 1 (p1)
               Solution 1 (p2)
               Solution 2 (p1)
               Solution 2 (p2)
               Solution 3 (p1)
               Solution 3 (p2)
               Solution 3 (p3)

Sample HW 2 and Solutions
               Solution 1 (p1)
               Solution 1 (p2)
               Solution 1 (p3)
               Solution 1 (p4)
               Solution 1 (p5)
               Solution 1 (p6)
               Solution 2 (p1)
               Solution 2 (p2)
               Solution 2 (p3)

Sample HW 3 and Solutions
               Solution 1 (p1)
               Solution 1 (p2)
               Solution 1 (p3)
               Solution 2 (p1)
               Solution 2 (p2)

Sample HW 4 and Solutions
               Solution 1
               Solution 2

Fall 2001 Midterm Test and Solution
               Test and Solution

Fall 2001 Final Test
               Test

Fall 2001 Project
               Project Description

Fall 2001 Summary