Hoppa till huvudinnehåll
Länkstig

Datastrukturer

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

Om utbildningen

Kursen täcker följande ämnen:

   

  • Abstrakta datatyper
  • Datastrukturer och algoritmer, med fokus både på imperativa, objektorienterade och funktionella språk
  • Enkel komplexitetsanalys av imperativ och funktionell kod
  • Skillnader mellan lat och strikt evaluering av funktionella datastrukturer
  • Vanliga datastrukturer som fält, listor, träd och hashtabeller samt hur dessa kan användas för att implementera abstrakta datatyper som köer, prioritetsköer, lexika och grafer
  • Standardalgoritmer på dessa datastrukturer och deras resurskrav
  • Iteratorer
  • Sorteringsalgoritmer
  • Standardbibliotek för datastrukturer och algoritmer.

Behörigheter och urval

Förkunskapskrav

Godkänd kurs i imperativ eller objektorienterad programmering, 7,5 hp (t.ex. DIT012 Imperativ programmering med grundläggande objektorientering, eller motsvarande). Godkänd kurs i funktionell programmering, 7,5 hp (t.ex. DIT440 Introduktion till funktionell programmering, eller motsvarande). Godkänd kurs eller delkurs i diskret matematik, 7,5 hp (t.ex. DIT980 Diskret matematik för Datavetare, delkursen Inledande algebra i MMGD200 Matematik 1, eller motsvarande).

Urval

Högskolepoäng, max 225 hp.

För antagning till sommaren 2021 och framåt gäller följande urval: högskolepoäng, max 165 hp.