IA-2-009 (0) - Datastrukturer och algoritmer

• Informationsteknik 2014 - Analytiska metoder och datavetenskap
• Informationsteknik 2015 - Analytiska metoder och datavetenskap
• Informationsteknik 2016 - Analytiska metoder och datavetenskap
• Informationsteknik 2017 - Analytiska metoder och datavetenskap
• Informationsteknik 2018 - Databearbetning samt tillämpad matematik och fysik
• Informationsteknik 2019 - Databearbetning samt tillämpad matematik och fysik
• Informationsteknik 2020 - Databearbetning samt tillämpad matematik och fysik
• Informationsteknik 2021 - Information och data samt tillämpad matematik och fysik - grundläggande studier
• Informationsteknik 2022 - Information och data samt tillämpad matematik och fysik - grundläggande studier
• Informationsteknik 2023 - Information och data samt tillämpad matematik och fysik - grundläggande studier

3 (2024-01-01 till 2024-03-17)

Svenska

Obligatorisk

Yrkeshögskoleexamen

2

5 sp

I detta studieavsnitt lägger du grunden för
följande kompetenser:

Databearbetning samt tillämpad matematik och fysik
med tyngdpunkt på:

Datastrukturer och algoritmer

Objektorienterad programmering

Globala mål i fokus:
#9: Hållbar industri, innovationer och
infrastruktur

Efter avlagt studieavsnitt:

Du förstår hur olika datastrukturer kan användas
för att i olika sammanhang effektivera lagring och
bearbetning av data. (Kunskap)

Du förstår grundläggande begrepp inom
objektorienterad programmering. (Kunskap)

Du förstår och kan implementera grundläggande
datastrukturer och algoritmer. (Färdighet)

Du kan programmera större objektorienterade
programhelheter i Java. (Färdighet)

Du kan angripa programmeringsproblem via din
förståelse för datastrukturer och algoritmer.
(Förhållningssätt)

Du ser OOP-principerna som verktyg för att
strukturera större programmeringshelheter.
(Förhållningssätt)

Repetition och fördjupning:
- objektorienterad programmering i Java
- OOP-koncept, t.ex. arv, abstraktion, inkapsling,
polymorfism

Algoritmer
- algoritmbegreppet
- strukturering (underalgoritmer, rekursion)
- effektivitet (komplexitet)
- exempelalgoritmer (t.ex. hantering av linjära
datastrukturer, sökning, sortering)

Datastrukturer
- dynamiska datastrukturer
- linjära datastrukturer (stack och kö)
- länkade datastrukturer (listor, träd och
grafer)
- hashtabeller

Datatypbegreppet
- primitiva datatyper
- uppräkningstyper
- strukturerade datatyper

Matematisk programmering
Statistik och sannolikhet

Aktiv närvaro beaktas i bedömningen.

• Föreläsningar - 40 timmar
• Projekt- och produktionsarbete/konstnärlig verksamhet - 95 timmar

• Kursens totala antal arbetstimmar: 135 timmar
• Varav självstyrda studieformer: 135 timmar
• Varav schemalagda studier: 0 timmar

Närundervisning

Kursvitsordet bestäms på basen av projektarbeten,
förhör och övningar.

Welander Fredrik

Welander Fredrik

https://arcada.itslearning.com/ Extern länk

Ingen begränsning

12 månader efter kursens slutdatum

Se Itslearning.

2023-11-24 till 2023-12-22

Datum meddelas senare - Övriga uppgifter