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.
Teema: bittien käsittely
Materiaalia:
Tehtävät:
Teema: hakualgoritmit
Materiaalia:
Tehtävät:
Teema: dynaaminen ohjelmointi
Materiaalia:
Tehtävät:
Teema: dynaaminen ohjelmointi (jatkuu)
Materiaalia:
Tehtävät:
Teema: aluekyselyt
Materiaalia:
Tehtävät:
Teema: matriisit
Materiaalia:
Tehtävät:
Teema: verkkoalgoritmit
Materiaalia:
Tehtävät:
Teema: virtauslaskenta
Materiaalia:
Tehtävät:
Teema: verkkoalgoritmit (jatkuu)
Materiaalia:
Tehtävät:
Teema: geometriset algoritmit
Materiaalia:
Tehtävät:
Teema: merkkijonoalgoritmit
Materiaalia:
Tehtävät:
Teema: satunnaisuus
Materiaalia:
Tehtävät: