Algoritmer, fortsättningskurs

Kursen kan ingå i följande program:

1. Computer Science, masterprogram (N2COS)
2. Applied Data Science, masterprogram (N2ADS)
3. Datavetenskap, kandidatprogram (N1COS)

Kursen ges även som fristående kurs vid Göteborgs Universitet.

För tillträde till kursen ska studenten ha avklarade kurser om 120 hp inom ämnet datavetenskap eller motsvarande, inklusive en avklarad kurs DIT093 Algoritmer, 7,5 hp (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.

Kursen innehåller följande moment:

• approximativa algoritmer och scheman för NP-fullständiga problem, och deras analys,
• användning av linjär programmering, i synnerhet för approximation,
• nätverksflöde med vissa komplexa applikationer,
• randomiserade algoritmer och deras analys med avseende på lämpliga stokastiska variabler,
• användbara indatastrukturer som trädstrukturer och inparametrar.

Efter godkänd kurs ska studenten kunna:

Kunskap och förståelse

• tillämpa viktiga design- och analystekniker för algoritmer, i synnerhet metoder för att hantera NP-fullständiga problem,
• beskriva aktuell forskning om algoritmer,

Färdigheter och förmåga

• tillämpa design- och analystekniker för att lösa nya problem som kan uppstå i olika applikationer,
• förklara komplexa algoritmer och deras bevis skriftligt,

Värderingsförmåga och förhållningssätt

• finna samband mellan algoritmiska problem och omvandla dem till formella reduktioner,
• utföra mer komplexa analyser av algoritmer, i synnerhet analysera värstafalls- och förväntans-tidskomplexitet, och felsannolikheter för randomiserade algoritmer.

Föreläsningar, övningar, återkoppling och konsultationer.

Undervisningsspråk: engelska

Kursen examineras genom inlämningsuppgifter och en slutlig hemtentamen.

Om en student som har underkänts två gånger på samma examinerande moment önskar byta examinator inför nästa examinationstillfälle ska en sådan begäran bifallas om det inte finns särskilda skäl däremot (6 kap. 22 § HF).

Om en student har fått besked om pedagogiskt stöd från Göteborgs universitet med rekommendation om anpassad examination och/eller anpassad examinationsform kan examinator, i det fall det är förenligt med kursens lärandemål och förutsatt att inte orimliga resurser krävs, besluta att bevilja studenten anpassad examination och/eller anpassad examinationsform.

Om en kurs har avvecklats eller genomgått en större förändring ska studenten erbjudas minst två examinationstillfällen, utöver ordinarie examinationstillfälle. Dessa tillfällen fördelas under en tid av minst ett år, dock som längst två år efter det att kursen avvecklats/förändrats. Vad gäller praktik och verksamhetsförlagd utbildning (VFU) gäller motsvarande, men med begränsning till endast ett ytterligare examinationstillfälle.

Om en student har fått besked om att denne uppfyller kraven för att vara student vid Riksidrottsuniversitetet (RIU-student) har examinator rätt att besluta om anpassning vid examination, om detta görs i enlighet med Lokala regler gällande RIU-studenter vid Göteborgs universitet

Delkurser

1. Inlämningsuppgift, 7,5 hp
   Betygsskala: Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3) och Underkänd (U)

På kursen ges något av betygen Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3) och Underkänd (U).

För att få godkänt på kursen måste samtliga obligatoriska moment vara godkända. För att få ett högre betyg än godkänt så krävs ett högre viktat genomsnitt på de obligatoriska momenten.

Kursen utvärderas genom möten, både under och efter kursen, mellan lärare och studentrepresentanter. Ett anonymt skriftligt frågeformulär skickas även ut till studenterna efter kursens slut. Resultaten av utvärderingarna används för att förbättra kursinnehållet och som indikation till vilka delar som skulle kunna läggas till, tas bort, förbättras eller ändras.

Kursen ersätter DIT280 Algoritmer fortsättningskurs, 7,5 hp. Den här kursen kan inte ingå i en examen som innehåller DIT280. Den kan inte heller ingå i en examen som bygger på en annan examen där DIT280 ingår.

Kursen är samläst med Chalmers.