CSc 225: Algorithms and Data Structures: I

Fall 2007 Lectures (F01)

Lecture schedule: (F01) MWR 2:30 - 3:30pm, ECS 125
Lecture instructor: Dr. Jianping Pan, pan@uvic.ca, x5796
Office hours: M 3:30 - 4:30pm and R 1:30 - 2:30pm, ECS 566 or by appointment

final exam: WED 12 DEC 9:00 ECS 116
9/20: assignments submission dropbox is on the second floor of the ECS building, facing the elevator; submission due time is 4:30pm according to the University business hours
9/19: upon requests, we've moved to paper submission for all assignments this term; please keep tuned for submission details
9/14: discussion board
9/10: upon requests, the office hour on Monday has been moved to 3:30-4:30pm
9/5: check webtt for lab schedule
8/7: draft outline (for info only) and calendar entry
Undergraduate Research opportunities
MITACS internship opportunities
IBM Extreme Blue opportunities

Week	Dates	Topics (tentative)	Required reading
1	Sept 5/6	Intro/Analysis	1.1
2	Sept 10/12/13	Notations/Examples	1.2,1.3,1.4
3	Sept 17/19/20	Stacks/Queues/Vectors/Lists/Trees	2.1,1.5,2.2,2.3
4	Sept 24/26/27	Trees/PQs/Heaps/Dictionaries/Hashes	2.3,2.4,2.5
5	Oct 1/3/4	Binary Search Trees/AVL Trees	3.1,3.2
6	Oct 10/11	Merge/Quick Sort	4.1,4.3
7	Oct 15/17/18	Sorting Lower Bound/Midterm/Bucket/Radix Sort	4.2, 4.4, 4.5, 4.6, 4.7
8	Oct 22/24/25	Design Techniques	5.1, 5.2
9	Oct 29/31/Nov 1	Design Techniques	5.3
10	Nov 5/7/8	Graphs	6.1, 6.2, 6.3
11	Nov 15	Graphs	6.4
12	Nov 19/21/22	Weighted Graphs	7.1, 7.2
13	Nov 26/28/29	Weighted Graphs	7.3
14	Dec 3	Review

Slides artwork credits: Goodrich&Tamassia, Muller, Stege, and many others.

Last Update: