Takaisin kaikki kurssit

Tietorakenteet ja algoritmit

Yksittäinen kurssi

Kurssin sisällöt

  1. Perusteet-osassa tutustutaan algoritmien analysointiin ja suunnitteluun sekä rekursioyhtälöiden ratkaisemiseen.
  2. Lajittelualgoritmit-osiossa tarkastellaan keskeisimpiä järjestämistekniikoita kuten limityslajittelua, kekolajittelua sekä prioriteettijonon toteuttamista keon avulla, pikalajittelua ja lajittelua lineaarisessa ajassa. Lisäksi tarkastellaan ns. järjestysstatistiikkaa eli i:nneksi pienimmän alkion etsimistä lajittelemattomasta syötteestä.
  3. Tietorakenteet-jaksossa perehdytään perustietorakenteista vektoreihin sekä pinon, jonon ja linkitettyjen listojen ominaisuuksiin ja toteutustapoihin. Lopuksi tarkastellaan tärkeimpiä hakurakenteita, joihin kuuluvat suorasaanti- ja hajautustaulut sekä binääriset hakupuut.

Opiskelija tutustuu algoritmiikan kannalta tärkeimpien matemaattisten funktioiden kasvunopeuden vertailuun ja sittemmin algoritmien suoritustehokkuuden analysointiin aikavaativuuden osalta. Hän perehtyy tärkeimpien yleiskäyttöisten järjestämis- ja valinta-algoritmien toimintaan sekä mahdollisuuksiin niiden tehostamiseksi erikoistapauksissa. Lisäksi opiskelija oppii puolestaan keskeisimpien tallennus- ja hakurakenteiden ominaisuudet sekä niiden mahdollisia toteutustapoja eri perustietorakenteita käyttämällä.

Lisätietoja Turun yliopiston opinto-oppaassa.

Tämän kurssin suorituksesta on mahdollista saada digitaalinen suoritusmerkki.

Lisätietoa opintojen suorittamisesta

Turun yliopisto
Timo Vasankari

Hakua koskevat kysymykset

FITech-verkostoyliopisto
Fanny Qvickström, Opintoasioiden suunnittelija
Aloita tästä
Aloita tästä
Kategoria:
ICT-opinnot
Teema:
Ohjelmointi
Kurssikoodi:
TKO_3107
Opintopisteet:
5 ECTS
Hinta:
0 €
Taso:
Opetusaika:
24.10.–18.12.2022
Viimeinen hakupäivä:
16.10.2022
Järjestävä yliopisto:
Turun yliopisto
Kohderyhmä:
Aikuisopiskelija,
Tutkinto-opiskelija
Opetustavat:
Lähiopetus
Opetuspaikkakunta:
Turku
Kieli:
Englanti,
Suomi
Esitietovaatimukset:
Ohjelmoinnin perusteet tai vastaavat tiedot (suositellaan)
Oletko kiinnostunut tästä kurssista? Tilaa ilmoitus kurssin tietojen muutoksista suoraan sähköpostiisi! Voit peruuttaa tilauksen koska tahansa.

Kurssi sisältyy seuraavaan teemaan