Algoritmit ongelmanratkaisussa

582359
6
Algoritmit ja koneoppiminen
Aineopinnot
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.
Vuosi Lukukausi Päivämäärä Periodi Kieli Vastuuhenkilö
2017 kevät 19.01-04.05. 3-4 Suomi Kjell Lemström

Luennot

Aika Huone Luennoija Päivämäärä
To 14-16 B222 Kjell Lemström 19.01.2017-02.03.2017
To 14-16 B222 Kjell Lemström 16.03.2017-06.04.2017
To 14-16 B222 Kjell Lemström 20.04.2017-04.05.2017

Yleistä

Multiset Javalla: http://paste.dy.fi/vdE

HUOM: Ensimmäiset tehtävät on julkaistu kurssijärjestelmässä https://cses.fi/alon17/

Kurssi on valinnainen koko kevätlukukauden aineopintokurssi, jonka laajuus on 6 opintopistettä. Kurssin tavoitteena on esitellä erilaisia algoritmeja, tietorakenteita ja ongelmanratkaisuideoita sekä kehittää ohjelmointitaitoa. Jokaisella kurssin viikoista on aihe, johon liittyy 6 ohjelmointitehtävää ja materiaalia, josta on apua tehtävien ratkaisemisessa. Viikon päättää laskaritilaisuus, jossa käydään läpi viikon tehtäviä. Kurssilla ei ole kokeita.

Kurssijärjestelmä on osoitteessa https://cses.fi/alon/.

Laskaritilaisuudessa on tavoitteena käydä läpi erilaisia ratkaisuja tehtäviin ja tapoja joilla niihin päädyttiin, syventää tietoja aiheesta sekä pohjustaa seuraavan viikon aihetta, riippuen paikalla olevien opiskelijoiden tarpeista.

Osa kurssin tehtävistä on haastavia, ja pisterajoista on huomattava että arvosanaan 5 ei tarvitse ratkaista kaikkia tehtäviä. On hyödyllistä miettiä tehtäviä muiden opiskelijoiden kanssa. Kuitenkin tehtävien ratkaisujen tulee olla omaa koodia.

Kurssin IRC-kanava on #alon17 @ IRCnet.

Kirjallisuus ja materiaali

Kurssikirjana on Kisakoodarin käsikirja (KKKK), jonka voit ladata tästä.