Hyppää pääsisältöön

Tampereen yliopiston opiskelijan opas

Selaat menneen lukuvuoden (2020–2021) opetussuunnitelmaa ja opetustarjontaa.

Vaihda kuluvaan lukuvuoteen.
Opintojakso, lukuvuosi 2020–2021
TIETA6

Tietorakenteet, 10 op

Tampereen yliopisto
Opetusperiodit
Aktiivinen periodissa 1 (1.8.2020–18.10.2020)
Aktiivinen periodissa 2 (19.10.2020–31.12.2020)
Aktiivinen periodissa 3 (1.1.2021–7.3.2021)
Aktiivinen periodissa 4 (8.3.2021–31.5.2021)
Koodi
TIETA6
Opetuskieli
englanti, suomi
Lukuvuosi
2020–2021
Opintojakson taso
Aineopinnot
Arviointiasteikko
Yleinen asteikko, 0-5
Vastuuhenkilö
Vastuuopettaja:
Martti Juhola 31.7.2024 saakka
Vastuuorganisaatio
Informaatioteknologian ja viestinnän tiedekunta 100 %

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, minimivirittävät puut, hajautuksesta, merkkijonoista, säännöllisistä ilmauksista ja äärellisistä automaateista sekä algoritmien suunnittelumenetelmistä.

Osaamistavoitteet
Esitietovaatimukset
Suositellut esitiedot
Lisätiedot
Oppimateriaalit
Kokonaisuudet, joihin opintojakso kuuluu
Suoritustapa 1
Suoritustavan kaikki osat ovat pakollisia.

Osallistuminen opetukseen

01.09.2020 24.11.2020
Aktiivinen periodissa 1 (1.8.2020–18.10.2020)
Aktiivinen periodissa 2 (19.10.2020–31.12.2020)

Tentti

02.12.2020 02.12.2020
Aktiivinen periodissa 2 (19.10.2020–31.12.2020)
20.01.2021 20.01.2021
Aktiivinen periodissa 3 (1.1.2021–7.3.2021)
17.02.2021 17.02.2021
Aktiivinen periodissa 3 (1.1.2021–7.3.2021)
10.03.2021 10.03.2021
Aktiivinen periodissa 4 (8.3.2021–31.5.2021)
07.04.2021 07.04.2021
Aktiivinen periodissa 4 (8.3.2021–31.5.2021)
21.04.2021 21.04.2021
Aktiivinen periodissa 4 (8.3.2021–31.5.2021)
Suoritustapa 2

Itsenäinen työskentely

Tietoja ei opetusohjelmassa