Kurssin järjestelyt
Luennot:
- 36 h (18.1.-17.3.) ma 12-14, ke 14-16 MaD302
- Pekka Orponen
- h. MaD307, E-mail orponen@math.jyu.fi
- kotisivu http://www.math.jyu.fi/~orponen/opetus/alte
Tentti: ke 31.3. klo 8-12
Arvostelu: tentti 60 p, demot 10 p, hyv.raja 30 p.
Luentomateriaali:
- P. Orponen, ”Algoritmien teoria” (käsikirjoitus) ja ”Laskennan teoria” (moniste) soveltuvin osin
Kirjallisuutta:
- M. Penttonen, ”Johdatus algoritmien suunnitteluun ja analysointiin” (Otatieto 1997)
- T. Cormen, C. Leiserson, R. Rivest, ”Introduction to Algorithms” (MIT Press 1990)
- G. Brassard, P. Bratley, ”Fundamentals of Algorithmics” (Prentice-Hall 1996)
- J. Balcázar, J. Díaz, J. Gabarró, ”Structural Complexity I” (Springer 1988/1995)
- D. P. Bovet, P. Crescenzi, ”Introduction to the Theory of Complexity” (Prentice-Hall 1994)