Algoritmit ongelmanratkaisussa

582359
6
Algorithms and machine learning
Intermediate studies
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.
Year Semester Date Period Language In charge
2017 spring 19.01-04.05. 3-4 Finnish Kjell Lemström

Lectures

Time Room Lecturer Date
Thu 14-16 B222 Kjell Lemström 19.01.2017-02.03.2017
Thu 14-16 B222 Kjell Lemström 16.03.2017-06.04.2017
Thu 14-16 B222 Kjell Lemström 20.04.2017-04.05.2017

General

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.

Literature and material

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