Tietorakenteet ja algoritmitLaajuus (5 op)

Osaamistavoitteet

Opiskelija tutustuu keskeisiin klassisiin tietorakenteisiin ja algoritmeihin ja tunnistaa näiden soveltamismahdollisuudet. Opiskelija oppii suunnittelemaan ja toteuttamaan eri sovellusalueilla tarvittavia omia tietorakenteita ja algoritmeja.

Sisältö

Algoritmin käsite, vaativuusanalyysi, rekursio, lista, jono, pino, puu, keko, erilaisia lajittelualgoritmeja, hajautus.

Esitietovaatimukset

G-02029

Lisätiedot

Kirjallisuus: Mark Allen Weiss: Data Structures and Algorithm Analysis in C. The Benjamin/Cummings Publishing Company, Inc. 1993. Mark Allen Weiss: Data Structures and Algorithm Analysis in C++, 2.painos. Addison-Wesley. 1999. Luennot, harjoitukset ja opiskelijan itsenäinen työskentely. Esitiedot: G-10020, G-02018, G-02019. Opetuskieli suomi Vastuuopettaja: koulutuspäällikkö.