Data Structures and Algorithms (5 op)
Toteutuksen tunnus: TX00FF24-3002
Toteutuksen perustiedot
Ajoitus
01.01.2024 - 31.07.2025
Opintopistemäärä
5 op
Virtuaaliosuus
5 op
Toteutustapa
Etäopetus
Yksikkö
ICT ja tuotantotalous
Toimipiste
Karaportti 2
Opetuskielet
- Englanti
Paikat
0 - 5000
Koulutus
- Tieto- ja viestintätekniikan tutkinto-ohjelma
Vastuuopettaja
Janne Salonen
Ryhmät
-
VIOPE_2024_MAKSULLINEN_JARJESTELMAViope TiVi (NonStop), vuosi 2024
Tavoitteet
Opiskelija tuntee yleisimmät tietorakenteet ja joitakin tietojenkäsittelyssä käytettäviä keskeisiä algoritmeja. Opiskelijalla on käytännön tuntuma algoritmien suunnitteluun ja laskennalliseen vaativuuteen. Lisäksi opiskelija tuntee jonkin ohjelmointikielen kirjastojen tarjoamat valmiit tietorakennetoteutukset.
Sisältö
- Abstrakti tietotyyppi: rajapinta ja toteutus
- Iteratiivisuus vs. rekursiivisuus
- Aika- ja tilavaativuus
- Linkitetyt listat
- Pino ja jono
- Puut
- Verkot
- Hakutekniikat
- Järjestämisalgoritmit
- Algoritmityypit
- Yleiskäyttöiset tietorakennekirjastot (list, map, set)
Aika ja paikka
Course can be done in own pace in course environment.
Oppimateriaalit
Online.
Opetusmenetelmät
100% online, self-study course.
Harjoittelu- ja työelämäyhteistyö
N/A
Tenttien ajankohdat ja uusintamahdollisuudet
Online.
Kansainvälisyys
N/A
Toteutuksen valinnaiset suoritustavat
N/A
Opiskelijan ajankäyttö ja kuormitus
Up to student her-/himself.
Sisällön jaksotus
Up to student her-/himself.
Arviointiasteikko
Hyväksytty/Hylätty
Arviointikriteerit, tyydyttävä (1)
Opiskelija on saavuttanut kurssin tavoitteet tyydyttävästi. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät minimivaatimuksin.
Arviointikriteerit, hyvä (3)
Opiskelija on saavuttanut kurssin tavoitteet hyvin. Hän tunnistaa, osaa nimetä ja pystyy käyttämään opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät hyvin.
Arviointikriteerit, kiitettävä (5)
Opiskelija on saavuttanut kurssin tavoitteet erinomaisesti. Hän tunnistaa, osaa nimetä, pystyy käyttämään ja soveltamaan opintojaksolla käsiteltyjä käsitteitä, menetelmiä ja työkaluja monipuolisesti. Hän on suorittanut opintojaksolla annetut tehtävät erinomaisesti ja on pystynyt tuomaan ratkaisuihin merkittävästi omaa panostaan.
Arviointikriteeri, hyväksytty/hylätty
Opiskelija on saavuttanut kurssin tavoitteet. Hän tunnistaa ja osaa nimetä opintojaksolla käsiteltyjä menetelmiä ja työkaluja. Hän on suorittanut opintojaksolla annetut tehtävät.
Esitietovaatimukset
Olio-ohjelmointi