Tietorakenteet ja algoritmitLaajuus (3 op)
Opintojakson tunnus: LTP7029
Opintojakson perustiedot
- Laajuus
- 3 op
- Opetuskieli
- suomi
- Vastuuhenkilö
- Anssi Gröhn, Vastuuopettaja
- Seppo Nevalainen, Vastuuopettaja
Osaamistavoitteet
PerusosaaminenYmmärrät tietorakenteiden ja algoritmien merkityksen tietojärjestelmän toimintojen tehokkuuden kannaltaYmmärrät huonoimman tapauksen aikavaativuuden käsitteen (Ordo)Tunnet tärkeimmät tietorakenteet; ...Tunnet tärkeimpien tietorakenteiden käyttöön liittyvät lajittelu- ja hakualgoritmitYmmärrät listatietorakenteen toimintaperiaatteenOsaat toteuttaa kahteensuuntaan linkitetyn listatietorakenteenEdistynyt osaaminenOsaat analysoida iteratiivisten algoritmien aikavaativuutta kertaluokkatasollaYmmärrät tärkeimpien tietorakenteiden toimintaperiaatteetYmmärrät tärkeimpien tietorakenteiden tyypilliset toteutusratkaisutOsaat käyttää puutietorakennettaTavoiteltava osaaminenOsaat analysoida rekursiivisten algoritmien aikavaativuutta kertaluokkatasollaTunnistat keskeisten lajittelu- ja hakualgoritmien aika- ja tilavaativuuksiaKykenet valitsemaan tehtävään aika- ja tilavaativuuksiltaan parhaiten soveltuvia lajittelu- ja hakualgoritmejaOsaat käyttää verkkotietorakennetta
Sisältö
Aikavaativuus kertaluokkatasollaListaJonoPinoTaulukkoHajautustauluJoukkoPuuVerkkoLajittelualgoritmit (kuplalajittelu, pikalajittelu, kantalukulajittelu)Hakualgoritmit (binäärihaku, lyhin polku, )