Algoritmer
7.5 hp, Fristående kurs, Göteborgs universitet
Typ av utbildning:
Fristående kurs
Nivå:
Avancerad
Studieform:
Campus
Studietakt:
50%
Utbildningsort:
Göteborg
Undervisningstid:
Dag
Omfattning:
7.5 hp
Undervisningsspråk:
Engelska
Kursen startar:
2025-09-01
Sista dag för anmälan:
2025-04-15
Uppgifter om utbildningen hämtas från SUSA-navet som motsvarar innehållet på antagning.se
Länk till annan webbplats, öppnas i nytt fönster..
Mer 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.
Mer om kursen
Startperiod
HT-25
Startvecka
Vecka 36 2025
Slutvecka
Vecka 44 2025
Behörighetskrav
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, ellerdelkursen Inledande algebra i MMG200 Matematik I eller mosvarande),- ytterligare 10 hp matematik,- 7,5 hp imperativ eller objektorienterad programmering (DIT013 Imperativprogrammering med grundläggande objektorientering, eller motsvarande),- ytterligare 7,5 hp programmering,- 7,5 hp datastrukturer (DIT962 Datastrukturer, DIT375 Python for Data Scientistseller motsvarande).Följande kunskapsnivå i Engelska krävs; Engelska 6/Engelska B eller motsvarande frånett erkänt internationellt test, t.ex. TOELF, IELTS.
Anmälningskod
86011
Kurskod
DIT093
Lärosäte som anordnar kursen
Göteborgs universitets vision Ett universitet för världen uttrycker universitetets strävan att vara ett internationellt lärosäte som tar ansvar för samhällsutvecklingen och bidrar till en hållbar värld. Visionen fastställer också att universitetets verksamhet vilar på de akademiska kärnvärden som formulerats i Universitetens Magna Charta och att dessa hålls levande inom ramen för den statliga värdegrunden.
