Kursen ingår i dessa läroplaner och studiehelheter

Kursens undervisningsperiod

3 (2023-01-01 till 2023-03-19)

Nivå/kategori

Yrkesstudier

Undervisningsspråk

Svenska

Kurstyp

Obligatorisk

Cykel/nivå

Yrkeshögskoleexamen

Rekommenderat studieår

2

Omfattning

5 sp

Kompetensmål

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

Datastrukturer och algoritmer

Objektorienterad programmering

Läranderesultat

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)

Innehåll

Repetition och fördjupning:
- objektorienterad programmering i Java
- arv, abstraktion, inkapsling, polymorfism
- gränssnitt (interface)

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

Förkunskaper

Matematisk programmering
Statistik och sannolikhet

Mer information

Aktiv närvaro beaktas i bedömningen.

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, förhör och övningar.

Lärare

Welander Fredrik

Examinator

Welander Fredrik

Kursens hemsida

Antal kursplatser

Ingen begränsning (24 studenter anmälda)

Delprestation i kraft till

12 månader efter kursens slutdatum

Kursens tidtabell

Se Itslearning.

Kursanmälningstid

2022-12-26 till 2023-01-22

Examinationsformer

Datum meddelas senare - Övriga uppgifter

Rumsbokningar
Datum Tid Rum Titel Beskrivning Organisatör
2023-01-10 09:15 - 12:00 E383 Datastrukturer och algoritmer Welander Fredrik
2023-01-12 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-01-17 09:15 - 12:00 Datastrukturer och algoritmer Lektionen på distans pga sjukdom. Zoom-länk: https://arcada.zoom.us/j/69869727474?pwd=YnhFVGVHOUhzTWFhUnZJcXpHVHFwQT09 Welander Fredrik
2023-01-24 09:15 - 12:00 E383 Datastrukturer och algoritmer Welander Fredrik
2023-01-26 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-01-31 09:15 - 12:00 E383 Datastrukturer och algoritmer Welander Fredrik
2023-02-02 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-02-07 09:15 - 12:00 E383 Datastrukturer och algoritmer Welander Fredrik
2023-02-09 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-02-14 09:15 - 12:00 E383 Datastrukturer och algoritmer Welander Fredrik
2023-02-16 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-02-17 09:00 - 10:00 B320 Thesis Forum IT Biström Dennis
Dayama Niraj
Karlsson Jonny
Scherbakov-Parland Andrej
Welander Fredrik
Westerlund Magnus
2023-02-22 13:00 - 15:45 E385 Datastrukturer och algoritmer Welander Fredrik
2023-02-27 13:00 - 15:45 F365 GÄSTFÖRELÄSNING Datastrukturer och algoritmer i arbetslivet Gästföreläsning med André Brunnsberg från RELEX Solution. Hurudana kodningskunskaper krävs i rekryteringssituationer, vad ska man förbereda sig på? Öppen för alla som just nu går eller som tidigare gått kursen Datastrukturer och algoritmer! Föreläsningen sker på campus. Welander Fredrik
2023-03-01 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik
2023-03-02 09:15 - 12:00 F365 Datastrukturer och algoritmer Welander Fredrik

Kurs och studieplanssökning