CSc 225: Algorithms and Data Structures: I

Fall 2007 Lectures (F01)

slides - assignments - readings

You may be viewing a cached copy. Refresh!

Course Outline

Course Announcements

Lectures and Slides

WeekDatesTopics (tentative)Required reading
1Sept 5/6Intro/Analysis1.1
2Sept 10/12/13Notations/Examples1.2,1.3,1.4
3Sept 17/19/20Stacks/Queues/Vectors/Lists/Trees2.1,1.5,2.2,2.3
4Sept 24/26/27Trees/PQs/Heaps/Dictionaries/Hashes2.3,2.4,2.5
5Oct 1/3/4Binary Search Trees/AVL Trees3.1,3.2
6Oct 10/11Merge/Quick Sort4.1,4.3
7Oct 15/17/18Sorting Lower Bound/Midterm/Bucket/Radix Sort4.2, 4.4, 4.5, 4.6, 4.7
8Oct 22/24/25Design Techniques5.1, 5.2
9Oct 29/31/Nov 1Design Techniques5.3
10Nov 5/7/8Graphs6.1, 6.2, 6.3
11Nov 15Graphs6.4
12Nov 19/21/22Weighted Graphs7.1, 7.2
13Nov 26/28/29Weighted Graphs7.3
14Dec 3Review
Slides artwork credits: Goodrich&Tamassia, Muller, Stege, and many others.

Assignments and Marks

Probe Further (suggested readings)

Last Update: