x !
Arkistoitu opetusohjelma 2013–2014
Selaat vanhentunutta opetusohjelmaa. Voimassa olevan opetusohjelman löydät täältä.
TIETA6 Tietorakenteet (AYO, lähiopetus, Tampere) 10 op
Myös avoimen yliopisto-opetuksen opiskelijoille
Periodit
I Periodi II Periodi III Periodi IV Periodi
Opetuskieli
suomi
Tyyppi
Aineopinnot
Suoritettavien opintojaksojen kuvaukset opinto-oppaissa
Tietojenkäsittelytieteiden tutkinto-ohjelma
Informaatiotieteiden yksikkö

Osaamistavoitteet

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

Yleiskuvaus

Kurssi toteutetaan integroituna opetuksena yliopiston perusopetuksen kanssa (avoimen yliopisto-opiskelijoiden kiintiö 10)

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

Maksu

100 euroa
Jos et voi aloittaa opintoja, ilmoittautuminen pitää perua viimeistään 28.8.2013. 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.

Opettajat

Martti Juhola, Opettaja
Henry Joutsjoki, Opettaja
Mika Rantanen, Opettaja

Opintojakson kotisivu

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

Opetus

Luento-opetus 50 tuntia
Ti 3.9.2013 - 3.12.2013 viikoittain klo 10.00-12.00, Pinni, ls B1096, Kanslerinrinne 1, Ei viikolla 42 (15.10.)
Ke 4.9.2013 - 27.11.2013 viikoittain klo 10.00-12.00, Linna, ls K103, Kalevantie 5
Harjoitukset 26 tuntia
Ti 10.9.2013 - 10.12.2013 viikoittain klo 12.00-14.00, Pinni, ls B3117, Kanslerinrinne 1, Ei viikolla 42 (15.10.)
Ti 10.9.2013 - 10.12.2013 viikoittain klo 14.00-16.00, Pinni, ls B3117, Kanslerinrinne 1, Ei viikolla 42 (15.10.)
Ti 10.9.2013 - 10.12.2013 viikoittain klo 16.00-18.00, Pinni, ls B3117, Kanslerinrinne 1, Ei viikolla 42 (15.10.)

Arviointi

Numerolla 1-5.

Oppimateriaalit

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

Lisätiedot

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

ILMOITTAUTUMINEN OPINTOIHIN:

Haku opintoihin alkaa to 15.8.2013 klo 10:00 verkossa olevalla hakulomakkeella.
Katso hakuohjeet ja -lomake.
Opinnot ilmestyvät lomakkeen koulutustietoihin vasta kun hakuaika alkaa. Haku päättyy 20.8.2013

Opiskelijat otetaan opintoihin ilmoittautumisjärjestyksessä. Huomaathan opintojaksolla vaadittava pakollinen edeltävä kurssi.

Opiskelijalla pitää olla toimiva sähköpostiosoite käytössään opintojen alusta alkaen. Ilmoita sähköpostiosoitteesi hakulomakkeessa.

Informaatiotieteiden yksikkö
Opetusohjelma, johon kurssi kuuluu
Informaatiotieteiden yksikkö
Avoin yliopisto-opetus