CPSC 629: Analysis of Algorithms
Course Homepage
Spring 1999

Class Meeting:
2:20-3:35pm, Tuesdays and Thursdays, HRBB 113

Course homepage: http://www.cs.tamu.edu/faculty/amato/Courses/629

Instructor: Nancy Amato
office: 414B Harvey R. Bright Bldg
office hours: Tuesdays and Thursdays 3:35-4:15pm, or by appointment
email: amato@cs.tamu.edu
url: http://www.cs.tamu.edu/faculty/amato
office phone: 862-2275
home phone: 693-1855 (please don't call after midnight or before 9am)

TA: Jun Zhao
office: 525 Harvey R. Bright Bldg
office hours: Tuesdays and Thursdays 9:30-11:00am, or by appointment
email: jzhao@cs.tamu.edu
office phone: 862-1792

Special Announcements

[Reading] [Assignments] [Quizzes] [Project] [DLS Reports] [Exams] [Schedule]

Handouts

Back to beginning

Reading Assignments

Back to beginning

Homework Assignments

Back to beginning

Quizzes

Back to beginning

Project

The project will be to find in the literature two algorithms for the same problem, write up a (theoretical) summary of the two algorithms, including their running times and space requirements; implement the two algorithms, compare their actual running times, and relate your experimental results to the theoretical analysis.

Back to beginning

DLS Reports

We are fortunate to have a distinguished collection of computer scientists coming to visit this semester. For each visitor, you are STRONGLY ENCOURAGED to attend the seminar. If you have a legitimate scheduling conflict for a seminar, then you can substitute attendance by reading a technical paper by the speaker.

For each distinguished lecturer, you are to submit a short (1 to 2 page) typed report. The report must include

If you read a paper instead of attending the seminar, be sure to attach a copy of the paper to your report and indicate the full bibliographic citation of the paper.

Back to beginning

Exams

Exam #1: Thursday March 11

Exam #2: Wednesday May 12, 1-3pm

Back to beginning

Calendar

This calendar lists all due dates as they become known for Follow the links in the calendar to get details on the assignments.

Monday Tuesday Wednesday Thursday Friday
1/18
Holiday
 1/19 1/20 1/21 1/22
1/25
DLS: Snir 		1/26 1/27 1/28
hw #1 due Snir report due 		1/29
2/1 2/2 2/3 2/4 2/5
2/8
DLS: Latombe 		2/9 2/10 2/11
Latombe report due 		2/12

Monday Tuesday Wednesday Thursday Friday
2/15 2/16 hw #2 due 2/17 2/18 Project Assn 1 due 2/19
2/22 2/23
2/24 2/25 2/26
3/1 3/2 3/3 3/4 3/5
3/8
DLS: Waltz 		3/9 hw #3 due 3/10
DLS: Berman 		3/11
exam 1 		3/12

Monday Tuesday Wednesday Thursday Friday
3/15
Spring Break 		3/16
Spring Break 		3/17
Spring Break 		3/18
Spring Break 		3/19
Spring Break
3/22 3/23 Berman report due
 Waltz report due
 		3/24 3/25
3/26
3/29 3/30 3/31 DLS: Feiner 4/1 hw #4 due 4/2
4/5
4/6 Feiner report due 4/7 4/8
4/9

Monday Tuesday Wednesday Thursday Friday
4/12 4/13 4/14 4/15 hw #5 due 4/16
4/19 4/20 Project Assn 2 due 4/21 4/22 4/23
4/26 4/27 4/28 4/29
last day of class
hw #6 due 		4/30
5/3 5/4 5/5
reading day 		5/6
reading day 		5/7
finals start
5/10 5/11 5/12
exam 2 (1:00-3:00pm) 		5/13
5/14

Back to beginning

Nancy Amato (amato@cs.tamu.edu)