Algoritmer

Antagningspoäng hösten 2026

Eget urval. Den här utbildningen antar inte på meritvärde eller högskoleprov, så det finns ingen poänggräns.

Lägsta antagna i senaste antagningen (hösten 2026) enligt UHR. Ingen garanti för nästa antagning.

Om utbildningen

Kursen ger kunskaper om: - Vad är en effektiv algoritm? - Verktyg för analys av algoritmer. O-notation. Analysera loopar och rekursiva anrop. Lösa rekursionekvationer. - Datastrukturer och algoritmer. Granskning av grundläggande datastrukturer. - Kombinera datastrukturer. Merge-and-find. - Grafalgoritmer. - Giriga algoritmer. - Divide-and-conquer. - Dynamisk programmering. - Backtracking och Implicita sökträd. Branch-and-bound. - Kort introduktion till lokala sök-och approximationsalgoritmer. - Grundläggande komplexitetsteori. Komplexitetsklasserna P, NP och NPC, reduktioner. Exempel på NP-fullständiga problem. Att hantera svåra problem. - Kort introduktion till andra designtekniker: lokal sökning, approximationsalgoritmer, randomiserade algoritmer, förbehandling, nätverksflöde.

Behörighet

Ett krav är att ha en kandidatexamen om 180 hp inom datavetenskap (eller motsvarande), alternativt avklarade kurser om 120 hp i ämnena datavetenskap och matematik. Vidare gäller följande krav: - 7,5 hp diskret matematik (DIT984 Diskret matematik för datavetare, eller delkursen Inledande algebra i MMG200 Matematik I, eller motsvarande), - ytterligare 10 hp matematik, - 15 hp programmering, och - 7,5 hp datastrukturer (DIT962 Datastrukturer, DIT375 Python for Data Scientists, eller motsvarande). Följande kunskapsnivå i Engelska krävs: Engelska 6/Engelska nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.

Praktiskt

Start

31 augusti 2026

Slut

1 november 2026

Språk

Engelska

Studietakt

50 %

Studieform

På plats i Göteborg

Studieavgift

18 125 kr (gäller bara sökande utanför EU/EES)

Anmälningskod

GU-86121

Vanliga frågor

Vad krävs för att komma in på Algoritmer vid Göteborgs universitet?

Utbildningen har ingen poänggräns (eget urval) – den antar inte på meritvärde eller högskoleprov. Du måste också uppfylla behörighetskraven.

Hur lång är utbildningen?

7,5 hp, studietakt 50 %.

Går den på distans?

Nej, den ges på plats i Göteborg.

Vad betyder BI och HP?

BI är betyg utan komplettering och HP är högskoleprovet. Läs guiden.

Överblick

• Alla program och kurser vid Göteborgs universitet
• Alla kurser i Informatik/Data- och systemvetenskap