Tik-76.123 Exercises for foreing students

In order to pass this course, an exam is required. The first possible exam is held at December 16 (see the exam schedule for more details).

However, exercises are very important part of the course. That is why a few extra points for the exam are given for those who have done most of the exercises and are willing to represent their solutions on the exercise sessions (75%, 60%, 45% and 30% of exercises done gives 4, 3, 2 and 1 point(s) for the exam, respectively).

Unfortunately, because of the nature of the exercise sessions, those are given in Finnish only. That means, special arrangements has made for foreing students.

I have decided to offer an other way to gain those extra points. That means, I will publish a set of exercises which are picked up from the text book and foreing students may return their papers for me using email or snail mail. I will try to choose those exercises so that they cover most of the course material (and also those exercises solved on the exercise sessions).

The set of exercises are published here. I try to release 5-7 exercise for every week (about 10-12 weeks time). Returning a paper for every week is recommended. Some kind of deadlines will appear after a while (let's say there is at most 1-2 weeks to return a paper after it's published here).

The text book used is

Assignment 1 (deadline 5 Oct 1998)

Assignment 2 (deadline 12 Oct 1998)

Assignment 3 (deadline 14 Oct 1998)

Assignment 4 (deadline 21 Oct 1998)

Assignment 5 (at least 5 points) (deadline 2 Dec 1998)

Write an essey (2 to 4 typed pages) on Self-adjusting search trees. Cover at least the following topics Splay trees are described in a number of texts and papers

Assignment 6 (deadline 2 Nov 1998)

Assignment 7 (deadline 9 Nov 1998)

I have decided to stop releasing new assignments while there is no students returning any papers. If you are interested in doing some exercises, please contact me (email address below)
Last updated 5.11.1998, Ari Korhonen, archie@cs.hut.fi.

URL: http://www.cs.hut.fi/~archie/ASA/foreing.html