Opintojakson suoritettuaan opiskelija on perehtynyt keskeisiin tietorakenteisiin ja niiden käsittelyalgoritmeihin sekä näiden avulla toteutettaviin abstrakteihin tietotyyppeihin.
Sisältö
Abstraktit tietotyypit, ohjelman tehokkuuden arviointi, rekursio, mm. pikalajittelu ja lomituslajittelu. Lineaariset tietorakenteet, kuten listat, jonot ja pinot, puutietorakenteet binääripuut, binääriset hakupuut ja keot, verkkotietorakenteet suuntaamattomat, suunnatut, painottamattomat ja painotetut verkot, lyhimmät polut, minimi virittävät puut, hajautuksesta, merkki jonoista, säännöllisistä ilmauksista ja äärellisistä automaateista sekä algoritmien suunnittelumenetelmistä.
Toteutustavat
Opetustapa
Paikalla
Verkossa
Luento-opetus
50 t
0 t
Harjoitukset
26 t
0 t
Opetuskieli
suomi
Vaadittavat opintosuoritukset
Suoritusvaihtoehto
1
Kohderyhmät:
Tutkinto-ohjelman omat opiskelijat
Muut opiskelijat
Avoimen yliopisto-opetuksen opiskelijat
Tohtoriopiskelijat
Vaihto-opiskelijat
Osallistuminen opetukseen
suomeksi
Lisätietoja
Osallistuminen opetukseen, viikkoharjoitukset ja harjoitustyö sekä tentti.
Suoritusvaihtoehto
2
Kohderyhmät:
Tutkinto-ohjelman omat opiskelijat
Muut opiskelijat
Avoimen yliopisto-opetuksen opiskelijat
Tohtoriopiskelijat
Vaihto-opiskelijat
Weekly excercises and project workHarjoitustyö(t)
englanniksi
examKirjallinen tentti
englanniksi
Arviointi
Numerolla 1-5.
Kirjallisuus/Oppimateriaali
Goodrich M.T., Tamassia R., Data Structures and Algorithms in Java. John Wiley & Sons 1998 tai uudempi painos.