Courses in previous years
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)
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:
(Cambridge University Press 1995, 1997).
The book sells for £30 or $50 at
Amazon in UK or
Prerequisites: some familiarity with
probability theory and algorithms.
See the beginning of the page.
The course assistant is Jouni Seppänen.
To pass the course (4 cr) you have to:
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.
- 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%).
|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):
- Exercises 2 (due February 23, 2000):
- Exercises 3 (due March 15, 2000):
- Practical assignment (due May 2, 2000):
From Heikki Mannila. E-mail:
Phone: +358 40 749 9040.
Friday, 07-Sep-2001 17:03:56 EEST