Index of /style/plain

	Name	Last modified	Size	Description
	Parent Directory		-
	blue20.gif	1999-11-03 19:09	37
	blue120.gif	1999-11-03 19:08	42
	cis_plain.css	2000-04-20 12:16	3.1K
	cis_plain.css.old	2000-01-25 10:42	2.3K
	cis_plain_footer.shtml	2000-09-08 16:08	322
	cis_plain_header.shtml	2001-08-03 10:00	1.3K
	cis_plain_header.shtml.old	2001-08-03 09:46	1.2K
	scientific.shtml	2000-03-08 14:05	4.8K
	template.html	1999-12-03 14:11	332
	template.shtml	1999-11-12 12:58	321
	template.shtml.krista	1999-12-03 14:11	267
	template.txt	1999-11-12 12:58	321

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%).

Timetable

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