Augustana University College


COMPUTING SCIENCE 210
Algorithm Analysis and Data Structures

COURSE MATERIALS INDEX

Fall Term, 1998


This document was last modified on



Course Information

. Course Description and Regulations

. Course Outline

. Instructor -- Office Hours, Contact Information

. Grade Point -- Percentage Conversion Chart

. Textbook Errata


Assignments and Labs

(in reverse chronological order)

. Lab 6 -- Binary Search Trees (due Friday, December 4)

. Program 4 -- Level-order Traversal of a Binary Tree (due Friday, December 11)

. Lab 4 -- Hashing Functions (due Friday, November 20)

. Program 3 -- A Quicker Quicksort (due Friday, November 27)

. Program 2 -- Implementing a Linked List (due Friday, November 13)

. Lab 3 -- The Josephus Problem (due Friday, October 16)

. Program 1 -- A Randomizing Array (due Friday, October 23)

. Lab 2 -- Empirical Performance Analysis of Shell Sort (due Friday, October 9)

. Lab 1-- Divide-and-Conquer Search Algorithms (due Friday, October 2)


Lecture Notes and Exercises

. Big-O and Big-Omega Analysis

. Driver program for the Vector class

. Vector class


Resources

. Shellsort Animation (thanks to Robert Sedgewick)