Datastrukturer

Göteborgs universitet
Sammanfattning
Fristående kurser (grundnivå)
Göteborg
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2023 - Göteborg

Datastrukturer

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

Förkunskaper

Förkunskapskraven är: 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)

Göteborgs universitet

Göteborgs universitet möter samhällets utmaningar med mångsidig kunskap. 37 000 studenter och 6 000 medarbetare gör universitetet till en stor och inspirerande arbetsplats, flödande av kunskap och idéer. Öppenheten är ett signum som genomsyrar verksamheten. Universitetet tar plats i debatten...


Läs mer om Göteborgs universitet och visa alla utbildningar

Hitta till utbildaren

Göteborgs universitet


Recensioner

Det finns inga recensioner för Datastrukturer

Jobb & Lön

Var finns framtidens jobb & hur mycket kommer jag att tjäna?

Få koll på vad du kan tjäna efter din utbildning och om den branschen är värd att investera din tid i.

Till Jobb & Lön