(JOENSUU): Tietorakenteet ja algoritmit I (Kansainväliset opiskelijat) (TRAI) (5 op)

Arviointiasteikko

H-5

Tavoitteet

Osaamistavoitteet: Opiskelija: ymmärtää algoritmien merkityksen ja osaa analysoida yksinkertaisten algoritmien aikavaativuuden kertaluokan osaa perustellusti valita oikean tietorakenteen (abstraktin tietotyypin) kuhunkin käyttötarkoitukseen ja käyttää sitä tehokkaasti osaa käyttää ohjelmointikielensä vakiokirjaston tietorakenteita oikein ja tehokkaasti tuntee yleisimmät tietorakenteet ja tietää miten ne voidaan toteuttaa osaa suunnitella ja toteuttaa algoritmin yksinkertaiseen ongelmaan tuntee rekursion periaatteen ja osaa toteuttaa rekursiivisen algoritmin

Sisältö

Algoritmit ja aikavaativuusanalyysi. Abstraktit tietotyypit. Tietorakenteiden toteuttaminen. Haku- ja lajittelualgoritmit. Rekursiiviset algoritmitoteutukset.

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 32t, harjoitukset 16t, kurssikuulustelu 3t, harjoitustehtävien teko 64t, muu omatoimnen opiskelu 18t. 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

Olio-ohjelmointi