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
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
Kommande starter
1 tillgängligt startdatum
Förkunskaper
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...
Highlights