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ä.

Kurssi toteutetaan yhteisopetuksena yliopiston tutkinto-opetuksen kanssa, opetus järjestetään päivisin.  (Avoimen yliopisto-opiskelijoiden kiintiö 10)

Osallistuminen opetukseen, viikkoharjoitukset ja harjoitustyö(t) ja kirjallinen tentti

Opintojakson opetusajat ja -paikat tutkinto-ohjelman opetusohjelmassa

100 euroa

Jos et voi aloittaa opintoja, ilmoittautuminen pitää perua viimeistään viikkoa ennen opintojen alkua. Mikäli opinto-oikeus perutaan tämän jälkeen, mutta kuitenkin ennen opetuksen alkamista, peritään opintomaksusta käsittelykuluina 40 euroa. Jos opinnot perutaan opintojen alkaminen jälkeen, tai mikäli perumista ei tehdä lainkaan, peritään koko opintomaksu. Lasku lähetetään opintojen alettua.

http://www.uta.fi/sis/tie/tira/

Numerolla 1-5.

Goodrich M.T., Tamassia R., Data Structures and Algorithms in Java. John Wiley & Sons 1998 tai uudempi painos.

Edeltävät opinnot:
Pakollinen: TIEA2 Olio-ohjelmoinnin perusteet

Haku opintoihin alkaa ke 13.8.2014 klo 10:00 verkossa olevalla hakulomakkeella.

Katso hakuohjeet ja -lomake.
Opintojakson nimi (TIETA6 Tietorakenteet) ilmestyy lomakkeen koulutustietoihin vasta kun hakuaika alkaa.

Opintojaksoon voi ilmoittautua 24.8.2014 saakka, jos ryhmässä on tilaa.

Opiskelijat otetaan opintoihin ilmoittautumisjärjestyksessä vaadittavat edeltävät opinnot huomioiden. Jos haluat suorittaa kurssin ilman edeltävän opintojakson suorittamista, otathan yhteyttä (ulla.lassila(at).uta.fi).