CSC 270: Fundamental Data Structures and Techniques

University of Toronto, Fall 2002

Section L0101Section L5101
Danny HeapAlan J Rosenthal
Lectures:WF 11, SF 1101T 7-9, BA 1190
Office:SF 4306ABA 4234
Office hours:TR 4:00-5:00T 4:30-6:00

Tutorials:

L0101: Mondays, 11:10-12:00. Surname A-D in SF 1101; surname E-K in GB 304; surname L-N in GB 412; surname O-Ta in GB 405; surname Th-Z in BA 2159.

L5101: Tuesdays, 6:10-7:00. Surname A-H in BA 1190; surname I-P in BA 2139; surname Q-Z in BA 2130.


Textbooks:

Topics:

The C and C++ programming languages, numerical methods, graph algorithms, simulation, dynamic programming.


Problem sessions

We will be holding a "problem session" every Wednesday, which will be intermediate in format between office hours and lectures. During these problem sessions we will exhibit the solution of problems which students suggest, or problem ideas which we will bring.

Problem sessions are 4:10-5:00 in WB 116 on Wednesdays September 11 through December 3.


Schedule:

Grading scheme:

Assignment 1:10%due Thursday October 10 (midnight)
Assignment 2:10%due Thursday October 24
Mid-term test:15%at class time, different room (TBA), week of October 28
Assignment 3:10%due Thursday November 21
Assignment 4:10%due Thursday December 5
Final exam:45%as scheduled during the December exam period

To pass the course you must receive at least 35% (out of a hundred that is) on the final exam.

Assignments are submitted on the computer itself; you don't hand in any paper, although we will hand you back some paper. Submission instructions are included on the assignment handouts.

Late assignments will only be accepted under exceptional circumstances and with a written explanation. To submit an assignment late, submit it in the usual way and then send me an e-mail message or bring me a note. Without that note, I will not even notice the additional submission in the submission directory because we will already have extracted the files.

Assignments will be returned in tutorial. Any disagreements with the grade assigned should normally be submitted to a TA or the lecturer within a week. Regrading requests submitted after that might be taken less seriously unless we made a substantial grading error; as well, you then probably won't get your work back until the very last class.

Work submitted for regrading during the last two weeks of classes will not be returned until after the final exam. (You may wish to photocopy it first.)


Collaboration and plagiarism

We would like to encourage you to work on the course material with others, but you must take care that it does not turn into plagiarism.

Plagiarism is the representation of someone else's creative work as your own. If you submit an assignment containing someone else's work, this constitutes the academic offence of plagiarism and will be taken very seriously! With course work, in which you are expected to submit something on your own and thus cannot put a collaborator's name on it, the line between collaboration and plagiarism becomes more difficult to draw. Thus we will set the following guidelines:

You may discuss general approaches to assignments with others, but you may not bring your own actual solutions (complete or partial) to such discussions, and you must not take away any written notes from such discussions. In particular, the final write-up of your assignment must be done in isolation from others, and you may not type assignment code into a computer together.
It is not difficult for graders to detect excessive collaboration. Note that it is also an offence to assist others in committing plagiarism.


[main course page]