| ||||||||||||||||||||||||||||||||||||||||||||||
|
 |
Algoritmien suunnittelu ja analysointi (syksy 2009)
Design and Analysis of Algorithms (Fall 2009)
I'll reserve most of the last lecture on Tuesday, October 27 for a
fast-replay Review of the course.
(But first we'll complete the discussion of the fully polynomial
epsilon approximation for Knapsack.)
Thanks for Mikko Suominen for pointing out a typo on this page:
At least half of the total
exam points are required for passing the course,
while the exercise activity is not obligatory (as it was
erroneously written).
Goals of the course:
Language of the courseThe course is bi-lingual. I'll use English when there are international students in class (and perhaps some Finnish, too). You can use either Finnish or English to communicate with me and to provide solutions. Printed course notes (luentomoniste) are available in Finnish. The slides are in English; their hand-out copies will be made available on-line (see below).Materials for International Students
Practical arrangementsPlease register for the course through Wossikka. (In addition, I can accept late registrations at the lecture.) Contact teaching:
The grade is determined by the formula
round(6*E + 2*H - 2,5) ,
where
E is the fraction of exam points out of their maximum, and
H is the fraction of solved exercise assignments out of their total.
The lowest accepted grade is 1, and the highest is 5.
Notice that exercise activity forms 25 % of the grade.
For passing the course one must get
at least half of the total exam points.
(That is, (exam_1 + exam_2)/(max_exam_1 + max_exam_2) >= 0,5.)
Examples of the grades given by the formula can be found
here.
Alternatively one can take the final exam, which will be on Thursday, November 5 at 8-12 in class E26+27. Please register for the final exam through Wossikka. The exercise activity can be rewarded in the final exam, too, so that the better of the grades given (a) by exam points alone or (b) by exam and ecercise activity together will be chosen. In either option, a minimum of half of the exam points is required for passing the course. The exercise activity is not taken into account in retake exams anymore. The first retake exam will be on Monday, December 7, at 8-12 in E26+27. Course MaterialThe contents of the course is included in the Finnish lecture notes (luentomoniste) "Algoritmien suunnittelu ja analysointi (ASA), Syksy 2008 (2009)" (sama kuin vuonna 2008). The lecture notes can be bought at the KUTOP cafeteria, on the 3rd floor of Technopolis "IT building". The price is 2.95 EUR. Textbooks: The main topics of the course are selected from Penttonen, M, Johdatus algoritmien suunnitteluun ja analysointiin (Otatieto, 1997), and from Levitin, A, Introduction to the design and analysis of algorithms, second intl ed (Addison-Wesley, 2006). For a more detailed coverage of the course by international textbooks, see here. NB: Penttonen's textbook, the lecture notes, and the slide hand-outs are quite terse, and therefore more suitable as support for following the lectures than as self-study material. (See also Ian Craw's note about the relationship of lecture notes and lectures.)
Harjoitustehtävät / ExercisesExercise assignments will be posted here, normally about a week before the exercise session.
Assumed background
Course feedbackSeven students gave feedback on the course; thanks for them. The summary of the feedback can be found in "Wossikka", or as PDF here.
Summaries of student feedback of previous years (in Finnish):
|
|
|||||||||||||||||||||||||||||||||||||||||||
 |
University of Kuopio, Department of Computer Science, P.O.Box 1627, FI-70211 Kuopio, email: FirstName.LastName@uku.fi
For visits: Microteknia, Microkatu 1, D wing, 2nd floor; phone 040 355 3761