Kombinatoriikka

Kevät 2007

Luennot ja harjoitukset

Luennot:

            ti   12-14  A1078  Pinni A
            to  12-14  C8  päätalo

Viikkoharjoitukset:

            to   14-16  A4  päätalo

Ensimmäinen luento on tiistaina  9.1. ja ensimmäiset viikkoharjoitukset torstaina  18.1. 
Luennot päättyvät  torstaina  8.2. ja viimeiset harjoitukset ovat torstaina 15.2.

Luennoitsija:  Prof. Lauri Hella (lauri.hella@uta.fi), tavattavissa luentojen yhteydessä sekä vastaanotolla  (ma 13-14).
Harjoitusryhmää ohjaa  Tia Suurhasko.

Loppukoe

Loppukoeaika ja -paikka ovat:

            ti  20.2.  12-14  A1078  Pinni A

Kurssin suorittaminen

Kombinatoriikka on matematiikan syventävä erikoiskurssi, jonka laajuus on 2 ov (4 op).  Kurssilla suoritetaan loppukokeella, josta voi saada  30 pistettä. Harjoitusaktiivisuus palkitaan lisäpisteillä, joita saa tehtyjen tehtävien mukaan  0-4. 

Kurssin sisältö

Kurssilla käydään läpi kombinatoriikan perusasioita (laatikkoperiaate, summa- ja tuloperiaate, seulaperiaate, permutaatiot ja kombinaatiot) syventäen Diskreetin matematiikan kurssilla opittua. Ajan salliessa perehdytään myös generoiviin funktioihin ja niiden sovelluksiin.

Kurssi ei edellytä erityisiä pohjatietoja; matematiikan perusopintokurssien sisältö riittää hyvin.

Luennot pohjautuvat monisteeseen

Heikki Junnila (HY): Diskreettiä matematiikkaa,
josta käydään läpi luvun II sisältöä. Lisämateriaalina käytetään myös Pentti Haukkasen ja Vesa Halavan monisteita Kombinatorikkaa ja Kombinatoriikka.

Viikkoharjoitustehtävät

Tehtävät jaetaan torstain luennoilla, jolloin ne löytyvät myös laitoksen lokerikosta sekä tältä  sivulta.

Harjoitus 1 (18.1.)      Harjoitus 2  (25.1.)      Harjoitus 3  (1.2.)      Harjoitus 4  (8.2.)      Harjoitus 5  (15.2.)