Datastrukturer

Göteborgs universitet
Sammanfattning
Fristående kurser (grundnivå)
Göteborg
7.5 hp
Deltid
Klassrum
Startdatum: Vår 2025 - Göteborg
Sista ansökan: 2024-10-15

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