Visa allastudier.se som: Mobil

Datastrukturer

Göteborgs universitet
Sammanfattning
Fristående kurser (grundnivå)
Göteborg
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2021 - 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

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

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

Du kanske också är intresserad av: