|
Courses in previous years
1998,
1997,
1996
Tik-61.183 Special Course in Information Science III
-
Lecturer: professor Heikki Mannila
Assistants: Jouni Seppänen
Semester: spring 2000
Credit points: 4 cr
Place: seminar room A328 in the computer science building
Time: Wednesdays 14-16, starting from January 26th
Language: English (or Finnish)
Randomized Algorithms
The seminar considers the principles and applications of
randomized algorithms; a special emphasis is given to applications in data mining.
The primary material used in the seminar
is the book
Rajeev Motwani and Prabhakar Raghavan:
Randomized Algorithms
(Cambridge University Press 1995, 1997).
The book sells for £30 or $50 at
Amazon in UK or
Amazon.
Prerequisites: some familiarity with
probability theory and algorithms.
Practical arrangements
See the beginning of the page.
The course assistant is Jouni Seppänen.
To pass the course (4 cr) you have to:
- Keep a presentation of some part of the book (~30-45 minutes).
A written version is not required, although some kind of summary
handout is encouraged. The handout can be copied in the laboratory.
- Solve at least 60 % of the exercises given during the seminar.
- Do a small practical assignment
- Be present in the seminar (at least 70%).
To pass the course "with distinction", at least 75 % of the home
exercises should be solved, and the presentation and practical
exercise should be very good.
Timetable
| Date | Subject | Speaker |
|---|
| January 26 | Introduction, Chapter 1 | Heikki Mannila |
| February 2 | Chapter 1 ctd. | Heikki Mannila |
| February 9 | Sections 2.1, 2.2 | Ville Viitaniemi |
| February 16 | No seminar | |
| February 23 | Sections 3.1, 3.2, 3.3 | Jouni Seppänen |
| March 1 | Sections 3.4, 3.5, 3.6 | Tuomas Pantsar |
| March 8 | No seminar | |
| March 15 | Sections 4.1, 4.2 | Ella Bingham |
| March 22 | Time-Series Similarity | Simona Malaroiu |
| March 29 | Discussion on Practical Assignment | Jouni Seppänen |
| April 5 | Chapter 9 | Pekka Aarnio |
| April 12 | No seminar | |
| April 17 | Open; NB: room A346, 15-17 | |
| April 19 | Parts of Chapter 11 | Jouni Seppänen |
| April 26 | No seminar (Easter) | |
| May 3 | open | |
| May 10 | open | |
Home exercises, practical assignment
- Exercises 1 (due February 9, 2000):
LaTeX,
dvi,
PostScript,
HTML
- Exercises 2 (due February 23, 2000):
LaTeX,
dvi,
PostScript,
HTML
- Exercises 3 (due March 15, 2000):
LaTeX,
dvi,
PostScript,
HTML
- Practical assignment (due May 2, 2000):
LaTeX,
DVI,
PostScript,
HTML
More information
From Heikki Mannila. E-mail:
Heikki.Mannila@hut.fi.
Phone: +358 40 749 9040.
http://www.cis.hut.fi/Opinnot/T-61.6030/k2000/index.shtml
jkseppan@mail.cis.hut.fi
Friday, 07-Sep-2001 17:03:56 EEST
|