Algoritmit ongelmanratkaisussa, kevät 2013

Kurssin vastuuhenkilö: Antti Laaksonen

Kurssin IRC-kanava: #alon

Kurssi on tarkoitettu algoritmien suunnittelusta ja ongelmanratkaisusta kiinnostuneille. Käsiteltäviä aihepiirejä ovat mm. dynaaminen ohjelmointi, verkkoalgoritmit, puurakenteet, kombinatoriikka sekä geometriset algoritmit. Kurssille osallistuminen edellyttää kurssin Tietorakenteet ja algoritmit asioiden hyvää hallintaa.

Kurssi on valinnainen aineopintokurssi laajuudeltaan 6 opintopistettä. Kurssi kestää koko kevätlukukauden, ja siihen kuuluu 12 laskaritilaisuutta sekä 2 kurssikoetta. Kurssin arvosanasta 1/3 tulee laskareista ja 2/3 kurssikokeista.

Kurssin laskarit ovat perjantaisin klo 14–16. Laskarit ovat 3. periodilla salissa D123 ja 4. periodilla salissa C222. Laskarien tehtävät ja niihin liittyvä materiaali julkaistaan viimeistään viikkoa ennen laskaritilaisuutta.

Viikko 1 (laskarit 18.1.)

Teema: bittien käsittely

Materiaalia:

Tehtävät:

Viikko 2 (laskarit 25.1.)

Teema: hakualgoritmit

Materiaalia:

Tehtävät:

Viikko 3 (laskarit 1.2.)

Teema: dynaaminen ohjelmointi

Materiaalia:

Tehtävät:

Viikko 4 (laskarit 8.2.)

Teema: dynaaminen ohjelmointi (jatkuu)

Materiaalia:

Tehtävät:

Viikko 5 (laskarit 15.2.)

Teema: aluekyselyt

Materiaalia:

Tehtävät:

Viikko 6 (laskarit 22.2.)

Teema: matriisit

Materiaalia:

Tehtävät:

1. kurssikoe

Viikko 7 (laskarit 15.3.)

Teema: verkkoalgoritmit

Materiaalia:

Tehtävät:

Viikko 8 (laskarit 22.3.)

Teema: virtauslaskenta

Materiaalia:

Tehtävät:

Viikko 9 (laskarit 5.4.)

Teema: verkkoalgoritmit (jatkuu)

Materiaalia:

Tehtävät:

Viikko 10 (laskarit 12.4.)

Teema: geometriset algoritmit

Materiaalia:

Tehtävät:

Viikko 11 (laskarit 19.4.)

Teema: merkkijonoalgoritmit

Materiaalia:

Tehtävät:

Viikko 12 (laskarit 26.4.)

Teema: satunnaisuus

Materiaalia:

Tehtävät:

2. kurssikoe