Hoppa till huvudinnehåll
Länkstig

Datastrukturer och Algoritmer

Kurs
DIT181
Grundnivå
7,5 högskolepoäng (hp)
Studietakt
50%
Undervisningstid
Dag
Studieort
Göteborg
Undervisningsform
Campus
Undervisningsspråk
Engelska
Start/slut
-
Ansökan öppen
-
Anmälningskod
GU-28613

Om utbildningen

Datastrukturer och algoritmer utgör fundamentala byggstenar i nästan alla programvaror. Kunskaper och färdigheter i dataabstraktion, datastrukturer och algoritmer är nödvändiga vid konstruktion, användning och underhåll av förändringsbara, återanvändbara, korrekta och effektiva programkomponenter.

Kursen ger kunskaper och färdigheter i konstruktion och användning av algoritmer och datastrukturer, introduktion till algoritmanalys och dataabstraktion, samt insikter i fördelarna med dataabstraktion vid programutveckling.

Följande ämnen täcks av kursen:

  • abstrakta datatyper
  • vanliga datastrukturer, såsom fält (arrayer), länkade listor, obalanserade och balanserade träd, heapar och hashtabeller.
  • hur dessa kan användas för att implementera abstrakta datatyper, såsom stackar, köer, prioritetsköer, avbildningar, mängder och grafer
  • standardalgoritmer för dessa datastrukturer, inklusive deras resurskrav
  • söknings- och sorteringsalgoritmer
  • standardbibliotek för datastrukturer och algoritmer
  • asymptotisk effektivitet och enkel komplexitetsanalys av datastrukturer och algoritmer

Behörigheter och urval

Förkunskapskrav

Godkänd 7,5 hp kurs i objektorienterad programmering (t.ex. DIT042 Objektorienterad programmering), och en godkänd 7,5 hp kurs om grundläggande matematiska begrepp såsom mängder, funktioner, relationer, grafer, logaritmer och induktionsbevis (t.ex. DIT022 Grundläggande matematik för mjukvarutekniker).

Urval

Högskolepoäng, max 165 hp.