Tietorakenteet ja algoritmit ILaajuus (5 op)
Opintojakson tunnus: C-10088-3621414
Opintojakson perustiedot
- Laajuus
- 5 op
- Opetuskieli
- suomi
- englanti
- Korkeakoulu
- Itä-Suomen yliopisto
Osaamistavoitteet
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.
Esitietovaatimukset
Olio-ohjelmointi