Opintojakso

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

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

Kurssikuulustelu ja harjoitustehtävät, tai yleinen kuulustelu.

Luennot 26t, harjoituksia 14t, kurssikuulustelu 3t, harjoitustehtävien teko  50t, muu omatoimnen opiskelu 14t.

lähiopetus (milloin sallittua), ohjaustunnit         

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

Kurssikuulustelu 50%, arvosteltavat harjoitustehtävät 50%, muut harjoitustehtävät bonus max 10% (läsnäolopakko tämän 10% osalta).

Tietorakenteet ja algoritmit I

Kevätlukukausi

Tämä opintojakso on avoin kaikille

Opetuskieli on suomi