UNC-CH COMP 410

Class Assignments

Assignment 1: Proofs and Runtimes
        Do problems 1.1 and 1.7 in your text. Note that the "selection problem" in exercise 1.1 is given in section 1.1, p.1 of the text.
        due Wed. Sep. 7, by 11:59pm

Assignment 2: Queue as Linked List
        due Mon. Sep. 19, by 11:59pm

Assignment 3: AVL trees, SETS
        (part a) Do problem 4.19, p.161 in your text.
        (part b) Modify SET axioms
        due Mon. Oct. 3, by 11:59pm

Assignment 4: Splay Trees
        Here is code that may help:
                generating random strings, and
                doing keyboard input.
        due Oct. 25, by class time (week after fall break)

Assignment 5: Graphs and Dijkstra's Algorithm
        due Tue. Nov. 29, by 11:59pm