Opintojakso

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

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

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

Luennot 32t, harjoituksia 16t, kurssikuulustelu 3t, harjoitustehtävien teko  64t, muu omatoimnen opiskelu 18t.

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).

Olio-ohjelmointi

Syyslukukausi

Tämä opintojakso on avoin kaikille

Opetuskieli on suomi