Kursen ingår i dessa läroplaner och studiehelheter
- 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
Kursens undervisningsperiod
3 (2022-01-01 till 2022-03-13)
Nivå/kategori
Undervisningsspråk
Svenska
Kurstyp
Obligatorisk
Cykel/nivå
Yrkeshögskoleexamen
Rekommenderat studieår
2
Omfattning
5 sp
Kompetensmål
Studerande bör efter avlagd kurs klara av att
strukturera problem och implementera dessa som
programkodslösningar. Utöver detta bör
studerande ha förståelse för och kunna tillämpa
olika datastrukturer för att organisera stora
datamängder. Kursen ger även grundläggande
färdigheter i objektorienterad programmering i
Java.
Läranderesultat
Efter avklarad kurs förväntas den studerande:
- vara förmögen att strukturera problem och
implementera dessa som programkodslösningar.
- ha förståelse för och kunna tillämpa
olika datastrukturer för att organisera stora
datamängder.
- ha goda kunskaper i Java.
Innehåll
Repetition och fördjupning:
- objektorienterad programmering i Java
- arv, abstrakta klasser, interface
Algoritmer
- algoritmbegreppet
- strukturering (underalgoritmer, rekursion)
- modularitet
- effektivitet (komplexitet)
- exempelalgoritmer (t.ex. hantering av lineära
datastrukturer, sökning, sortering)
Datastrukturer
- dynamiska datastrukturer
- lineära datastrukturer (stack och kö)
- länkade datastrukturer (listor, träd och
grafer)
- filstrukturer
Datatypbegreppet
- elementära datatyper
- uppräkningstyper
- strukturerade datatyper
Förkunskaper
Introduktion till matematisk programmering
Statistik och sannolikhet
Studieaktiviteter
- Föreläsningar - 40 timmar
- Projekt- och produktionsarbete/konstnärlig verksamhet - 95 timmar
Arbetsbelastning
- Kursens totala antal arbetstimmar: 135 timmar
- Varav självstyrda studieformer: 135 timmar
- Varav schemalagda studier: 0 timmar
Undervisningsform
Närundervisning
Examinationsformer
Examinationskrav
Kursvitsordet bestäms på basen av projektarbeten
och timaktivitet.
Lärare
Welander Fredrik
Examinator
Welander Fredrik
Kursens hemsida
Antal kursplatser
Ingen begränsning (37 studenter anmälda)
Delprestation i kraft till
12 månader efter kursens slutdatum
Kursens tidtabell
Se Itslearning.
Kursanmälningstid
2021-12-22 till 2022-01-14
Examinationsformer
Datum meddelas senare - Övriga uppgifter
Datum | Tid | Rum | Titel | Beskrivning | Organisatör |
---|---|---|---|---|---|
2022-01-11 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-13 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-17 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-20 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-24 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-27 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-31 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-01-31 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-07 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-10 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-14 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-17 | 13:00 - 15:45 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-24 | 13:00 - 15:45 | E387 | Datastrukturer och algoritmer KODTILLFÄLLE | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-02-28 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-03-07 | 09:15 - 16:00 | F367 | Datastrukturer och algoritmer PROJEKTFEEDBACK 1 | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |
2022-03-08 | 09:15 - 16:00 | Datastrukturer och algoritmer PROJEKTFEEDBACK 2 | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik | |
2022-03-10 | 09:15 - 16:00 | F367 | Datastrukturer och algoritmer PROJEKTFEEDBACK 3 | Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 | Welander Fredrik |