Algoritmer

Name: Algoritmer
Brand: Göteborgs universitet
SKU: 1964367

Göteborgs universitet

Sammanfattning

Göteborgs universitet

Fristående kurser (avancerad nivå)

Göteborg

7.5 hp

Deltid

Klassrum

Startdatum: Höst 2024 - Göteborg

Algoritmer

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.

Förkunskaper

Förkunskapskravet är avklarade kurser om 120 hp i ämnet datavetenskap eller matematik, inklusive; 7,5 hp diskret matematik (DIT984 Diskret matematik för datavetare, eller delkursen Inledande algebra i MMG200 Matematik I eller motsvarande), ytterligare 15 hp matematik, 7,5 hp imperativ eller objektorienterad programmering (DIT013 Imperativ programmering med grundläggande objektorientering, eller motsvarande), ytterligare 7,5 hp programmering, 7,5 hp datastrukturer (DIT962 Datastrukturer, DIT375 Python for Data Scientists eller motsvarande). Följande kunskapsnivå i Engelska krävs; Engelska 6/Engelska B eller motsvarande från ett erkänt internationellt test, t.ex. TOELF, IELTS. Från HT2023 gäller: Förkunskapskravet är avklarade kurser om 120 hp i ämnet datavetenskap eller matematik, inklusive; 7,5 hp diskret matematik (DIT984 Diskret matematik för datavetare, eller delkursen Inledande algebra i MMG200 Matematik I eller mosvarande), ytterligare 10 hp matematik, 7,5 hp imperativ eller objektorienterad programmering (DIT013 Imperativ programmering med grundläggande objektorientering, eller motsvarande), ytterligare 7,5 hp programmering, 7,5 hp datastrukturer (DIT962 Datastrukturer, DIT375 Python for Data Scientists eller motsvarande). Följande kunskapsnivå i Engelska krävs; Engelska 6/Engelska B eller motsvarande från ett erkänt internationellt test, t.ex. TOELF, IELTS.

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