COSC3101

COSC 3101 : Design and Analysis of Algorithms
Winter 2004

INSTRUCTORS:

Mark Braverman
Office: CSE 2015

email

Office Hour: TR 13:00-14:00
Or by appointment

James Elder
Office: CSE 003G
Phone: ext. 66475
email

Office Hour: M 12:30-13:30
Or by appointment

Lecture slides

Antonina Kolokolova
Office: CSE 2015

email

Office Hour: F 15:00-16:00
Or by appointment

SPECIAL POST-EXAM OFFICE HOURS:
This is your chance to pick up your Assignment 4 (and 3):
Qian Wan: Tues April 20 10:30-11:30, CSE 2031
Qian (Amy) Bai: Wed April 21 11:00-12:00, CSE 2031

TEACHING ASSISTANTS:

Qian (Amy) Bai
Office: CSE 2031

email

Office Hour: W 13:00-14:00

Qian Wan
Office: CSE 2031

email

Office Hour: W 15:00-16:00

LECTURES:


M	Mark Braverman	TR	11:30-13:00	PSE 321 (Petrie Science & Engineering)
N:	James Elder	W	19:00-22:00	PSE 321 (Petrie Science & Engineering)
P:	Antonina Kolokolova	WF	16:00-17:30	PSE 321 (Petrie Science & Engineering)

TUTORIALS


Thurs Jan 22	Mark Braverman	13:00-15:00	TEL 1005 (Technology Enhanced Learning)
Thurs, Feb 26	Mark Braverman	15:00-17:00	Stong 302
Fri, Apr 2	Antonina Kolokolova	16:00-17:30	PSE 321 (Petrie Science & Engineering)

IMPORTANT DATES:

Classes start: Monday, Jan. 5
Drop deadline: Friday, Mar. 5
Midterm: Friday, Feb 27 16:00-17:30 OR 17:30-19:00 (see below), CSE C
Holidays: Reading Week (Feb 16-20)
Last Class: Apr. 2
Final Exam: TBA

TEXTS:

[CLRS] Cormen, Leiserson, Rivest, and Stein "Introduction to Algorithms" , second edition.

here

[HTA] Jeff Edmonds' notes: "How to Think about Algorithms". These notes are sold by the bookstore.
Dijkstra Update.ps. .pdf.
[Sd] Jeff Edmonds's lecture slides .
[LN] Andy Mirzaian's on-line Lecture Notes .
[AK] Lecture Notes from University of Toronto


*Syllabus* *& References*	*Web* *Sources*	*How to prepare* *Assignment* *Reports*	*Q & A on* *Assignments*	*Sample* *Tests & Exams*	*Final Exam* *Info* Sunday, Apr 18 12:00-15:00 CLHA, CLHB

GRADING:

Assignments (30%) : 4 Assignments, 7.5% each.
Mid-Term Test (25%): Closed book.
Final Exam (45%): Three hours with crib-sheet.
Numeric to letter grade conversion is done only on the final grade and follows the departmental standards.
NEW: Unofficial final grades (by student number)

ASSIGNMENTS & MIDTERM:

Assignment 1
Due:
Mon Jan 26
12 noon

Errata

Assignment 2 Due:
Fri Feb 13
12 noon
Errata

Midterm

Fri, Feb 27 CSE C
Choose 1 of 2 Blocks:
- 16:00-17:30
- 17:30-19:00

Exam is closed book.
Please bring ID

Assignment 3 Due:
Mon Mar 22
12 noon

Assignment 4 Due:
Mon Apr 5
midnight