(JOENSUU): Tietorakenteet ja algoritmit II (TRAII) (4 op)

Arviointiasteikko

H-5

Tavoitteet

Osaamistavoitteet: Opiskelija: osaa analysoida myös rekursiivisia algoritmeja sekä kokeellisesti mitata ja ekstrapoloida ohjelmien aikavaativuutta ymmärtää graafien peruskäsitteet, erilaisten graafien ominaisuudet ja graafien käytön tietorakenteina ymmärtää yleisimpien graafialgoritmien toimintaperiaatteen ja osaa laatia sekä analysoida yksinkertaisia graafialgoritmeja tuntee erilaiset algoritmistrategiat ja osaa soveltaa niitä osaa käyttää massamuistia tehokkaasti ja analysoida massamuistia käyttävien algoritmien aikavaativuuden

Sisältö

Algoritmit ja aikavaativuusanalyysi. Graafit, graafialgoritmit ja niiden soveltaminen. Kokeellinen aikavaativuusanalyysi. Massamuistia tehokkaasti käyttävät algoritmit.

Aika ja paikka

Lähiopetus, luennot seurattavissa etänä, ohjaustunnit

Oppimateriaalit

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein: Introduction to Algorithms, 3rd Ed. The MIT Press, 2009. Luentorunko

Opetusmenetelmät

Suoritustavat: Kurssikuulustelu ja harjoitustehtävät, tai yleinen kuulustelu. Luennot 26t, harjoituksia 14t, kurssikuulustelu 3t, harjoitustehtävien teko 50t, muu omatoimnen opiskelu 14t. HUOM! Kontaktiluennot tänä vuonna vain englannin kielellä. Suomen kieliset luentotallenteet on seurattavissa kurssin eLearn -sivulla. Arvosteluperusteet: Kurssikuulustelu 35%, arvosteltavat harjoitustehtävät 35%, viikkokysymykset 20%, muut harjoitustehtävät 10% + bonus max 10% (läsnäolopakko tämän 10+10% osalta).

Esitietovaatimukset

Tietorakenteet ja algoritmit I