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 - Analytiska metoder och datavetenskap
Kursens undervisningsperiod
3 (2019-01-01 till 2019-03-17)
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 samt användning av Swing.
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
- Swing
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
Nature-of-Code 1-3
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
- Karlsson Jonny
- Scherbakov-Parland Andrej
Examinator
Karlsson Jonny
Kursens hemsida
Antal kursplatser
Ingen begränsning (31 studenter anmälda)
Delprestation i kraft till
12 månader efter kursens slutdatum
Kursens tidtabell
Se Itslearning.
Kursanmälningstid
2018-12-25 till 2019-01-21
Examinationsformer
Datum meddelas senare - Övriga uppgifter
| Datum | Tid | Rum | Titel | Beskrivning | Organisatör |
|---|---|---|---|---|---|
| 2019-01-14 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-01-24 | 10:15 - 12:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-01-24 | 12:15 - 15:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-01-28 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-01-29 | 12:15 - 15:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-02-04 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-02-05 | 12:15 - 15:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-02-11 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-02-15 | 09:15 - 12:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-02-18 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-02-22 | 09:15 - 12:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-02-25 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Karlsson Jonny | |
| 2019-03-01 | 09:15 - 12:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-03-04 | 09:15 - 11:00 | F366 | Datastrukturer och algoritmer: Föreläsning | Scherbakov-Parland Andrej | |
| 2019-03-05 | 09:15 - 12:00 | F366 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-03-14 | 09:15 - 12:00 | F365 | Datastrukturer och algoritmer: Handlett projekt-/övningsarbete | Karlsson Jonny Scherbakov-Parland Andrej |
|
| 2019-03-28 | 09:00 - 16:00 | F365 | Datastrukturer och algoritmer: Projektpresentation / feedbacktillfälle 1 | Biström Dennis Karlsson Jonny Scherbakov-Parland Andrej Westerlund Magnus |
|
| 2019-04-10 | 12:00 - 16:00 | E387 | Datastrukturer och algoritmer: Projektpresentation / feedbacktillfälle 2 | Karlsson Jonny Scherbakov-Parland Andrej |