Tietorakenteet ja algoritmit I (5 op)
Toteutuksen tunnus: DT10060-3001
Toteutuksen perustiedot
Ilmoittautumisaika
01.04.2023 - 15.04.2023
Ajoitus
06.09.2023 - 27.10.2023
Opintopistemäärä
5 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
Opettaja
- Mikko Anttonen
Vastuuopettaja
Mikko Anttonen
Ryhmät
-
DTNS22Tradenomi (AMK), Tietojenkäsittely, päivä, syksy, 2022
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
Arviointiasteikko
H-5
Lisätiedot
Lähtötaso: Ohjelmointi I ja III suoritettu hyväksytysti, tai vastaavat tiedot ja taidot. Suositeltu: Ohjelmointi II suoritettu hyväksytysti, tai vastaavat tiedot ja taidot.