CSC 270H1Y: Fundamental data structures and techniques - Summer 2001

Course web site:http://www.cs.utoronto.ca/~hsc/270

The web site is the primary source of information about the course, including assignment "handouts", mark lists, and other announcements. You must check the site at least weekly, and more often if the instructor or your tutor announces web-site changes during a class.

Instructor: Harold Connamacher

e-mail: hsc
Office hours: Tue, Wed at 2:15-3pm, SF2303D
DCS Office Phone: 978-6025 (for emergencies only)

Please contact me by email because I do not have a private phone line. In case of emergency, you may telephone the DCS office at the above number and leave a message for me.

Timetable:

Day Section L0101
- Lecture: Tue, Wed @ 1pm in SS1069
- Tutorial: Thu @ 1pm in TBA
Evening Section L5101
- Lecture: Thu @ 6pm in SF1101
- Tutorial: Thu @ 8pm in TBA
- On May 17, the evening section will meet at 7pm

Required texts (available from the Bookstore)

H. Connamacher, CSC 270H1Y Summer 2001 Readings.
A Student's Guide to CDF.

A book on C. This one is not required, but is a good choice:

K.N. King, C Programming: A Modern Approach (W.W. Norton, 1996)

You will probably want a book on C++. It is hard to recommend any one of the choices very strongly, but here are two possibilities, a few copies of which should be available at the Bookstore:

B. Stroustrup, The C++ Programming Language (Third edition, Addison-Wesley, 1997)
T. Budd, C++ for Java Programmers (Addison-Wesley, 1999)

Illness and other troubles

If you are too sick to write the midterm test or to hand in an assignment on time, you must contact your instructor (not your tutor!) as soon as possible. Use the telephone if you’re stuck at home!

If you are too sick for the final examination, phone your college registrar’s office instead of your instructor.

Syllabus

Week of	Topics	Notes
May 14	Introduction, Unix, C
May 21	C programming, Floating point numbers	Homework 0 assigned May 23
May 28	Floating point numbers
June 4	Numerical methods	Homework 0 due June 7 Project 1 assigned June 6
June 11	C memory management, Abstract data types
June 18	Dynamic programming	Project 1 due June 21
June 25	C++, Abstract data types in C++	Midterm June 28 Project 2 assigned June 27
July 2	Introduction to graphs
July 9	Graph algorithms	Project 2 due July 12 Project 3 assigned July 11
July 16	Modelling and simulation
July 23	Modelling and simulation	Project 3 due July 26 Project 4 assigned July 25
July 30	Intro to graph theory
August 6	Graph theory or other interesting topics	Project 4 due August 9

Grading scheme

one homework: 5%
four projects: 40% (10 marks each)
midterm test: 15%
final exam: 40% (three hours, closed book)

You must achieve at least 35 out of 100 on the exam to pass the course.

Assignments are due at 6 p.m. on their due date. Day students must have their projects in the drop-box before this time. Evening students may hand in their project at the beginning of class. Penalties for late submissions:

Time of submission: by 5 p.m. Friday ® penalty = –10% (of the maximum mark)

by 5 p.m. Monday –25%

No assignments are accepted after the Monday deadline. For Project 4, all work must be in by the Friday deadline.

The late penalties are only waived for a good reason such as a documented medical or other emergency. Discuss such excuses with the instructor, not with your tutor.

The work you submit must be your own, done without participation by others. It is an academic offence to hand in anything written by someone else without acknowledgement. Suspected copying will be reported to the Faculty.