COSC3101, Fall 2001
COSC3101: Design and Analysis of Algorithms
Fall 2001
This web page contains information relevant to both sections of COSC3101. There is also a supplementary page for the daytime section.
Web page contents:
General Information
Announcements
Important dates
Resources
Course Handouts
General Information
Take a look at the departmental guidelines on academic honesty.
There is a newsgroup, york.cs.course.3101, you can use to discuss the course.
Marking scheme
| Four assignments (7.5% each) | 30% |
| Two 50-minute tests (15% each) | 30% |
| Final exam | 40% |
Daytime Section
Instructor: Eric Ruppert
Office: New Computer Science Building, room 3042
Telephone: (416) 736-2100 ext. 33979
Facsimile: (416) 736-5872
Lectures: Mondays, Wednesdays, and Fridays, 14:30-15:30 in room 115 of the Chemistry and Computer Science Building
Office Hours: Mondays, Fridays, 15:30-16:30
Evening Section
Instructor: Gordon Turpin
Office: New Computer Science Building, room 3020
Telephone: (416) 736-2100 ext. 77883
Facsimile: (416) 736-5872
Email: gordon@cs.yorku.ca
Lectures: Thursdays, 19:00-22:00 in room 115 of the Chemistry and Computer Science Building
Office Hours: TBA
Announcements
Some lecture notes were left in Eric Ruppert's office by a student on Dec 6. It looks like they were mostly taken in the evening lectures. There are Chinese(?) characters at the beginning of each lecture. Come by to reclaim them.
Old announcements
Important Dates
| | Daytime Section | Evening Section |
| First class | September 7 | September 6 |
| Assignment 1 handed out | September 14 | September 14 |
| Rosh Hashanah | September 19: no class | n/a |
| Last day to enrol without instructor's permission | September 21 | September 21 |
| Assignment 1 due | October 1 | October 1 |
| Assignment 2 available | October 3 | October 3 |
| Last day to enrol with instructor's permission | October 5 | October 5 |
| Thanksgiving (university closed) | October 8: no class | n/a |
| First test | October 12 | October 11 |
| Assignment 2 due | October 22 | October 22 |
| Assignment 3 available | October 24 | October 24 |
| Last day to drop without receiving a grade | November 9 | November 9 |
| Assignment 3 due | November 12 | November 12 |
| Second test | November 16 | November 15 |
| Assignment 4 available | November 16 | November 16 |
| Last class | December 5 | November 29 |
| Assignment 4 due | December 5 | December 5 |
Resources
Textbook
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, 2nd edition, MIT Press & McGraw-Hill, 2001. For known errata, follow this link. Notice that we are using the 2nd edition, which has just been published. If you want to try to get by with the old edition, it will be up to you to figure out which chapters/pages of the old edition correspond to the reading you are assigned from the new edition.
Supplementary Reading
- Jeff Edmonds, Thinking About Algorithms Abstractly. These notes can be found here.
Other References
- Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
- Gilles Brassard and Paul Bratley, Fundamentals of Algorithmics, Prentice Hall, 1996.
- Michael R. Garey, and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Company, 1979.
- Ronald L. Graham, Donald E. Knuth, and Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science (2nd edition), Addison-Wesley, 1994.
- Donald E. Knuth, The Art of Computer Programming (3rd edition), Volume 1: Fundamental Algorithms, Addison-Wesley, 1997. Sections 1.1 and 1.2 are a good reference for the material covered during the first few weeks of the course. TAOCP also has lots of good exercises with solutions.
- Donald E. Knuth, The Art of Computer Programming (2nd edition), Volume 3: Sorting and Searching, Addison-Wesley, 1998.
- Robert Sedgewick, Algorithms (2nd edition), Addison-Wesley, 1988.
See my page of links for web
pages related to theoretical computer science.
Last summer term's COSC3101 web page.
Course Handouts
Course handouts are no longer online.
Updated December 11, 2001