Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Arkistoitu opetussuunnitelma 2013–2014
Selaamasi opetussuunnitelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetussuunnitelmasta.
TKO_2012 Tietorakenteet ja algoritmit II 5 op
Vastuutaho
Tietojenkäsittelytiede
Vastuuhenkilö
Tapio Pahikkala
Edeltävät opinnot
Suositellaan:

Osaamistavoitteet

Kurssilla perehdytään edistyneempiin hakurakenteisiin, tehokkaampiin prioriteetti-jonototeutuksiin sekä keskeisiin graafialgoritmeihin.

Sisältö

Kurssin sisältö on seuraava: punamustat puut, B-puut, binomikeot, Fibonacci-keot, graafien läpikäynti ja komponentit sekä muita graafeihin liittyviä menetelmiä. Kurssiin kuuluu kolmen hengen ryhmässä tehtävä harjoitustyö.

Toteutustavat

Opetustapa Paikalla Verkossa
Luento-opetus 28 t 0 t
Ryhmäopetus 6 t 0 t

Luento-opetus 28 h, pienryhmäopetus (demonstraatiot) 6 h.

Vaadittavat opintosuoritukset

Suoritusvaihtoehto 1
Kohderyhmät:
  • Tutkinto-ohjelman omat opiskelijat
  • Muut opiskelijat
  • Tohtoriopiskelijat
  • Vaihto-opiskelijat
Kirjallinen tentti
  • suomeksi
Harjoitustyö(t)
  • suomeksi
suomeksi:
Kirjallinen tentti ja Harjoitustyö(t)

Arviointi

Numerolla 0-5.

Kirjallisuus/Oppimateriaali

Cormen, Leiserson, Rivest: Introduction to algorithms. The MIT press. Ensimmäinen tai toinen painos.

Kokonaisuudet, joihin opintojakso kuuluu

Tulevaisuuden teknologioiden laitos
A
Matematiikan ja tilastotieteen laitos
Tulevaisuuden teknologioiden laitos
2013–2014
Opintojakso opetusohjelmassa
Opetusohjelma ei ole enää voimassa. Tarkista tiedot voimassa olevasta opetusohjelmasta.
Tulevaisuuden teknologioiden laitos
Opintokokonaisuudet