Tietorakenteet ja algoritmit I (5 op)
Toteutuksen tunnus: DT10060-3001
Toteutuksen perustiedot
- Ilmoittautumisaika
- 01.04.2023 - 15.04.2023
- Ilmoittautuminen toteutukselle on päättynyt.
- Ajoitus
- 06.09.2023 - 27.10.2023
- Toteutus on päättynyt.
- Opintopistemäärä
- 5 op
- Lähiosuus
- 0 op
- Virtuaaliosuus
- 5 op
- Toteutustapa
- Etäopetus
- Yksikkö
- Tradenomi / Tietojenkäsittely (DD)
- Toimipiste
- Wärtsilä-kampus Karjalankatu 3 (WÄR)
- Opetuskielet
- suomi
- Paikat
- 1 - 100
- Koulutus
- Tietojenkäsittelyn koulutus
- Opettajat
- Mikko Anttonen
- Vastuuopettaja
- Mikko Anttonen
- Ryhmät
-
DTNS22Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2022
- Opintojakso
- DT10060
Arviointiasteikko
H-5
Tavoitteet
- ymmärrät algoritmien merkityksen ja osaat analysoida yksinkertaisten algoritmien aikavaativuuden kertaluokan.
- osaat perustellusti valita oikean tietorakenteen (abstraktin tietotyypin) kuhunkin käyttötarkoitukseen ja käyttää sitä tehokkaasti.
- osaat käyttää ohjelmointikielen vakiokirjaston tietorakenteita oikein ja tehokkaasti.
- osaat toteuttaa tietorakenteista listan, puun ja joukon sekä suunnitella ja toteuttaa algoritmin yksinkertaiseen ongelmaan.
- osaat etsiä ja perustellusti valita tarpeisiinsa oikean algoritmin ja soveltaa sitä käytännössä.
- tunnet yleisimmät tietorakenteet
- tunnet miten tietorakenteet voidaan toteuttaa erilaisilla ohjelmointikielillä.
- tunnet rekursion perusteet ja osaat toteuttaa rekursiivisen algoritmin
Sisältö
- Algoritmit ja aikavaativuusanalyysi.
- Abstraktit tietotyypit.
- Tietorakenteiden toteuttaminen.
- Haku- ja lajittelualgoritmit.
- Rekursiiviset algoritmitoteutukset